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

    Figures and Topics from this paper.

    Multilayer networks
    • 1,148
    • PDF
    Information Propagation in Clustered Multilayer Networks
    • Yong Zhuang, O. Yağan
    • Mathematics, Computer Science
    • 2016
    • 43
    • PDF
    General and exact approach to percolation on random graphs.
    • 16
    • PDF
    Networks beyond pairwise interactions: structure and dynamics
    • 20
    • PDF


    Publications referenced by this paper.
    Networks: An Introduction
    • 8,256
    Random graphs with arbitrary degree distributions and their applications.
    • 3,074
    • Highly Influential
    • PDF
    Network motifs: simple building blocks of complex networks.
    • 5,633
    • PDF
    Assortative mixing in networks.
    • 3,686
    • PDF
    Spread of epidemic disease on networks.
    • 2,377
    • PDF
    Mixing patterns in networks.
    • 2,109
    • PDF
    A Critical Point for Random Graphs with a Given Degree Sequence
    • 1,960
    • PDF
    Critical phenomena in complex networks
    • 1,374
    • PDF
    Catastrophic cascade of failures in interdependent networks
    • 2,564
    • PDF
    Random graphs with clustering.
    • 326
    • PDF