English
Related papers

Related papers: Divide-Then-Rule: A Cluster-Driven Hierarchical In…

200 papers

Deep graph clustering (DGC), which aims to unsupervisedly separate the nodes in an attribute graph into different clusters, has seen substantial potential in various industrial scenarios like community detection and recommendation. However,…

Social and Information Networks · Computer Science 2025-08-06 Yaowen Hu , Wenxuan Tu , Yue Liu , Xinhang Wan , Junyi Yan , Taichun Zhou , Xinwang Liu

Deep graph clustering, which aims to reveal the underlying graph structure and divide the nodes into different clusters without human annotations, is a fundamental yet challenging task. However, we observed that the existing methods suffer…

Computer Vision and Pattern Recognition · Computer Science 2022-02-28 Yue Liu , Sihang Zhou , Xinwang Liu , Wenxuan Tu , Xihong Yang

Attribute-missing graph clustering has emerged as a significant unsupervised task, where only attribute vectors of partial nodes are available and the graph structure is intact. The related models generally follow the two-step paradigm of…

Machine Learning · Computer Science 2025-10-30 Mulin Chen , Bocheng Wang , Jiaxin Zhong , Zongcheng Miao , Xuelong Li

Deep graph clustering, which aims to group nodes into disjoint clusters by neural networks in an unsupervised manner, has attracted great attention in recent years. Although the performance has been largely improved, the excellent…

Machine Learning · Computer Science 2023-08-15 Yue Liu , Ke Liang , Jun Xia , Xihong Yang , Sihang Zhou , Meng Liu , Xinwang Liu , Stan Z. Li

Graph clustering aims to divide the graph into different clusters. The recently emerging deep graph clustering approaches are largely built on graph neural networks (GNN). However, GNN is designed for general graph encoding and there is a…

Machine Learning · Computer Science 2025-04-28 Zhiyuan Ning , Zaitian Wang , Ran Zhang , Ping Xu , Kunpeng Liu , Pengyang Wang , Wei Ju , Pengfei Wang , Yuanchun Zhou , Erik Cambria , Chong Chen

Graph clustering has been popularly studied in recent years. However, most existing graph clustering methods focus on node-level clustering, i.e., grouping nodes in a single graph into clusters. In contrast, graph-level clustering, i.e.,…

Machine Learning · Computer Science 2023-11-27 Mengling Hu , Chaochao Chen , Weiming Liu , Xinyi Zhang , Xinting Liao , Xiaolin Zheng

In this work, we study the problem of partitioning a set of graphs into different groups such that the graphs in the same group are similar while the graphs in different groups are dissimilar. This problem was rarely studied previously,…

Machine Learning · Computer Science 2023-02-07 Jinyu Cai , Yi Han , Wenzhong Guo , Jicong Fan

Graph-based Anomaly Detection models have gained widespread adoption in recent years, identifying suspicious nodes by aggregating neighborhood information. However, most existing studies overlook the pervasive issues of missing and…

Machine Learning · Computer Science 2025-12-03 Junpeng Wu , Pinheng Zong

Given entities and their interactions in the web data, which may have occurred at different time, how can we find communities of entities and track their evolution? In this paper, we approach this important task from graph clustering…

Social and Information Networks · Computer Science 2023-03-29 Namyong Park , Ryan Rossi , Eunyee Koh , Iftikhar Ahamath Burhanuddin , Sungchul Kim , Fan Du , Nesreen Ahmed , Christos Faloutsos

Graph based clustering is one of the major clustering methods. Most of it work in three separate steps: similarity graph construction, clustering label relaxing and label discretization with k-means. Such common practice has three…

Machine Learning · Computer Science 2019-04-26 Yudong Han , Lei Zhu , Zhiyong Cheng , Jingjing Li , Xiaobai Liu

Graph clustering is crucial for unraveling intricate data structures, yet it presents significant challenges due to its unsupervised nature. Recently, goal-directed clustering techniques have yielded impressive results, with contrastive…

Machine Learning · Computer Science 2025-07-21 Enhao Cheng , Shoujia Zhang , Jianhua Yin , Li Jin , Liqiang Nie

In this paper, we aim to address a significant challenge in the field of missing data imputation: identifying and leveraging the interdependencies among features to enhance missing data imputation for tabular data. We introduce a novel…

Machine Learning · Computer Science 2024-11-08 Zhaoyang Zhang , Hongtu Zhu , Ziqi Chen , Yingjie Zhang , Hai Shu

Multimodal graphs, which integrate unstructured heterogeneous data with structured interconnections, offer substantial real-world utility but remain insufficiently explored in unsupervised learning. In this work, we initiate the study of…

Artificial Intelligence · Computer Science 2025-07-22 Zhaochen Guo , Zhixiang Shen , Xuanting Xie , Liangjian Wen , Zhao Kang

Deep graph clustering, which aims to reveal the underlying graph structure and divide the nodes into different groups, has attracted intensive attention in recent years. However, we observe that, in the process of node encoding, existing…

Machine Learning · Computer Science 2022-01-03 Yue Liu , Wenxuan Tu , Sihang Zhou , Xinwang Liu , Linxuan Song , Xihong Yang , En Zhu

Graph clustering is an unsupervised machine learning method that partitions the nodes in a graph into different groups. Despite achieving significant progress in exploiting both attributed and structured data information, graph clustering…

Machine Learning · Computer Science 2025-01-03 Rui Zhang , Xiaoyang Hou , Zhihua Tian , Yan he , Enchao Gong , Jian Liu , Qingbiao Wu , Kui Ren

We propose an efficient linear-time graph-based divisive cluster analysis approach called Reductive Clustering. The approach tries to reveal the hierarchical structural information through reducing the graph into a more concise one…

Artificial Intelligence · Computer Science 2020-09-28 Ching Tarn , Yinan Zhang , Ye Feng

Graph clustering, which learns the node representations for effective cluster assignments, is a fundamental yet challenging task in data analysis and has received considerable attention accompanied by graph neural networks in recent years.…

Machine Learning · Computer Science 2023-09-12 Si-Yu Yi , Wei Ju , Yifang Qin , Xiao Luo , Luchen Liu , Yong-Dao Zhou , Ming Zhang

Graph representation learning is to learn universal node representations that preserve both node attributes and structural information. The derived node representations can be used to serve various downstream tasks, such as node…

Machine Learning · Computer Science 2020-11-16 Yuxiang Ren , Bo Liu , Chao Huang , Peng Dai , Liefeng Bo , Jiawei Zhang

Multi-view attributed graph clustering is an important approach to partition multi-view data based on the attribute feature and adjacent matrices from different views. Some attempts have been made in utilizing Graph Neural Network (GNN),…

Artificial Intelligence · Computer Science 2022-11-29 Jia-Qi Lin , Man-Sheng Chen , Xi-Ran Zhu , Chang-Dong Wang , Haizhang Zhang

Incomplete multi-view clustering has become one of the important research problems due to the extensive missing multi-view data in the real world. Although the existing methods have made great progress, there are still some problems: 1)…

Machine Learning · Computer Science 2025-02-27 Guoqing Chao , Kaixin Xu , Xijiong Xie , Yongyong Chen
‹ Prev 1 2 3 10 Next ›