Percolation on random networks with arbitrary k-core structure
arXiv:1308.6537 · doi:10.1103/PhysRevE.88.062820
Abstract
The k-core decomposition of a network has thus far mainly served as a powerful tool for the empirical study of complex networks. We now propose its explicit integration in a theoretical model. We introduce a Hard-core Random Network model that generates maximally random networks with arbitrary degree distribution and arbitrary k-core structure. We then solve exactly the bond percolation problem on the HRN model and produce fast and precise analytical estimates for the corresponding real networks. Extensive comparison with selected databases reveals that our approach performs better than existing models, while requiring less input information.
arXiv comment9 pages, 5 figures
References in corpus (29)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Assortative mixing in networks
- Random graphs with arbitrary degree distributions and their applications
- Synchronization in complex networks
- The spread of epidemic disease on networks
- Identification of influential spreaders in complex networks
- Mixing patterns in networks
- Critical phenomena in complex networks
- k-core organization of complex networks
- Random graphs with clustering
- Properties of highly clustered networks
- Resilience to damage of graphs with degree correlations
- Random graphs containing arbitrary distributions of subgraphs
- Percolation and Epidemic Thresholds in Clustered Networks
- The unreasonable effectiveness of tree-based theory for networks with clustering
- Clustering in complex networks. II. Percolation properties
- Networks of strong ties
- Directed network modules
- Global efficiency of local immunization on complex networks
- Bond percolation on a class of clustered random networks
- Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
- Deciphering the global organization of clustering in real complex networks
- Fundamental statistical features and self-similar properties of tagged networks
- Spreading of infectious diseases on heterogeneous populations: multi-type network approach
- Structural preferential attachment: Network organization beyond the link
- Bond percolation on a class of correlated and clustered random graphs
- Networks with arbitrary edge multiplicities
Cited by in corpus (14)
- The Kuramoto model in complex networks
- Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition
- General and exact approach to percolation on random graphs
- Smeared phase transitions in percolation on real complex networks
- Percolation and the effective structure of complex networks
- Interplay between -core and community structure in complex networks
- Complex networks as an emerging property of hierarchical preferential attachment
- Predicting the diversity of early epidemic spread on networks
- Random Graphs with Prescribed -Core Sequences: A New Null Model for Network Analysis
- Statistical analysis of edges and bredges in configuration model networks
- Coexistence of phases and the observability of random graphs
- Homophily Within and Across Groups
- Emergence of strongly connected giant components in continuum disk-spin percolation
- Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics