English
Related papers

Related papers: Hyperbolic Continuous Structural Entropy for Hiera…

200 papers

Research on Graph Structure Learning (GSL) provides key insights for graph-based clustering, yet current methods like Graph Neural Networks (GNNs), Graph Attention Networks (GATs), and contrastive learning often rely heavily on the original…

Machine Learning · Computer Science 2025-05-21 Jingyun Zhang , Hao Peng , Li Sun , Guanlin Wu , Chunyang Liu , Zhengtao Yu

Identifying meaningful structure across multiple scales remains a central challenge in network science. We introduce Hierarchical Clustering Entropy (HCE), a general and model-agnostic framework for detecting informative levels in…

Social and Information Networks · Computer Science 2025-08-07 Jorge Martinez Armas

Graph clustering is a fundamental problem in machine learning. Deep learning methods achieve the state-of-the-art results in recent years, but they still cannot work without predefined cluster numbers. Such limitation motivates us to pose a…

Machine Learning · Computer Science 2024-05-21 Li Sun , Zhenhao Huang , Hao Peng , Yujie Wang , Chunyang Liu , Philip S. Yu

Hypergraphs have been becoming a popular choice to model complex, non-pairwise, and higher-order interactions for recommender system. However, compared with traditional graph-based methods, the constructed hypergraphs are usually much…

Social and Information Networks · Computer Science 2021-08-19 Yicong Li , Hongxu Chen , Xiangguo Sun , Zhenchao Sun , Lin Li , Lizhen Cui , Philip S. Yu , Guandong Xu

Following the success of convolution on non-Euclidean space, the corresponding pooling approaches have also been validated on various tasks regarding graphs. However, because of the fixed compression quota and stepwise pooling design, these…

Machine Learning · Computer Science 2022-06-29 Junran Wu , Xueyuan Chen , Ke Xu , Shangzhe Li

Despite being very successful within the pattern recognition and machine learning community, graph-based methods are often unusable because of the lack of mathematical operations defined in graph domain. Graph embedding, which maps graphs…

Computer Vision and Pattern Recognition · Computer Science 2020-01-07 Anjan Dutta , Pau Riba , Josep Lladós , Alicia Fornés

Graph transformers need strong inductive biases to derive meaningful attention scores. Yet, current methods often fall short in capturing longer ranges, hierarchical structures, or community structures, which are common in various graphs…

Machine Learning · Computer Science 2024-05-28 Yuankai Luo , Hongkang Li , Lei Shi , Xiao-Ming Wu

Semi-supervised clustering techniques have emerged as valuable tools for leveraging prior information in the form of constraints to improve the quality of clustering outcomes. Despite the proliferation of such methods, the ability to…

Machine Learning · Computer Science 2023-12-19 Guangjie Zeng , Hao Peng , Angsheng Li , Zhiwei Liu , Runze Yang , Chunyang Liu , Lifang He

Continual learning has traditionally focused on classifying either instances or classes, but real-world applications, such as robotics and self-driving cars, require models to handle both simultaneously. To mirror real-life scenarios, we…

Computer Vision and Pattern Recognition · Computer Science 2025-06-13 Melika Ayoughi , Mina Ghadimi Atigh , Mohammad Mahdi Derakhshani , Cees G. M. Snoek , Pascal Mettes , Paul Groth

Employing graph neural networks (GNNs) for graph clustering has shown promising results in deep graph clustering. However, existing methods disregard the reciprocal relationship between representation learning and structure augmentation:…

Machine Learning · Computer Science 2026-05-19 Shifei Ding , Benyu Wu , Xiao Xu , Ling Ding , Xindong Wu

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…

Machine Learning · Computer Science 2023-10-31 Ming Gu , Gaoming Yang , Sheng Zhou , Ning Ma , Jiawei Chen , Qiaoyu Tan , Meihan Liu , Jiajun Bu

Structural Entropy (SE) measures the structural information contained in a graph. Minimizing or maximizing SE helps to reveal or obscure the intrinsic structural patterns underlying graphs in an interpretable manner, finding applications in…

Social and Information Networks · Computer Science 2024-05-14 Yuwei Cao , Hao Peng , Angsheng Li , Chenyu You , Zhifeng Hao , Philip S Yu

Clustering nodes in heterophilous graphs is challenging as traditional methods assume that effective clustering is characterized by high intra-cluster and low inter-cluster connectivity. To address this, we introduce HeNCler-a novel…

Machine Learning · Computer Science 2025-06-25 Sonny Achten , Zander Op de Beeck , Francesco Tonin , Volkan Cevher , Johan A. K. Suykens

Graph Neural Networks (GNNs) are de facto solutions to structural data learning. However, it is susceptible to low-quality and unreliable structure, which has been a norm rather than an exception in real-world graphs. Existing graph…

Machine Learning · Computer Science 2023-03-20 Dongcheng Zou , Hao Peng , Xiang Huang , Renyu Yang , Jianxin Li , Jia Wu , Chunyang Liu , Philip S. Yu

Hyperspectral image (HSI) clustering is a challenging task due to the high complexity of HSI data. Subspace clustering has been proven to be powerful for exploiting the intrinsic relationship between data points. Despite the impressive…

Computer Vision and Pattern Recognition · Computer Science 2020-09-01 Yaoming Cai , Zijia Zhang , Zhihua Cai , Xiaobo Liu , Xinwei Jiang , Qin Yan

Hyperbolic geometry has emerged as a powerful tool for modeling complex, structured data, particularly where hierarchical or tree-like relationships are present. By enabling embeddings with lower distortion, hyperbolic neural networks offer…

Machine Learning · Computer Science 2025-06-18 Pol Arévalo , Alexis Molina , Álvaro Ciudad

Graph clustering is a longstanding topic in machine learning. Recently, deep methods have achieved results but still require predefined cluster numbers K and struggle with imbalanced graphs. We study deep graph clustering without K…

Machine Learning · Computer Science 2026-02-03 Li Sun , Zhenhao Huang , Yujie Wang , Hongbo Lv , Chunyang Liu , Hao Peng , Philip S. Yu

Most real-world datasets consist of a natural hierarchy between classes or an inherent label structure that is either already available or can be constructed cheaply. However, most existing representation learning methods ignore this…

Machine Learning · Computer Science 2024-12-03 Aditya Sinha , Siqi Zeng , Makoto Yamada , Han Zhao

Scene graph generation aims to produce structured representations for images, which requires to understand the relations between objects. Due to the continuous nature of deep neural networks, the prediction of scene graphs is divided into…

Computer Vision and Pattern Recognition · Computer Science 2020-08-13 Meng Wei , Chun Yuan , Xiaoyu Yue , Kuo Zhong

Hyperspectral image (HSI) clustering has been a fundamental but challenging task with zero training labels. Currently, some deep graph clustering methods have been successfully explored for HSI due to their outstanding performance in…

Computer Vision and Pattern Recognition · Computer Science 2025-01-08 Yao Ding , Weijie Kang , Aitao Yang , Zhili Zhang , Junyang Zhao , Jie Feng , Danfeng Hong , Qinhe Zheng
‹ Prev 1 2 3 10 Next ›