中文
相关论文

相关论文: Graphon Pooling for Reducing Dimensionality of Sig…

200 篇论文

In this work, we study the properties of sampling sets on families of large graphs by leveraging the theory of graphons and graph limits. To this end, we extend to graphon signals the notion of removable and uniqueness sets, which was…

机器学习 · 计算机科学 2026-03-16 Alejandro Parada-Mayorga , Alejandro Ribeiro

We study graphons as a non-parametric generalization of stochastic block models, and show how to obtain compactly represented estimators for sparse networks in this framework. Our algorithms and analysis go beyond previous work in several…

统计理论 · 数学 2016-02-25 Christian Borgs , Jennifer T. Chayes , Henry Cohn , Shirshendu Ganguly

The 3D Gaussian splatting methods are getting popular. However, they work directly on the signal, leading to a dense representation of the signal. Even with some techniques such as pruning or distillation, the results are still dense. In…

计算机视觉与模式识别 · 计算机科学 2024-05-10 Yuanhao Gong

New schemes to recover signals defined in the nodes of a graph are proposed. Our focus is on reconstructing bandlimited graph signals, which are signals that admit a sparse representation in a frequency domain related to the structure of…

社会与信息网络 · 计算机科学 2016-08-24 Santiago Segarra , Antonio G. Marques , Geert Leus , Alejandro Ribeiro

Graph convolutional neural networks (GCNNs) have been attracting increasing research attention due to its great potential in inference over graph structures. However, insufficient effort has been devoted to the aggregation methods between…

机器学习 · 计算机科学 2019-05-15 Penghui Sun , Jingwei Qu , Xiaoqing Lyu , Haibin Ling , Zhi Tang

We study spectral graph convolutional neural networks (GCNNs), where filters are defined as continuous functions of the graph shift operator (GSO) through functional calculus. A spectral GCNN is not tailored to one specific graph and can be…

机器学习 · 计算机科学 2022-06-28 Sohir Maskey , Ron Levie , Gitta Kutyniok

The graph structure is a commonly used data storage mode, and it turns out that the low-dimensional embedded representation of nodes in the graph is extremely useful in various typical tasks, such as node classification, link prediction ,…

社会与信息网络 · 计算机科学 2020-08-03 Xing Li , Wei Wei , Xiangnan Feng , Xue Liu , Zhiming Zheng

Graph signal processing benefits significantly from the direct and highly adaptable supplementary techniques offered by partition of unity methods (PUMs) on graphs. In our approach, we demonstrate the generation of a partition of unity…

Partition of unity methods (PUMs) on graphs represent straightforward and remarkably adaptable auxiliary techniques for graph signal processing. By relying solely on the intrinsic graph structure, we propose the generation of a partition of…

We propose a general architecture that combines the coefficient learning scheme with a residual operator layer for learning mappings between continuous functions in the 3D Euclidean space. Our proposed model is guaranteed to achieve…

机器学习 · 计算机科学 2023-11-21 Chaoran Cheng , Jian Peng

While convolutional neural networks (CNNs) have recently made great strides in supervised classification of data structured on a grid (e.g. images composed of pixel grids), in several interesting datasets, the relations between features can…

机器学习 · 计算机科学 2018-11-02 Shrey Gadiya , Deepak Anand , Amit Sethi

Recently, graph neural networks (GNNs) have revolutionized the field of graph representation learning through effectively learned node embeddings, and achieved state-of-the-art results in tasks such as node classification and link…

机器学习 · 计算机科学 2019-02-21 Rex Ying , Jiaxuan You , Christopher Morris , Xiang Ren , William L. Hamilton , Jure Leskovec

Using graphs to model irregular information domains is an effective approach to deal with some of the intricacies of contemporary (network) data. A key aspect is how the data, represented as graph signals, depend on the topology of the…

信号处理 · 电气工程与系统科学 2023-05-02 Fernando J. Iglesias Garcia , Santiago Segarra , Antonio G. Marques

Graph Convolutional Networks (GCNs) are extensively utilized for deep learning on graphs. The large data sizes of graphs and their vertex features make scalable training algorithms and distributed memory systems necessary. Since the…

机器学习 · 计算机科学 2022-12-14 Gunduz Vehbi Demirci , Aparajita Haldar , Hakan Ferhatosmanoglu

Graph neural networks (GNNs) enable the analysis of graphs using deep learning, with promising results in capturing structured information in graphs. This paper focuses on creating a small graph to represent the original graph, so that GNNs…

机器学习 · 计算机科学 2022-06-29 Mengyang Liu , Shanchuan Li , Xinshi Chen , Le Song

Graph convolutional networks (GCNs) are \emph{discriminative models} that directly model the class posterior $p(y|\mathbf{x})$ for semi-supervised classification of graph data. While being effective, as a representation learning approach,…

机器学习 · 计算机科学 2023-05-30 Tianchun Wang , Farzaneh Mirzazadeh , Xiang Zhang , Jie Chen

Graph property prediction is drawing increasing attention in the recent years due to the fact that graphs are one of the most general data structures since they can contain an arbitrary number of nodes and connections between them, and it…

机器学习 · 计算机科学 2024-05-21 Eric Alcaide

Recent works in geometric deep learning have introduced neural networks that allow performing inference tasks on three-dimensional geometric data by defining convolution, and sometimes pooling, operations on triangle meshes. These methods,…

计算机视觉与模式识别 · 计算机科学 2020-10-26 Francesco Milano , Antonio Loquercio , Antoni Rosinol , Davide Scaramuzza , Luca Carlone

Graph Neural Networks (GNNs) rely on graph convolutions to exploit meaningful patterns in networked data. Based on matrix multiplications, convolutions incur in high computational costs leading to scalability limitations in practice. To…

机器学习 · 计算机科学 2022-10-28 Juan Cervino , Luana Ruiz , Alejandro Ribeiro

Finding a suitable data representation for a specific task has been shown to be crucial in many applications. The success of subspace clustering depends on the assumption that the data can be separated into different subspaces. However,…

计算机视觉与模式识别 · 计算机科学 2021-06-21 Zhengrui Ma , Zhao Kang , Guangchun Luo , Ling Tian