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. However, in real-world applications there are typically many competitive partitions with objective scores close to that of the global optimum and the true community structure is more properly represented by an entire set of high-scoring partitions than by just the single optimum. 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 solution to this problem in the form of an efficient method that clusters similar partitions into groups and then identifies an archetypal partition as a representative of each group. The result is a succinct, human-readable summary of the form and variety of community structure in any network. We demonstrate the method on a range of example networks.
Comments: 13 pages, 4 figures
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:2105.04612 [cs.SI]
  (or arXiv:2105.04612v1 [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.