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

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Social and Information Networks

Title: Representative community divisions of networks

Abstract: Methods for detecting community structure in networks typically aim to identify a single best partition of network nodes into communities, often by optimizing some objective function, but in real-world applications there may be many competitive partitions with objective scores close to the global optimum and one can obtain a more informative picture of the community structure by examining a representative set of such high-scoring partitions than by looking at just the single optimum. However, such a set can be difficult to interpret since its size can easily run to hundreds or thousands of partitions. In this paper we present a method for analyzing large partition sets by dividing them into groups of similar partitions and then identifying an archetypal partition as a representative of each group. The resulting set of archetypal partitions provides a succinct, interpretable summary of the form and variety of community structure in any network. We demonstrate the method on a range of example networks.
Comments: 15 pages, 4 figures
Subjects: Social and Information Networks (cs.SI)
Journal reference: Communications Physics 5, 40 (2022)
DOI: 10.1038/s42005-022-00816-3
Cite as: arXiv:2105.04612 [cs.SI]
  (or arXiv:2105.04612v2 [cs.SI] for this version)

Submission history

From: Mark Newman [view email]
[v1] Mon, 10 May 2021 18:48:20 GMT (898kb,D)
[v2] Thu, 17 Feb 2022 16:54:57 GMT (901kb,D)

Link back to: arXiv, form interface, contact.