paper-with-me

홈 › Papers

End-to-End Learning from Complex Multigraphs with Latent-Graph Convolutional Networks

2019-08-14 · Floris Hermsen, Peter Bloem, Fabian Jansen, Wolf Vos

We study the problem of end-to-end learning from complex multigraphs with potentially very large numbers of edges between two vertices, each edge labeled with rich information. Examples range from communication networks to flights between airports or financial transaction graphs. We propose Latent-Graph Convolutional Networks (L-GCNs), which propagate information from these complex edges to a latent adjacency tensor, after which further downstream tasks can be performed, such as node classification. We evaluate the performance of several variations of the model on two synthetic datasets simulating fraud in financial transaction networks, ensuring the model must make use of edge labels in order to achieve good classification performance. We find that allowing for nonlinear interactions on a per-neighbor basis boosts performance significantly, while showing promising results in an inductive setting. Finally, we demonstrate the use of L-GCNs on real-world data in the form of an urban transportation network.

📄 PDF Abstract BibTeX arXiv:1908.05365

Code (1)

florishermsen/L-GCN 공식 구현 pytorch

Tasks

General ClassificationNode Classification

Similar Papers 제목 키워드 기반

Convolutional Learning on Multigraphs

2022-09-23 · Landon Butler, Alejandro Parada-Mayorga, Alejandro Ribeiro

Graph convolutional learning has led to many exciting discoveries in diverse areas. However, in some applications, traditional graphs are insufficient to capture the structure and intricacies of the data. In such scenari…

Learning with Multigraph Convolutional Filters

2022-10-28 · Landon Butler, Alejandro Parada-Mayorga, Alejandro Ribeiro

In this paper, we introduce a convolutional architecture to perform learning when information is supported on multigraphs. Exploiting algebraic signal processing (ASP), we propose a convolutional signal processing model …

Latent Poisson models for networks with heterogeneous density

2020-02-18 · Tiago P. Peixoto

Empirical networks are often globally sparse, with a small average number of connections per node, when compared to the total size of the network. However, this sparsity tends not to be homogeneous, and networks can also…

A Nonparametric Bayesian Model for Sparse Dynamic Multigraphs

2019-10-11 · Elahe Ghalebi, Hamidreza Mahyar, Radu Grosu, Graham W. Taylor 외

As the availability and importance of temporal interaction data--such as email communication--increases, it becomes increasingly important to understand the underlying structure that underpins these interactions. Often t…

Clustering

Meta-multigraph Search: Rethinking Meta-structure on Heterogeneous Information Networks

2023-04-23 · Chao Li, Hao Xu, Kun He

Meta-structures are widely used to define which subset of neighbors to aggregate information in heterogeneous information networks (HINs). In this work, we investigate existing meta-structures, including meta-path and me…

Node Classification