printable pdf
比利时vs摩洛哥足彩 ,
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

****************************