JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]


Journal of Information Science and Engineering, Vol. 37 No. 3, pp. 499-511


Local Community Detection by Local Structure Expansion and Exploring the Local Communities for Target Nodes in Complex Networks


HAO-SHANG MA, SHIOU-CHI LI, ZHI-JIA JIAN,
YOU-HUA KUO AND JEN-WEI HUANG
Department of Electrical Engineering
Institute of Computer and Communication Engineering
National Cheng Kung University
Tainan City, 701 Taiwan
E-mail: fablove904; sp822543; dream880347; wilson820817g@gmail.com;
jwhuang@mail.ncku.edu.tw


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.


Keywords: complex networks, local community detection, source-node selection, neighboring group expansion, communities identification for target nodes

  Retrieve PDF document (JISE_202103_01.pdf)