English
Related papers

Related papers: Continuous Product Graph Neural Networks

200 papers

Deterministic routing has emerged as a promising technology for future non-terrestrial networks (NTNs), offering the potential to enhance service performance and optimize resource utilization. However, the dynamic nature of network topology…

Networking and Internet Architecture · Computer Science 2024-01-24 Keyi Shi , Jingchao Wang , Hongyan Li , Kan Wang

Solving partial differential equations (PDEs) is an important research means in the fields of physics, biology, and chemistry. As an approximate alternative to numerical methods, PINN has received extensive attention and played an important…

Neural and Evolutionary Computing · Computer Science 2023-03-22 Longxiang Jiang , Liyuan Wang , Xinkun Chu , Yonghao Xiao , Hao Zhang

We present a structural clustering algorithm for large-scale datasets of small labeled graphs, utilizing a frequent subgraph sampling strategy. A set of representatives provides an intuitive description of each cluster, supports the…

Databases · Computer Science 2016-10-03 Till Schäfer , Petra Mutzel

The paper introduces the DIverse MultiPLEx Generalized Dot Product Graph (DIMPLE-GDPG) network model where all layers of the network have the same collection of nodes and follow the Generalized Dot Product Graph (GDPG) model. In addition,…

Methodology · Statistics 2023-03-27 Marianna Pensky , Yaxuan Wang

Graph coloring is one of the most famous computational problems with applications in a wide range of areas such as planning and scheduling, resource allocation, and pattern matching. So far coloring problems are mostly studied on static…

Discrete Mathematics · Computer Science 2019-06-12 George B. Mertzios , Hendrik Molter , Viktor Zamaraev

Adversarial attacks present a significant risk to the integrity and performance of graph neural networks, particularly in tasks where graph structure and node features are vulnerable to manipulation. In this paper, we present a novel model,…

Machine Learning · Computer Science 2025-11-04 Shakib Khan , A. Ben Hamza , Amr Youssef

Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by a graph. Particularly, we present the Independent Set,…

Combinatorics · Mathematics 2025-07-30 Alexander Grigoriev , Katherine Faulkner

In supply chain networks, firms dynamically form or dissolve partnerships to adapt to market fluctuations, posing a challenge for predicting future supply relationships. We model the occurrence of supply edges (firm i to firm j) as a…

Applications · Statistics 2025-08-19 Ling Xiang , Quan Hu , Xiang Zhang , Wei Lan , Bin Liu

Continual graph learning (CGL) aims to learn from dynamically evolving graphs while mitigating catastrophic forgetting. Existing CGL approaches typically adopt a task-based formulation, where the data stream is partitioned into a sequence…

Machine Learning · Computer Science 2026-05-15 Guiquan Sun , Xikun Zhang , Jingchao Ni , Dongjin Song

Graph adversarial attacks are usually produced from the two perspectives of topology/structure and node feature, both of them represent the paramount characteristics learned by today's deep learning models. Although some defense…

Cryptography and Security · Computer Science 2026-04-20 Xinxin Fan , Wenxiong Chen , Quanliang Jing , Chi Lin , Shaoye Luo , Wenbo Song , Yunfeng Lu

Scene graphs are nodes and edges consisting of objects and object-object relationships, respectively. Scene graph generation (SGG) aims to identify the objects and their relationships. We propose a bidirectional GRU (BiGRU) transformer…

Computer Vision and Pattern Recognition · Computer Science 2021-09-14 Naina Dhingra , Florian Ritter , Andreas Kunz

We study the ability of neural networks to calculate feedback control signals that steer trajectories of continuous time non-linear dynamical systems on graphs, which we represent with neural ordinary differential equations (neural ODEs).…

Machine Learning · Computer Science 2022-06-22 Thomas Asikis , Lucas Böttcher , Nino Antulov-Fantulin

We study dynamic graph algorithms in the Massively Parallel Computation model, which was inspired by practical data processing systems. Our goal is to provide algorithms that can efficiently handle large batches of edge insertions and…

Data Structures and Algorithms · Computer Science 2021-01-12 Krzysztof Nowicki , Krzysztof Onak

The shift toward more renewable energy sources and distributed generation in smart grids has underscored the significance of modeling and analyzing modern power systems as cyber-physical systems (CPS). This transformation has highlighted…

Numerical Analysis · Mathematics 2024-09-10 Khandaker Akramul Haque , Leen Al Homoud , Xin Zhuang , Mariam Elnour , Ana Goulart , Katherine Davis

Physics-Informed Neural Networks promise to revolutionize science and engineering practice, by introducing domain-aware deep machine learning models into scientific computation. Several software suites have emerged to make the…

Mathematical Software · Computer Science 2021-03-31 Levi D. McClenny , Mulugeta A. Haile , Ulisses M. Braga-Neto

Topological data analysis (TDA) delivers invaluable and complementary information on the intrinsic properties of data inaccessible to conventional methods. However, high computational costs remain the primary roadblock hindering the…

Machine Learning · Computer Science 2022-11-28 Cuneyt Gurcan Akcora , Murat Kantarcioglu , Yulia R. Gel , Baris Coskunuzer

A Physics-Informed Dynamic Graph Neural Network (PIDGeuN) is presented to accurately, efficiently and robustly predict the nonlinear transient dynamics of microgrids in the presence of disturbances. The graph-based architecture of PIDGeuN…

Systems and Control · Electrical Eng. & Systems 2022-04-20 Yin Yu , Xinyuan Jiang , Daning Huang , Yan Li

Graph convolutional neural networks (GCNNs) have emerged as powerful tools for analyzing graph-structured data, achieving remarkable success across diverse applications. However, the theoretical understanding of the stability of these…

Machine Learning · Computer Science 2025-10-28 Ning Zhang , Henry Kenlay , Li Zhang , Mihai Cucuringu , Xiaowen Dong

Many real-world networks evolve dynamically over time and present different types of connections between nodes, often called layers. In this work, we propose a latent position model for these objects, called the dynamic multiplex random dot…

Methodology · Statistics 2026-04-28 Maximilian Baum , Francesco Sanna Passino , Axel Gandy

Enhancing neural networks with knowledge of physical equations has become an efficient way of solving various physics problems, from fluid flow to electromagnetism. Graph neural networks show promise in accurately representing irregularly…

Machine Learning · Computer Science 2022-04-01 Mike Y. Michelis , Robert K. Katzschmann