PAN Jian-fei, DONG Yi-hong, CHEN Hua-hui, et al. The Overlapping Community Discovery Algorithm Based on Compact Structure[J]. Acta Electronica Sinica, 2019, 47(1): 145-152.
PAN Jian-fei, DONG Yi-hong, CHEN Hua-hui, et al. The Overlapping Community Discovery Algorithm Based on Compact Structure[J]. Acta Electronica Sinica, 2019, 47(1): 145-152. DOI: 10.3969/j.issn.0372-2112.2019.01.019.
With the continuous expansion and complexity of network structure
the traditional overlapping community detection algorithm can not effectively discover reasonable community structure in large-scale network structure.Based on the concept of vertex gravity proposed in this paper
we introduce vertex cohesion and community cohesion as indexes for community structure-close internal structure and sparse external structure
and then put forward overlapping community structure algorithm OCSC.The steps of OCSC algorithm include pre-processing
core sub-mapping and core community expansion.Finally
NMI and F1Score confirm the rationality and superiority of OCSC algorithm by experimentation on synthetic and real network structures.