An Analysis of Eccentricity-Based Invariants for Biochemical Hypernetworks

<div>Edge partition of <svg height="12.5794pt" id="M130" style="vertical-align:-3.29107pt" version="1.1" viewbox="-0.0498162 -9.28833 73.602 12.5794" width="73.602pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,68.224,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> grounded on eccentricity of end vertices of every edge, <span class="nowrap"><svg height="9.46863pt" id="M131" style="vertical-align:-1.11981pt" version="1.1" viewbox="-0.0498162 -8.34882 27.8368 9.46863" width="27.8368pt" 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="M495 86L479 114C446 82 419 66 409 66C401 66 401 72 406 97C420 166 436 231 453 297C489 435 454 448 428 448C406 448 384 439 354 422C305 394 222 327 161 247H159L183 345C200 415 194 448 173 448C143 448 82 410 23 351L38 325C64 349 95 371 105 371C111 371 116 365 109 336L25 -4L31 -12C50 -4 77 3 107 9C119 69 132 122 145 168C197 254 321 381 370 381C387 381 393 374 378 305L329 95C309 17 320 -12 345 -12C372 -12 430 19 495 86Z"></path></g><g transform="matrix(.013,0,0,-0.013,10.158,0)"><path d="M531 285V335L57 550V494L473 310L57 127V71L531 285ZM531 -40V10H57V-40H531Z"></path></g><g transform="matrix(.013,0,0,-0.013,21.421,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z"></path></g></svg>.</span></div>

Complexity

tab5

Table 5

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