Two-stage community detection algorithm based on label propagation
Community detection is an important research topic of complex network analysis.The detection results help to understand the community structure of complex networks and provide support for downstream tasks, such as content recommendation, link detection.Considering the challenge of community detectio...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2022-04-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021099 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529762733883392 |
|---|---|
| author | Xueliang SUN Wei WANG Junheng HUANG Guodong XIN Bailing WANG |
| author_facet | Xueliang SUN Wei WANG Junheng HUANG Guodong XIN Bailing WANG |
| author_sort | Xueliang SUN |
| collection | DOAJ |
| description | Community detection is an important research topic of complex network analysis.The detection results help to understand the community structure of complex networks and provide support for downstream tasks, such as content recommendation, link detection.Considering the challenge of community detection in complex networks, a two-stage community detection algorithm based on label propagation (TS-LPA) was proposed.The TS-LPA algorithm quantified the propagation capability of nodes based on the extended neighborhood.Then a new evaluation index was proposed to measure the probability of influence between nodes using the information of nodes and the weight of edges in the network.Based on the calculation of node centrality, the algorithm determined the updating sequence of node labels and the selection strategy of seed nodes, which eliminated the instability of the algorithm in the updating process.The TS-LPA algorithm used the breadth-first propagation idea and introduced the second-stage label propagation method to improve the quality of community detection.When label began to spread, all neighboring nodes had an influence on the label of the related node.Meanwhile, the influence of neighboring seed nodes was added to complete label updating, in order to reduce the dominance of neighboring nodes on the updated node.The experimental results of different real data sets and synthetic data sets show that TS-LPA algorithm can eliminate randomness and show strong stability while effectively improving the quality of community detection. |
| format | Article |
| id | doaj-art-0af3d04d583e40f4b88c29486dc2d74f |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2022-04-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-0af3d04d583e40f4b88c29486dc2d74f2025-01-15T03:15:32ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2022-04-01813914959570919Two-stage community detection algorithm based on label propagationXueliang SUNWei WANGJunheng HUANGGuodong XINBailing WANGCommunity detection is an important research topic of complex network analysis.The detection results help to understand the community structure of complex networks and provide support for downstream tasks, such as content recommendation, link detection.Considering the challenge of community detection in complex networks, a two-stage community detection algorithm based on label propagation (TS-LPA) was proposed.The TS-LPA algorithm quantified the propagation capability of nodes based on the extended neighborhood.Then a new evaluation index was proposed to measure the probability of influence between nodes using the information of nodes and the weight of edges in the network.Based on the calculation of node centrality, the algorithm determined the updating sequence of node labels and the selection strategy of seed nodes, which eliminated the instability of the algorithm in the updating process.The TS-LPA algorithm used the breadth-first propagation idea and introduced the second-stage label propagation method to improve the quality of community detection.When label began to spread, all neighboring nodes had an influence on the label of the related node.Meanwhile, the influence of neighboring seed nodes was added to complete label updating, in order to reduce the dominance of neighboring nodes on the updated node.The experimental results of different real data sets and synthetic data sets show that TS-LPA algorithm can eliminate randomness and show strong stability while effectively improving the quality of community detection.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021099community detectionlabel propagationnode centralitybreadth-first search |
| spellingShingle | Xueliang SUN Wei WANG Junheng HUANG Guodong XIN Bailing WANG Two-stage community detection algorithm based on label propagation 网络与信息安全学报 community detection label propagation node centrality breadth-first search |
| title | Two-stage community detection algorithm based on label propagation |
| title_full | Two-stage community detection algorithm based on label propagation |
| title_fullStr | Two-stage community detection algorithm based on label propagation |
| title_full_unstemmed | Two-stage community detection algorithm based on label propagation |
| title_short | Two-stage community detection algorithm based on label propagation |
| title_sort | two stage community detection algorithm based on label propagation |
| topic | community detection label propagation node centrality breadth-first search |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2021099 |
| work_keys_str_mv | AT xueliangsun twostagecommunitydetectionalgorithmbasedonlabelpropagation AT weiwang twostagecommunitydetectionalgorithmbasedonlabelpropagation AT junhenghuang twostagecommunitydetectionalgorithmbasedonlabelpropagation AT guodongxin twostagecommunitydetectionalgorithmbasedonlabelpropagation AT bailingwang twostagecommunitydetectionalgorithmbasedonlabelpropagation |