- 期刊
- OpenAccess
Local Community Detection by Local Structure Expansion and Exploring the Local Communities for Target Nodes in Complex Networks
摘要
Most algorithms for local community detection select a seed node using a greedy algorithm and then expand it into a community using optimization functions. This paper presents a novel approach to community detection based on local expansion. The proposed Local Community Detection via LOcal Structure Expansion (CLOSE) algorithm features a novel connective function, which identifies a source node in the center of a highly-connected component of a graph. The CLOSE algorithm also selects a group of nodes rather than a single node as a seed for local community expansion, which facilitates the selection of a community suitable for the hub node. We also developed a system by which to identify the most suitable source nodes for given target nodes, referred to as Exploring Local Communities of Target Nodes (ELCTN). The performance of CLOSE and ELCTN was compared with that of state-of-the-art methods in experiments using synthetic networks generated using the Lancichinetti-Fortunato-Radicchi benchmark as well as real-world networks. Both algorithms outperformed previous methods in terms of accuracy and modularity.
延伸閱讀
- Wang, J. A. (2014). Synchronization of Complex Networks with Random Coupling Strengths and Mixed Probabilistic Time-Varying Coupling Delays Using Sampled Data. Abstract and Applied Analysis, 2014(), 491-502-1447. https://doi.org/10.1155/2014/845304
- Sun, H., Huang, J., Zhong, X., Liu, K., Zou, J., & Song, Q. (2014). Label Propagation with α-Degree Neighborhood Impact for Network Community Detection. Computational Intelligence and Neuroscience, (2014), 27-35. https://doi.org/10.1155/2014/130689
- 邱俊旺 (2013). Relative Centrality and Local Community Detection on Citation Networks [master's thesis, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2013.00736
- 楊宏理（2009）。Application of SVD Analysis on Detecting Community Structure in Complex Networks〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU.2009.02690
- Hsieh, W. T. (2014). Core-Based Community Detection in Large-Scale Networks [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2912201413553575