English
Related papers

Related papers: Improved Bounds on Information Dissemination by Ma…

200 papers

We study the spread of a persuasive new idea through a population of continuous-time random walkers in one dimension. The idea spreads via social gatherings involving groups of nearby walkers who act according to a biased "majority rule":…

Adaptation and Self-Organizing Systems · Physics 2017-01-09 James Burridge , Michal Gnacik

The most critical time for information to spread is in the aftermath of a serious emergency, crisis, or disaster. Individuals affected by such situations can now turn to an array of communication channels, from mobile phone calls and text…

Social and Information Networks · Computer Science 2017-03-23 James P. Bagrow

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where…

Physics and Society · Physics 2016-07-07 Martin Gueuning , Jean-Charles Delvenne , Renaud Lambiotte

We investigate the problem of spreading information contents in a wireless ad hoc network with mechanisms embracing the peer-to-peer paradigm. In our vision, information dissemination should satisfy the following requirements: (i) it…

Networking and Internet Architecture · Computer Science 2009-01-14 Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore , Chi-Anh La , Pietro Michiardi

Real-world social and/or operational networks consist of agents with associated states, whose connectivity forms complex topologies. This complexity is further compounded by interconnected information layers, consisting, for instance,…

Social and Information Networks · Computer Science 2016-02-22 Shahin Mahdizadehaghdam , Han Wang , Hamid Krim , Liyi Dai

Scientists often search for phenomena of interest while exploring new environments. Autonomous vehicles are deployed to explore such areas where human-operated vehicles would be costly or dangerous. Online control of autonomous vehicles for…

Multiagent Systems · Computer Science 2025-09-12 Jake Olkin , Viraj Parimi , Brian Williams

For the study of information propagation, one fundamental problem is uncovering universal laws governing the dynamics of information propagation. This problem, from the microscopic perspective, is formulated as estimating the propagation…

Social and Information Networks · Computer Science 2014-06-19 Junming Huang , Chao Li , Wen-Qiang Wang , Hua-Wei Shen , Guojie Li , Xue-Qi Cheng

We examine the problem of transmission control, i.e., when to transmit, in distributed wireless communications networks through the lens of multi-agent reinforcement learning. Most other works using reinforcement learning to control or…

Machine Learning · Computer Science 2022-05-16 Collin Farquhar , Prem Sagar Pattanshetty Vasanth Kumar , Anu Jagannath , Jithin Jagannath

In networks of mobile autonomous agents, e.g. for data acquisition, we may wish to maximize data transfer or to reliably transfer a minimum amount of data, subject to quality of service or energy constraints. These requirements can be…

Information Theory · Computer Science 2020-01-14 Omar James Faqir , Eric C. Kerrigan , Deniz Gündüz

This paper considers a wireless network where multiple flows are delivering status updates about their respective information sources. An end user aims to make accurate real-time estimations about the status of each information source using…

Networking and Internet Architecture · Computer Science 2019-01-31 Daojing Guo , I-Hong Hou

Modeling information spread through a network is one of the key problems of network analysis, with applications in a wide array of areas such as marketing and public health. Most approaches assume that the spread is governed by some…

Social and Information Networks · Computer Science 2025-11-03 Alexander Kagan , Elizaveta Levina , Ji Zhu

In this paper we consider a model of spreading information in heterogeneous systems wherein we have two kinds of objects. Some of them are active and others are passive. Active objects can, if they possess information, share it with an…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-06 Jacek Cichoń , Zbigniew Goł\eobbiewski , Marcin Kardas , Marek Klonowski , Filip Zagórski

In practice, wireless networks are deployed over finite domains, the level of mobility is different at different locations, and user mobility is correlated over time. All these features have an impact on the temporal properties of…

Networking and Internet Architecture · Computer Science 2020-09-01 Konstantinos Koufos , Carl P. Dettmann

We study a simple model of how social behaviors, like trends and opinions, propagate in networks where individuals adopt the trend when they are informed by threshold $T$ neighbors who are adopters. Using a dynamic message-passing…

Physics and Society · Physics 2015-06-18 Munik Shrestha , Cristopher Moore

We consider a setting in which a single item of content (such as a song or a video clip) is disseminated in a population of mobile nodes by opportunistic copying when pairs of nodes come in radio contact. We propose and study models that…

Social and Information Networks · Computer Science 2012-09-03 Srinivasan Venkatramanan , Anurag Kumar

Real-time navigation services, such as Google Maps and Waze, are widely used in daily life. These services provide rich data resources in real-time traffic conditions and travel time predictions; however, they have not been fully applied in…

Systems and Control · Computer Science 2018-11-06 Xilei Zhao , James C. Spall

In the following work, we compare the spread of information by word-of-mouth (WOM) to the spread of information through search engines. We assume that the initial acknowledgement of new information derives from social interactions but that…

Social and Information Networks · Computer Science 2014-07-01 Alon Sela , Hila Oved , Irad Ben-Gal

Online social networks play a major role in the spread of information at very large scale and it becomes essential to provide means to analyse this phenomenon. In this paper we address the issue of predicting the temporal dynamics of the…

Social and Information Networks · Computer Science 2013-03-26 Adrien Guille , Hakim Hacid , Cécile Favre

Opportunistic mobile social networks (MSNs) are modern paradigms of delay tolerant networks that consist of mobile users with social characteristics. The users in MSNs communicate with each other to share data objects. In this setting,…

Networking and Internet Architecture · Computer Science 2014-07-31 Behrouz Jedari , Feng Xia

Mobile networks receive increasing research interest recently due to their increasingly wide applications in various areas; mobile ad hoc networks (MANET) and Vehicular ad hoc networks (VANET) are two prominent examples. Mobility introduces…

Social and Information Networks · Computer Science 2014-02-27 Huazi Zhang , Zhaoyang Zhang , Huaiyu Dai