Timezone: »
Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being able to cluster within a network is important, there are emerging needs to be able to \emph{cluster multiple networks}. This is largely motivated by the routine collection of network data that are generated from potentially different populations. These networks may or may not have node correspondence. When node correspondence is present, we cluster networks by summarizing a network by its graphon estimate, whereas when node correspondence is not present, we propose a novel solution for clustering such networks by associating a computationally feasible feature vector to each network based on trace of powers of the adjacency matrix. We illustrate our methods using both simulated and real data sets, and theoretical justifications are provided in terms of consistency.
Author Information
Soumendu Sundar Mukherjee (University of California, Berkeley)
Purnamrita Sarkar (UT Austin)
Lizhen Lin (The University of Texas at Austin)
More from the Same Authors
-
2021 Spotlight: Bootstrapping the Error of Oja's Algorithm »
Robert Lunde · Purnamrita Sarkar · Rachel Ward -
2021 Poster: Bootstrapping the Error of Oja's Algorithm »
Robert Lunde · Purnamrita Sarkar · Rachel Ward -
2018 Poster: Overlapping Clustering Models, and One (class) SVM to Bind Them All »
Xueyu Mao · Purnamrita Sarkar · Deepayan Chakrabarti -
2018 Spotlight: Overlapping Clustering Models, and One (class) SVM to Bind Them All »
Xueyu Mao · Purnamrita Sarkar · Deepayan Chakrabarti -
2018 Poster: Mean Field for the Stochastic Blockmodel: Optimization Landscape and Convergence Issues »
Soumendu Sundar Mukherjee · Purnamrita Sarkar · Y. X. Rachel Wang · Bowei Yan -
2017 Poster: Convergence of Gradient EM on Multi-component Mixture of Gaussians »
Bowei Yan · Mingzhang Yin · Purnamrita Sarkar -
2016 Poster: On Robustness of Kernel Clustering »
Bowei Yan · Purnamrita Sarkar -
2015 Poster: The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels »
Purnamrita Sarkar · Deepayan Chakrabarti · peter j bickel