Geodesic
Improved Community Mining Method Based on LFM and EAGLE
Computer Science and Information Systems, Tome 13 (2016) no. 2.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

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.
Keywords: complex network, community detection, EAGLE, LFM, overlapping & hierarchical community 
@article{CSIS_2016_13_2_a11,
     author = {Min Wang and Shenggang Yang and Liyuan Wu},
     title = {Improved {Community} {Mining} {Method} {Based} on {LFM} and {EAGLE}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2016},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2016_13_2_a11/}
}
TY  - JOUR
AU  - Min Wang
AU  - Shenggang Yang
AU  - Liyuan Wu
TI  - Improved Community Mining Method Based on LFM and EAGLE
JO  - Computer Science and Information Systems
PY  - 2016
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2016_13_2_a11/
ID  - CSIS_2016_13_2_a11
ER  - 
%0 Journal Article
%A Min Wang
%A Shenggang Yang
%A Liyuan Wu
%T Improved Community Mining Method Based on LFM and EAGLE
%J Computer Science and Information Systems
%D 2016
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2016_13_2_a11/
%F CSIS_2016_13_2_a11
Min Wang; Shenggang Yang; Liyuan Wu. Improved Community Mining Method Based on LFM and EAGLE. Computer Science and Information Systems, Tome 13 (2016) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2016_13_2_a11/