Markov spectral clustering algorithm with DCBM for community detection

DOI10.3969/J.ISSN.0490-6756.2019.06.010MaRDI QIDQ3306908zbMATH OpenFDO

Authors Shuxia Ren, Shubo Zhang, Tao Wu

Publication date 12 August 2020

Full work available at URL https://doi.org/10.3969/J.ISSN.0490-6756.2019.06.010

zbMATH Keywords

community detectioncomplex networkMarkov chainprobability matrixspectral clustering

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Social networks; opinion dynamics (91D30)

Recommendations

• An improved spectral clustering community detection algorithm based on probability matrix
• Spectral clustering for community detection
• A signal-diffusion-based spectral clustering method for community detection
• A spectral method for community detection in moderately sparse degree-corrected stochastic block models
• Spectral redemption in clustering sparse networks

Cited in

(2)

• A signal-diffusion-based spectral clustering method for community detection
• An improved spectral clustering community detection algorithm based on probability matrix

This page was built for publication: Markov spectral clustering algorithm with DCBM for community detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3306908)