中文
相关论文

相关论文: Adaptive Homophily Clustering: Structure Homophily…

200 篇论文

Many real-world data can be represented as heterogeneous graphs with different types of nodes and connections. Heterogeneous graph neural network model aims to embed nodes or subgraphs into low-dimensional vector space for various…

人工智能 · 计算机科学 2024-12-24 Xinjun Cai , Jiaxing Shang , Fei Hao , Dajiang Liu , Linjiang Zheng

Hyperspectral imaging (HSI) analysis faces computational bottlenecks due to massive data volumes that exceed available memory. While foundation models pre-trained on large remote sensing datasets show promise, their learned representations…

计算机视觉与模式识别 · 计算机科学 2026-01-01 Yu-Tang Chang , Pin-Wei Chen , Shih-Fang Chen

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

Homotopy model is an excellent tool exploited by diverse research works in the field of machine learning. However, its flexibility is limited due to lack of adaptiveness, i.e., manual fixing or tuning the appropriate homotopy coefficients.…

计算机视觉与模式识别 · 计算机科学 2021-06-18 Rui Zhang , Chengjun Lu , Ziheng Jiao , Xuelong Li

Graphs with heterophily, where adjacent nodes carry different labels, are prevalent in real-world applications, from social networks to molecular interactions. However, existing spectral Graph Neural Network (GNN) approaches tailored for…

机器学习 · 计算机科学 2026-05-13 Md Sazzad Hossen , Avimanyu Sahoo

Spectral clustering is a celebrated algorithm that partitions objects based on pairwise similarity information. While this approach has been successfully applied to a variety of domains, it comes with limitations. The reason is that there…

统计理论 · 数学 2018-05-24 Kwangjun Ahn , Kangwook Lee , Changho Suh

Homophily, the tendency of similar nodes to connect, is a fundamental phenomenon in network science and a critical factor in the performance of graph neural networks (GNNs). While existing studies primarily explore homophily in homogeneous…

社会与信息网络 · 计算机科学 2025-11-18 Zhen Tao , Ziyue Qiao , Chaoqi Chen , Zhengyi Yang , Lun Du , Qingqiang Sun

$\textbf{Graph Coarsening (GC)}$ is a prominent graph reduction technique that compresses large graphs to enable efficient learning and inference. However, existing GC methods generate only one coarsened graph per run and must recompute…

社会与信息网络 · 计算机科学 2025-05-23 Mohit Kataria , Shreyash Bhilwade , Sandeep Kumar , Jayadeva

Graphical models play an important role in neuroscience studies, particularly in brain connectivity analysis. Typically, observations/samples are from several heterogenous groups and the group membership of each observation/sample is…

统计方法学 · 统计学 2021-10-12 Dong Liu , Changwei Zhao , Yong He , Lei Liu , Ying Guo , Xinsheng Zhang

Most existing semi-supervised graph-based clustering methods exploit the supervisory information by either refining the affinity matrix or directly constraining the low-dimensional representations of data points. The affinity matrix…

机器学习 · 计算机科学 2022-09-07 Huaming Ling , Chenglong Bao , Xin Liang , Zuoqiang Shi

Heterogeneous graph neural network has unleashed great potential on graph representation learning and shown superior performance on downstream tasks such as node classification and clustering. Existing heterogeneous graph learning networks…

机器学习 · 计算机科学 2022-11-01 Tiehua Zhang , Yuze Liu , Yao Yao , Youhua Xia , Xin Chen , Xiaowei Huang , Jiong Jin

Graph clustering discovers groups or communities within networks. Deep learning methods such as autoencoders (AE) extract effective clustering and downstream representations but cannot incorporate rich structural information. While Graph…

机器学习 · 计算机科学 2022-04-28 Gayan K. Kulatilleke , Marius Portmann , Shekhar S. Chandra

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…

机器学习 · 计算机科学 2019-04-26 Yudong Han , Lei Zhu , Zhiyong Cheng , Jingjing Li , Xiaobai Liu

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…

机器学习 · 计算机科学 2024-05-21 Li Sun , Zhenhao Huang , Hao Peng , Yujie Wang , Chunyang Liu , Philip S. Yu

Community search aims to identify a refined set of nodes that are most relevant to a given query, supporting tasks ranging from fraud detection to recommendation. Unlike homophilic graphs, many real-world networks are heterophilic, where…

社会与信息网络 · 计算机科学 2026-02-23 Qing Sima , Xiaoyang Wang , Wenjie Zhang

Hierarchical clustering is a fundamental machine-learning technique for grouping data points into dendrograms. However, existing hierarchical clustering methods encounter two primary challenges: 1) Most methods specify dendrograms without a…

机器学习 · 计算机科学 2025-12-02 Guangjie Zeng , Hao Peng , Angsheng Li , Li Sun , Chunyang Liu , Shengze Li , Yicheng Pan , Philip S. Yu

Prompt learning has attracted increasing attention in the graph domain as a means to bridge the gap between pretext and downstream tasks. Existing studies on heterogeneous graph prompting typically use feature prompts to modify node…

机器学习 · 计算机科学 2025-02-14 Feiyang Wang , Zhongbao Zhang , Junda Ye , Li Sun , Jianzhong Qi

Hyperspectral images (HSIs) provide exceptional spatial and spectral resolution of a scene, crucial for various remote sensing applications. However, the high dimensionality, presence of noise and outliers, and the need for precise labels…

计算机视觉与模式识别 · 计算机科学 2023-12-27 Kangning Cui , Ruoning Li , Sam L. Polk , Yinyi Lin , Hongsheng Zhang , James M. Murphy , Robert J. Plemmons , Raymond H. Chan

Graph-based semi-supervised learning methods, which deal well with the situation of limited labeled data, have shown dominant performance in practical applications. However, the high dimensionality of hyperspectral images (HSI) makes it…

计算机视觉与模式识别 · 计算机科学 2021-03-26 Yanling Miao , Qi Wang , Mulin Chen , Xuelong Li

Hyperspectral image (HSI) classification is challenging due to spatial variability caused by complex imaging conditions. Prior methods suffer from limited representation ability, as they train specially designed networks from scratch on…

计算机视觉与模式识别 · 计算机科学 2023-05-17 Di Wang , Jing Zhang , Bo Du , Liangpei Zhang , Dacheng Tao