Geodesic
Detecting Overlapping Community in Complex Network Based on Node Similarity
Computer Science and Information Systems, Tome 12 (2015) no. 2.

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

Overlapping communities in complex network is a common phenomenon in real world network. The overlapping community structure can more accurately obtain the actual structure information in the network. But at present the study of overlapping community division algorithm is relatively less, facing the problems of the low accurate rate. Based on this, this paper presents algorithms OCNS for detecting community overlapping base on node similarity. The algorithm calculates similarity between two nodes in the network by means of Jaccard similarity measure formula. Then the related nodes are adaptive merged according to the similarity value, combining with the community according to the change of modularity. The process of partitioning can not only accurately merge closely linked nodes in the network, but also find the overlapping nodes and bridge nodes between communities. The experiment proved the algorithm is effective to detect the overlapping community and has obvious advantages in the division of baseline social network Zachary and dolphin network, and the quality of division better than other existing partitioning algorithm.
Keywords: complex network, community structure, node similarity, modularity 
@article{CSIS_2015_12_2_a25,
     author = {Zuo Chen and Mengyuan Jia and Bing Yang and Xiaodong Li},
     title = {Detecting {Overlapping} {Community} in {Complex} {Network} {Based} on {Node} {Similarity}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2015},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2015_12_2_a25/}
}
TY  - JOUR
AU  - Zuo Chen
AU  - Mengyuan Jia
AU  - Bing Yang
AU  - Xiaodong Li
TI  - Detecting Overlapping Community in Complex Network Based on Node Similarity
JO  - Computer Science and Information Systems
PY  - 2015
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2015_12_2_a25/
ID  - CSIS_2015_12_2_a25
ER  - 
%0 Journal Article
%A Zuo Chen
%A Mengyuan Jia
%A Bing Yang
%A Xiaodong Li
%T Detecting Overlapping Community in Complex Network Based on Node Similarity
%J Computer Science and Information Systems
%D 2015
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2015_12_2_a25/
%F CSIS_2015_12_2_a25
Zuo Chen; Mengyuan Jia; Bing Yang; Xiaodong Li. Detecting Overlapping Community in Complex Network Based on Node Similarity. Computer Science and Information Systems, Tome 12 (2015) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2015_12_2_a25/