中文
相关论文

相关论文: Neighborhood-Preserving Translations on Graphs

200 篇论文

Recently, patch-wise contrastive learning is drawing attention for the image translation by exploring the semantic correspondence between the input and output images. To further explore the patch-wise topology for high-level semantic…

计算机视觉与模式识别 · 计算机科学 2024-02-21 Chanyong Jung , Gihyun Kwon , Jong Chul Ye

We introduce in this paper a new summarization method for large graphs. Our summarization approach retains only a user-specified proportion of the neighbors of each node in the graph. Our main aim is to simplify large graphs so that they…

数据结构与算法 · 计算机科学 2021-01-28 Abd Errahmane Kiouche , Julien Baste , Mohammed Haddad , Hamida Seba

Graphs are a central tool in machine learning and information processing as they allow to conveniently capture the structure of complex datasets. In this context, it is of high importance to develop flexible models of signals defined over…

数据结构与算法 · 计算机科学 2017-05-24 Nathanaël Perraudin , Pierre Vandergheynst

Graphs are nowadays ubiquitous in the fields of signal processing and machine learning. As a tool used to express relationships between objects, graphs can be deployed to various ends: I) clustering of vertices, II) semi-supervised…

机器学习 · 计算机科学 2020-07-17 Carlos Lassance , Vincent Gripon , Gonzalo Mateos

Graph signal processing (GSP) is a framework to analyze and process graph-structured data. Many research works focus on developing tools such as Graph Fourier transforms (GFT), filters, and neural network models to handle graph signals.…

信号处理 · 电气工程与系统科学 2023-03-13 Feng Ji , Wee Peng Tay

On the Euclidean domains of classical signal processing, linking of signal samples to the underlying coordinate structure is straightforward. While graph adjacency matrices totally define the quantitative associations among the underlying…

信号处理 · 电气工程与系统科学 2021-06-07 Aykut Koç , Yigit E. Bayiz

Large-scale graphs are widely used to represent object relationships in many real world applications. The occurrence of large-scale graphs presents significant computational challenges to process, analyze, and extract information. Graph…

社会与信息网络 · 计算机科学 2019-10-11 Yu Jin , Andreas Loukas , Joseph F. JaJa

The representation of graphs is commonly based on the adjacency matrix concept. This formulation is the foundation of most algebraic and computational approaches to graph processing. The advent of deep learning language models offers a wide…

人工智能 · 计算机科学 2025-12-16 Ezequiel Lopez-Rubio

In many ways, graphs are the main modality of data we receive from nature. This is due to the fact that most of the patterns we see, both in natural and artificial systems, are elegantly representable using the language of graph structures.…

机器学习 · 计算机科学 2023-09-06 Petar Veličković

Numerous important problems can be framed as learning from graph data. We propose a framework for learning convolutional neural networks for arbitrary graphs. These graphs may be undirected, directed, and with both discrete and continuous…

机器学习 · 计算机科学 2016-06-09 Mathias Niepert , Mohamed Ahmed , Konstantin Kutzkov

Basic operations in graph signal processing consist in processing signals indexed on graphs either by filtering them, to extract specific part out of them, or by changing their domain of representation, using some transformation or…

信号处理 · 电气工程与系统科学 2017-11-07 Nicolas Tremblay , Paulo Gonçalves , Pierre Borgnat

Social and information networks are gaining huge popularity recently due to their various applications. Knowledge representation through graphs in the form of nodes and edges should preserve as many characteristics of the original data as…

机器学习 · 计算机科学 2021-02-08 Rucha Bhalchandra Joshi , Subhankar Mishra

Graph embeddings have emerged as a powerful tool for representing complex network structures in a low-dimensional space, enabling the use of efficient methods that employ the metric structure in the embedding space as a proxy for the…

社会与信息网络 · 计算机科学 2024-04-18 Radosław Nowak , Adam Małkowski , Daniel Cieślak , Piotr Sokół , Paweł Wawrzyński

Graph Neural Networks (GNNs) are information processing architectures for signals supported on graphs. They are presented here as generalizations of convolutional neural networks (CNNs) in which individual layers contain banks of graph…

机器学习 · 计算机科学 2021-02-01 Luana Ruiz , Fernando Gama , Alejandro Ribeiro

Learning fair graph representations for downstream applications is becoming increasingly important, but existing work has mostly focused on improving fairness at the global level by either modifying the graph structure or objective function…

社会与信息网络 · 计算机科学 2022-12-26 April Chen , Ryan Rossi , Nedim Lipka , Jane Hoffswell , Gromit Chan , Shunan Guo , Eunyee Koh , Sungchul Kim , Nesreen K. Ahmed

Many systems comprising entities in interactions can be represented as graphs, whose structure gives significant insights about how these systems work. Network theory has undergone further developments, in particular in relation to…

数据分析、统计与概率 · 物理学 2016-06-14 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

In this paper, a function on any pair of graphs is defined whose properties are similar to the properties of dot product in vector space. This function enables us to define graph orthogonality and, also, a new metric on isomorphism classes…

组合数学 · 数学 2018-10-23 Ameneh Farhadian

Federated graph learning collaboratively learns a global graph neural network with distributed graphs, where the non-independent and identically distributed property is one of the major challenges. Most relative arts focus on traditional…

机器学习 · 计算机科学 2024-07-02 Wenke Huang , Guancheng Wan , Mang Ye , Bo Du

Many prediction problems can be phrased as inferences over local neighborhoods of graphs. The graph represents the interaction between entities, and the neighborhood of each entity contains information that allows the inferences or…

机器学习 · 计算机科学 2016-11-22 Rakshit Agrawal , Luca de Alfaro , Vassilis Polychronopoulos

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

机器学习 · 计算机科学 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu