English
Related papers

Related papers: Network Hierarchy and Pattern Recovery in Directed…

200 papers

We introduce the concept of control centrality to quantify the ability of a single node to control a directed weighted network. We calculate the distribution of control centrality for several real networks and find that it is mainly…

Physics and Society · Physics 2013-01-01 Yang-Yu Liu , Jean-Jacques Slotine , Albert-László Barabási

We study the problem of graph structure identification, i.e., of recovering the graph of dependencies among time series. We model these time series data as components of the state of linear stochastic networked dynamical systems. We assume…

Machine Learning · Computer Science 2023-06-29 Sérgio Machado , Anirudh Sridhar , Paulo Gil , Jorge Henriques , José M. F. Moura , Augusto Santos

Over the recent years, Graph Neural Networks have become increasingly popular in network analytic and beyond. With that, their architecture noticeable diverges from the classical multi-layered hierarchical organization of the traditional…

Machine Learning · Computer Science 2021-05-17 Stanislav Sobolevsky

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

The loss surface of deep neural networks has recently attracted interest in the optimization and machine learning communities as a prime example of high-dimensional non-convex problem. Some insights were recently gained using spin glass…

Machine Learning · Statistics 2017-06-05 C. Daniel Freeman , Joan Bruna

We introduce Graph Hopfield Networks, whose energy function couples associative memory retrieval with graph Laplacian smoothing for node classification. Gradient descent on this joint energy yields an iterative update interleaving Hopfield…

Machine Learning · Computer Science 2026-03-05 Abinav Rao , Alex Wa , Rishi Athavale

The central question that we address is: How can structured information be stored in a hierarchical Hopfield model involving hidden layers? To this end, we develop a formalism of strokes and concepts that allows us to appropriately…

Probability · Mathematics 2026-04-29 Markus Heydenreich , Christian Hirsch , Matthias Löwe

In many real, directed networks, the strongly connected component of nodes which are mutually reachable is very small. This does not fit with current theory, based on random graphs, according to which strong connectivity depends on mean…

Disordered Systems and Neural Networks · Physics 2023-04-12 Niall Rodgers , Peter Tino , Samuel Johnson

Networks are fundamental building blocks for representing data, and computations. Remarkable progress in learning in structurally defined (shallow or deep) networks has recently been achieved. Here we introduce evolutionary exploratory…

Neural and Evolutionary Computing · Computer Science 2019-11-05 Rise Ooi , Chao-Han Huck Yang , Pin-Yu Chen , Vìctor Eguìluz , Narsis Kiani , Hector Zenil , David Gomez-Cabrero , Jesper Tegnèr

Various hypotheses exist about the paths used for communication between the nodes of complex networks. Most studies simply suppose that communication goes via shortest paths, while others have more explicit assumptions about how routing…

Real-world network systems are inherently dynamic, with network topologies undergoing continuous changes over time. Previous works often focus on static networks or rely on complete prior knowledge of evolving topologies, whereas real-world…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Chunyu Pan , Xizhe Zhang , Haoyu Zheng , Zhao Su , Changsheng Zhang , Weixiong Zhang

This paper investigates the controllability of a broad class of recurrent neural networks widely used in theoretical neuroscience, including models of large-scale human brain dynamics. Motivated by emerging applications in non-invasive…

Optimization and Control · Mathematics 2025-09-29 Cyprien Tamekue , Ruiqi Chen , ShiNung Ching

Insect flight is a strongly nonlinear and actuated dynamical system. As such, strategies for understanding its control have typically relied on either model-based methods or linearizations thereof. Here we develop a framework that combines…

Quantitative Methods · Quantitative Biology 2023-01-11 Olivia Zahn , Jorge Bustamante , Callin Switzer , Thomas Daniel , J. Nathan Kutz

Analyzing and controlling spreading processes are challenging problems due to the involved non-linear node (subsystem) dynamics, unknown disturbances, complex interconnections, and the large-scale and multi-level nature of the problems. The…

Systems and Control · Electrical Eng. & Systems 2025-10-13 Shirantha Welikala , Hai Lin , Panos J. Antsaklis

Dense associative memory, a fundamental instance of modern Hopfield networks, can store a large number of memory patterns as equilibrium states of recurrent networks. While the stationary-state storage capacity has been investigated, its…

Disordered Systems and Neural Networks · Physics 2025-10-29 Kazushi Mimura , Jun'ichi Takeuchi , Yuto Sumikawa , Yoshiyuki Kabashima , Anthony C. C. Coolen

The rapid progress of Artificial Intelligence research came with the development of increasingly complex deep learning models, leading to growing challenges in terms of computational complexity, energy efficiency and interpretability. In…

Machine Learning · Computer Science 2023-06-28 Yuanrong Wang , Antonio Briola , Tomaso Aste

Reconstructing complex networks from measurable data is a fundamental problem for understanding and controlling collective dynamics of complex networked systems. However, a significant challenge arises when we attempt to decode structural…

Physics and Society · Physics 2015-11-20 Xiao Han , Zhesi Shen , Wen-Xu Wang , Zengru Di

The ability to reroute and control flow is vital to the function of venation networks across a wide range of organisms. By modifying individual edges in these networks, either by adjusting edge conductances or creating and destroying edges,…

Soft Condensed Matter · Physics 2021-01-14 Jason W. Rocks , Andrea J. Liu , Eleni Katifori

Two different types of directed networks are investigated, transcriptional regulation networks and neural networks. The directed network structure are studied and also shown to reflect the different processes taking place on the networks.…

Disordered Systems and Neural Networks · Physics 2016-08-16 Andreas Grönlund

It is a significant challenge to predict the network topology from a small amount of dynamical observations. Different from the usual framework of the node-based reconstruction, two optimization approaches (i.e., the global and partitioned…

Physics and Society · Physics 2016-03-03 Ming Xu , Chuan-Yun Xu , Huan Wang , Yong-Kui Li , Jing-Bo Hu , Ke-Fei Cao