Skip to yearly menu bar Skip to main content

Workshop: Synergies in Geometric Data Analysis (TWO DAYS)

A Note on Community Trees in Networks

Yen-Chi Chen


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.

Live content is unavailable. Log in and register to view live content