scientific article; zbMATH DE number 6385345

MaRDI QIDQ2937583zbMATH OpenFDO

Authors László Aszalós, János Kormos, Dávid Nagy

Publication date 9 January 2015

zbMATH Keywords

phase transitionrandom graphscorrelation clustering

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Random graphs (graph-theoretic aspects) (05C80) Clustering in the social and behavioral sciences (91C20) Approximation algorithms (68W25)

Recommendations

• The phase transition in the cluster‐scaled model of a random graph
• scientific article; zbMATH DE number 5314553
• scientific article; zbMATH DE number 878898
• The phase transition in inhomogeneous random graphs
• Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
• Phase transitions in dynamical random graphs
• scientific article; zbMATH DE number 714492
• The Structure of a Random Graph at the Point of the Phase Transition
• Phase Transitions on Fixed Connected Graphs and Random Graphs in the Presence of Noise
• Bond percolation on a class of correlated and clustered random graphs

Cited in

(3)

• Fluctuation theory of connectivities for subcritical random cluster models
• Contraction methods for correlation clustering: the order is important
• The percolation transition in correlated hypergraphs

This page was built for publication:

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