We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: 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.
Subjects: Machine Learning (stat.ML); Social and Information Networks (cs.SI)
Cite as: arXiv:1710.03924 [stat.ML]
  (or arXiv:1710.03924v1 [stat.ML] for this version)

Submission history

From: Yen-Chi Chen [view email]
[v1] Wed, 11 Oct 2017 06:23:55 GMT (1011kb,D)

Link back to: arXiv, form interface, contact.