The percolation transition in correlated hypergraphs

DOI10.1088/1742-5468/2009/07/P07028MaRDI QIDQ3301081zbMATH OpenOpenAlexWikidataFDO

Authors Serena Bradde, Ginestra Bianconi

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

zbMATH Keywords

critical phenomena of socio-economic systemsnetworksrandom graphssocio-economic networks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Percolation (82B43)

Abstract: Correlations are known to play a crucial role in determining the structure of complex networks. Here we study how their presence affects the computation of the percolation threshold in random hypergraphs. In order to mimic the correlation in real network, we build hypergraphs from a generalized hidden variable ensembles and we study the percolation transition by mapping this problem to the fully connected Potts model with heterogeneous couplings.

Recommendations

• Bond percolation on a class of correlated and clustered random graphs
• The phase transition in a random hypergraph
• Percolation on hyperbolic graphs
• scientific article; zbMATH DE number 5722221
• Dynamics ofk-core percolation in a random graph
• Percolation in a hierarchical random graph
• Percolation of arbitrary uncorrelated nested subgraphs
• scientific article; zbMATH DE number 6385345
• Percolation on nonunimodular transitive graphs
• The phase transition in site percolation on pseudo-random graphs

Cites work

• Complex networks: structure and dynamics
• Connected components in random graphs with given expected degree sequences
• Dynamical Processes on Complex Networks
• Evolution of scale-free random graphs: Potts model formulation
• On large deviation properties of Erdős-Rényi random graphs
• Percolation transition and distribution of connected components in generalized random network ensembles
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

Cited in

(12)

• A correlation inequality for connection events in percolation
• Random walks and Laplacians on hypergraphs: when do they match?
• Percolation on simplicial complexes
• Percolation on complex networks: theory and application
• Bond percolation on a class of correlated and clustered random graphs
• Percolation transition and distribution of connected components in generalized random network ensembles
• Role of loop activity in correlated percolation: results on a Husimi cactus and relationship with a Bethe lattice
• Percolation phase transition in weight-dependent random connection models
• Percolation transition with changed hidden variables in complex networks
• On global site-percolation on the correlated honeycomb lattice
• A coarse Tutte polynomial for hypermaps
• Networks beyond pairwise interactions: structure and dynamics

This page was built for publication: The percolation transition in correlated hypergraphs

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