English
Related papers

Related papers: Graph Convolution with Low-rank Learnable Local Fi…

200 papers

Convolutional Neural Networks(CNNs) has achieved remarkable performance breakthrough in Euclidean structure data. Recently, aggregation-transformation based Graph Neural networks(GNNs) gradually produce a powerful performance on…

Machine Learning · Computer Science 2021-02-05 Jingzhao Hu , Xiaoqi Zhang , Qiaomei Jia , Chen Wang , Qirong Bu , Jun Feng

In this paper, we incorporate a graph filter deconvolution step into the classical geometric convolutional neural network pipeline. More precisely, under the assumption that the graph domain plays a role in the generation of the observed…

Signal Processing · Electrical Eng. & Systems 2018-10-02 Jingkang Yang , Santiago Segarra

We present a scalable approach for semi-supervised learning on graph-structured data that is based on an efficient variant of convolutional neural networks which operate directly on graphs. We motivate the choice of our convolutional…

Machine Learning · Computer Science 2017-02-23 Thomas N. Kipf , Max Welling

Interest has been rising lately towards methods representing data in non-Euclidean spaces, e.g. hyperbolic or spherical, that provide specific inductive biases useful for certain real-world data properties, e.g. scale-free, hierarchical or…

Machine Learning · Computer Science 2020-05-20 Gregor Bachmann , Gary Bécigneul , Octavian-Eugen Ganea

As a powerful tool for modeling complex relationships, hypergraphs are gaining popularity from the graph learning community. However, commonly used frameworks in deep hypergraph learning focus on hypergraphs with edge-independent vertex…

Machine Learning · Computer Science 2022-07-26 Jiying Zhang , Fuyang Li , Xi Xiao , Tingyang Xu , Yu Rong , Junzhou Huang , Yatao Bian

We introduce an unsupervised graph embedding that trades off local node similarity and connectivity, and global structure. The embedding is based on a generalized graph Laplacian, whose eigenvectors compactly capture both network structure…

Machine Learning · Computer Science 2020-10-01 Shay Deutsch , Stefano Soatto

Convolutional Neural Network (CNN) has demonstrated impressive ability to represent hyperspectral images and to achieve promising results in hyperspectral image classification. However, traditional CNN models can only operate convolution on…

Image and Video Processing · Electrical Eng. & Systems 2019-05-16 Sheng Wan , Chen Gong , Ping Zhong , Bo Du , Lefei Zhang , Jian Yang

At present, there are a large number of quantum neural network models to deal with Euclidean spatial data, while little research have been conducted on non-Euclidean spatial data. In this paper, we propose a novel quantum graph…

Signal Processing · Electrical Eng. & Systems 2021-07-08 Jin Zheng , Qing Gao , Yanxuan Lv

Learning on evolving(dynamic) graphs has caught the attention of researchers as static methods exhibit limited performance in this setting. The existing methods for dynamic graphs learn spatial features by local neighborhood aggregation,…

Machine Learning · Computer Science 2022-11-23 Anson Bastos , Abhishek Nadgeri , Kuldeep Singh , Toyotaro Suzumura , Manish Singh

Recent advancements in Graph Neural Networks have led to state-of-the-art performance on graph representation learning. However, the majority of existing works process directed graphs by symmetrization, which causes loss of directional…

Machine Learning · Computer Science 2022-02-04 Jie Zhang , Bo Hui , Po-Wei Harn , Min-Te Sun , Wei-Shinn Ku

Learning a graph with a specific structure is essential for interpretability and identification of the relationships among data. It is well known that structured graph learning from observed samples is an NP-hard combinatorial problem. In…

Machine Learning · Statistics 2019-09-26 Sandeep Kumar , Jiaxi Ying , Jos'e Vin'icius de M. Cardoso , Daniel P. Palomar

Graph filters are a staple tool for processing signals over graphs in a multitude of downstream tasks. However, they are commonly designed for graphs with a fixed number of nodes, despite real-world networks typically grow over time. This…

Machine Learning · Computer Science 2024-09-12 Bishwadeep Das , Elvin Isufi

Graph convolutional networks (GCNs) have emerged as powerful models for graph learning tasks, exhibiting promising performance in various domains. While their empirical success is evident, there is a growing need to understand their…

Machine Learning · Computer Science 2025-09-30 Guangrui Yang , Ming Li , Han Feng , Xiaosheng Zhuang

Graph convolutional networks (GCNs) are a widely used method for graph representation learning. We investigate the power of GCNs, as a function of their number of layers, to distinguish between different random graph models on the basis of…

Machine Learning · Statistics 2020-02-14 Abram Magner , Mayank Baranwal , Alfred O. Hero

Spectral-based graph neural networks (SGNNs) have been attracting increasing attention in graph representation learning. However, existing SGNNs are limited in implementing graph filters with rigid transforms (e.g., graph Fourier or…

Machine Learning · Computer Science 2022-01-05 Mingxing Xu , Wenrui Dai , Chenglin Li , Junni Zou , Hongkai Xiong , Pascal Frossard

Graphs are ubiquitous in many applications, such as social networks, knowledge graphs, smart grids, etc.. Graph neural networks (GNN) are the current state-of-the-art for these applications, and yet remain obscure to humans. Explaining the…

Machine Learning · Computer Science 2021-11-22 Yazheng Liu , Xi Zhang , Sihong Xie

Learning representation on graph plays a crucial role in numerous tasks of pattern recognition. Different from grid-shaped images/videos, on which local convolution kernels can be lattices, however, graphs are fully coordinate-free on…

Machine Learning · Computer Science 2018-11-13 Jiatao Jiang , Zhen Cui , Chunyan Xu , Jian Yang

Convolutional Neural Networks are very efficient at processing signals defined on a discrete Euclidean space (such as images). However, as they can not be used on signals defined on an arbitrary graph, other models have emerged, aiming to…

Machine Learning · Computer Science 2019-05-03 Myriam Bontonou , Carlos Lassance , Jean-Charles Vialatte , Vincent Gripon

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

Machine learning on graphs is an important and ubiquitous task with applications ranging from drug design to friendship recommendation in social networks. The primary challenge in this domain is finding a way to represent, or encode, graph…

Social and Information Networks · Computer Science 2018-04-11 William L. Hamilton , Rex Ying , Jure Leskovec