English
Related papers

Related papers: When the spatial networks split?

200 papers

Our $N$-intertwined model (now called NIMFA) for virus spread in any network with $N$ nodes is extended to a full heterogeneous setting. The metastable steady-state nodal infection probabilities are specified in terms of a generalized…

Optimization and Control · Mathematics 2014-07-14 Piet Van Mieghem , Jasmina Omic

The statistics of transmission through random 1D media are generally presumed to be universal and to depend only upon a single dimensionless parameter-the ratio of the sample length and the mean free path, s = L/l. Here, we show in…

Disordered Systems and Neural Networks · Physics 2024-07-31 Jongchul Park , Matthieu Davy , Victor A. Gopar , Azriel Z. Genack

Complex networks have abundant and extensive applications in real life. Recently, researchers have proposed a number of complex networks, in which some are deterministic and others are random. Compared with deterministic networks, random…

Physics and Society · Physics 2020-11-02 Xiaomin Wang , Fei Ma

Modularity is a key organizing principle in real-world large-scale complex networks. Many real-world networks exhibit modular structures such as transportation infrastructures, communication networks and social media. Having the knowledge…

Physics and Society · Physics 2020-02-26 Eitan Asher , Hillel Sanhedrai , Nagendra K. Panduranga , Reuven Cohen , Shlomo Havlin

The galaxy data provided by COSMOS survey for 1 by 1 degree field of sky are analysed by methods of complex networks. Three galaxy samples (slices) with redshifts ranging within intervals 0.88-0.91, 0.91-0.94 and 0.94-0.97 are studied as…

Cosmology and Nongalactic Astrophysics · Physics 2020-03-24 R. de Regt , S. Apunevych , C. von Ferber , Yu. Holovatch , B. Novosyadlyj

The compartmental models used to study epidemic spreading often assume the same susceptibility for all individuals, and are therefore, agnostic about the effects that differences in susceptibility can have on epidemic spreading. Here we…

Physics and Society · Physics 2014-03-12 Daniel Smilkov , Cesar A. Hidalgo , Ljupco Kocarev

We analyze in detail the subtle yet critical differences between the structural controllability and observability of the triplet $(A,B,C)$ in the two cases that this is viewed as a linear dynamical network of interconnected nodes or as a a…

Dynamical Systems · Mathematics 2019-01-18 Francesco Lo Iudice , Francesco Sorrentino , Franco Garofalo

In a series of two papers, we investigate the large deviations and asymptotic behavior of stochastic models of brain neural networks with random interaction coefficients. In this first paper, we take into account the spatial structure of…

Probability · Mathematics 2017-01-05 Tanguy Cabana , Jonathan Touboul

We analyze complex networks under random matrix theory framework. Particularly, we show that $\Delta_3$ statistic, which gives information about the long range correlations among eigenvalues, provides a qualitative measure of randomness in…

Statistical Mechanics · Physics 2015-05-13 Sarika Jalan , Jayendra N. Bandyopadhyay

We describe a new approach for dealing with the following central problem in the self-organization of a geometric sensor network: Given a polygonal region R, and a large, dense set of sensor nodes that are scattered uniformly at random in…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Michael Kaufmann , Alexander Kroeller , Katharina Lehmann

The paper deals with non-linear Poisson neuron network models with bounded memory dynamics, that can include both Hebbian learning mechanisms and refractory periods. The state of a network is described by the times elapsed since its neurons…

Probability · Mathematics 2012-06-21 Konstantin Borovkov , Geoffrey Decrouez , Matthieu Gilson

The minimal number of nodes required to multilaterate a network endowed with geodesic distance (i.e., to uniquely identify all nodes based on shortest path distances to the selected nodes) is called its metric dimension. This quantity is…

Combinatorics · Mathematics 2019-11-06 Richard D. Tillquist , Manuel E. Lladser

Distributed configuration management is imperative for wireless infrastructureless networks where each node adjusts locally its physical and logical configuration through information exchange with neighbors. Two issues remain open. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-09-12 Sung-eok Jeon , Chunayi Ji

We study a spatial network model with exponentially distributed link-lengths on an underlying grid of points, undergoing a structural crossover from a random, Erd\H{o}s--R\'enyi graph to a $2D$ lattice at the characteristic interaction…

Physics and Society · Physics 2019-08-28 Ivan Bonamassa , Bnaya Gross , Michael M. Danziger , Shlomo Havlin

We consider the discrete three dimensional scan statistics. Viewed as the maximum of an 1-dependent stationary r.v.'s sequence, we provide approximations and error bounds for the probability distribution of the three dimensional scan…

Computation · Statistics 2013-03-18 Alexandru Amarioarei , Cristian Preda

We study the problem of distributed coverage control in a network of mobile agents arranged on a line. The goal is to design distributed dynamics for the agents to achieve optimal coverage positions with respect to a scalar density field…

Optimization and Control · Mathematics 2014-11-25 P. Davison , N. E. Leonard , A. Olshevsky , M. Schwemmer

Ad-hoc networks are often deployed in regions with complicated boundaries. We show that if the boundary is modeled as a fractal, a network requiring line of sight connections has the counterintuitive property that increasing the number of…

Networking and Internet Architecture · Computer Science 2016-04-26 Carl P. Dettmann , Orestis Georgiou , Justin P. Coon

We study the diameter, or the mean distance between sites, in a scale-free network, having N sites and degree distribution p(k) ~ k^-a, i.e. the probability of having k links outgoing from a site. In contrast to the diameter of regular…

Disordered Systems and Neural Networks · Physics 2009-11-07 Reuven Cohen , Shlomo Havlin

Aiming for the sixth generation (6G) wireless communications, distributed massive multiple-input multiple-output (MIMO) systems hold significant potential for spatial multiplexing. In order to evaluate the ability of a distributed massive…

Signal Processing · Electrical Eng. & Systems 2024-11-28 Yingjie Xu , Michiel Sandra , Xuesong Cai , Sara Willhammar , Fredrik Tufvesson

Navigation process is studied on a variant of the Watts-Strogatz small world network model embedded on a square lattice. With probability $p$, each vertex sends out a long range link, and the probability of the other end of this link…

Disordered Systems and Neural Networks · Physics 2009-11-11 Jian-Zhen Chen , Wei Liu , Jian-Yang Zhu