Detection of dynamic communities in temporal networks with sparse data

Temporal networks are a powerful tool for studying the dynamic nature of a wide range of real-world complex systems, including social, biological and physical systems. In particular, detection of dynamic communities within these networks can help identify important cohesive structures and fundamental mechanisms driving systems behaviour. However, when working with real-world systems, available data is often limited and sparse, due to missing data on systems entities, their evolution and interactions, as well as uncertainty regarding temporal resolution. This can hinder accurate representation of the system over time and result in incomplete or biased community dynamics. In this paper, we consider established methods for community detection and, using synthetic data experiments and real-world case studies, we evaluate the impact of data sparsity on the quality of identified dynamic communities. Our results give valuable insights on the evolution of systems with sparse data, which are less studied in existing literature, but are frequently encountered in real-world applications.

Publication Details

Journal
Refubium (Universitätsbibliothek der Freien Universität Berlin)
Published
2025-01-01
DOI
https://doi.org/10.17169/refubium-46345
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Detection of dynamic communities in temporal networks with sparse data

Refubium (Universitätsbibliothek der Freien Universität Berlin)
Complex Network Analysis Techniques
article

Detection of dynamic communities in temporal networks with sparse data

article en

Abstract

Temporal networks are a powerful tool for studying the dynamic nature of a wide range of real-world complex systems, including social, biological and physical systems. In particular, detection of dynamic communities within these networks can help identify important cohesive structures and fundamental mechanisms driving systems behaviour. However, when working with real-world systems, available data is often limited and sparse, due to missing data on systems entities, their evolution and interactions, as well as uncertainty regarding temporal resolution. This can hinder accurate representation of the system over time and result in incomplete or biased community dynamics. In this paper, we consider established methods for community detection and, using synthetic data experiments and real-world case studies, we evaluate the impact of data sparsity on the quality of identified dynamic communities. Our results give valuable insights on the evolution of systems with sparse data, which are less studied in existing literature, but are frequently encountered in real-world applications.

Refubium (Universitätsbibliothek der Freien Universität Berlin)
Deutsche Forschungsgemeinschaft, Berlin Mathematics Research Center MATH+
Openalex Percentile: Top 66%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Detection of dynamic communities in temporal networks with sparse data · Refubium (Universitätsbibliothek der Freien Universität Berlin) (2025) | TGRS Research Map | TGRS