Abstract:Large scale Social Network Service (SNS) applications use graph as the default data organization model. To discover hidden useful information, data clustering techniques are widely adopted in data analysis tasks. State-of-the-art clustering algorithms are based on distributed programming paradigms such as MapReduce and Bulk Synchronization Parallel (BSP) models. These solutions suffer from heavy data transmission cost as well as excessive storage overhead problems. Thus, they can hardly achieve the optimal performance. In this paper, we propose a novel clustering algorithm based on pagerank to relieve these issues. Compare to current systems, our algorithm can achieve similar clustering results on large-scale graph data with much lower network and storage overhead. It consists of three steps. First, it calculates the pagerank values for each vertex based on the underlying data set. Then, we select multiple vertexes from the list as clustering centers. Third, our algorithm expands the range of the cluster by adding more neighboring vertexes iteratively. We compare our algorithm with other popular clustering algorithms using real world data sets and the results show that it achieves better performance than any other distributed solutions. For example, on a web graph data set with hundreds of thousands of vertexes and millions of edges, the time and memory consumption can be reduced by more than 95% and 70%, respectively.

A Novel Clustering Method With Network Structure Based On Clonal Algorithm

A Novel Clustering Algorithm Based on Immune Network with Limited Resource.

A Novel Clustering Algorithm for Graphs

A Novel Clustering Method Based On Svm

A Novel Clustering Algorithm for Ad Hoc Network

A Novel Clustering Algorithm Based on the Natural Reverse Nearest Neighbor Structure

A Novel Clustering Method on Time Series Data

A Novel Ant Colony Optimization Algorithm For Clustering

A Novel Clustering Algorithm Based on Graph Matching.

A Novel Clustering Method Based on Hybrid K-nearest-neighbor Graph

A Search Algorithm for Clusters in a Network or Graph.

A Novel Clonal Selection Algorithm for Community Detection in Complex Networks

A Novel Clustering Algorithm Based Upon Games on Evolving Network

A Novel Clustering Algorithm on Large-Scale Graph Data

A Novel Fuzzy Anomaly Detection Method Based on Clonal Selection Clustering Algorithm

A Novel Complex Networks Clustering Algorithm Based on the Core Influence of Nodes.

Clustering Algorithm Based on Clone Selection Theory

A Novel Clustering Algorithm Based On Hierarchical And K-Means Clusteringz

Recursive Structure Similarity: A Novel Algorithm for Graph Clustering.

A Novel Clustering Algorithm Based on a Modified Model of Random Walk

A Novel Grid-Based Clustering Algorithm