Explorando os Limites da Reprodutibilidade na Tarefa de Detecção de Comunidades em Modelos de Redes

Context: Network model-based studies are applied across various fields, including social media. Problem: Data availability and reproducibility are challenging due to restrictive data policies and the significant computational resources required to process large and complex networks. In this context, sampling techniques offer a viable alternative by selecting representative sub-networks that preserve the essential structural properties of the original network. Despite their potential, there is a dearth of studies investigating how sampling methods can generate networks at different scales and quantify their limitations in detecting communities, especially in conjunction with backbone extraction, a crucial step that can significantly affect the network’s probabilistic properties. Solution: This paper evaluates the effectiveness of different sampling methods in improving the availability and reproducibility of network analysis, with a focus on community detection and backbone extraction. SI Theory: Our work is supported by Social Network Theory, which emphasizes relationships and connections among actors within a network over individual attributes. Method: In our research we quantify the limits, properties and scenarios in which smaller network versions can provide comparable communities structures to the original network. Summarization of Results: Our results show that certain sampling methods can effectively capture community structures even in reduced network representations. Contributions and Impact in the area of SI: This research facilitates the reproducibility and democratization of network studies and provides guidelines for creating networks at different scales that allow researchers to replicate certain studies.

Authors

Publication Details

Published
2025-05-07
DOI
https://doi.org/10.5753/sbsi.2025.246558
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Explorando os Limites da Reprodutibilidade na Tarefa de Detecção de Comunidades em Modelos de Redes

R. Mateus, Carlos H. G. Ferreira, Ana Paula Couto da Silva
Complex Network Analysis Techniques
article

Explorando os Limites da Reprodutibilidade na Tarefa de Detecção de Comunidades em Modelos de Redes

R. Mateus, Carlos H. G. Ferreira, Ana Paula Couto da Silva
article en

Abstract

Context: Network model-based studies are applied across various fields, including social media. Problem: Data availability and reproducibility are challenging due to restrictive data policies and the significant computational resources required to process large and complex networks. In this context, sampling techniques offer a viable alternative by selecting representative sub-networks that preserve the essential structural properties of the original network. Despite their potential, there is a dearth of studies investigating how sampling methods can generate networks at different scales and quantify their limitations in detecting communities, especially in conjunction with backbone extraction, a crucial step that can significantly affect the network’s probabilistic properties. Solution: This paper evaluates the effectiveness of different sampling methods in improving the availability and reproducibility of network analysis, with a focus on community detection and backbone extraction. SI Theory: Our work is supported by Social Network Theory, which emphasizes relationships and connections among actors within a network over individual attributes. Method: In our research we quantify the limits, properties and scenarios in which smaller network versions can provide comparable communities structures to the original network. Summarization of Results: Our results show that certain sampling methods can effectively capture community structures even in reduced network representations. Contributions and Impact in the area of SI: This research facilitates the reproducibility and democratization of network studies and provides guidelines for creating networks at different scales that allow researchers to replicate certain studies.

Openalex Percentile: Top 92%
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.