Bond percolation on a class of correlated and clustered random graphs

  title={Bond percolation on a class of correlated and clustered random graphs},
  author={A. Allard and L. H{\'e}bert-Dufresne and Pierre-Andr{\'e} No{\"e}l and Vincent Marceau and L. Dub{\'e}},
  • A. Allard, L. Hébert-Dufresne, +2 authors L. Dubé
  • Published 2012
  • Physics, Computer Science, Biology, Mathematics
  • ArXiv
  • We introduce a formalism for computing bond percolation properties of a class of correlated and clustered random graphs. This class of graphs is a generalization of the configuration model where nodes of different types are connected via different types of hyperedges, edges that can link more than two nodes. We argue that the multitype approach coupled with the use of clustered hyperedges can reproduce a wide spectrum of complex patterns, and thus enhances our capability to model real complex… CONTINUE READING
    20 Citations

    Figures and Topics from this paper.

    Percolation on random networks with arbitrary k-core structure.
    • 22
    • PDF
    General and exact approach to percolation on random graphs.
    • 17
    • PDF
    Information Propagation in Clustered Multilayer Networks
    • Yong Zhuang, O. Yağan
    • Computer Science, Mathematics
    • IEEE Transactions on Network Science and Engineering
    • 2016
    • 45
    • PDF
    Global efficiency of local immunization on complex networks
    • 80
    • PDF
    Networks beyond pairwise interactions: structure and dynamics
    • 29
    • PDF
    Spreading dynamics on complex networks: a general stochastic approach
    • 9
    • PDF
    Multilayer networks
    • 1,683
    • PDF


    Random graphs containing arbitrary distributions of subgraphs
    • B. Karrer, M. Newman
    • Mathematics, Computer Science
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2010
    • 103
    • PDF
    Random graphs with clustering.
    • M. Newman
    • Computer Science, Physics
    • Physical review letters
    • 2009
    • 327
    • PDF
    Exact solution of bond percolation on small arbitrary graphs
    • 7
    • PDF
    Clustering in complex networks. II. Percolation properties.
    • 102
    • PDF
    Bond percolation on a class of clustered random networks.
    • J. Gleeson
    • Mathematics, Medicine
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2009
    • 74
    • Highly Influential
    • PDF
    Complex networks with arbitrary edge multiplicities
    • 17
    • PDF
    Heterogeneous bond percolation on multitype networks with an application to epidemic dynamics.
    • 81
    • PDF
    Random graphs with arbitrary degree distributions and their applications.
    • 3,109
    • Highly Influential
    • PDF
    Percolation and epidemic thresholds in clustered networks.
    • 151
    • PDF
    Percolation on interacting networks
    • 98
    • PDF