.png){kind=icon}
返回
NALPA: A Node Ability Based Label Propagation Algorithm for Community Detection
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2977824.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community is an important topological characteristic of complex networks, which is significant for understanding the structural feature and organizational function of networks, and community detection has recently attracted considerable research effort. Among community detection methods, label propagation technology is widely used because of its linear time complexity. However, due to the randomness of the node order of label updating and the order of label launching in label propagation, the instability of community detection approaches based on label propagation becomes a challenge. In this paper, a new label propagation algorithm, Node Ability based Label Propagation Algorithm (NALPA), is proposed to discover communities in networks. Inspired from human society and radar transmission, we design four node abilities (propagation ability, attraction ability, launch ability and acceptance ability), label influence and a new label propagation mechanism to deal with the instability and enhance the efficiency. Experimental results on 42 synthetic and 14 real-world networks demonstrate that NALPA outperforms state-of-the-art approaches in most cases. In a case study, NALPA is applied to a drug network in Traditional Chinese Medicine (TCM) and can discover the drug communities where drugs have similar efficacy for treating Chronic GlomeruloNephritis (CGN).
Keyword:
Community detection
label influence
label propagation
node ability
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
A multi-task neural network for multilingual sentiment classification and language detection on Twitter用于Twitter多语言情感分类和语言检测的多任务神经网络
PREAI
分享收藏Overlapping Community Detection Based on Structural Centrality in Complex Networks复杂网络中基于结构中心性的重叠社区发现.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容