Community detection algorithm based on local affinity propagation and user profile
An algorithm based on local affinity propagation and a new similarity measure concerning user profile is proposed.On one hand,by loosening the exemplar constraint and requiring the messages propagate around a node's neighbors,the algorithm achieves lower time and space complexity without too mu...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015035/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539632515252224 |
|---|---|
| author | Kun GUO Wen-zhong GUO Qi-rong QIU Qi-shan ZHANG |
| author_facet | Kun GUO Wen-zhong GUO Qi-rong QIU Qi-shan ZHANG |
| author_sort | Kun GUO |
| collection | DOAJ |
| description | An algorithm based on local affinity propagation and a new similarity measure concerning user profile is proposed.On one hand,by loosening the exemplar constraint and requiring the messages propagate around a node's neighbors,the algorithm achieves lower time and space complexity without too much lost in clustering accuracy,which makes it adaptable to the mining of large-scale social networks.On the other hand,by designing a hybrid similarity measure based on the topological similarity and the profile similarity of the nodes,the algorithm can effectively tackle the situation of the social networks data without complete user relation information.The experimental results on the artificial datasets and the real-world datasets demonstrate that the algorithm not only has near-linear time complexity and linear space complexity,but also retains high detecting accuracy when handling incomplete networks. |
| format | Article |
| id | doaj-art-123a46c55b9c4a1ba11a0ec48f049876 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-123a46c55b9c4a1ba11a0ec48f0498762025-01-14T06:45:56ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-02-0136687959691552Community detection algorithm based on local affinity propagation and user profileKun GUOWen-zhong GUOQi-rong QIUQi-shan ZHANGAn algorithm based on local affinity propagation and a new similarity measure concerning user profile is proposed.On one hand,by loosening the exemplar constraint and requiring the messages propagate around a node's neighbors,the algorithm achieves lower time and space complexity without too much lost in clustering accuracy,which makes it adaptable to the mining of large-scale social networks.On the other hand,by designing a hybrid similarity measure based on the topological similarity and the profile similarity of the nodes,the algorithm can effectively tackle the situation of the social networks data without complete user relation information.The experimental results on the artificial datasets and the real-world datasets demonstrate that the algorithm not only has near-linear time complexity and linear space complexity,but also retains high detecting accuracy when handling incomplete networks.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015035/social networkaffinity propagationcommunity detectionclustering |
| spellingShingle | Kun GUO Wen-zhong GUO Qi-rong QIU Qi-shan ZHANG Community detection algorithm based on local affinity propagation and user profile Tongxin xuebao social network affinity propagation community detection clustering |
| title | Community detection algorithm based on local affinity propagation and user profile |
| title_full | Community detection algorithm based on local affinity propagation and user profile |
| title_fullStr | Community detection algorithm based on local affinity propagation and user profile |
| title_full_unstemmed | Community detection algorithm based on local affinity propagation and user profile |
| title_short | Community detection algorithm based on local affinity propagation and user profile |
| title_sort | community detection algorithm based on local affinity propagation and user profile |
| topic | social network affinity propagation community detection clustering |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015035/ |
| work_keys_str_mv | AT kunguo communitydetectionalgorithmbasedonlocalaffinitypropagationanduserprofile AT wenzhongguo communitydetectionalgorithmbasedonlocalaffinitypropagationanduserprofile AT qirongqiu communitydetectionalgorithmbasedonlocalaffinitypropagationanduserprofile AT qishanzhang communitydetectionalgorithmbasedonlocalaffinitypropagationanduserprofile |