Improving community detection via community association strength scores

Jordan Barrett, Ryan DeWolfe, Bogumił Kamiński, Paweł Prałat, Aaron Smith, François Théberge · 2025

Read Improving community detection via community association strength scores by Jordan Barrett, Ryan DeWolfe, Bogumił Kamiński, Paweł Prałat, Aaron Smith, François Théberge (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-17817.txt.

Description

Jordan Barrett and co-authors published this network study in 2025. Finding communities in a network, clusters of tightly linked nodes, is a basic tool for understanding complex systems. Most algorithms output a partition, forcing every node into exactly one group. Real networks are messier: some nodes belong nowhere, and others belong to several groups at once. The authors study three simple scores that measure how strongly a node associates with a community.

The scores are meant as a post-processing layer on top of any existing partition. A node's pattern of scores across groups reveals more than its single assigned label. Weak scores everywhere expose outliers that fit no community. Strong scores in two groups expose overlapping members. The team shows these cheap measures can improve the original partition's quality. Their point is practical: before inventing a new detection algorithm, squeeze more information from the one already run.

Catalog record

CREATORJordan Barrett, Ryan DeWolfe, Bogumił Kamiński, Paweł Prałat, Aaron Smith, François Théberge
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-17817

Browse the full library · About the Tower of Babel