Multiscale Topological Characterization of Dynamic Interaction Patterns in Large-Scale Complex Networks Under Temporal Evolution Constraints
Keywords:
Complex Networks, Temporal Evolution, Persistent Homology, Multiscale Topology, Community Detection, Network Dynamics, Temporal MotifsAbstract
The structural evolution of large-scale complex networks over time reveals critical insights into their dynamic behavior and underlying interaction patterns. This study proposes a multiscale topological framework to characterize dynamic interaction patterns in evolving networks constrained by temporal evolution. By integrating temporal motifs, persistence homology, and multiresolution community detection, we demonstrate how topological signatures can be used to trace stability, transitions, and hierarchical organization in dynamic networks. Experiments on synthetic and real-world datasets—including communication and biological networks—highlight the efficiency and scalability of our approach. Our findings establish the methodological foundation for temporal-aware topological analysis in dynamic complex systems
References
Holme, P., & Saramäki, J. (2012). Temporal networks. Physics Reports, 519(3), 97–125.
Carlsson, G. (2009). Topology and data. Bulletin of the American Mathematical Society, 46(2), 255–308.
Palla, G., Barabási, A. L., & Vicsek, T. (2007). Quantifying social group evolution. Nature, 446(7136), 664–667.
Rosvall, M., & Bergstrom, C. T. (2008). Maps of random walks on complex networks reveal community structure. PNAS, 105(4), 1118–1123.
Masuda, N., & Lambiotte, R. (2016). A guide to temporal networks. World Scientific, 1(1), 1–310.
Mucha, P. J., et al. (2010). Community structure in time-dependent, multiscale, and multiplex networks. Science, 328(5980), 876–878.
Berlingerio, M., et al. (2013). Timeevolving graph analysis. IEEE Transactions on Knowledge and Data Engineering, 25(4), 775–789.
Petri, G., et al. (2014). Homological scaffolds of brain functional networks. Journal of The Royal Society Interface, 11(101), 20140873.
Tantipathananandh, C., & Berger-Wolf, T. Y. (2011). Finding communities in dynamic social networks. IEEE ICDM, 11(1), 1236–1241.
Lambiotte, R., et al. (2015). Dynamics of nodes and networks. Nature Physics, 11(4), 307–315.
Bianconi, G. (2018). Multilayer Networks: Structure and Function. Oxford University Press, 1(1), 1–200.
Benson, A. R., et al. (2016). Higher-order organization of complex networks. Science, 353(6295), 163–166.
Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45(2), 167–256.
Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486(3–5), 75–174.
Estrada, E. (2012). The structure of complex networks: Theory and applications. Oxford University Press, 1(1), 1–416
