Improved Community Mining Method Based on LFM and EAGLE

Min Wang1, Shenggang Yang1 and Liyuan Wu2

  1. College of Finance & Statistics, Hunan University
    410082 Hunan, China
    wangmin@hnu.edu.cn sgyang@hnu.edu.cn
  2. College of Business Administration, Huaqiao University
    362021 Fujian, China
    yuanyuan_wu1979@sina.com

Abstract

Community structures are crucial topological characteristic of complex networks. Consequently, network community structure mining has great significance to the real world. Complex networks have both hierarchy and overlaps, but it is still a problem to excavate the hierarchy and overlaps of networks efficiently and accurately at the same time by algorithm. This paper proposes an efficient and functional complex network community partition algorithm by combining fitness function optimization and community similarity, which can uncover both overlapping and hierarchical community structure of complex networks. Its basic idea is to use fitness function optimization at the bottom of hierarchy division to identify efficiently and accurately the underlying community structure which is with overlaps. Hierarchical structure is based on the community similarity to merge the underlying sub-communities with the principle of maximum similarity circulation. The experimental results utilizing Karate Club Network and US college football network show that the proposed algorithm is a manageable and accurate method for not only discovering the gradation community structure, but also overlap between excavated club.

Key words

complex network, community detection, EAGLE, LFM, overlapping & hierarchical community

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS160217012W

Publication information

Volume 13, Issue 2 (June 2016)
Year of Publication: 2016
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Wang, M., Yang, S., Wu, L.: Improved Community Mining Method Based on LFM and EAGLE. Computer Science and Information Systems, Vol. 13, No. 2, 515–530. (2016)