Graph reconstruction model for enhanced community detection

Peng Gang Sun, Jingqi Hu, Xunlian Wu, Han Zhang, Yining Quan and Qiguang Miao

Physica A: Statistical Mechanics and its Applications, 2025, vol. 664, issue C

Abstract: Community detection is a fundamental task in complex network analysis, focusing on uncovering the underlying organizational structures of networks by analyzing relationships between nodes. While existing methods have shown significant success, they often struggle in networks with overlapping communities or intricate topologies, primarily due to their reliance on local information and limited ability to capture global structures. To overcome these limitations, we introduce the Graph Reconstruction Model for Enhanced Community Detection (GRMECD), a novel approach that integrates higher-order information with network reconstruction. Leveraging a Markov chain-based transfer probability matrix, GRMECD captures the global network structure, enabling effective pruning and reconstruction to enhance the performance of community detection. Experimental evaluations on synthetic and real-world datasets demonstrate that GRMECD consistently outperforms state-of-the-art methods, particularly in networks with complex or overlapping structures.

Keywords: Community detection; Complex network; Markov chain; Graph reconstruction (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125000925
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:664:y:2025:i:c:s0378437125000925

DOI: 10.1016/j.physa.2025.130440

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().