Overlapping community detection in complex networks based on multi kernel label propagation
In view of the strong randomness and pre-setting the related threshold of traditional overlapping community detection method based on label propagation,overlapping community detection in complex networks based on multi kernel label propagation (OMKLP) was proposed.Evaluation model of kernel nodes wa...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2017-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017028/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539485430448128 |
|---|---|
| author | Kun DENG Wen-ping LI Fa-hong YU Jian-pei ZHANG |
| author_facet | Kun DENG Wen-ping LI Fa-hong YU Jian-pei ZHANG |
| author_sort | Kun DENG |
| collection | DOAJ |
| description | In view of the strong randomness and pre-setting the related threshold of traditional overlapping community detection method based on label propagation,overlapping community detection in complex networks based on multi kernel label propagation (OMKLP) was proposed.Evaluation model of kernel nodes was proposed after analyzing the node's degree and local covering density of nodes and their neighbor nodes.And on this basis,the detection method of local kernel nodes was also presented.Based on local kernel nodes,a new asynchronous label propagation strategy ori-ented to overlapping community was proposed,which can rapidly distinguish inner nodes and outer nodes of communi-ties so as to obtain overlapping community structure.The analysis method of overlapping nodes was proposed to increase the accuracy of detecting overlapping nodes.Without any prior knowledge,only on the basis of the basic network infor-mation (nodes and links),the algorithm can detect the structure of overlapping communities accurately.Therefore,it ef-fectively solved the defect of the traditional label propagation algorithm.The algorithm was tested over benchmark net-works and real-world networks and also compared with some classic algorithms.The experiment results verify the valid-ity and feasibility of OMKLP. |
| format | Article |
| id | doaj-art-26d0caf5e4eb4eed86deceb4e1a4e71b |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2017-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-26d0caf5e4eb4eed86deceb4e1a4e71b2025-01-14T07:11:38ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-02-0138536659707240Overlapping community detection in complex networks based on multi kernel label propagationKun DENGWen-ping LIFa-hong YUJian-pei ZHANGIn view of the strong randomness and pre-setting the related threshold of traditional overlapping community detection method based on label propagation,overlapping community detection in complex networks based on multi kernel label propagation (OMKLP) was proposed.Evaluation model of kernel nodes was proposed after analyzing the node's degree and local covering density of nodes and their neighbor nodes.And on this basis,the detection method of local kernel nodes was also presented.Based on local kernel nodes,a new asynchronous label propagation strategy ori-ented to overlapping community was proposed,which can rapidly distinguish inner nodes and outer nodes of communi-ties so as to obtain overlapping community structure.The analysis method of overlapping nodes was proposed to increase the accuracy of detecting overlapping nodes.Without any prior knowledge,only on the basis of the basic network infor-mation (nodes and links),the algorithm can detect the structure of overlapping communities accurately.Therefore,it ef-fectively solved the defect of the traditional label propagation algorithm.The algorithm was tested over benchmark net-works and real-world networks and also compared with some classic algorithms.The experiment results verify the valid-ity and feasibility of OMKLP.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017028/complex networkscommunity detectionlabel propagationoverlapping nodes |
| spellingShingle | Kun DENG Wen-ping LI Fa-hong YU Jian-pei ZHANG Overlapping community detection in complex networks based on multi kernel label propagation Tongxin xuebao complex networks community detection label propagation overlapping nodes |
| title | Overlapping community detection in complex networks based on multi kernel label propagation |
| title_full | Overlapping community detection in complex networks based on multi kernel label propagation |
| title_fullStr | Overlapping community detection in complex networks based on multi kernel label propagation |
| title_full_unstemmed | Overlapping community detection in complex networks based on multi kernel label propagation |
| title_short | Overlapping community detection in complex networks based on multi kernel label propagation |
| title_sort | overlapping community detection in complex networks based on multi kernel label propagation |
| topic | complex networks community detection label propagation overlapping nodes |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017028/ |
| work_keys_str_mv | AT kundeng overlappingcommunitydetectionincomplexnetworksbasedonmultikernellabelpropagation AT wenpingli overlappingcommunitydetectionincomplexnetworksbasedonmultikernellabelpropagation AT fahongyu overlappingcommunitydetectionincomplexnetworksbasedonmultikernellabelpropagation AT jianpeizhang overlappingcommunitydetectionincomplexnetworksbasedonmultikernellabelpropagation |