Iterated tabu search for identifying community structure in complex networks

作者：Lue Zhipeng; Huang Wenqi

来源：Physical Review E, 2009, 80(2): 026130.

DOI：10.1103/PhysRevE.80.026130

• complex networks
• iterative methods
• search problems

This paper presents an iterated tabu search (denoted by ITS) algorithm for optimizing the modularity of community structure in complex networks. The proposed algorithm follows a general framework composed of two phases: basic optimization and postrefinement. When the basic optimization cannot improve the modularity any more, a postrefinement procedure is employed to further optimize the objective function with a global view. For both these two phases, iterated tabu search algorithm is employed to optimize the objective function. Computational results show the high effectiveness of the proposed ITS algorithm compared with six state-of-the-art algorithms in the literature. In particular, our ITS algorithm improves the previous best known modularity for several small and medium size networks.

• 出版日期2009-8
• 单位华中科技大学