English
Related papers

Related papers: (k,m)-connectivity in Mobile Clustered Wireless Ne…

200 papers

We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast,…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Antonio Volta , Alexander Blumen

We apply a simple clustering algorithm to a large dataset of cellular telecommunication records, reducing the complexity of mobile phone users' full trajectories and allowing for simple statistics to characterize their properties. For the…

Data Analysis, Statistics and Probability · Physics 2009-11-05 James P. Bagrow , Tal Koren

Symmetric heavily tailed random walks on $Z^d, d\geq 1,$ are considered. Under appropriate regularity conditions on the tails of the jump distributions, global (i.e., uniform in $x,t, |x|+t\to\infty,$) asymptotic behavior of the transition…

Probability · Mathematics 2016-03-02 A. Agbor , S. Molchanov , B. Vainberg

We study a minimal model of disordered systems, the random field Ising model (RFIM) on a generalized Petersen Graph, GP(N,k). This graph has a connected inner and outer loop, where both the loops consist of N nodes constituting a total of…

Disordered Systems and Neural Networks · Physics 2026-03-19 Anjan Daimari , Shivanee Borah , Diana Thongjaomayum

Many known networks have structure of affiliation networks, where each of $n$ network's nodes (actors) selects an attribute set from a given collection of $m$ attributes and two nodes (actors) establish adjacency relation whenever they…

Combinatorics · Mathematics 2020-08-28 Mindaugas Bloznelis , Jerzy Jaworski , Katarzyna Rybarczyk

In this paper, the trade-off between the number of transmissions (or burstiness) $K_n=e^{n\nu}$ of a user, the asynchronism level $A_n=e^{n\alpha}$ in a slotted strongly asynchronous channel, and the ability to distinguish $M_n=e^{nR}$…

Information Theory · Computer Science 2018-07-27 Sara Shahi , Daniela Tuninetti , Natasha Devroye

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

Random scale-free networks have the peculiar property of being prone to the spreading of infections. Here we provide an exact result showing that a scale-free connectivity distribution with diverging second moment is a sufficient condition…

Statistical Mechanics · Physics 2009-11-07 Marian Boguna , Romualdo Pastor-Satorras , Alessandro Vespignani

The scale-fee networks, having connectivity distribution $P(k)\sim k^{-\alpha}$ (where $k$ is the site connectivity), is very resilient to random failures but fragile to intentional attack. The purpose of this paper is to find the network…

Statistical Mechanics · Physics 2009-11-11 Jian-Guo Liu , Zhong-Tuo Wang , Yan-Zhong Dang

Random key graphs form a class of random intersection graphs and are naturally induced by the random key predistribution scheme of Eschenauer and Gligor for securing wireless sensor network (WSN) communications. Random key graphs have…

Information Theory · Computer Science 2019-11-05 Jun Zhao , Osman Yagan , Virgil Gligor

The millimeter wave (mmWave) frequencies offer the potential of orders of magnitude increases in capacity for next-generation cellular wireless systems. However, links in mmWave networks are highly susceptible to blocking and may suffer…

Networking and Internet Architecture · Computer Science 2018-03-06 Marco Giordani , Marco Mezzavilla , Sundeep Rangan , Michele Zorzi

We study quantitative asymptotics of planar random walks that are spatially non-homogeneous but whose mean drifts have some regularity. Specifically, we study the first exit time $\tau_\alpha$ from a wedge with apex at the origin and…

Probability · Mathematics 2013-02-27 Iain M. MacPhee , Mikhail V. Menshikov , Andrew R. Wade

Mobile inventory, mobile commerce, banking and/or commercial applications are some distinctive examples that increasingly use distributed transactions. It is inevitably harder to design efficient commit protocols, due to some intrinsic…

Networking and Internet Architecture · Computer Science 2012-11-16 Tome Dimovski , Pece Mitrevski

We propose a novel random multiple access (RMA) scheme with quality of service (QoS) guarantees for machine-to-machine (M2M) communications. We consider a slotted uncoordinated data transmission period during which machine type…

Information Theory · Computer Science 2016-10-25 Rana Abbas , Mahyar Shirvanimoghaddam , Yonghui Li , Branka Vucetic

Connectivity is one of the most fundamental properties of wireless multi-hop networks. A network is said to be connected if there is a path between any pair of nodes. A convenient way to study the connectivity of a random network is by…

Information Theory · Computer Science 2012-10-08 Guoqiang Mao , Brian DO Anderson

Wireless network applications, such as, searching, routing, self stabilization and query processing can be modeled as random walks on graphs. Stateless Opportunistic routing technique is a robust distributed routing technique based on…

Networking and Internet Architecture · Computer Science 2014-12-11 Sateeshkrishna Dhuli , Yatindra Nath Singh

We continue our consideration of a class of models describing the reversible dynamics of $N$ Boolean variables, each with $K$ inputs. We investigate in detail the behavior of the Hamming distance as well as of the distribution of orbit…

Disordered Systems and Neural Networks · Physics 2016-08-31 S. N. Coppersmith , Leo P. Kadanoff , Zhitong Zhang

In this paper we consider the clustering coefficient and clustering function in a random graph model proposed by Krioukov et al.~in 2010. In this model, nodes are chosen randomly inside a disk in the hyperbolic plane and two nodes are…

Probability · Mathematics 2020-12-18 Nikolaos Fountoulakis , Pim van der Hoorn , Tobias Müller , Markus Schepers

Given $n$ wireless transceivers located in a plane, a fundamental problem in wireless communications is to construct a strongly connected digraph on them such that the constituent links can be scheduled in fewest possible time slots,…

Data Structures and Algorithms · Computer Science 2012-03-15 Magnus M. Halldorsson , Pradipta Mitra

We investigate the relationship of resting-state fMRI functional connectivity estimated over long periods of time with time-varying functional connectivity estimated over shorter time intervals. We show that using Pearson's correlation to…

Neurons and Cognition · Quantitative Biology 2016-09-08 Richard F. Betzel , Makoto Fukushima , Ye He , Xi-Nian Zuo , Olaf Sporns