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

Synonyms

Cluster analysis; Community detection; Modularity

Glossary

Cluster

A group of densely interconnected nodes

Community Detection

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

Graph

A set of nodes and edges connecting the nodes

Hub

A special role of node that bridges multiple clusters

Network

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

Outlier

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

Partition

Division of nonoverlapping subsets

Definition

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