English
Related papers

Related papers: Graph rules for recurrent neural network dynamics:…

200 papers

A version of ``preferential attachment'' random graphs, corresponding to linear ``weights'' with random ``edge additions,'' which generalizes some previously considered models, is studied. This graph model is embedded in a continuous-time…

Probability · Mathematics 2007-05-23 K. B. Athreya , A. P. Ghosh , S. Sethuraman

A graph G on n vertices is said to be extendable if G can be modified to form a new graph H on more than n vertices, while preserving the degrees of the vertices common to G and H. The added vertices all have the same degree and we define…

Combinatorics · Mathematics 2018-03-09 Ghurumuruhan Ganesan

Graph Neural Networks (GNNs) have been popularly used for analyzing non-Euclidean data such as social network data and biological data. Despite their success, the design of graph neural networks requires a lot of manual work and domain…

Machine Learning · Computer Science 2020-11-03 Yang Gao , Hong Yang , Peng Zhang , Chuan Zhou , Yue Hu

In this article, we discuss when one can extend an r-regular graph to an r + 1 regular by adding edges. Different conditions on the num- ber of vertices n and regularity r are developed. We derive an upper bound of r, depending on n, for…

Combinatorics · Mathematics 2015-09-21 Anirban Banerjee , Saptarshi Bej

In this work we study the dynamics of systems composed of numerous interacting elements interconnected through a random weighted directed graph, such as models of random neural networks. We develop an original theoretical approach based on…

Chaotic Dynamics · Physics 2015-09-30 Gilles Wainrib , Mathieu Galtier

Graph machine learning has been extensively studied in both academic and industry. However, as the literature on graph learning booms with a vast number of emerging methods and techniques, it becomes increasingly difficult to manually…

Machine Learning · Computer Science 2024-05-06 Xin Wang , Ziwei Zhang , Haoyang Li , Wenwu Zhu

Recurrent neural networks have gained widespread use in modeling sequential data. Learning long-term dependencies using these models remains difficult though, due to exploding or vanishing gradients. In this paper, we draw connections…

Machine Learning · Statistics 2019-02-27 Bo Chang , Minmin Chen , Eldad Haber , Ed H. Chi

Understanding the dynamic reorganization of brain networks is critical for predicting cognitive decline, neurological progression, and individual variability in clinical outcomes. This work proposes a multimodal graph neural network…

Machine Learning · Computer Science 2026-02-11 Preksha Girish , Rachana Mysore , Kiran K. N. , Hiranmayee R. , Shipra Prashanth , Shrey Kumar

In this paper, we systematically analyze the connecting architectures of recurrent neural networks (RNNs). Our main contribution is twofold: first, we present a rigorous graph-theoretic framework describing the connecting architectures of…

Machine Learning · Computer Science 2016-11-15 Saizheng Zhang , Yuhuai Wu , Tong Che , Zhouhan Lin , Roland Memisevic , Ruslan Salakhutdinov , Yoshua Bengio

The integration and transmission of information in the brain are dependent on the interplay between structural and dynamical properties. Implicit in any pursuit aimed at understanding neural dynamics from appropriate sets of mathematically…

Neurons and Cognition · Quantitative Biology 2020-06-30 Joshua M. Roldan , Sebastian Pardo G. , Vivek Kurien George , Gabriel A. Silva

Paper proposes a model of large networks based on a random preferential attachment graph with addition of complete subgraphs (cliques). The proposed model refers to models of random graphs following the nonlinear preferential attachment…

Social and Information Networks · Computer Science 2019-04-05 E. B. Yudin

Topological features based on persistent homology capture high-order structural information so as to augment graph neural network methods. However, computing extended persistent homology summaries remains slow for large and dense graphs and…

Machine Learning · Computer Science 2022-11-16 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

Graph Neural Networks (GNNs) have gained traction in the complex domain of drug discovery because of their ability to process graph-structured data such as drug molecule models. This approach has resulted in a myriad of methods and models…

Machine Learning · Computer Science 2025-09-10 Katherine Berry , Liang Cheng

Graph learning plays a pivotal role and has gained significant attention in various application scenarios, from social network analysis to recommendation systems, for its effectiveness in modeling complex data relations represented by graph…

Machine Learning · Computer Science 2024-03-08 Man Wu , Xin Zheng , Qin Zhang , Xiao Shen , Xiong Luo , Xingquan Zhu , Shirui Pan

This paper aims to discuss and analyze the potentialities of Recurrent Neural Networks (RNN) in control design applications. The main families of RNN are considered, namely Neural Nonlinear AutoRegressive eXogenous, (NNARX), Echo State…

Systems and Control · Electrical Eng. & Systems 2022-05-11 Fabio Bonassi , Marcello Farina , Jing Xie , Riccardo Scattolini

Semantic parses are directed acyclic graphs (DAGs), so semantic parsing should be modeled as graph prediction. But predicting graphs presents difficult technical challenges, so it is simpler and more common to predict the linearized graphs…

Computation and Language · Computer Science 2019-10-22 Federico Fancellu , Sorcha Gilroy , Adam Lopez , Mirella Lapata

Recent progress in research on Deep Graph Networks (DGNs) has led to a maturation of the domain of learning on graphs. Despite the growth of this research field, there are still important challenges that are yet unsolved. Specifically,…

Machine Learning · Computer Science 2024-04-10 Alessio Gravina , Davide Bacciu

Traditionally, graph neural networks have been trained using a single observed graph. However, the observed graph represents only one possible realization. In many applications, the graph may encounter uncertainties, such as having…

Machine Learning · Computer Science 2024-10-10 See Hian Lee , Feng Ji , Kelin Xia , Wee Peng Tay

In this paper we will provide an introductory understanding of random graph models, and matchings in the case of Erdos-Renyi random graphs. We will provide a synthesis of background theory to this end. We will further examine pertinent…

Statistics Theory · Mathematics 2019-11-18 Lucas Rooney

Graphs play an important role in many applications. Recently, Graph Neural Networks (GNNs) have achieved promising results in graph analysis tasks. Some state-of-the-art GNN models have been proposed, e.g., Graph Convolutional Networks…

Machine Learning · Computer Science 2021-09-29 Yaoman Li , Irwin King