Scale-variant topological information for characterizing the structure of complex networks

Abstract

The structure of real-world networks is usually difficult to characterize owing to the variation of topological scales, the nondyadic complex interactions, and the fluctuations in the network. We aim to address these problems by introducing a general framework using a method based on topological data analysis. By considering the diffusion process at a single specified timescale in a network, we map the network nodes to a finite set of points that contains the topological information of the network at a single scale. Subsequently, we study the shape of these point sets over variable timescales that provide scale-variant topological information, to understand the varying topological scales and the complex interactions in the network. We conduct experiments on synthetic and real-world data to demonstrate the effectiveness of the proposed framework in identifying network models, classifying real-world networks, and detecting transition points in time-evolving networks. Overall, our study presents a unified analysis that can be applied to more complex network structures, as in the case of multilayer and multiplex networks.

19 pages, 13 figures

References in corpus (25)

• Emergence of scaling in random networks
• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Efficient Behavior of Small-World Networks
• Assortative mixing in networks
• Random graphs with arbitrary degree distributions and their applications
• Benchmark graphs for testing community detection algorithms
• Characterization of complex networks: A survey of measurements
• Link communities reveal multiscale complexity in networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• Scale-free networks are rare
• Synchronization reveals topological scales in complex networks
• Extracting the hierarchical organization of complex systems
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Laplacian Dynamics and Multiscale Modular Structure in Networks
• Algorithms for Learning Kernels Based on Centered Alignment
• Analysis of a continuous-time model of structural balance
• Structure-based control of complex networks with nonlinear dynamics
• Fluctuations in network dynamics
• Global mean first-passage times of random walks on complex networks
• Topological data analysis of contagion maps for examining spreading processes on networks
• Topological analysis of the connectome of digital reconstructions of neural microcircuits
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Topological time-series analysis with delay-variant embedding

Cited by in corpus (5)

• Graph-based data clustering via multiscale community detection
• Topological Persistence Machine of Phase Transitions
• Topological data analysis and machine learning
• Euler Characteristic Tools For Topological Data Analysis
• Evaluating the phase dynamics of coupled oscillators via time-variant topological features