English
Related papers

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

200 papers

We approach the problem of linear network coding for multicast networks from different perspectives. We introduce the notion of the coding points of a network, which are edges of the network where messages combine and coding occurs. We give…

Information Theory · Computer Science 2024-02-07 Sarah E. Anderson , Wael Halbawi , Nathan Kaplan , Hiram H. López , Felice Manganiello , Emina Soljanin , Judy Walker

Information delivery in a network of agents is a key issue for large, complex systems that need to do so in a predictable, efficient manner. The delivery of information in such multi-agent systems is typically implemented through routing…

Computer Science and Game Theory · Computer Science 2016-06-27 Omer Lev , Moshe Tennenholtz , Aviv Zohar

In this paper, we propose a model for evaluating the transmission performance of multipath transport. Previous researches focused exclusively on single pair users in simple scenarios. The distinct perspective in this paper is to build…

Networking and Internet Architecture · Computer Science 2013-06-19 Chang Liu , Fei Song , Huan Yan , Sidong Zhang

We introduce the concept of efficiency of a network, measuring how efficiently it exchanges information. By using this simple measure small-world networks are seen as systems that are both globally and locally efficient. This allows to give…

Condensed Matter · Physics 2009-11-07 Vito Latora , Massimo Marchiori

Wireless body area networks became recently a vast field of investigation. A large amount of research in this field is dedicated to the evaluation of various communication protocols, e.g., broadcast or convergecast, against human body…

Networking and Internet Architecture · Computer Science 2019-06-13 Bruno Baynat , Gewu Bu , Maria Potop-Butucaru

We present many-body Message Passing Neural Network (MPNN) framework that models higher-order node interactions ($\ge 2$ nodes). We model higher-order terms as tree-shaped motifs, comprising a central node with its neighborhood, and apply…

Machine Learning · Computer Science 2024-07-17 Jiatong Han

The interaction among spreading processes on a complex network is a nontrivial phenomenon of great importance. It has recently been realized that cooperative effects among infective diseases can give rise to qualitative changes in the…

Physics and Society · Physics 2020-02-25 Byungjoon Min , Claudio Castellano

Efficient networking has a substantial economic and societal impact in a broad range of areas including transportation systems, wired and wireless communications and a range of Internet applications. As transportation and communication…

Physics and Society · Physics 2015-05-30 Chi Ho Yeung , David Saad

We review the research literature investigating systems in which mobile entities can carry data while they move. These entities can be either mobile by nature (e.g., human beings and animals) or mobile by design (e.g., trains, airplanes,…

Networking and Internet Architecture · Computer Science 2018-06-01 Benjamin Baron , Prométhée Spathis , Marcelo Dias de Amorim , Yannis Viniotis , Mostafa H. Ammar

Hypergraph representations are both more efficient and better suited to describe data characterized by relations between two or more objects. In this work, we present a new graph neural network based on message passing capable of processing…

Machine Learning · Computer Science 2022-09-19 Sajjad Heydari , Lorenzo Livi

Motivated by the growing number of mobile devices capable of connecting and exchanging messages, we propose a methodology aiming to model and analyze node mobility in networks. We note that many existing solutions in the literature rely on…

Networking and Internet Architecture · Computer Science 2021-11-12 Matheus F. C. Barros , Carlos H. G. Ferreira , Bruno Pereira dos Santos , Lourenço A. P. Júnior , Marco Mellia , Jussara M. Almeida

This paper concerns the modeling of the spread of information through a complex, multi-layered network, where the information is transferred from an initial transmitter to a final receiver. The mathematical model is deduced within the…

Quantum Physics · Physics 2025-06-02 F. Bagarello , F. Gargano , M. Gorgone , F. Oliveri

We study message transport on a $1-d$ ring of nodes and randomly distributed hubs. Messages are deposited on the network at a constant rate. When the rate at which messages are deposited on the lattice is very high, messages start…

Statistical Mechanics · Physics 2009-10-20 Satyam Mukherjee , Gautam Mukherjee , Neelima Gupte

Motivated by the large expansion in the study of social networks, this paper deals with the problem of multiple messages spreading over the same network using gossip algorithms. Given two messages distributed over some nodes of the graph,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-04 Amine Semma , Ismail Elouafiq

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

Biological Physics · Physics 2007-05-23 Zhen Ye

The challenge posed by the many-body problem in quantum physics originates from the difficulty of describing the non-trivial correlations encoded in the exponential complexity of the many-body wave function. Here we demonstrate that…

Disordered Systems and Neural Networks · Physics 2017-02-13 Giuseppe Carleo , Matthias Troyer

Many real-world phenomena can be modeled as a graph, making them extremely valuable due to their ubiquitous presence. GNNs excel at capturing those relationships and patterns within these graphs, enabling effective learning and prediction…

Machine Learning · Computer Science 2023-11-28 Abhinav Raghuvanshi , Kushal Sokke Malleshappa

Communication systems for multicasting information and energy simultaneously to more than one user are investigated. In the system under study, a transmitter sends the same message and signal to multiple receivers over distinct and…

Information Theory · Computer Science 2019-03-15 Ting-Yi Wu , Anshoo Tandon , Lav R. Varshney , Mehul Motani

We consider communication problems in the setting of mobile agents deployed in an edge-weighted network. The assumption of the paper is that each agent has some energy that it can transfer to any other agent when they meet (together with…

Data Structures and Algorithms · Computer Science 2015-11-20 Jerzy Czyzowicz , Krzysztof Diks , Jean Moussi , Wojciech Rytter

We consider the problem of multi-choice majority voting in a network of $n$ agents where each agent initially selects a choice from a set of $K$ possible choices. The agents try to infer the choice in majority merely by performing local…

Multiagent Systems · Computer Science 2019-07-17 Hamidreza Bandealinaeini , Saber Salehkaleybar