English
Related papers

Related papers: Effect of a static phase transition on searching d…

200 papers

We analyze the realization of a quantum-walk search algorithm in a passive, linear optical network. The specific model enables us to consider the effect of realistic sources of noise and losses on the search efficiency. Photon loss uniform…

Quantum Physics · Physics 2008-02-04 A. Gabris , T. Kiss , I. Jex

Social contact networks underlying epidemic processes in humans and animals are highly dynamic. The spreading of infections on such temporal networks can differ dramatically from spreading on static networks. We theoretically investigate…

Physics and Society · Physics 2017-09-13 Tomokatsu Onaga , James P. Gleeson , Naoki Masuda

Recently much attention has been paid to the study of the robustness of interdependent and multiplex networks and, in particular, networks of networks. The robustness of interdependent networks can be evaluated by the size of a mutually…

Statistical Mechanics · Physics 2015-06-18 Ginestra Bianconi , Sergey N. Dorogovtsev

We introduce a network growth model in which the preferential attachment probability includes the fitness vertex and the Euclidean distance between nodes. We grow a planar network around its barycenter. Each new site is fixed in space by…

Statistical Mechanics · Physics 2007-05-23 Marcelo D. S. de Meneses , Sharon D. da Cunha , D. J. B. Soares , L. R. da Silva

Many real-world networks depend on other networks, often in non-trivial ways, to maintain their functionality. These interdependent "networks of networks" are often extremely fragile. When a fraction $1-p$ of nodes in one network randomly…

Physics and Society · Physics 2013-11-20 L. D. Valdez , P. A. Macri , H. E. Stanley , L. A. Braunstein

The dynamics of network formation are generally very complex, making the study of distributions over the space of networks often intractable. Under a condition called conservativeness, I show that the stationary distribution of a network…

Theoretical Economics · Economics 2025-04-15 Jose M. Betancourt

We propose the use of recurrent neural networks for classifying phases of matter based on the dynamics of experimentally accessible observables. We demonstrate this approach by training recurrent networks on the magnetization traces of two…

Disordered Systems and Neural Networks · Physics 2018-08-22 Evert van Nieuwenburg , Eyal Bairey , Gil Refael

Epidemics on complex networks is a widely investigated topic in the last few years, mainly due to the last pandemic events. Usually, real contact networks are dynamic, hence much effort has been invested in studying epidemics on evolving…

Physics and Society · Physics 2022-05-18 Hillel Sanhedrai , Shlomo Havlin

In many real-world contagion phenomena, the number of contacts to spreading entities for adoption varies for different individuals. Therefore, we study a model of contagion dynamics with heterogeneous adoption thresholds. We derive…

Physics and Society · Physics 2022-04-15 Joongjae Kook , Jeehye Choi , Byungjoon Min

Dynamic networks consist of a sequence of time-varying networks, and it is of great importance to detect the network change points. Most existing methods focus on detecting abrupt change points, necessitating the assumption that the…

Methodology · Statistics 2023-10-13 Yuzhao Zhang , Jingnan Zhang , Yifan Sun , Junhui Wang

We analytically determine the number and distribution of fixed points in a canonical model of a chaotic neural network. This distribution reveals that fixed points and dynamics are confined to separate shells in phase space. Furthermore,…

Disordered Systems and Neural Networks · Physics 2023-12-12 Jakob Stubenrauch , Christian Keup , Anno C. Kurth , Moritz Helias , Alexander van Meegen

Using a generalized random recurrent neural network model, and by extending our recently developed mean-field approach [J. Aljadeff, M. Stern, T. Sharpee, Phys. Rev. Lett. 114, 088101 (2015)], we study the relationship between the network…

Disordered Systems and Neural Networks · Physics 2016-02-09 Johnatan Aljadeff , David Renfrew , Marina Vegué , Tatyana O. Sharpee

The diffusion strategy for distributed learning from streaming data employs local stochastic gradient updates along with exchange of iterates over neighborhoods. In Part I [2] of this work we established that agents cluster around a network…

Multiagent Systems · Computer Science 2019-07-04 Stefan Vlaski , Ali H. Sayed

We consider a dynamic network of individuals that may hold one of two different opinions in a two-party society. As a dynamical model, agents can endlessly create and delete links to satisfy a preferred degree, and the network is shaped by…

Statistical Mechanics · Physics 2021-10-26 Xiang Li , Mauro Mobilia , Alastair M. Rucklidge , R. K. P. Zia

This thesis investigates critical phenomena and equilibrium states in various stochastic models through three interconnected studies. In the first chapter, we analyze the Activated Random Walk model on a one-dimensional ring in the…

Probability · Mathematics 2024-12-24 Célio Terra

Funnelling effect, in the context of searching on networks, precisely indicates that the search takes place through a few specific nodes. We define the funnelling capacity $f$ of a node as the fraction of successful dynamic paths through it…

Physics and Society · Physics 2015-05-13 Parongama Sen

A random search is a stochastic process representing the random motion of a particle (denoted as the searcher) that is terminated when it reaches (detects) a target particle or area the first time. In intermittent search the random motion…

Soft Condensed Matter · Physics 2016-11-23 Karsten Schwarz , Yannick Schröder , Heiko Rieger

A preferential attachment model for a growing network incorporating deletion of edges is studied and the expected asymptotic degree distribution is analyzed. At each time step $t=1,2,\ldots$, with probability $\pi_1>0$ a new vertex with one…

Physics and Society · Physics 2015-09-30 Maria Deijfen , Mathias Lindholm

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole

We highlight intriguing features of complex networks that are grown by \emph{redirection}. In this mechanism, a target node is chosen uniformly at random from the pre-existing network nodes and the new node attaches either to this initial…

Physics and Society · Physics 2025-01-14 P. L. Krapivsky , S. Redner