.png){kind=icon}
返回
Motif-based embedding label propagation algorithm for community detection
.png){kind=icon}
OA
AI
DOI：10.1002/int.22759.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community detection can exhibit the aggregation behavior of complex networks. Network motifs are the fundamental building blocks which can reveal the higher-order structure of complex networks. Label propagation algorithm has the advantage of approximately linear time complexity, unfortunately, the randomness of label update is a major but unsolved issue. For these reasons, this paper proposes a novel community detection method, named motif-based embedding label propagation algorithm (MELPA). First, complex network topology is reconstructed by merging higher-order topology with lower-order connectivity features, where higher-order topology is captured by mining network motifs. Second, We design a label propagation characteristic model according to nodes influence, then a new label update rule is formulated based on reconstructed weighted network, the rule integrates frequency among neighbor labels, influence of nodes, propagation characteristics and closeness of nodes to update the node label, the purpose is to overcome the randomness of label selection and identify a better and more stable community structure. Finally, extensive experiments on synthetic networks and real-world complex networks are conducted to verify the effectiveness of MELPA, especially for the complex networks with unobvious community structure, MELPA will get unexpected results.
Keyword:
clustering algorithm
community detection
label propagation
network motif
期刊
IF:
3.7
论文数:
3.1K
被引数:
8.1K
机构
引用论文
分享收藏分享收藏Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
OAAI
OAAI分享收藏Passive signal propagation and membrane properties in median photoreceptors of the giant barnacleOAAI
OAAI分享收藏分享收藏Virtualized Network Function Orchestration System and Experimental Network Based QR Recognition for a 5G Mobile Access Network.png)
SymmetryOAAI
SymmetryIF0
OAAI分享收藏
查看更多内容