Percolation on bipartite scale-free networks
arXiv:1001.1225 · doi:10.1016/j.physa.2009.12.068
Abstract
Recent studies introduced biased (degree-dependent) edge percolation as a model for failures in real-life systems. In this work, such process is applied to networks consisting of two types of nodes with edges running only between nodes of unlike type. Such bipartite graphs appear in many social networks, for instance in affiliation networks and in sexual contact networks in which both types of nodes show the scale-free characteristic for the degree distribution. During the depreciation process, an edge between nodes with degrees k and q is retained with probability proportional to (kq)^(-alpha), where alpha is positive so that links between hubs are more prone to failure. The removal process is studied analytically by introducing a generating functions theory. We deduce exact self-consistent equations describing the system at a macroscopic level and discuss the percolation transition. Critical exponents are obtained by exploiting the Fortuin-Kasteleyn construction which provides a link between our model and a limit of the Potts model.
arXiv comment12 pages, 1 figure. To appear in Physica A: Special Issue in honour of Prof. A. N. Berker (2009)
References in corpus (22)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Random graphs with arbitrary degree distributions and their applications
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Critical phenomena in complex networks
- The Web of Human Sexual Contacts
- Self-organization of collaboration networks
- Second look at the spread of epidemics on networks
- Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
- Uncovering collective listening habits and music genres in bipartite networks
- Finite-size scaling in complex networks
- How to make a fragile network robust and vice versa
- Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
- Loops of any size and Hamilton cycles in random scale-free networks
- Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
- Human Sexual Contact Network as a Bipartite Graph
- Biased Percolation on Scale-free Networks
- Trading interactions for topology in scale-free networks
- Special Attention Network
- Criticality on networks with topology-dependent interactions
- Emergence of a non-scaling degree distribution in bipartite networks: a numerical and analytical study