English
Related papers

Related papers: Network evolution with Macroscopic Delays: asympto…

200 papers

Decentralized Federated learning is a distributed edge intelligence framework by exchanging parameter updates instead of training data among participators, in order to retrain or fine-tune deep learning models for mobile intelligent…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-03 Yong Zeng , Siyuan Liu , Zhiwei Xu , Jie Tian

We consider a new model for complex networks whose underlying mechanism is extending dense subgraphs. In the frustum model, we iteratively extend cliques over discrete-time steps. For many choices of the underlying parameters, graphs…

Discrete Mathematics · Computer Science 2022-05-11 Anthony Bonato , Ryan Cushman , Trent G. Marbach , Zhiyuan Zhang

We review the recent fast progress in statistical physics of evolving networks. Interest has focused mainly on the structural properties of random complex networks in communications, biology, social sciences and economics. A number of giant…

Statistical Mechanics · Physics 2015-06-24 S. N. Dorogovtsev , J. F. F. Mendes

With the increasing complexity of computing systems, complete hardware reliability can no longer be guaranteed. We need, however, to ensure overall system reliability. One of the most important features of artificial neural networks is…

Neural and Evolutionary Computing · Computer Science 2015-10-07 Anton Kulakov , Mark Zwolinski , Jeff Reeve

With the emergence of new application areas such as cyber-physical systems and human-in-the-loop applications ensuring a specific level of end-to-end network latency with high reliability (e.g., 99.9%) is becoming increasingly critical. To…

Networking and Internet Architecture · Computer Science 2025-03-20 Samie Mostafavi , Gourav Prateek Sharma , Ahmad Traboulsi , James Gross

Time-discrete dynamical systems on a finite state space have been used with great success to model natural and engineered systems such as biological networks, social networks, and engineered control systems. They have the advantage of being…

Combinatorics · Mathematics 2015-03-17 Alan Veliz-Cuba , Reinhard Laubenbacher

We consider a decentralized optimization problem for networks affected by communication delays. Examples of such networks include collaborative machine learning, sensor networks, and multi-agent systems. To mimic communication delays, we…

Machine Learning · Computer Science 2024-10-03 Tomas Ortega , Hamid Jafarkhani

Complex nonlinear dynamics are ubiquitous in many fields. Moreover, we rarely have access to all of the relevant state variables governing the dynamics. Delay embedding allows us, in principle, to account for unobserved state variables.…

Machine Learning · Computer Science 2022-04-27 Uttam Bhat , Stephan B. Munch

Time-delay systems are, in many ways, a natural set of dynamical systems for natural scientists to study because they form an interface between abstract mathematics and data. However, they are complicated because past states must be…

Chaotic Dynamics · Physics 2007-10-16 D. J. Albers , Fatihcan M. Atay

The propagations of diseases, behaviors and information in real systems are rarely independent of each other, but they are coevolving with strong interactions. To uncover the dynamical mechanisms, the evolving spatiotemporal patterns and…

Physics and Society · Physics 2019-10-02 Wei Wang , Quan-Hui Liu , Junhao Liang , Yanqing Hu , Tao Zhou

This paper proposes a random network model for blockchains, a distributed hierarchical data structure of blocks that has found several applications in various industries. The model is parametric on two probability distribution functions…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-17 Carlos Pinzón , Camilo Rocha , Jorge Finke

Realistic networks display heterogeneous transmission delays. We analyze here the limits of large stochastic multi-populations networks with stochastic coupling and random interconnection delays. We show that depending on the nature of the…

Mathematical Physics · Physics 2015-12-15 Jonathan Touboul

Phase separation within polymer networks plays a central role in shaping the structure and mechanics of both synthetic materials and living cells, including the formation of biomolecular condensates within cytoskeletal networks. Previous…

Soft Condensed Matter · Physics 2025-12-01 Takahiro Yokoyama , Yicheng Qiang , David Zwicker , Arash Nikoubashman

Biological neural networks exist in physical space where distance influences communication delays: a fundamental coupling between space and time absent in most artificial neural networks. While recent work has separately explored spatial…

Neural and Evolutionary Computing · Computer Science 2026-01-27 Balázs Mészáros , James C. Knight , Danyal Akarca , Thomas Nowotny

Networks are fundamental to the study of complex systems, ranging from social contacts, message transactions, to biological regulations and economical networks. In many realistic applications, these networks may vary over time. Modeling and…

Social and Information Networks · Computer Science 2020-04-07 Kun Tu , Jian Li , Don Towsley , Dave Braines , Liam Turner

Over-parameterized models, such as large deep networks, often exhibit a double descent phenomenon, whereas a function of model size, error first decreases, increases, and decreases at last. This intriguing double descent behavior also…

Machine Learning · Computer Science 2020-09-22 Reinhard Heckel , Fatih Furkan Yilmaz

In the study of infectious diseases on networks, researchers calculate epidemic thresholds to help forecast whether a disease will eventually infect a large fraction of a population. Because network structure typically changes in time,…

Social and Information Networks · Computer Science 2021-08-11 Qinyi Chen , Mason A. Porter

Duplication graphs are graphs that grow by duplication of existing vertices, and are important models of biological networks, including protein-protein interaction networks and gene regulatory networks. Three models of graph growth are…

Statistical Mechanics · Physics 2009-11-10 Alpan Raval

One of the hallmarks of real networks is their ability to perform increasingly complex tasks as their topology evolves. To explain this, it has been observed that as a network grows certain subsets of the network begin to specialize the…

Adaptation and Self-Organizing Systems · Physics 2020-06-24 Leonid Bunimovich , DJ Passey , Dallas Smith , Benjamin Webb

Cascading failure is a potentially devastating process that spreads on real-world complex networks and can impact the integrity of wide-ranging infrastructures, natural systems, and societal cohesiveness. One of the essential features that…