Department of Mathematics,
University of California San Diego
****************************
Math 269: Seminar in Combinatorics
Nicolas Sieger
Iowa State University (nsieger@iastate.edu)
Ricci Curvatures in Random Clustering Graphs
Abstract:
Real-world networks frequently exhibit a clustering phenomenon where the friends of friends are likely to be friends. We show that the clustering effect is highly correlated with Ricci curvatures of a graph for random clustering graphs with given degree distributions. In particular, we show that for a random clustering graph with certain power-law degree distributions the Ricci curvature (in the sense of Lin, Lu, and Yau) is concentrated around the clustering coefficient.
Based on joint work with Fan Chung (UCSD), Michael Rawson (PNNL), Zhaiming Shen (University of Georgia), and Murong Xu (University of Scranton).
Lutz Warnke
October 29, 2024
2:00 PM
APM 7321
Research Areas
Combinatorics****************************
