Open AccessDetecting the Overlapping Community by Using Extract Method
Author(s) -
Yuejiao Ma,
Yongjun Liu,
Ji Tao
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1673/1/012020
Subject(s) - disjoint sets , computer science , stability (learning theory) , node (physics) , data mining , complex network , community structure , algorithm , machine learning , world wide web , mathematics , engineering , statistics , structural engineering , combinatorics
The power overlapping communities are getting more and more attention in the complex network. In many networks, communities are not disjoint. It is very difficulty to get complete information of the network, such as the WWW, the local community detection has been studied by researcher. In this paper,we applied the local community detection to detecting the overlapping communities. Based on the algorithm in [11]. In this paper, we make an improvement to let the source node selected in each time is fixed, and then the algorithm has a certain stability.Even though the experimental results have no great improvement, but our improvement makes the algorithm has a certain stability.