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.

Social network clustering correlation analysis method and system based on core point

Social network evolution analytical method and system for implementing evolution point discovery

Dynamic core detection in social network analysis

An improved density peaks-based clustering method for social circle discovery in social networks

Uncovering Community Structure In Social Networks By Clique Correlation

Exploiting small world property for network clustering

Correlation Analysis of Nodes Identifies Real Communities in Networks

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

A New Similarity in Clustering Through Users' Interest and Social Relationship

Topic Network Analysis Based on Co-Occurrence Time Series Clustering

Enhanced link clustering with observations on ground truth to discover social circles.

Online Social Network Community Structure Detection Algorithm Based on Number of Shared Friends

Behavior feature extraction method of college students’ social network in sports field based on clustering algorithm

Effective community division based on improved spectral clustering.

A new clustering method and its application in social networks

Study on Similarity Based on Connection Degree in Social Network

Dynamic Social Network Analysis Using Latent Space Model and an Integrated Clustering Algorithm.

Towards a Hybrid Approach of Primitive Cognitive Network Process and K-Means Clustering for Social Network Analysis

Attributed network community detection based on network embedding and parameter-free clustering

Improving local clustering based top-L link prediction methods via asymmetrical link clustering information

Refining Graph Partitioning For Social Network Clustering