Addressing overlapping communities in multiple-source detection: An edge clustering approach for complex networks

Haomin Li · 2025

Read Addressing overlapping communities in multiple-source detection: An edge clustering approach for complex networks by Haomin Li (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-2507-08265.txt.

Description

Haomin Li and Daniel Sewell hunt the sources of spreads in networks where groups overlap. Their paper from 2025 deals with source detection: finding where a disease outbreak or rumor began. Real spreads often start at many points at once, and classic methods lean to one source.

Their fix adds edge clustering to a community based label method, which handles people who sit in several groups at once. An auto latent space edge model splits the infected network into edge clusters, one per source zone. On a school social network data set the method beat top clustering rivals on the F1 score. Edge clustering held up best where source zones tangled most.

Catalog record

CREATORHaomin Li
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE19 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-08265

Browse the full library · About the Tower of Babel