An Analysis of Eccentricity-Based Invariants for Biochemical Hypernetworks

<div>Comparison of degree-based entropies <span class="nowrap"><svg height="11.9348pt" id="M232" style="vertical-align:-3.18146pt" version="1.1" viewbox="-0.0498162 -8.75334 40.8909 11.9348" width="40.8909pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M517 162C503 123 484 88 467 68C445 42 417 34 341 34C291 34 256 34 237 47C219 59 213 81 213 128V317H308C395 317 402 311 415 240H444V431H415C403 364 398 356 307 356H213V584C213 613 215 616 246 616H322C394 616 421 609 435 587C448 566 458 544 467 502L496 506C493 557 488 625 488 650H42V622C120 616 128 612 128 523V125C128 43 120 35 29 28V0H511C520 31 540 125 546 158L517 162Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.384,0)"><path d="M719 650H483V622C553 619 576 606 581 560C585 532 588 487 588 394V148H585L167 650H20V622C67 618 88 610 109 585C127 562 129 557 129 484V264C129 173 126 124 123 93C118 44 92 31 35 28V0H272V28C204 32 181 44 176 95C173 124 170 172 170 264V515H172L598 -9H629V394C629 487 631 532 635 563C639 606 663 619 719 622V650Z"></path></g><g transform="matrix(.013,0,0,-0.013,17.043,0)"><path d="M592 498C586 556 582 629 581 675H560C545 656 537 650 510 650H115C87 650 74 652 60 675H40C38 620 33 555 28 495H57C69 539 77 568 89 585C102 607 122 616 205 616H267V123C267 44 259 34 168 28V0H454V28C360 34 352 44 352 123V616H422C498 616 514 608 531 584C542 568 552 543 562 495L592 498Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.158,3.132)"><path d="M729 650H468V622C546 615 554 610 554 527V365H213V527C213 610 221 616 297 622V650H38V622C120 616 128 611 128 527V123C128 39 120 34 40 28V0H303V28C221 34 213 40 213 123V322H554V123C554 39 546 34 460 28V0H728V28C647 34 639 39 639 123V527C639 610 647 615 729 622V650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,32.129,3.132)"><path d="M861 0V28C774 35 771 41 768 147L759 509C756 612 762 614 851 622V650H681L449 149L221 650H57V622C148 613 153 609 144 479L130 271C123 166 117 123 111 88C104 46 85 34 26 28V0H259V28C192 35 169 42 167 90C166 130 166 173 170 256L185 541H187L411 7H431L675 555H679L683 147C683 41 680 35 598 28V0H861Z"></path></g></svg>,</span> <span class="nowrap"><svg height="11.9348pt" id="M233" style="vertical-align:-3.18146pt" version="1.1" viewbox="-0.0498162 -8.75334 31.3732 11.9348" width="31.3732pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M517 162C503 123 484 88 467 68C445 42 417 34 341 34C291 34 256 34 237 47C219 59 213 81 213 128V317H308C395 317 402 311 415 240H444V431H415C403 364 398 356 307 356H213V584C213 613 215 616 246 616H322C394 616 421 609 435 587C448 566 458 544 467 502L496 506C493 557 488 625 488 650H42V622C120 616 128 612 128 523V125C128 43 120 35 29 28V0H511C520 31 540 125 546 158L517 162Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.384,0)"><path d="M719 650H483V622C553 619 576 606 581 560C585 532 588 487 588 394V148H585L167 650H20V622C67 618 88 610 109 585C127 562 129 557 129 484V264C129 173 126 124 123 93C118 44 92 31 35 28V0H272V28C204 32 181 44 176 95C173 124 170 172 170 264V515H172L598 -9H629V394C629 487 631 532 635 563C639 606 663 619 719 622V650Z"></path></g><g transform="matrix(.013,0,0,-0.013,17.043,0)"><path d="M592 498C586 556 582 629 581 675H560C545 656 537 650 510 650H115C87 650 74 652 60 675H40C38 620 33 555 28 495H57C69 539 77 568 89 585C102 607 122 616 205 616H267V123C267 44 259 34 168 28V0H454V28C360 34 352 44 352 123V616H422C498 616 514 608 531 584C542 568 552 543 562 495L592 498Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.158,3.132)"><path d="M606 650H137L129 618C217 609 221 609 203 518L129 129C115 46 106 40 26 32L18 0H300L307 32C210 40 203 45 218 129L249 305H358C454 305 455 296 457 219H491L531 425H497C465 353 463 350 366 350H259L300 569C306 605 310 611 346 611H444C522 611 535 598 541 578C550 557 553 519 552 485L588 489L606 650Z"></path></g></svg>,</span> and <svg height="12.0444pt" id="M234" style="vertical-align:-3.29106pt" version="1.1" viewbox="-0.0498162 -8.75334 44.1518 12.0444" width="44.1518pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M517 162C503 123 484 88 467 68C445 42 417 34 341 34C291 34 256 34 237 47C219 59 213 81 213 128V317H308C395 317 402 311 415 240H444V431H415C403 364 398 356 307 356H213V584C213 613 215 616 246 616H322C394 616 421 609 435 587C448 566 458 544 467 502L496 506C493 557 488 625 488 650H42V622C120 616 128 612 128 523V125C128 43 120 35 29 28V0H511C520 31 540 125 546 158L517 162Z"></path></g><g transform="matrix(.013,0,0,-0.013,7.384,0)"><path d="M719 650H483V622C553 619 576 606 581 560C585 532 588 487 588 394V148H585L167 650H20V622C67 618 88 610 109 585C127 562 129 557 129 484V264C129 173 126 124 123 93C118 44 92 31 35 28V0H272V28C204 32 181 44 176 95C173 124 170 172 170 264V515H172L598 -9H629V394C629 487 631 532 635 563C639 606 663 619 719 622V650Z"></path></g><g transform="matrix(.013,0,0,-0.013,17.043,0)"><path d="M592 498C586 556 582 629 581 675H560C545 656 537 650 510 650H115C87 650 74 652 60 675H40C38 620 33 555 28 495H57C69 539 77 568 89 585C102 607 122 616 205 616H267V123C267 44 259 34 168 28V0H454V28C360 34 352 44 352 123V616H422C498 616 514 608 531 584C542 568 552 543 562 495L592 498Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.158,3.132)"><path d="M722 32C646 41 636 48 622 116L544 496L509 667L472 658L153 123C106 45 93 42 27 32L18 0H259L268 32C178 40 172 48 204 107L272 233H509C523 180 533 137 540 96C548 50 546 39 466 32L457 0H714L722 32ZM502 283H299L448 547H450L502 283Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,31.625,3.132)"><path d="M598 511C598 627 497 650 401 650H141L131 618C219 611 222 606 210 538L130 119C117 43 108 39 25 32L18 0H236C324 0 396 5 456 30C531 59 585 119 585 193C585 285 520 331 428 351V353C529 373 598 423 598 511ZM502 508C502 418 431 368 330 368H263L298 559C303 584 308 595 317 600C329 608 345 612 369 612C428 612 502 595 502 508ZM483 197C483 95 404 39 309 39C225 39 206 58 219 139L256 330H317C395 330 483 301 483 197Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,37.322,3.132)"><path d="M690 629C653 643 577 667 483 667C225 667 24 528 24 292C24 92 174 -17 367 -17C448 -17 534 1 570 10C592 34 642 131 658 174C648 180 639 186 629 192C562 89 499 21 382 21C223 21 130 138 130 298C130 467 255 627 462 627C582 627 643 589 650 462L686 466C689 517 688 580 690 629Z"></path></g></svg> for <span class="nowrap"><svg height="12.5794pt" id="M235" style="vertical-align:-3.29107pt" version="1.1" viewbox="-0.0498162 -9.28833 78.7954 12.5794" width="78.7954pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M449 645C392 682 336 687 293 687C136 687 37 594 37 499C37 397 122 342 207 329C176 273 159 217 159 158C159 48 247 -15 356 -15C417 -15 478 3 530 39S626 128 626 187C626 256 580 290 508 290C402 290 311 187 311 65L333 63C344 171 423 247 491 247C528 247 562 225 562 173C562 97 470 15 360 15C284 15 243 61 243 125C243 176 255 240 312 324C552 324 781 473 781 594C781 642 748 669 685 669C547 669 336 527 229 361C151 369 78 413 78 501C78 604 200 657 301 657C336 657 381 657 437 626L449 645ZM331 355C443 513 593 632 690 632C723 632 740 619 740 592C740 534 671 464 576 416C501 377 411 354 332 354L331 355Z"></path></g><g transform="matrix(.013,0,0,-0.013,10.361,0)"><path d="M895 660C863 648 835 636 808 620C736 668 639 687 564 687C395 687 153 589 153 403C153 307 221 260 300 260C447 260 534 401 534 561H514C506 396 415 290 305 290C234 290 194 335 194 396C194 555 383 657 566 657C626 657 716 643 776 601C669 531 592 432 501 271C389 71 313 16 189 16C118 16 69 60 69 95H71C78 84 93 83 101 83C129 83 144 106 144 131C144 160 121 179 93 179C60 179 34 150 34 107C34 41 100 -15 207 -15C365 -15 509 76 621 311C626 300 647 292 668 292C675 292 701 294 717 298C752 278 763 243 763 203C763 140 734 78 685 49C666 38 647 34 624 34C596 34 574 55 574 82C574 127 623 171 679 176L675 199C586 184 537 132 537 67C537 32 567 -11 631 -11C672 -11 710 0 743 22C804 63 839 127 839 186C839 234 813 289 749 316V318C837 329 902 398 902 463C902 524 873 566 830 601C850 615 874 628 902 641L895 660ZM841 485C841 420 802 346 717 338C697 349 675 352 662 352C655 352 644 351 639 348C691 449 736 524 801 580C825 555 841 524 841 485Z"></path></g><g transform="matrix(.013,0,0,-0.013,22.711,0)"><path d="M896 675C863 652 826 634 783 634C683 634 549 687 439 687C259 687 128 601 128 473C128 383 196 329 279 329C392 329 469 405 496 541H476C440 428 385 359 286 359C224 359 169 400 169 480C169 566 257 641 382 641C475 641 622 584 731 584C796 584 862 620 907 657L896 675ZM658 553C579 484 521 424 454 277C364 81 295 16 184 16C120 16 82 44 78 79H80C87 68 100 67 108 67C136 67 153 89 153 116S131 165 104 165C69 165 43 139 43 91C43 31 110 -15 191 -15C263 -15 321 6 378 45C463 101 526 197 557 304C588 413 618 487 671 539L658 553Z"></path></g><g transform="matrix(.013,0,0,-0.013,34.697,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,39.195,0)"><path d="M324 430H196L233 583L223 592L145 529L120 430H54L29 396L31 388H111L56 126C33 15 54 -12 77 -12C137 -12 214 57 250 95L233 119C208 92 155 59 138 59C126 59 120 70 131 125L186 390L298 394L324 430Z"></path></g><g transform="matrix(.013,0,0,-0.013,43.628,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g><g transform="matrix(.013,0,0,-0.013,51.031,0)"><path d="M573 255C573 407 448 530 294 530S15 407 15 255S140 -20 294 -20S573 103 573 255ZM521 255C521 127 419 24 294 24S67 127 67 255S169 486 294 486S521 383 521 255ZM350 255C350 288 326 313 294 313S238 288 238 255C238 220 262 197 294 197S350 220 350 255Z"></path></g><g transform="matrix(.013,0,0,-0.013,61.568,0)"><path d="M856 669C824 657 796 643 772 628C709 667 631 687 551 687C314 687 158 548 158 412C158 332 216 282 300 282C445 282 516 426 527 561H507C478 406 414 312 302 312C245 312 199 352 199 408C199 535 345 657 550 657C617 657 687 644 742 609C644 538 583 430 495 271C383 71 317 16 193 16C122 16 73 60 73 95H75C82 84 97 83 105 83C133 83 148 106 148 131C148 160 125 179 97 179C64 179 38 151 38 108C38 42 104 -15 211 -15C368 -15 496 71 610 302C672 426 704 522 770 588C803 559 825 518 825 465C825 382 787 316 731 316C710 316 697 328 697 345C697 358 700 380 733 399L723 417C688 398 665 367 665 338C665 303 688 272 737 272C821 272 886 359 886 447C886 516 850 572 797 612C816 627 836 639 863 650L856 669Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,73.398,3.132)"><path d="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z"></path></g></svg>.</span></div>

Complexity

tab8

Table 8

Table 8: An Analysis of Eccentricity-Based Invariants for Biochemical Hypernetworks 