A Note on Community Trees in Networks
Abstract
We introduce the concept of community trees that summarizes topological structures within a network. A community tree is a tree structure representing clique communities from the clique percolation method (CPM). The community tree also generates a persistent diagram. Community trees and persistent diagrams reveal topological structures of the underlying networks and can be used as visualization tools. We study the stability of community trees and derive a quantity called the total star number (TSN) that presents an upper bound on the change of community trees. Our findings provide a topological interpretation for the stability of communities generated by the CPM.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2017
- DOI:
- 10.48550/arXiv.1710.03924
- arXiv:
- arXiv:1710.03924
- Bibcode:
- 2017arXiv171003924C
- Keywords:
-
- Statistics - Machine Learning;
- Computer Science - Social and Information Networks