中文
相关论文

相关论文: Heterogeneous Attributed Graph Learning via Neighb…

200 篇论文

We propose AGS-GNN, a novel attribute-guided sampling algorithm for Graph Neural Networks (GNNs) that exploits node features and connectivity structure of a graph while simultaneously adapting for both homophily and heterophily in graphs.…

机器学习 · 计算机科学 2024-05-27 Siddhartha Shankar Das , S M Ferdous , Mahantesh M Halappanavar , Edoardo Serra , Alex Pothen

This work proposes a framework LGKDE that learns kernel density estimation for graphs. The key challenge in graph density estimation lies in effectively capturing both structural patterns and semantic variations while maintaining…

机器学习 · 计算机科学 2026-05-27 Xudong Wang , Ziheng Sun , Chris Ding , Jicong Fan

Recent works on representation learning for graph structured data predominantly focus on learning distributed representations of graph substructures such as nodes and subgraphs. However, many graph analytics tasks such as graph…

Graph convolutional networks gain remarkable success in semi-supervised learning on graph structured data. The key to graph-based semisupervised learning is capturing the smoothness of labels or features over nodes exerted by graph…

机器学习 · 计算机科学 2020-08-03 Bingbing Xu , Huawei Shen , Qi Cao , Keting Cen , Xueqi Cheng

We introduce propagation kernels, a general graph-kernel framework for efficiently measuring the similarity of structured data. Propagation kernels are based on monitoring how information spreads through a set of given graphs. They leverage…

机器学习 · 统计学 2014-10-14 Marion Neumann , Roman Garnett , Christian Bauckhage , Kristian Kersting

Data-driven neighborhood definitions and graph constructions are often used in machine learning and signal processing applications. k-nearest neighbor~(kNN) and $\epsilon$-neighborhood methods are among the most common methods used for…

机器学习 · 计算机科学 2023-04-18 Sarath Shekkizhar , Antonio Ortega

Graph neural networks (GNNs) have achieved superior performance on node classification tasks in the last few years. Commonly, this is framed in a transductive semi-supervised learning setup wherein the entire graph, including the target…

机器学习 · 计算机科学 2021-10-11 Artun Bayer , Arindam Chowdhury , Santiago Segarra

The availability of graph data with node attributes that can be either discrete or real-valued is constantly increasing. While existing kernel methods are effective techniques for dealing with graphs having discrete node labels, their…

机器学习 · 计算机科学 2024-10-30 Giovanni Da San Martino , Nicolò Navarin , Alessandro Sperduti

Constructing the adjacency graph is fundamental to graph-based clustering. Graph learning in kernel space has shown impressive performance on a number of benchmark data sets. However, its performance is largely determined by the chosen…

机器学习 · 计算机科学 2019-03-15 Zhao Kang , Liangjian Wen , Wenyu Chen , Zenglin Xu

Natural language processing often involves computations with semantic or syntactic graphs to facilitate sophisticated reasoning based on structural relationships. While convolution kernels provide a powerful tool for comparing graph…

计算与语言 · 计算机科学 2018-02-13 Sahil Garg , Greg Ver Steeg , Aram Galstyan

While state-of-the-art kernels for graphs with discrete labels scale well to graphs with thousands of nodes, the few existing kernels for graphs with continuous attributes, unfortunately, do not scale well. To overcome this limitation, we…

机器学习 · 计算机科学 2016-10-04 Christopher Morris , Nils M. Kriege , Kristian Kersting , Petra Mutzel

Many real-world problems can be represented as graph-based learning problems. In this paper, we propose a novel framework for learning spatial and attentional convolution neural networks on arbitrary graphs. Different from previous…

机器学习 · 计算机科学 2019-02-26 Hao Peng , Jianxin Li , Qiran Gong , Senzhang Wang , Yuanxing Ning , Philip S. Yu

Learning graph-structured data with graph neural networks (GNNs) has been recently emerging as an important field because of its wide applicability in bioinformatics, chemoinformatics, social network analysis and data mining. Recent GNN…

机器学习 · 计算机科学 2021-12-16 Cheolhyeong Kim , Haeseong Moon , Hyung Ju Hwang

Graph structured data provide two-fold information: graph structures and node attributes. Numerous graph-based algorithms rely on both information to achieve success in supervised tasks, such as node classification and link prediction.…

机器学习 · 统计学 2019-07-24 Xu Chen , Siheng Chen , Huangjie Zheng , Jiangchao Yao , Kenan Cui , Ya Zhang , Ivor W. Tsang

Graphs effectively characterize relational data, driving graph representation learning methods that uncover underlying predictive information. As state-of-the-art approaches, Graph Neural Networks (GNNs) enable end-to-end learning for…

机器学习 · 计算机科学 2025-04-24 Mao Wang , Tao Wu , Xingping Xian , Shaojie Qiao , Weina Niu , Canyixing Cui

Within the context of Graph Signal Processing (GSP), Graph Learning (GL) is concerned with the inference of the graph's underlying structure from nodal observations. However, real-world data often contains diverse information, necessitating…

信号处理 · 电气工程与系统科学 2023-11-08 Mohamad H. Alizade , Aref Einizade , Jhony H. Giraldo

This paper discusses a special kind of a simple yet possibly powerful algorithm, called single-kernel Gradraker (SKG), which is an adaptive learning method predicting unknown nodal values in a network using known nodal values and the…

信号处理 · 电气工程与系统科学 2022-04-28 Yue Zhao , Ender Ayanoglu

Graph kernels have become an established and widely-used technique for solving classification tasks on graphs. This survey gives a comprehensive overview of techniques for kernel-based graph classification developed in the past 15 years. We…

机器学习 · 计算机科学 2020-02-05 Nils M. Kriege , Fredrik D. Johansson , Christopher Morris

We propose a graph spectrum-based Gaussian process for prediction of signals defined on nodes of the graph. The model is designed to capture various graph signal structures through a highly adaptive kernel that incorporates a flexible…

机器学习 · 计算机科学 2020-10-29 Yin-Cong Zhi , Yin Cheng Ng , Xiaowen Dong

Kernels on discrete structures evaluate pairwise similarities between objects which capture semantics and inherent topology information. Existing kernels on discrete structures are only developed by topology information(such as adjacency…

机器学习 · 计算机科学 2022-11-01 Fuyang Li , Jiying Zhang , Xi Xiao , Bin Zhang , Dijun Luo