English
Related papers

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

200 papers

An elastic spring network is an example of evolvable matter. It can be pruned to couple separated pairs of nodes so that when a strain is applied to one of them, the other responds either in-phase or out-of-phase. This produces two pruned…

Soft Condensed Matter · Physics 2026-02-10 Samar Alqatari , Sidney Nagel

We study the growth of bipartite networks in which the number of nodes in one of the partitions is kept fixed while the other partition is allowed to grow. We study random and preferential attachment as well as combination of both. We…

Disordered Systems and Neural Networks · Physics 2009-11-13 Fernando Peruani , Monojit Choudhury , Animesh Mukherjee , Niloy Ganguly

In many real-world networks, the rates of node and link addition are time dependent. This observation motivates the definition of accelerating networks. There has been relatively little investigation of accelerating networks and previous…

Physics and Society · Physics 2009-10-08 David M. D. Smith , Jukka-Pekka Onnela , Nick S. Jones

In wireless networks, the knowledge of nodal distances is essential for several areas such as system configuration, performance analysis and protocol design. In order to evaluate distance distributions in random networks, the underlying…

Information Theory · Computer Science 2012-01-24 Sunil Srinivasa , Martin Haenggi

We show that discretization of internode distribution in complex networks affects internode distances l_ij calculated as a function of degrees (k_i k_j) and an average path length <l> as function of network size N. For dense networks there…

Disordered Systems and Neural Networks · Physics 2007-06-17 Julian Sienkiewicz , Piotr Fronczak , Janusz A. Holyst

Threshold rules of spreading in binary-state networks lead to cascades. We study persistent cascade-recovery dynamics on quasi-robust networks, i.e., networks which are robust against small trigger but may collapse for larger one. It is…

Physics and Society · Physics 2019-05-22 Nanxin Wei , Bo Fan

We study the emergence of a giant component in a spatial network where the distribution of the metric distances between the nodes is scale-invariant, and the interaction between the nodes has a long-range power-law behavior. The nodes are…

Statistical Mechanics · Physics 2022-07-29 Guy Amit , Dana Ben Porath , Sergey V. Buldyrev , Amir Bashan

The effect of the on-ramp and off-ramp positions $i_1$ and $i_2$, respectively, on the one dimensional-cellular automaton traffic flow behaviour, is investigated numerically. The on-ramp and off-ramp rates at $i_1$ and $i_2$ are $\alpha_0$…

Other Condensed Matter · Physics 2007-05-23 Abdelaziz Mhirech , Hamid Ez-Zahraouy , Assia Alaoui Ismaili

We consider the competition of two mechanisms for adoption processes: a so-called complex threshold dynamics and a simple Susceptible-Infected-Susceptible (SIS) model. Separately, these mechanisms lead, respectively, to first order and…

Physics and Society · Physics 2016-12-14 Agnieszka Czaplicka , Raul Toral , Maxi San Miguel

Using a steady state process of node duplication and deletion we produce networks with 1/k scale-free degree distributions in the limit of vanishing connectance. This occurs even though there is no growth involved and inherent preferential…

Statistical Mechanics · Physics 2007-05-23 Simon Laird , Henrik Jeldtoft Jensen

The bidirectional selection between two classes widely emerges in various social lives, such as commercial trading and mate choosing. Until now, the discussions on bidirectional selection in structured human society are quite limited. We…

Physics and Society · Physics 2015-02-23 Bin Zhou , Zhe He , Luo-Luo Jiang , Nian-Xin Wang , Bing-Hong Wang

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously…

Physics and Society · Physics 2017-06-13 Laura Alessandretti , Kaiyuan Sun , Andrea Baronchelli , Nicola Perra

The dynamics of affective decision making is considered for an intelligent network composed of agents with different types of memory: long-term and short-term memory. The consideration is based on probabilistic affective decision theory,…

Artificial Intelligence · Computer Science 2023-09-04 V. I. Yukalov , E. P. Yukalova

When we represent a network of sensors in Euclidean space by a graph, there are two distances between any two nodes that we may consider. One of them is the Euclidean distance. The other is the distance between the two nodes in the graph,…

Networking and Internet Architecture · Computer Science 2009-06-10 Rodrigo S. C. Leao , Valmir C. Barbosa

Distribution-dependent stochastic dynamical systems arise widely in engineering and science. We consider a class of such systems which model the limit behaviors of interacting particles moving in a vector field with random fluctuations. We…

Numerical Analysis · Mathematics 2023-09-15 Wei Wei , Jianyu Hu

Consider a static wireless network that has two tiers with different priorities: a primary tier vs. a secondary tier. The primary tier consists of randomly distributed legacy nodes of density $n$, which have an absolute priority to access…

Information Theory · Computer Science 2008-12-31 Long Gao , Rui Zhang , Changchuan Yin , Shuguang Cui

The critical behavior of Ising model on a one-dimensional network, which has long-range connections at distances $l>1$ with the probability $\Theta(l)\sim l^{-m}$, is studied by using Monte Carlo simulations. Through studying the Ising…

Pattern Formation and Solitons · Physics 2009-11-13 YunFeng Chang , Liang Sun , Xu Cai

Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools…

Statistical Mechanics · Physics 2025-08-15 Daniel Marris , Chittaranjan Hens , Subrata Ghosh , Luca Giuggioli

We discuss the complex dynamics of a non-linear random networks model, as a function of the connectivity k between the elements of the network. We show that this class of networks exhibit an order-chaos phase transition for a critical…

Adaptation and Self-Organizing Systems · Physics 2013-05-29 M. Andrecut , S. A. Kauffman

Using the formalism of the biased random walk in random uncorrelated networks with arbitrary degree distributions, we develop theoretical approach to the critical packet generation rate in traffic based on routing strategy with local…

Physics and Society · Physics 2015-06-05 Piotr Fronczak