A random graph model for clustering graphs

DOI10.1007/978-3-031-32296-9_8MaRDI QIDQ6057297zbMATH OpenFDO

Authors Fan Chung, Nicholas Sieger

Publication date 4 October 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-32296-9_8

zbMATH Keywords

Chung-Lu modelclustering coefficientrandom graphsscale-free networks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Sparse random graphs with clustering
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• Directed Random Dot Product Graphs
• Random hyperbolic graphs: degree sequence and clustering (extended abstract)
• Degree and clustering coefficient in sparse random intersection graphs

Cites work

• A Random Graph Model for Power Law Graphs
• A spatial preferential attachment model with local clustering
• A spatial web graph model with local influence regions
• Emergence of Scaling in Random Networks
• Geometric inhomogeneous random graphs
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 1792101 (Why is no real title available?)
• The Average Distance in a Random Graph with Given Expected Degrees
• The probabilistic method
• The Spectra of Random Graphs with Given Expected Degrees
• The Structure and Function of Complex Networks
• The structure of geographical threshold graphs
• The Volume of the Giant Component of a Random Graph with Given Expected Degrees

Cited in

(7)

• Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights
• Personalized PageRank clustering: a graph clustering algorithm based on random walks
• The random-cluster model on the complete graph
• Model-based clustering for random hypergraphs
• scientific article; zbMATH DE number 194075 (Why is no real title available?)
• Clustering in preferential attachment random graphs with edge-step
• Generating large scale‐free networks with the Chung–Lu random graph model

This page was built for publication: A random graph model for clustering graphs

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