paper-with-me

홈 › Papers

Simple Multigraph Convolution Networks

2024-03-08 · Danyang Wu, Xinjie Shen, Jitao Lu, Jin Xu, Feiping Nie

Existing multigraph convolution methods either ignore the cross-view interaction among multiple graphs, or induce extremely high computational cost due to standard cross-view polynomial operators. To alleviate this problem, this paper proposes a Simple MultiGraph Convolution Networks (SMGCN) which first extracts consistent cross-view topology from multigraphs including edge-level and subgraph-level topology, then performs polynomial expansion based on raw multigraphs and consistent topologies. In theory, SMGCN utilizes the consistent topologies in polynomial expansion rather than standard cross-view polynomial expansion, which performs credible cross-view spatial message-passing, follows the spectral convolution paradigm, and effectively reduces the complexity of standard polynomial expansion. In the simulations, experimental results demonstrate that SMGCN achieves state-of-the-art performance on ACM and DBLP multigraph benchmark datasets. Our codes are available at https://github.com/frinkleko/SMGCN.

📄 PDF Abstract BibTeX arXiv:2403.05014

Code (1)

frinkleko/SMGCN 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

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 …

Reducing Training Time in Cross-Silo Federated Learning using Multigraph Topology

2022-07-20 · ICCV 2023 1 · Tuong Do, Binh X. Nguyen, Vuong Pham, Toan Tran 외

Federated learning is an active research topic since it enables several participants to jointly train a model without sharing local data. Currently, cross-silo federated learning is a popular training setting that utiliz…

Federated Learning

Multigraph Message Passing with Bi-Directional Multi-Edge Aggregations

2024-11-29 · H. Çağrı Bilgi, Lydia Y. Chen, Kubilay Atasu

Graph Neural Networks (GNNs) have seen significant advances in recent years, yet their application to multigraphs, where parallel edges exist between the same pair of nodes, remains under-explored. Standard GNNs, designe…

Graph Learning

STMGCN: Mobile Edge Computing-Empowered Vessel Trajectory Prediction Using Spatio-Temporal Multigraph Convolutional Network

2022-04-08 · IEEE Transactions on Industrial Informatics 2022 4 · Ryan Wen Liu, Maohan Liang, Jiangtian Nie, Yanli Yuan 외

—The revolutionary advances in machine learning and data mining techniques have contributed greatly to the rapid developments of maritime Internet of Things (IoT). In maritime IoT, the spatio-temporal vessel trajectories…

Edge-computingManagementPredictionTrajectory Prediction