English
Related papers

Related papers: Inferring Network Evolutionary History via Structu…

200 papers

Food webs are networks describing who is eating whom in an ecological community. By now it is clear that many aspects of food-web structure are reproducible across diverse habitats, yet little is known about the driving force behind this…

Populations and Evolution · Quantitative Biology 2007-05-23 A. G. Rossberg , H. Matsuda , T. Amemiya , K. Itoh

We study the large-scale topological and dynamical properties of real Internet maps at the autonomous system level, collected in a three years time interval. We find that the connectivity structure of the Internet presents average…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez , Romualdo Pastor-Satorras , Alessandro Vespignani

In complex systems, information propagation can be defined as diffused or delocalized, weakly localized, and strongly localized. This study investigates the application of graph neural network models to learn the behavior of a linear…

Machine Learning · Computer Science 2025-09-09 Priodyuti Pradhan , Amit Reza

Can evolving networks be inferred and modeled without directly observing their nodes and edges? In many applications, the edges of a dynamic network might not be observed, but one can observe the dynamics of stochastic cascading processes…

Machine Learning · Computer Science 2019-02-26 Elahe Ghalebi , Baharan Mirzasoleiman , Radu Grosu , Jure Leskovec

We analyze transport on a graph with multiple constraints and where the weight of the edges connecting the nodes is a dynamical variable. The network dynamics results from the interplay between a nonlinear function of the flow, dissipation,…

Statistical Mechanics · Physics 2023-11-28 Frederic Folz , Kurt Mehlhorn , Giovanna Morigi

In the last decades, complex networks theory significantly influenced other disciplines on the modeling of both static and dynamic aspects of systems observed in nature. This work aims to investigate the effects of networks' topological…

Neural and Evolutionary Computing · Computer Science 2012-02-09 Matteo De Felice , Sandro Meloni , Stefano Panzieri

Understanding the mutual interdependence between the behavior of dynamical processes on networks and the underlying topologies promises new insight for a large class of empirical networks. We present a generic approach to investigate this…

Disordered Systems and Neural Networks · Physics 2012-08-08 Steffen Karalus , Markus Porto

Many time-evolving systems in nature, society and technology leave traces of the interactions within them. These interactions form temporal networks that reflect the states of the systems. In this work, we pursue a coarse-grained…

Social and Information Networks · Computer Science 2019-02-07 Naoki Masuda , Petter Holme

Transition prediction is an important aspect of aerodynamic design because of its impact on skin friction and potential coupling with flow separation characteristics. Traditionally, the modeling of transition has relied on correlation-based…

We investigate the behavior of a simple majority dynamics on networks of agents whose interaction topology exhibits a community structure. By leveraging recent advancements in the analysis of dynamics, we prove that, when the states of the…

Social and Information Networks · Computer Science 2018-12-12 Emilio Cruciani , Emanuele Natale , Giacomo Scornavacca

Prediction tasks over nodes and edges in networks require careful effort in engineering features used by learning algorithms. Recent research in the broader field of representation learning has led to significant progress in automating…

Social and Information Networks · Computer Science 2016-07-05 Aditya Grover , Jure Leskovec

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other…

Quantitative Methods · Quantitative Biology 2023-08-02 Dhananjay Bhaskar , William Y. Zhang , Alexandria Volkening , Björn Sandstede , Ian Y. Wong

Recent years have witnessed an increased interest in the application of persistent homology, a topological tool for data analysis, to machine learning problems. Persistent homology is known for its ability to numerically characterize the…

Neural and Evolutionary Computing · Computer Science 2016-08-29 Jen-Yu Liu , Shyh-Kang Jeng , Yi-Hsuan Yang

The relationship between network topology and system dynamics has significant implications for unifying our understanding of the interplay among metabolic, gene-regulatory, and ecosystem network architecures. Here we analyze the stability…

Populations and Evolution · Quantitative Biology 2015-06-17 Cameron Smith , Raymond S. Puzio , Aviv Bergman

The success of graph embeddings or node representation learning in a variety of downstream tasks, such as node classification, link prediction, and recommendation systems, has led to their popularity in recent years. Representation learning…

Machine Learning · Computer Science 2018-09-07 Saba A. Al-Sayouri , Danai Koutra , Evangelos E. Papalexakis , Sarah S. Lam

Feedback control is an effective strategy for stabilizing a desired state and has been widely adopted in maintaining the stability of systems such as flying birds and power grids. By default, this framework requires continuous control input…

Adaptation and Self-Organizing Systems · Physics 2025-10-14 Yuanzhao Zhang , Sean P. Cornelius

We are surrounded by spatio-temporal patterns resulting from the interaction of the numerous basic units constituting natural or human-made systems. In presence of diffusive-like coupling, Turing theory has been largely applied to explain…

Pattern Formation and Solitons · Physics 2025-09-15 Marie Dorchain , S. Nirmala Jenifer , Timoteo Carletti

This article addresses the problem of reconstructing the topology of a network of agents interacting via linear dynamics, while being excited by exogenous stochastic sources that are possibly correlated across the agents, from time-series…

Systems and Control · Electrical Eng. & Systems 2023-06-09 Mishfad Shaikh Veedu , Murti V. Salapaka

Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and…

Detecting anomalous edges in dynamic graphs is an important task in many applications over evolving triple-based data, such as social networks, transaction management, and epidemiology. A major challenge with this task is the absence of…

Machine Learning · Computer Science 2025-05-14 Chang Zong , Yueting Zhuang , Jian Shao , Weiming Lu