Living Reference Work Entry

Encyclopedia of Social Network Analysis and Mining

pp 1-10

Date: Latest Version

Scalable Graph Clustering and Its Applications

  • Hiroaki ShiokawaAffiliated withCenter for Computational Sciences, University of Tsukuba Email author 
  • , Makoto OnizukaAffiliated withGraduate School of Information Science and Technology, Osaka University


Cluster analysis; Community detection; Modularity



A group of densely interconnected nodes

Community Detection

A function of network analysis that identifies groups of densely connected nodes.


A set of nodes and edges connecting the nodes


A special role of node that bridges multiple clusters


A graph extended with semantics and interactions between nodes and edges, respectively


A special role of node that is not hub and does not belong to any clusters. In many cases outliers are regarded as noises


Division of nonoverlapping subsets


Graph is one of the fundamental data structures and we can easily find graphs in many applications and services. Graph cluster analysis is a key technique to understand structures, characteristics, and interrelationships graphs. The problem of the graph cluster analysis is to find clusters inside of which nodes are densely connected and sparsely connected inter clusters, and this problem has been studies f ...

This is an excerpt from the content