Connections Workshop: Probability and Statistics of Discrete Structures: Clustering in graphs with high clustering coefficients
Presenter
January 24, 2025
Keywords:
- random graphs
- network inference
- phase transitions
- probabilistic combinatorics
- Markov Chain Monte Carlo
MSC:
- 05C80 - Random graphs (graph-theoretic aspects)
Abstract
Many real world networks possess the so-called small world phenomenon where every node is relatively close to every other node and have a large clustering coefficient, i.e., friends of friends are likely friends. The task of learning an adequate similarity measure on various feature spaces often involves graphs with high clustering coefficients.
We investigate the clustering effect in sparse clustering graphs byexamining the structural and spectral properties as well as the enumeration of patterns. In addition, we consider random graph models for clustering graphs that can be used to analyze the behavior of complex networks.