English
Related papers

Related papers: Messages on Networks as a Many-Body Problem

200 papers

In this paper, we present a coding-theoretic framework for message transmission over packet-switched networks. Network is modeled as a channel which can induce packet errors, deletions, insertions, and out of order delivery of packets. The…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Dejan Vukobratović

We introduce the concept of pairwise tomography networks to characterise quantum properties in many-body systems and demonstrate an efficient protocol to measure them experimentally. Pairwise tomography networks are generators of multiplex…

We derive the mean-field equations characterizing the dynamics of a rumor process that takes place on top of complex heterogeneous networks. These equations are solved numerically by means of a stochastic approach. First, we present…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Amalio. F. Pacheco

In this paper, we extend the information theoretic framework that was developed in earlier work to multi-hop network settings. For a given network, we construct a novel deterministic model that quantifies the ability of the network in…

Information Theory · Computer Science 2015-08-21 Shao-Lun Huang , Changho Suh , Lizhong Zheng

In both natural and engineered systems, communication often occurs dynamically over networks ranging from highly structured grids to largely disordered graphs. To use, or comprehend the use of, networks as efficient communication media…

Physics and Society · Physics 2020-03-17 Giacomo Baggio , Virginia Rutten , Guillaume Hennequin , Sandro Zampieri

Routing information through networks is a universal phenomenon in both natural and manmade complex systems. When each node has full knowledge of the global network connectivity, finding short communication paths is merely a matter of…

Physics and Society · Physics 2009-05-20 Marian Boguna , Dmitri Krioukov , kc claffy

In many body systems, constituents interact with each other, forming a recursive pattern of mutual interaction and giving rise to many interesting phenomena. Based upon concepts of the modern many body theory, a model for a generic many…

Soft Condensed Matter · Physics 2007-05-23 Zhen Ye

Tensor networks were developed in the context of many-body physics as compressed representations of multiparticle quantum states. These representations mitigate the exponential complexity of many-body systems by capturing only the most…

Machine Learning · Computer Science 2026-04-17 Guillermo Valverde , Igor García-Olaizola , Giannicola Scarpa , Alejandro Pozas-Kerstjens

We present a unified framework to simulate heat and mass transport in systems of particles. The proposed framework is based on kinematic mean field theory and uses a phenomenological master equation to compute effective transport rates…

Computational Physics · Physics 2018-04-04 M. Ponga , D. Sun

We consider the problem of delivering $m$ messages between specified source-target pairs in a weighted undirected graph, by $k$ mobile agents initially located at distinct nodes of the graph. Each agent consumes energy proportional to the…

Data Structures and Algorithms · Computer Science 2020-08-27 Andreas Bärtschi , Jérémie Chalopin , Shantanu Das , Yann Disser , Daniel Graf , Jan Hackfeld , Paolo Penna

We review a study of the Internet traffic properties. We analyze under what conditions the reported results could be reproduced. Relations of results of passive measurements and those of modelling are also discussed. An example of the…

Statistical Mechanics · Physics 2009-11-07 Lev N. Shchur

In a multiple-input-multiple-output (MIMO) communication system, the multipath fading is averaged over radio links. This well-known channel hardening phenomenon plays a central role in the design of massive MIMO systems. The aim of this…

Networking and Internet Architecture · Computer Science 2018-04-23 Matthieu Roy , Stéphane Paquelet , Luc Le Magoarou , Matthieu Crussière

New ideas and technologies adopted by a small number of individuals occasionally spread globally through a complex web of social ties. Here, we present a simple and general approximation method, namely, a message-passing approach, that…

Physics and Society · Physics 2022-09-01 Teruyoshi Kobayashi , Tomokatsu Onaga

Scattering problem by several bodies, small in comparison with the wavelength, is reduced to linear algebraic systems of equations, in contrast to the usual reduction to some integral equations.

Mathematical Physics · Physics 2015-06-26 A. G. Ramm

In this letter, we introduce a novel message-passing algorithm for a class of problems which can be mathematically understood as estimating volume-related properties of random polytopes. Unlike the usual approach consisting in approximating…

Data Structures and Algorithms · Computer Science 2011-11-23 Francesc Font-Clos , Francesco Alessandro Massucci , Isaac Pérez Castillo

We study the analysis of all the movements of the population on the basis of their mobility from one node to another, to observe, measure, and predict the impact of traffic according to this mobility. The frequency of congestion on roads…

Physics and Society · Physics 2024-11-14 Henock M. Mboko , Mouhamadou A. M. T. Balde , Babacar M. Ndiaye

Neural networks have been achieving high generalization performance on many tasks despite being highly over-parameterized. Since classical statistical learning theory struggles to explain this behavior, much effort has recently been focused…

Machine Learning · Statistics 2021-06-16 Skander Karkar , Ibrahim Ayed , Emmanuel de Bézenac , Patrick Gallinari

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

We investigate a probabilistic model for routeing in a multihop ad-hoc communication network, where each user sends a message to the base station. Messages travel in hops via other users, used as relays. Their trajectories are chosen at…

Optimization and Control · Mathematics 2019-02-18 Wolfgang König , András Tóbiás

Extensive research has been done on studying the capacity of wireless multi-hop networks. These efforts have led to many sophisticated and customized analytical studies on the capacity of particular networks. While most of the analyses are…

Networking and Internet Architecture · Computer Science 2016-11-17 Guoqiang Mao , Zihuai Lin , Xiaohu Ge , Yang Yang