June 2016
Beginner to intermediate
1783 pages
71h 22m
English
The clustering for graph and network data has a wide application in modern life, such as social networking. However, more challenges crop up along with the needs. High computational cost, sophisticated graphs, and high dimensionality and sparsity are the major concerns. With some special transformations, the issues can be transformed into graph cut issues.
Structural Clustering Algorithm for Network (SCAN) is one of the algorithms that searches for well-connected components in the graph as clusters.

The summarized pseudocodes for the SCAN algorithm are as follows:
Please ...
Read now
Unlock full access