Bond percolation on a class of correlated and clustered random graphs

DOI10.1088/1751-8113/45/40/405005zbMATH Open1252.82058arXiv1201.4602OpenAlexW2087819754MaRDI QIDQ3168481FDOQ3168481

Authors: Antoine Allard, Laurent Hébert-Dufresne, Pierre-André Noël, Vincent Marceau, Louis J. Dubé 

Publication date: 31 October 2012

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: 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 2 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 networks. As an illustration of this claim, we use our formalism to highlight unusual behaviors of the size and composition of the components (small and giant) in a synthetic, albeit realistic, social network.

Full work available at URL: https://arxiv.org/abs/1201.4602

Recommendations

• The percolation transition in correlated hypergraphs
• Percolation on sparse random graphs with given degree sequence
• Percolation Analysis of Clusters in Random Graphs
• Clusters' size-degree distribution for bond percolation
• Networks with degree–degree correlations are special cases of the edge-coloured random graph

zbMATH Keywords

random graphsurban networks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Social networks; opinion dynamics (91D30) Percolation (82B43)

Cited In (9)

• Networks beyond pairwise interactions: structure and dynamics
• Percolation on complex networks: theory and application
• Clusters' size-degree distribution for bond percolation
• Complex dynamics of synergistic coinfections on realistically clustered networks
• The incipient giant component in bond percolation on general finite weighted graphs
• The percolation transition in correlated hypergraphs
• Spreading dynamics on complex networks: a general stochastic approach
• Title not available (Why is that?)
• The Kuramoto model in complex networks

This page was built for publication: Bond percolation on a class of correlated and clustered random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3168481)