Statistical comparisons of spatio-temporal networks
- Sophie Archard
Abstract
In the scenario where multiple instances of networks with same nodes are available and nodes are attached to spatial features, it is worth combining both information in order to explain the role of the nodes. The explainability of node role in complex networks is very difficult, however crucial in different application scenarios such associal science, neuroscience, computer science. Many efforts have been made on the quantification of hubs revealing particular nodes in a network using a given structural property. Yet, for spatio-temporal networks, the identification of node role remains largely unexplored. In this talk, I will show limitations of classical methods on a real datasets coming from brain connectivity comparing healthy subjects to coma patients. Then, I will present recent work using equivalence relation of the nodal structural properties. Comparisons of graphs with same nodes set is evaluated with a new similarity score based on graph structural patterns. This score provides a nodal index to determine node role distinctiveness in a graph family. Finally, illustrations on different datasets concerning human brain functional connectivity will be described.
References:
- S. Achard, C. Delon-Martin, P. E. Vértes, F. Renard, M. Schenck, F. Schneider, C. Heinrich, S. Kremer, and Edward T. Bullmore. (2012) Hubs of brain functional networks are radically reorganized in comatose patients. Proc Natl Acad Sci U.S.A., 109(50):20608-13, 2012.
- Carboni, L., Dojat, M., & Achard, S. (2023). Nodal-statistics-based equivalence relation for graph collections. Physical Review E, 107(1), 014302.
- Lauritzen, S. L., Rinaldo, A., & Sadeghi, K. (2017). On exchangeability in network models. arXiv preprint arXiv:1709.03885.
- Barthelemy, M. Spatial networks. A complete introduction: from graph theory and statistical physics to real-world applications. Springer [2022] 437 pp.
- Williams, M. J., & Musolesi, M. (2016). Spatio-temporal networks: reachability, centrality and robustness. Royal Society open science, 3(6), 160196.
