The interplay between dynamics and networks: centrality, communities, and cheeger inequality
KDD, pp. 1406-1415, 2014.
graphs and networkscheeger's inequalitygeneralspectral clusteringgraph theoryMore(2+)
We study the interplay between a dynamic process and the structure of the network on which it is defined. Specifically, we examine the impact of this interaction on the quality-measure of network clusters and node centrality. This enables us to effectively identify network communities and important nodes participating in the dynamics. As ...More
PPT (Upload PPT)