English
Related papers

Related papers: Space-time large deviations in capacity-constraine…

200 papers

Every route of a transport network approaching equilibrium can be represented by a vector of Euclidean space which length quantifies its segregation from the rest of the graph. We have empirically observed that the distribution of lengths…

Physics and Society · Physics 2007-10-31 Ph. Blanchard , D. Volchenkov

The paper studies distributed binary hypothesis testing over a two-hop relay network where both the relay and the receiver decide on the hypothesis. Both communication links are subject to expected rate constraints, which differs from the…

Information Theory · Computer Science 2021-05-28 Mustapha Hamad , Michèle Wigger , Mireille Sarkiss

Massive multiple-input multiple-output (MIMO) is one of the key technologies in future generation networks. Owing to their considerable spectral and energy efficiency gains, massive MIMO systems provide the needed performance to cope with…

Information Theory · Computer Science 2017-10-09 Salah Eddine Hajri , Mohamad Assaad , Maialen Larrañaga

We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus in particular on degree distributions and show that, with…

Physics and Society · Physics 2007-10-18 Gourab Ghoshal , M. E. J. Newman

In multi-class communication networks, traffic surges due to one class of users can significantly degrade the performance for other classes. During these transient periods, it is thus of crucial importance to implement priority mechanisms…

Performance · Computer Science 2011-12-12 Mathieu Feuillet , Matthieu Jonckheere , Balakrishna J. Prabhu

A complex network processing information or physical flows is usually characterized by a number of macroscopic quantities such as the diameter and the betweenness centrality. An issue of significant theoretical and practical interest is how…

Statistical Mechanics · Physics 2009-11-11 Xingang Wang , Ying-Cheng Lai , Chong Heng Lai

In most social and information systems the activity of agents generates rapidly evolving time-varying networks. The temporal variation in networks' connectivity patterns and the ongoing dynamic processes are usually coupled in ways that…

Physics and Society · Physics 2014-02-18 Márton Karsai , Nicola Perra , Alessandro Vespignani

Reciprocity, or the stochastic tendency for actors to form mutual relationships, is an essential characteristic of directed network data. Existing latent space approaches to modeling directed networks are severely limited by the assumption…

Methodology · Statistics 2024-11-28 Joshua Daniel Loyal , Xiangyu Wu , Jonathan R. Stewart

We investigated the effect of time delays on phase configurations in a set of two-dimensional coupled phase oscillators. Each oscillator is allowed to interact with its neighbors located within a finite radius, which serves as a control…

Pattern Formation and Solitons · Physics 2009-11-07 Seong-Ok Jeong , Tae-Wook Ko , Hie-Tae Moon

Network couplings of oscillatory large-scale systems, such as the brain, have a space-time structure composed of connection strengths and signal transmission delays. We provide a theoretical framework, which allows treating the spatial…

We rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

Probability · Mathematics 2015-09-30 Janko Gravner , Alexander E. Holroyd

We examine the global organization of growing networks in which a new vertex is attached to already existing ones with a probability depending on their age. We find that the network is infinite- or finite-dimensional depending on whether…

Statistical Mechanics · Physics 2009-11-13 S. N. Dorogovtsev , P. L. Krapivsky , J. F. F. Mendes

This paper studies large deviation principles and weak convergence, both at the level of finite-dimensional distributions and in functional form, for a class of continuous, isotropic, centered Gaussian random fields defined on the unit…

Probability · Mathematics 2026-01-09 Simmaco Di Lillo , Claudio Macci , Barbara Pacchiarotti

The problem of communicating sensor measurements over shared networks is prevalent in many modern large-scale distributed systems such as cyber-physical systems, wireless sensor networks, and the internet of things. Due to bandwidth…

Systems and Control · Electrical Eng. & Systems 2021-12-14 Marcos M. Vasconcelos

Inspired by the structure of technological networks, we discuss network evolution mechanisms which give rise to topological properties found in real spatial networks. Thus, the peculiar structure of transport and distribution networks is…

Physics and Society · Physics 2009-11-13 R. Xulvi-Brunet , I. M. Sokolov

The purpose of this article is to explore the properties of integrable, purely transmitting, defects placed at the junctions of several one-dimensional domains within a network. The defect sewing conditions turn out to be quite restrictive…

High Energy Physics - Theory · Physics 2020-12-02 E. Corrigan , C. Zambon

A random network is grown by introducing at unit rate randomly selected nodes on the Euclidean space. A node is randomly connected to its $i$-th predecessor of degree $k_i$ with a directed link of length $\ell$ using a probability…

Statistical Mechanics · Physics 2009-11-07 S. S. Manna , Parongama Sen

The first result is on the separability of the unicast capacity of stationary multi-channel multi-radio wireless networks, i.e., whether the capacity of such a network is equal to the sum of the capacities of the corresponding…

Information Theory · Computer Science 2009-12-26 Liangping Ma

We consider a relay network with two relays and a feedback link from the receiver to the sender. To obtain the achievability result, we use compress-and-forward and random binning techniques combined with deterministic binning and…

Information Theory · Computer Science 2011-09-08 Mohammad Ali Tebbi , Mahtab Mirmohseni , Mahmoud Ahmadian Attari , Mohammad Reza Aref

This paper considers the two-way relay channel (TWRC) where two users communicate via a relay. For the restricted TWRC where the uplink from the users to the relay is any deterministic function and the downlink from the relay to the users…

Information Theory · Computer Science 2012-03-13 Lawrence Ong , Sarah J. Johnson