A Novel Overlapping Community Detection Algorithm of Weighted Networks

2014 ◽  
Vol 599-601 ◽  
pp. 1369-1373
Author(s):  
Huang Bin You ◽  
Xue Wu Zhang ◽  
Huai Yong Fu ◽  
Zhuo Zhang ◽  
Min Li ◽  
...  

The community structure is a vital property of complex networks. As special networks the weighted networks also have community structure. Nowadays the studies of overlapping community draw attentions of researchers. However, the scale of networks become huge, so it requires the algorithm has lower time complexity and higher classification accuracy. Many existing algorithms cannot meet these two requirements at the same time. So we propose a novel overlapping community detection algorithm. Firstly we apply maximum degree node and its some special adjacent nodes as the initial community, and then expand the initial community by adding eligible nodes to it, finally other communities can be found by repeating these two steps. Experiments results show that our algorithm can detect overlapping community structure from weighted networks successfully, and also reveal that our method has higher division accuracy and lower time complexity than many previously proposed methods.

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Ping Wang ◽  
Yonghong Huang ◽  
Fei Tang ◽  
Hongtao Liu ◽  
Yangyang Lu

Detecting the community structure and predicting the change of community structure is an important research topic in social network research. Focusing on the importance of nodes and the importance of their neighbors and the adjacency information, this article proposes a new evaluation method of node importance. The proposed overlapping community detection algorithm (ILE) uses the random walk to select the initial community and adopts the adaptive function to expand the community. It finally optimizes the community to obtain the overlapping community. For the overlapping communities, this article analyzes the evolution of networks at different times according to the stability and differences of social networks. Seven common community evolution events are obtained. The experimental results show that our algorithm is feasible and capable of discovering overlapping communities in complex social network efficiently.


Entropy ◽  
2021 ◽  
Vol 23 (6) ◽  
pp. 680
Author(s):  
Hanyang Lin ◽  
Yongzhao Zhan ◽  
Zizheng Zhao ◽  
Yuzhong Chen ◽  
Chen Dong

There is a wealth of information in real-world social networks. In addition to the topology information, the vertices or edges of a social network often have attributes, with many of the overlapping vertices belonging to several communities simultaneously. It is challenging to fully utilize the additional attribute information to detect overlapping communities. In this paper, we first propose an overlapping community detection algorithm based on an augmented attribute graph. An improved weight adjustment strategy for attributes is embedded in the algorithm to help detect overlapping communities more accurately. Second, we enhance the algorithm to automatically determine the number of communities by a node-density-based fuzzy k-medoids process. Extensive experiments on both synthetic and real-world datasets demonstrate that the proposed algorithms can effectively detect overlapping communities with fewer parameters compared to the baseline methods.


2019 ◽  
Vol 33 (30) ◽  
pp. 1992001
Author(s):  
Guishen Wang ◽  
Yuanwei Wang ◽  
Kaitai Wang ◽  
Zhihua Liu ◽  
Lijuan Zhang ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document