Large values of the clustering coefficient

DOI10.1016/j.disc.2017.08.020zbMath1372.05209arXiv1611.06135OpenAlexW2549784690MaRDI QIDQ2411602

Irene Heinrich, Simon Jäger, Michael Gentner, Dieter Rautenbach

Publication date: 24 October 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

clustering coefficientcliquishnessconnected caveman graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cites Work

• Graphs that locally maximize clustering coefficient in the space of graphs with a fixed degree sequence
• New classes of clustering coefficient locally maximizing graphs
• Geometric Protean Graphs
• Approximating Clustering Coefficient and Transitivity
• Collective dynamics of ‘small-world’ networks

This page was built for publication: Large values of the clustering coefficient