English
Related papers

Related papers: Least Cost Influence Maximization Across Multiple …

200 papers

In the last decade, the advancement of the Internet of Things (IoT) has caused unlicensed radio spectrum, especially the 2.4 GHz ISM band, to be immensely crowded with smart wireless devices that are used in a wide range of application…

Networking and Internet Architecture · Computer Science 2021-07-07 Indika S. A. Dhanapala , Ramona Marfievici , Dirk Pesch

Wireless cellular communication networks are bandwidth and interference limited. An important means to overcome these resource limitations is the use of multiple antennas. Base stations equipped with a very large (massive) number of…

Signal Processing · Electrical Eng. & Systems 2019-03-05 Uri Erez , Amir Leshem

Decentralized LLM inference distributes computation among heterogeneous nodes across the internet, offering a performant and cost-efficient solution, alternative to traditional centralized inference. However, the low cross-node network…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-06 Jiu Chen , Shuangyan Yang , Xu Xiong , Hexiao Duan , Xinran Zhang , Jie Ren , Dong Li

For the purpose of maximizing the spread of influence caused by a certain small number k of nodes in a social network, we are asked to find a k-subset of nodes (i.e., a seed set) with the best capacity to influence the nodes not in it. This…

Social and Information Networks · Computer Science 2022-06-07 Enqiang Zhu , Haosen Wang , Yu Zhang , Kai Zhang , Chanjuan Liu

In many information networks, data items -- such as updates in social networks, news flowing through interconnected RSS feeds and blogs, measurements in sensor networks, route updates in ad-hoc networks -- propagate in an uncoordinated…

Databases · Computer Science 2012-02-01 Dóra Erdös , Vatche Ishakian , Andrei Lapets , Evimaria Terzi , Azer Bestavros

The reliable operation of large-scale electric power networks is increasingly challenging, particularly with the integration of stochastic renewable generation. In this work, we address the problem of minimizing network transients by…

Systems and Control · Electrical Eng. & Systems 2026-05-29 Gerald Ogbonna , David Bindel , Lindsay C. Anderson

In a diffusion process on a network, how many nodes are expected to be influenced by a set of initial spreaders? This natural problem, often referred to as influence estimation, boils down to computing the marginal probability that a given…

Social and Information Networks · Computer Science 2020-01-01 Andrey Y. Lokhov , David Saad

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

In social online platforms, identifying influential seed users to maximize influence spread is a crucial as it can greatly diminish the cost and efforts required for information dissemination. While effective, traditional methods for…

Social and Information Networks · Computer Science 2025-01-03 Huyen Nguyen , Hieu Dam , Nguyen Do , Cong Tran , Cuong Pham

We consider the algorithmic problem of selecting a set of target nodes that cause the biggest activation cascade in a network. In case when the activation process obeys the diminishing returns property, a simple hill-climbing selection…

Physics and Society · Physics 2009-05-08 Aram Galstyan , Vahe Musoyan , Paul Cohen

Nowadays, the diffusion of information through social networks is a powerful phenomenon. One common way to model diffusions in social networks is the Independent Cascade (IC) model. Given a set of infected nodes according to the IC model, a…

Social and Information Networks · Computer Science 2026-05-20 Yael Sabato , Amos Azaria , Noam Hazon

This paper proposes a new method to identify leaders and followers in a network. Prior works use spatial autoregression models (SARs) which implicitly assume that each individual in the network has the same peer effects on others.…

Econometrics · Economics 2019-08-05 Sida Peng

We consider the coordinated downlink beamforming problem in a cellular network with the base stations (BSs) equipped with multiple antennas, and with each user equipped with a single antenna. The BSs cooperate in sharing their local…

Information Theory · Computer Science 2011-11-29 Mingyi Hong , Alfredo Garcia , J. Joaquin Escudero Garzas , Ana Garcia-Armada

We study non-convex distributed optimization problems where a set of agents collaboratively solve a separable optimization problem that is distributed over a time-varying network. The existing methods to solve these problems rely on (at…

Optimization and Control · Mathematics 2022-04-26 Hadi Reisizadeh , Behrouz Touri , Soheil Mohajer

We study a model of information spreading on multiplex networks, in which agents interact through multiple interaction channels (layers), say online vs.\ offline communication layers, subject to layer-switching cost for transmissions across…

Physics and Society · Physics 2016-02-25 Byungjoon Min , Sang-Hwan Gwak , Nanoom Lee , K. -I. Goh

Research on influence maximization has often to cope with marketing needs relating to the propagation of information towards specific users. However, little attention has been paid to the fact that the success of an information diffusion…

Social and Information Networks · Computer Science 2018-04-23 Antonio Caliò , Roberto Interdonato , Chiara Pulice , Andrea Tagarelli

Age of Information (AoI), measures the time elapsed since the last received information packet was generated at the source. We consider the problem of AoI minimization for single-hop flows in a wireless network, under pairwise interference…

Information Theory · Computer Science 2018-03-20 Rajat Talak , Sertac Karaman , Eytan Modiano

We consider the problem of Influence Maximization (IM), the task of selecting $k$ seed nodes in a social network such that the expected number of nodes influenced is maximized. We propose a community-aware divide-and-conquer framework that…

Social and Information Networks · Computer Science 2023-02-21 Abhishek K. Umrawal , Christopher J. Quinn , Vaneet Aggarwal

The ubiquity of social platforms has reshaped the way information, behaviors, and advertisements diffuse across networks, with influence propagation often initiated by a small set of ``seed'' users. While much of the literature emphasizes…

Social and Information Networks · Computer Science 2026-05-28 Fangzhu Shen , Amir Gilad , Sudeepa Roy

In this paper the throughput and energy efficiency of an unlicensed machine type communications network is studied. If an outage event happens in the network, there is a possibility for packet retransmissions in order to obtain a lower…

Information Theory · Computer Science 2019-05-07 Iran Ramezanipour , Hirley Alves , Pedro J. H. Nardelli , Ari Pouttu