Exact rank-reduction of network models

Abstract

With the advent of the big data era, generative models of complex networks are becoming elusive from direct computational simulation. We present an exact, linear-algebraic reduction scheme of generative models of networks. By exploiting the bilinear structure of the matrix representation of the generative model, we separate its null eigenspace, and reduce the exact description of the generative model to a smaller vector space. After reduction, we group generative models in universality classes according to their rank and metric signature, and work out, in a computationally affordable way, their relevant properties (e.g., spectrum). The reduction also provides the environment for a simplified computation of their properties. The proposed scheme works for any generative model admitting a matrix representation, and will be very useful in the study of dynamical processes on networks, as well as in the understanding of generative models to come, according to the provided classification.

arXiv comment24 pages, 2 figures

References in corpus (32)

• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Epidemic processes in complex networks
• Synchronization in complex networks
• The spread of epidemic disease on networks
• Spatial Networks
• Dynamical and correlation properties of the Internet
• The Magnus expansion and some of its applications
• Hyperbolic Geometry of Complex Networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Communicability in complex networks
• Activity driven modeling of time varying networks
• The Multilayer Nature of Ecological Networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• The Physics of Communicability in Complex Networks
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
• Analytical computation of the epidemic threshold on temporal networks
• Simplicial Activity Driven Model
• Congestion induced by the structure of multiplex networks
• Magnus and Dyson Series for Master Integrals
• Explosive Percolation: Novel critical and supercritical phenomena
• The dynamic of information-driven coordination phenomena: a transfer entropy analysis
• Bond percolation on multiplex networks
• Critical behaviors in contagion dynamics
• Modelling diffusion of innovations in a social network
• Epidemic Threshold in Continuous-Time Evolving Networks
• Random walks on activity-driven networks with attractiveness
• An In-Depth Analysis of Stochastic Kronecker Graphs
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Fragility and anomalous susceptibility of weakly interacting networks