English
Related papers

Related papers: Adaptive Influence Maximization in Dynamic Social …

200 papers

Social connections are conduits through which individuals communicate, information propagates, and diseases spread. Identifying individuals who are more likely to adopt ideas and spread them is essential in order to develop effective…

Social and Information Networks · Computer Science 2024-10-31 Vedran Sekara , Ivan Dotu , Manuel Cebrian , Esteban Moro , Manuel Garcia-Herranz

Influence propagation in networks has enjoyed fruitful applications and has been extensively studied in literature. However, only very limited preliminary studies tackled the challenges in handling highly dynamic changes in real networks.…

Social and Information Networks · Computer Science 2018-03-06 Yu Yang , Zhefeng Wang , Tianyuan Jin , Jian Pei , Enhong Chen

We investigate the novel problem of voting-based opinion maximization in a social network: Find a given number of seed nodes for a target campaigner, in the presence of other competing campaigns, so as to maximize a voting-based score for…

Social and Information Networks · Computer Science 2022-09-15 Arkaprava Saha , Xiangyu Ke , Arijit Khan , Laks V. S. Lakshmanan

In the influence maximization (IM) problem, we are given a social network and a budget $k$, and we look for a set of $k$ nodes in the network, called seeds, that maximize the expected number of nodes that are reached by an influence cascade…

Social and Information Networks · Computer Science 2021-05-11 Gianlorenzo D'Angelo , Debashmita Poddar , Cosimo Vinci

The problem of maximizing information diffusion, given a certain budget expressed in terms of the number of seed nodes, is an important topic in social networks research. Existing literature focuses on single phase diffusion where all seed…

Social and Information Networks · Computer Science 2017-06-26 Swapnil Dhamal , Prabuchandran K. J. , Y. Narahari

Propagation of contagion through networks is a fundamental process. It is used to model the spread of information, influence, or a viral infection. Diffusion patterns can be specified by a probabilistic model, such as Independent Cascade…

Data Structures and Algorithms · Computer Science 2014-08-28 Edith Cohen , Daniel Delling , Thomas Pajor , Renato F. Werneck

Most studies on influence maximization focus on one-shot propagation, i.e. the influence is propagated from seed users only once following a probabilistic diffusion model and users' activation are determined via single cascade. In reality…

Social and Information Networks · Computer Science 2017-02-21 Xiaohan Shan , Wei Chen , Qiang Li , Xiaoming Sun , Jialin Zhang

Influence Maximization (IM) aims to maximize the number of people that become aware of a product by finding the `best' set of `seed' users to initiate the product advertisement. Unlike prior arts on static social networks containing fixed…

Social and Information Networks · Computer Science 2019-11-14 Xudong Wu , Luoyi Fu , Zixin Zhang , Jingfan Meng , Xinbing Wang , Guihai Chen

Influence maximization (IM) is an important topic in network science where a small seed set is chosen to maximize the spread of influence on a network. Recently, this problem has attracted attention on temporal networks where the network…

Social and Information Networks · Computer Science 2023-07-04 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

In this paper, we study the adversarial attacks on influence maximization under dynamic influence propagation models in social networks. In particular, given a known seed set S, the problem is to minimize the influence spread from S by…

Social and Information Networks · Computer Science 2022-12-20 Lichao Sun , Xiaobin Rui , Wei Chen

Influence maximization, defined as a problem of finding a set of seed nodes to trigger a maximized spread of influence, is crucial to viral marketing on social networks. For practical viral marketing on large scale social networks, it is…

Social and Information Networks · Computer Science 2014-02-18 Suqi Cheng , Huawei Shen , Junming Huang , Guoqing Zhang , Xueqi Cheng

Finding a small subset of influential nodes to maximise influence spread in a complex network is an active area of research. Different methods have been proposed in the past to identify a set of seed nodes that can help achieve a faster…

Social and Information Networks · Computer Science 2022-12-23 Abida Sadaf , Luke Mathieson , Piotr Bródka , Katarzyna Musial

Information diffusion in networks has received a lot of recent attention. Most previous work addresses the influence maximization problem of selecting an appropriate set of seed nodes to initiate the diffusion process so that the largest…

Social and Information Networks · Computer Science 2016-09-13 Konstantinos Liontis , Evaggelia Pitoura

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

Influence maximization in social networks plays a vital role in applications such as viral marketing, epidemiology, product recommendation, opinion mining, and counter-terrorism. A common approach identifies seed nodes by first detecting…

Social and Information Networks · Computer Science 2025-12-04 Motaz Ben Hassine

We consider the model of information diffusion in social networks from \cite{Hui2010a} which incorporates trust (weighted links) between actors, and allows actors to actively participate in the spreading process, specifically through the…

Social and Information Networks · Computer Science 2013-02-27 Elliot Anshelevich , Ameya Hate , Malik Magdon-Ismail

Now-a-days, \emph{Online Social Networks} have been predominantly used by commercial houses for viral marketing where the goal is to maximize profit. In this paper, we study the problem of Profit Maximization in the two\mbox{-}phase…

Databases · Computer Science 2022-07-19 Poonam Sharma , Suman Banerjee

Information spreading in complex networks is often modeled as diffusing information with certain probability from nodes that possess it to their neighbors that do not. Information cascades are triggered when the activation of a set of…

Social and Information Networks · Computer Science 2018-07-02 Jarosław Jankowski , Piotr Bródka , Przemysław Kazienko , Boleslaw Szymanski , Radosław Michalski , Tomasz Kajdanowicz

We propose a distributionally robust model for the influence maximization problem. Unlike the classic independent cascade model \citep{kempe2003maximizing}, this model's diffusion process is adversarially adapted to the choice of seed set.…

Social and Information Networks · Computer Science 2022-02-23 Louis Chen , Divya Padmanabhan , Chee Chin Lim , Karthik Natarajan

This work is aimed at studying realistic social control strategies for social networks based on the introduction of random information into the state of selected driver agents. Deliberately exposing selected agents to random information is…

Social and Information Networks · Computer Science 2018-07-23 Marco Cremonini , Francesca Casamassima