An adaptive dynamic community detection algorithm based on incremental spectral clustering

DOI10.16383/J.AAS.2015.C150290MaRDI QIDQ2991989zbMATH OpenWikidataFDO

Authors Bohong Yang, Lian-xi Wang, Shengyi Jiang

Publication date 10 August 2016

Full work available at URL https://doi.org/10.16383/J.AAS.2015.C150290

zbMATH Keywords

community detectiondynamic communityincremental clusteringLaplacian matrixspectral clustering

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Social networks; opinion dynamics (91D30)

Recommendations

• A community detection algorithm for dynamic networks using link clustering
• Force-based incremental algorithm for mining community structure in dynamic network
• Evolutionary community detection in dynamic networks
• A new multiobjective evolutionary algorithm for community detection in dynamic complex networks
• Dynamic community detection based on network structural perturbation and topological similarity

Cited in

(8)

• Force-based incremental algorithm for mining community structure in dynamic network
• Discovering link communities in complex networks by exploiting link dynamics
• A stable decomposition algorithm for dynamic social network analysis
• A near-optimal adaptive algorithm for maximizing modularity in dynamic scale-free networks
• A community detection algorithm for dynamic networks using link clustering
• Complex network community detection based on core graph incremental clustering
• Incremental methods for community detection in both fully and growing dynamic networks
• Incremental spectral clustering by efficiently updating the eigen-system

This page was built for publication: An adaptive dynamic community detection algorithm based on incremental spectral clustering

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