Percolation on correlated random networks
arXiv:1109.0839 · doi:10.1103/PhysRevE.84.031120
Abstract
We consider a class of random, weighted networks, obtained through a redefinition of patterns in an Hopfield-like model and, by performing percolation processes, we get information about topology and resilience properties of the networks themselves. Given the weighted nature of the graphs, different kinds of bond percolation can be studied: stochastic (deleting links randomly) and deterministic (deleting links based on rank weights), each mimicking a different physical process. The evolution of the network is accordingly different, as evidenced by the behavior of the largest component size and of the distribution of cluster sizes. In particular, we can derive that weak ties are crucial in order to maintain the graph connected and that, when they are the most prone to failure, the giant component typically shrinks without abruptly breaking apart; these results have been recently evidenced in several kinds of social networks.
arXiv comment11 pages, 9 figure; to appear in Phys. Rev. E
References in corpus (18)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Error and attack tolerance of complex networks
- Assortative mixing in networks
- Evolution of networks
- Network robustness and fragility: Percolation on random graphs
- Structure and tie strengths in mobile communication networks
- The entropy of network ensembles
- Percolation in living neural networks
- Epidemics, disorder, and percolation
- Disassortative mixing in online social networks
- Statistical mechanics of topological phase transitions in networks
- A Hebbian approach to complex network generation
- Ageing as a price of cooperation and complexity: Self-organization of complex systems causes the ageing of constituent networks
- A statistical mechanics approach to autopoietic immune networks
- Patterns in randomly evolving networks: Idiotypic networks
- Equilibrium statistical mechanics on correlated random graphs
- Microscopic energy flows in disordered Ising spin systems
Cited by in corpus (10)
- Percolation on complex networks: Theory and application
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Parallel processing in immune networks
- Organization and evolution of synthetic idiotypic networks
- Topological properties of hierarchical networks
- Alternative criterion for two-dimensional wrapping percolation
- Analogue neural networks on correlated random graphs
- Percolation transitions with nonlocal constraint
- Emergence of strongly connected giant components in continuum disk-spin percolation
- Insights in Economical Complexity in Spain: the hidden boost of migrants in international tradings