Скачать или смотреть MDS20 – Growing Graphs and Topological Robustness to Node Order Perturbation

Many complex systems, from transit maps to the human connectome, form over time according to particular restrictions and motivations. Additionally, in many such growing systems the evolving network organization affects the health, effectiveness, or adaptability of the system. But what might happen if we perturb the order of growth? In this presentation we specifically investigate the ability of growing network topology to withstand perturbations to the order of node birth. Through the lens of persistent homology, we find that we can generate model networks ranging from topologically sensitive to topologically robust, and that furthermore we can elucidate node pairs with similar roles in the persistent homology. We lastly discuss future directions including applications in the maturing C. elegans neuronal network.

Ann Sizemore, University of Pennsylvania, U.S., [email protected]

SIAM Conference on Mathematics of Data Science (MDS20)
MS12 Topological Data Analysis and Data-Driven Modeling in Complex Systems, Part II of II, Session 2