Fractal dimensions of complex networks: advocating for a topological approach
By: Rayna Andreeva , Haydeé Contreras-Peruyero , Sanjukta Krishnagopal and more
Potential Business Impact:
Finds hidden patterns in complicated connections.
Topological Data Analysis (TDA) uses insights from topology to create representations of data able to capture global and local geometric and topological properties. Its methods have successfully been used to develop estimations of fractal dimensions for metric spaces that have been shown to outperform existing techniques. In a parallel line of work, networks are ubiquitously used to model a variety of complex systems. Higher-order interactions, i.e., simultaneous interactions between more than two nodes, are wide-spread in social and biological systems, and simplicial complexes, used in TDA, can capture important structural and topological properties of networks by modelling such higher-order interactions. In this position paper, we advocate for methods from TDA to be used to estimate fractal dimensions of complex networks, we discuss the possible advantages of such an approach and outline some of the challenges to be addressed.
Similar Papers
Commutative algebra-enhanced topological data analysis
Computational Geometry
Finds hidden patterns in data more deeply.
Complementary Strengths: Combining Geometric and Topological Approaches for Community Detection
Social and Information Networks
Finds hidden groups in networks better.
The Shape of Data: Topology Meets Analytics. A Practical Introduction to Topological Analytics and the Stability Index (TSI) in Business
Machine Learning (Stat)
Finds hidden patterns in business data.