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.

Clustering Algorithm and Its Application Base on Agent Morphology

A Clustering Algorithm Based on Mathematical Morphology

An Optimized Ant System For Clustering With Elitist Ant And Local Search

A Method of Data Mining Based on SOM Clustering and Its Application

Effective Communication and Migration Algorithm for Mobile Agent on Virtual Organization

Cluster Tracking Performance Analysis of Linear Heterogeneous Multi-Agent Networks: A Complex Frequency Domain Approach.

Comprehensive Mobility Prediction Based Clustering Algorithm for Ad Hoc UAV Networks

A Novel Clustering Approach Based on Group Quasi-Consensus of Unstable Dynamic Linear High-Order Multi-Agent Systems

Clustering Combination Method

A Multi-agent Formation Control Algorithm in Interference Environment

Bio-Inspired Mobility Prediction Clustering Algorithm for Ad Hoc UAV Networks

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

Clustering in multi-agent swarms via medium-range interaction

Clustering Effect Analysis to Emergency Group Incident Using Agent-based Modeling Method

Monitoring Dynamically Changing Migratory Flocks Using an Algebraic Graph Theory-Based Clustering Algorithm

A New Clustering Algorithm Based on Flocking with Virtual Leaders

Multi-Objective Automatic Clustering Algorithm Based on Evolutionary Multi-Tasking Optimization

Clustering Ensemble Algorithm Based on Mathematical Morphology

Consensus-based clustering and data aggregation in decentralized network of multi-agent systems

Morphing Cluster Dynamics: Time Series Clustering with Multipartite Graph

Topological Clusters in Multi-Agent Networks: Analysis and Algorithm