Fast Markov Clustering Algorithm Based on Belief Dynamics

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 pre...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on cybernetics Vol. 53; no. 6; pp. 3716 - 3725
Main Authors:	Li, Huijia, Xu, Wenzhe, Qiu, Chenyang, Pei, Jian
Format:	Journal Article
Language:	English
Published:	United States IEEE 01.06.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Belief dynamics Broadcasting Clustering Clustering algorithms complex networks Computational complexity Configurations Convergence Dynamics Heuristic algorithms large-scale networks Limit states Markov clustering algorithm Markov processes Networks Trajectory
ISSN:	2168-2267, 2168-2275, 2168-2275
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!