Research on label propagation algorithm based on modularity maximization in the social network
A kind of community detection method based on the combination of modularity and community structure attributes was proposed.Firstly,updating the whole network after communities merging every time could result in the high time complexity,therefore,introducing propagation distance parameter and “merge...
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.2017025/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539482147356672 |
|---|---|
| author | Jing CHEN Yun WAN |
| author_facet | Jing CHEN Yun WAN |
| author_sort | Jing CHEN |
| collection | DOAJ |
| description | A kind of community detection method based on the combination of modularity and community structure attributes was proposed.Firstly,updating the whole network after communities merging every time could result in the high time complexity,therefore,introducing propagation distance parameter and “merger going after label propagation” was utilized to reduce time complexity.Secondly,CDMM-LPA algorithm was proposed by combing label propagation with community structure.Finally,empirical analysis on data networks verified the validity of the approaches.The experimental results show that the CDMM-LPA algorithm has a high modularity value and a more stable community structure while reducing the time complexity. |
| format | Article |
| id | doaj-art-1cb548a885df4fb49cb43e996de37d0d |
| 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-1cb548a885df4fb49cb43e996de37d0d2025-01-14T07:11:34ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2017-02-0138253359707100Research on label propagation algorithm based on modularity maximization in the social networkJing CHENYun WANA kind of community detection method based on the combination of modularity and community structure attributes was proposed.Firstly,updating the whole network after communities merging every time could result in the high time complexity,therefore,introducing propagation distance parameter and “merger going after label propagation” was utilized to reduce time complexity.Secondly,CDMM-LPA algorithm was proposed by combing label propagation with community structure.Finally,empirical analysis on data networks verified the validity of the approaches.The experimental results show that the CDMM-LPA algorithm has a high modularity value and a more stable community structure while reducing the time complexity.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017025/modularity,propagation distancecommunity structureabel propagationcommunity detection |
| spellingShingle | Jing CHEN Yun WAN Research on label propagation algorithm based on modularity maximization in the social network Tongxin xuebao modularity,propagation distance community structure abel propagation community detection |
| title | Research on label propagation algorithm based on modularity maximization in the social network |
| title_full | Research on label propagation algorithm based on modularity maximization in the social network |
| title_fullStr | Research on label propagation algorithm based on modularity maximization in the social network |
| title_full_unstemmed | Research on label propagation algorithm based on modularity maximization in the social network |
| title_short | Research on label propagation algorithm based on modularity maximization in the social network |
| title_sort | research on label propagation algorithm based on modularity maximization in the social network |
| topic | modularity,propagation distance community structure abel propagation community detection |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2017025/ |
| work_keys_str_mv | AT jingchen researchonlabelpropagationalgorithmbasedonmodularitymaximizationinthesocialnetwork AT yunwan researchonlabelpropagationalgorithmbasedonmodularitymaximizationinthesocialnetwork |