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.

A New Graph Clustering Algorithm for Chinese Noun Phrase Coreference Resolution

Applying Correlation Clustering to Chinese Noun Phrase Coreference Resolution

Research of Unsupervised Chinese Noun Phrase Coreference Resolution

Coreference Resolution with Supervised Correlation Clustering

An NP-Cluster Based Approach to Coreference Resolution.

Research of Noun Phrase Coreference Resolution

An unsupervised approach based on ART network for coreference resolution of Chinese

An Effective Approach for Coreference Resolution.

Research of Chinese Noun Phrase Anaphora Resolution : A SVM-based Approach

Unsupervised Coreference Resolution with HyperGraph Partitioning

An Effective Hybrid Machine Learning Approach for Coreference Resolution.

Research on the Corpus Effect to the Chinese Noun Phrase Anaphora Resolution

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

Improving Coreference Resolution by Leveraging Entity-Centric Features with Graph Neural Networks and Second-order Inference

Research on tree kernel for Chinese pronominal coreference resolution

A sort Approach for Anaphora Resolution of Chinese Personal Pronoun Based on Machine Learning Method

Chinese Text Chunking Based on Improved K-means Clustering

Link Type Based Pre-Cluster Pair Model for Coreference Resolution.

A Spectral Clustering Based Coreference Resolution Method

Jointly Optimized Neural Coreference Resolution with Mutual Attention

Chinese Coreference Resolution with Ensemble Learning