English
Related papers

Related papers: Iterative resource allocation based on propagation…

200 papers

Opportunistic scheduling and routing can in principle greatly increase the throughput of decentralized wireless networks, but to be practical they must do so with small amounts of timely side information. In this paper, we propose three…

Information Theory · Computer Science 2011-07-21 Chun-Hung Liu , Jeffrey G. Andrews

Network intervention problems often benefit from selecting a highly-connected node to perform interventions using these nodes, e.g. immunization. However, in many network contexts, the structure of network connections is unknown, leading to…

Social and Information Networks · Computer Science 2021-05-20 Vineet Kumar , David Krackhardt , Scott Feld

Throughout the course of an epidemic, the rate at which disease spreads varies with behavioral changes, the emergence of new disease variants, and the introduction of mitigation policies. Estimating such changes in transmission rates can…

Methodology · Statistics 2022-11-29 Jenny Huang , Raphaël Morsomme , David Dunson , Jason Xu

We consider the problem of estimating the latent structure of a social network based on the observed information diffusion events, or cascades, where the observations for a given cascade consist of only the timestamps of infection for…

Machine Learning · Statistics 2020-03-27 Ming Yu , Varun Gupta , Mladen Kolar

To control infection spreading on networks, we investigate the effect of observer nodes that recognize infection in a neighboring node and make the rest of the neighbor nodes immune. We numerically show that random placement of observer…

Physics and Society · Physics 2014-07-15 Taro Takaguchi , Takehisa Hasegawa , Yuichi Yoshida

Reconfigurable Intelligent Surfaces (RISs) transform the wireless environment by modifying the amplitude, phase, and polarization of incoming waves, significantly improving coverage performance. Notably, optimizing the deployment of RISs…

Networking and Internet Architecture · Computer Science 2025-09-16 Kaining Wang , Bo Yang , Zhiwen Yu , Xuelin Cao , Mérouane Debbah , Chau Yuen

Seeding strategies for influence maximization in social networks have been studied for more than a decade. They have mainly relied on the activation of all resources (seeds) simultaneously in the beginning; yet, it has been shown that…

Social and Information Networks · Computer Science 2017-09-15 Jarosław Jankowski , Piotr Bródka , Radosław Michalski , Przemysław Kazienko

Adding edges between layers of interconnected networks is an important way to optimize the spreading dynamics. While previous studies mostly focus on the case of adding a single edge, the theoretical optimal strategy for adding multiple…

Physics and Society · Physics 2019-10-09 Liming Pan , Wei Wang , Shimin Cai , Tao Zhou

How to identify the influential spreaders in social networks is crucial for accelerating/hindering information diffusion, increasing product exposure, controlling diseases and rumors, and so on. In this paper, by viewing the k-shell value…

Physics and Society · Physics 2016-03-30 Ling-Ling Ma , Chuang Ma , Hai-Feng Zhang , Bing-Hong Wang

We study the task of selecting $k$ nodes, in a social network of size $n$, to seed a diffusion with maximum expected spread size, under the independent cascade model with cascade probability $p$. Most of the previous work on this problem…

Social and Information Networks · Computer Science 2022-05-24 Dean Eckles , Hossein Esfandiari , Elchanan Mossel , M. Amin Rahimian

Promoting information spreading is a booming research topic in network science community. However, the exiting studies about promoting information spreading seldom took into account the human memory, which plays an important role in the…

Physics and Society · Physics 2017-06-28 Lei Gao , Wei Wang , Panpan Shu , Hui Gao , Lidia A. Braunstein

In this paper, we study the spread of a classical SIR process on a two-layer random network, where the first layer represents the households, while the second layer models the contacts outside the households by a random scale-free graph. We…

Populations and Evolution · Quantitative Biology 2024-03-01 Ágnes Backhausz , Edit Bognár , Villő Csiszár , Damján Tárkányi , András Zempléni

Interconnected networks have been shown to be much more vulnerable to random and targeted failures than isolated ones, raising several interesting questions regarding the identification and mitigation of their risk. The paradigm to address…

Computational Physics · Physics 2014-10-01 Christian M. Schneider , Nuno A. M. Araújo , Hans J. Herrmann

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis…

Physics and Society · Physics 2018-10-09 Şirag Erkol , Ali Faqeeh , Filippo Radicchi

Recently, there has been growing research on developing interference-aware routing (IAR) protocols for supporting multiple concurrent transmission in next-generation wireless communication systems. The existing IAR protocols do not consider…

Signal Processing · Electrical Eng. & Systems 2022-01-06 Abdullah Waqas , Hasan Mahmood , Nasir Saeed

We study the problem of identifying a single infection source in a network under the susceptible-infected-recovered-infected (SIRI) model. We describe the infection model via a state-space model, and utilizing a state propagation approach,…

Physics and Society · Physics 2015-02-13 Wuhua Hu , Wee Peng Tay , Athul Harilal , Gaoxi Xiao

In this paper, we investigate the performance of an RIS-aided wireless communication system subject to outdated channel state information that may operate in both the near- and far-field regions. In particular, we take two RIS deployment…

Information Theory · Computer Science 2022-01-25 Yan Zhang , Jiayi Zhang , Marco Di Renzo , Huahua Xiao , Bo Ai

Future wireless access networks need to support diversified quality of service (QoS) metrics required by various types of Internet-of-Things (IoT) devices, e.g., age of information (AoI) for status generating sources and ultra low latency…

Information Theory · Computer Science 2019-03-07 Zhiyuan Jiang , Sheng Zhou , Zhisheng Niu

We propose a novel method for network inference from partially observed edges using a node-specific degree prior. The degree prior is derived from observed edges in the network to be inferred, and its hyper-parameters are determined by…

Machine Learning · Statistics 2016-02-09 Qingming Tang , Lifu Tu , Weiran Wang , Jinbo Xu

Understanding network influence and its determinants are key challenges in political science and network analysis. Traditional latent variable models position actors within a social space based on network dependencies but often do not…

Applications · Statistics 2025-08-28 Shahryar Minhas , Peter D. Hoff