Social network community detection using agglomerative spectral clustering

DOI10.1155/2017/3719428zbMath1377.91145OpenAlexW2767375377MaRDI QIDQ1687419

Sanggil Kang, Ulzii-Utas Narantsatsralt

Publication date: 3 January 2018

Published in: Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2017/3719428

zbMATH Keywords

spectral clusteringcomplex networksedge weightseigenvector spacesocial network community detection

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of graph theory to circuits and networks (94C15)

Related Items (2)

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

Cites Work

• Parallel algorithms for hierarchical clustering
• Graph partitioning models for parallel computing
• Hierarchical clustering schemes
• A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
• An Efficient Heuristic Procedure for Partitioning Graphs
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Community structure in social and biological networks

This page was built for publication: Social network community detection using agglomerative spectral clustering