Abstract:An attributed graph is a graph where nodes are associated with attributes describing their features. Clustering on an attributed graph is to detect clusters that have not only (1) cohesive structure; but also (2) homogeneous attribute values. We observe that in an attributed graph, different clusters tend to correlate to different attributes. For example, a cluster may show homogeneous values on attribute A but random values on attribute B, while for another cluster the situation could be the reverse. Existing attributed graph clustering methods ignore this phenomenon, thus leading to unsatisfactory clustering results. In this paper, we propose a novel attributed graph clustering framework called CoHomo to detect clusters with different attribute correlation patterns. The objective is to detect clusters that show both high structural cohesiveness and value homogeneity on some of the attributes. CoHomo defines and optimizes a correlation weight vector for each cluster to capture its correlation degrees to different node attributes. We formalize this problem as a bi-objective optimization problem and design an efficient heuristic optimizing method. The correlation weights for a cluster can be updated in two ways, synchronous updating or asynchronous updating, during the process of clustering. CoHomo is parameter-free and has near linear scalability. Theoretical analysis shows that all the results on the Pareto front generated by CoHomo are weak Pareto optimal solutions. Extensive experiments on attributed graphs based on several real world networks verify the effectiveness and show that our method outperforms the state-of-the-art method.

Affinity propagation clustering algorithm with adaptive damping factor

Adaptive Affinity Propagation Clustering

Distributed Affinity Propagation Clustering Based on MapReduce

Adjustable Preference Affinity Propagation Clustering

A Novel Self-Adaptive Affinity Propagation Clustering Algorithm Based on Density Peak Theory and Weighted Similarity

Improved K average spatial clustering method for nodes of water distribution system

Stability Threshold-based Affinity Propagation and Its Application

Online Stream Clustering Using Density and Affinity Propagation Algorithm

ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY

Online Clustering of Evolution Data Stream Based on Affinity Propagation Clustering

Modified Semi-Supervised Affinity Propagation Clustering with Fuzzy Density Fruit Fly Optimization.

Affinity propagation clustering on oral conversation texts

Extended Affinity Propagation: Global Discovery and Local Insights

Semi-supervised Hierarchical Optimization-Based Affinity Propagation Algorithm and Its Applications

An Improved Integrated Clustering Learning Strategy Based on Three-Stage Affinity Propagation Algorithm with Density Peak Optimization Theory

Modeling wireless sensor network with spatial constrained affinity propagation

Automatically Affinity Propagation Clustering Using Particle Swarm.

An Affinity Propagation-Based Self-Adaptive Clustering Method for Wireless Sensor Networks

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

Automatically Determining the Number of Affinity Propagation Clustering Using Particle Swarm

Affinity Propagation Clustering Algorithm Based on Large-Scale Data-Set