.png){kind=icon}
返回
CoHoMo: A cluster-attribute correlation aware graph clustering framework
.png){kind=icon}
PRE
AI
DOI：10.1016/j.neucom.2020.06.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Attributed graph
Graph clustering
Bi-objective optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Combining Structured Node Content and Topology Information for Networked Graph Clustering结合结构化节点内容和拓扑信息的网络图聚类
PREAI
分享收藏Reduced -defensin expression is associated with inflammation and not NOD2 mutation status in ileal Crohn's disease.png)
Gut
OAAI
GutIF0
OAAI分享收藏Tinnitus Retraining Therapy (TRT) as a Method for Treatment of Tinnitus and Hyperacusis Patients耳鸣再训练疗法 (TRT) 作为治疗耳鸣和高亢患者的方法
PREAI
分享收藏An Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems Part I: Description of the Method (Ein effizienter Algorithmus für die nichtlineare prädiktive Regelung großer Systeme Teil I: Methodenbeschreibung)大型系统非线性模型预测控制的有效算法第一部分: 方法的描述 (Ein effizienter algorithms f ü r die nichtlineare pr ä diktive Regelung gro ß er Systeme Teil I: Methodenbeschreibung)auto
autoIF0
PREAI
分享收藏
查看更多内容