中文
相关论文

相关论文: One Node One Model: Featuring the Missing-Half for…

200 篇论文

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and…

机器学习 · 计算机科学 2019-06-05 Xiaotong Zhang , Han Liu , Qimai Li , Xiao-Ming Wu

Motivated by applications in social and biological network analysis, we introduce a new form of agnostic clustering termed~\emph{motif correlation clustering}, which aims to minimize the cost of clustering errors associated with both edges…

数据结构与算法 · 计算机科学 2018-11-07 Pan Li , Gregory J. Puleo , Olgica Milenkovic

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…

机器学习 · 计算机科学 2023-08-15 Yue Liu , Ke Liang , Jun Xia , Xihong Yang , Sihang Zhou , Meng Liu , Xinwang Liu , Stan Z. Li

Graph clustering, an important unsupervised problem, has been shown to be more resistant to advances in Graph Neural Networks (GNNs). In addition, almost all clustering methods focus on homophilic graphs and ignore heterophily. This…

机器学习 · 计算机科学 2026-03-11 Xuanting Xie , Erlin Pan , Zhao Kang , Wenyu Chen , Bingheng Li

Local graph clustering methods aim to detect small clusters in very large graphs without the need to process the whole graph. They are fundamental and scalable tools for a wide range of tasks such as local community detection, node ranking…

社会与信息网络 · 计算机科学 2023-06-14 Shenghao Yang , Kimon Fountoulakis

Graph clustering is a fundamental and challenging learning task, which is conventionally approached by grouping similar vertices based on edge structure and feature similarity.In contrast to previous methods, in this paper, we investigate…

机器学习 · 计算机科学 2024-08-13 Zhixuan Duan , Zuo Wang , Fanghui Bi

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…

A large number of real-world networks include multiple types of nodes and edges. Graph Neural Network (GNN) emerged as a deep learning framework to generate node and graph embeddings for downstream machine learning tasks. However, popular…

机器学习 · 计算机科学 2024-11-26 Ziynet Nesibe Kesimoglu , Serdar Bozdag

Contrastive deep graph clustering (CDGC) leverages the power of contrastive learning to group nodes into different clusters. The quality of contrastive samples is crucial for achieving better performance, making augmentation techniques a…

机器学习 · 计算机科学 2024-08-07 Xihong Yang , Erxue Min , Ke Liang , Yue Liu , Siwei Wang , Sihang Zhou , Huijun Wu , Xinwang Liu , En Zhu

Deep graph clustering (DGC) for attribute-missing graphs is an unsupervised task aimed at partitioning nodes with incomplete attributes into distinct clusters. Addressing this challenging issue is vital for practical applications. However,…

机器学习 · 计算机科学 2025-08-06 Yaowen Hu , Wenxuan Tu , Yue Liu , Miaomiao Li , Wenpeng Lu , Zhigang Luo , Xinwang Liu , Ping Chen

This paper presents a multiscale graph construction method using both graph and signal features. Multiscale graph is a hierarchical representation of the graph, where a node at each level indicates a cluster in a finer resolution. To obtain…

计算机视觉与模式识别 · 计算机科学 2024-11-14 Reina Kaneko , Hayate Kojima , Kenta Yanagiya , Junya Hara , Hiroshi Higashi , Yuichi Tanaka

Due to the ubiquity of graph data on the web, web graph mining has become a hot research spot. Nonetheless, the prevalence of large-scale web graphs in real applications poses significant challenges to storage, computational capacity and…

人工智能 · 计算机科学 2024-03-08 Linfeng Cao , Haoran Deng , Yang Yang , Chunping Wang , Lei Chen

Graph-level clustering remains a pivotal yet formidable challenge in graph learning. Recently, the integration of deep learning with representation learning has demonstrated notable advancements, yielding performance enhancements to a…

Graph Neural Networks (GNNs) draw their strength from explicitly modeling the topological information of structured data. However, existing GNNs suffer from limited capability in capturing the hierarchical graph representation which plays…

机器学习 · 计算机科学 2021-03-30 Jinyu Yang , Peilin Zhao , Yu Rong , Chaochao Yan , Chunyuan Li , Hehuan Ma , Junzhou Huang

Graph clustering is an important unsupervised learning technique for partitioning graphs with attributes and detecting communities. However, current methods struggle to accurately capture true community structures and intra-cluster…

机器学习 · 计算机科学 2024-11-19 Samarth Bhatia , Yukti Makhija , Manoj Kumar , Sandeep Kumar

Graph-based clustering has shown promising performance in many tasks. A key step of graph-based approach is the similarity graph construction. In general, learning graph in kernel space can enhance clustering accuracy due to the…

机器学习 · 计算机科学 2019-05-22 Zhao Kang , Honghui Xu , Boyu Wang , Hongyuan Zhu , Zenglin Xu

Graph-based clustering methods have demonstrated the effectiveness in various applications. Generally, existing graph-based clustering methods first construct a graph to represent the input data and then partition it to generate the…

机器学习 · 计算机科学 2019-12-17 Yuheng Jia , Hui Liu , Junhui Hou , Sam Kwong

Data augmentation aims to generate new and synthetic features from the original data, which can identify a better representation of data and improve the performance and generalizability of downstream tasks. However, data augmentation for…

机器学习 · 计算机科学 2021-06-17 Zhengzheng Tang , Ziyue Qiao , Xuehai Hong , Yang Wang , Fayaz Ali Dharejo , Yuanchun Zhou , Yi Du

Graph Neural networks (GNNs) have recently become a powerful technique for many graph-related tasks including graph classification. Current GNN models apply different graph pooling methods that reduce the number of nodes and edges to learn…

机器学习 · 计算机科学 2023-03-08 Muhammad Ifte Khairul Islam , Max Khanov , Esra Akbas

Graph clustering is a fundamental task in graph analysis, and recent advances in utilizing graph neural networks (GNNs) have shown impressive results. Despite the success of existing GNN-based graph clustering methods, they often overlook…

机器学习 · 计算机科学 2023-10-31 Ming Gu , Gaoming Yang , Sheng Zhou , Ning Ma , Jiawei Chen , Qiaoyu Tan , Meihan Liu , Jiajun Bu