Keskeiset käsitteet
系列並列グラフトポロジーから流れの複雑さを特徴づける。
Tiivistelmä
この記事では、系列並列グラフトポロジーから流れの複雑さがどのように生じるかについて包括的な分析が行われています。提案されたグラフ同相を使用して、系列並列グラフトポロジーの単純性が高次チェーン空間の自明性に変換されることが示されました。また、Braessパラドックスに対するサイトと3-チェーン空間との対応関係も議論されました。これにより、提案されたグラフ同相は流れネットワーク内での複雑な挙動を体系的に特徴付けるための有用な手法であることが示唆されました。
Tilastot
K. Takamizawa, T. Nishizeki, and N. Saito. Linear-time computability of combinatorial problems on series-parallel graphs.
I. Cederbaum. Some applications of graph theory to network analysis and synthesis.
Tim Roughgarden and ´Eva Tardos. How bad is selfish routing? J. ACM, 49(2):236–259, mar 2002.
Benjamin Sch¨afer, Thiemo Pesch, Debsankha Manik, Julian Gollenstede, Guosong Lin, Hans-Peter Beck, Dirk Witthaut, and Marc Timme. Understanding braess’paradox in power grids.
Sagar Sahasrabudhe and Adilson E. Motter. Rescuing ecosystems from extinction cascades through compensatory perturbations.
Lainaukset
"Series-parallel topologies are a form of topological simplicity."
"We illustrate the utility of the proposed graph homology in systematically studying the complexity of flow networks."
"Our approach can be used for the systematic localization of flow complexity in networks."