.png){kind=icon}
返回
Fast Markov Clustering Algorithm Based on Belief Dynamics
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2022.3141598.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Graph clustering is one of the most significant, challenging, and valuable topic in the analysis of real complex networks. To detect the cluster configuration accurately and efficiently, we propose a new Markov clustering algorithm based on the limit state of the belief dynamics model. First, we present a new belief dynamics model, which focuses beliefs of multicontent and randomly broadcasting information. A strict proof is provided for the convergence of nodes' normalized beliefs in complex networks. Second, we introduce a new Markov clustering algorithm (denoted as BMCL) by employing a belief dynamics model, which guarantees the ideal cluster configuration. Following the trajectory of the belief convergence, each node is mapped into the corresponding cluster repeatedly. The proposed BMCL algorithm is highly efficient: the convergence speed of the proposed algorithm researches O(TN) in sparse networks. Last, we implement several experiments to evaluate the performance of the proposed methods.
Keyword:
Heuristic algorithms
Clustering algorithms
Convergence
Markov processes
Broadcasting
Computational complexity
Trajectory
Belief dynamics
complex networks
convergence
large-scale networks
Markov clustering algorithm
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
GABA and baclofen reduce changes in extracellular free calcium in area CA1 of rat hippocampal slices
PREAI
分享收藏Synthesis of {CB11} Monocarborane Sulfonamides by B2‐Selective Rhodium‐Catalyzed B−H Activation
PREAI
分享收藏Reduced -defensin expression is associated with inflammation and not NOD2 mutation status in ileal Crohn's disease.png)
Gut
OAAI
GutIF0
OAAI分享收藏
查看更多内容