English
Related papers

Related papers: Online Influence Maximization under Decreasing Cas…

200 papers

Competitive Influence Maximization (CIM) has been studied for years due to its wide application in many domains. Most current studies primarily focus on the micro-level optimization by designing policies for one competitor to defeat its…

Social and Information Networks · Computer Science 2023-08-22 Congcong Zhang , Jingya Zhou , Jin Wang , Jianxi Fan , Yingdan Shi

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused…

Databases · Computer Science 2011-10-03 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan

In a social network, influence maximization is the problem of identifying a set of users that own the maximum {\it influence ability} across the network. In this paper, a novel credit distribution (CD) based model, termed as the…

Social and Information Networks · Computer Science 2018-01-29 Qilian Yu , Hang Li , Yun Liao , Shuguang Cui

This paper investigates the challenges of optimal online policy learning under missing data. State-of-the-art algorithms implicitly assume that rewards are always observable. I show that when rewards are missing at random, the Upper…

Econometrics · Economics 2025-07-29 Filippo Palomba

Influence Maximization (IM) is a famous topic in mobile networks and social computing, which aims at finding a small subset of users to maximize the influence spread through online information cascade. Recently, some careful researchers…

Social and Information Networks · Computer Science 2023-10-17 Jianxiong Guo , Qiufen Ni , Weili Wu , Ding-Zhu Du

Influence Maximization problem has received significant attention in recent years due to its application in various do?mains such as product recommendation, public opinion dissemination, and disease propagation. This paper proposes a…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Xilong Qu , Qiang Zhang , Xirong Xu , Sen Pei

In the study of social networks, a fundamental problem is that of influence maximization (IM): How can we maximize the collective opinion of individuals in a network given constrained marketing resources? Traditionally, the IM problem has…

Disordered Systems and Neural Networks · Physics 2016-09-30 Christopher Lynn , Daniel D. Lee

Given its vast application on online social networks, Influence Maximization (IM) has garnered considerable attention over the last couple of decades. Due to the intricacy of IM, most current research concentrates on estimating the…

Social and Information Networks · Computer Science 2023-04-14 Zonghan Zhang , Zhiqian Chen

Real-time solutions to the influence blocking maximization (IBM) problems are crucial for promptly containing the spread of misinformation. However, achieving this goal is non-trivial, mainly because assessing the blocked influence of an…

Neural and Evolutionary Computing · Computer Science 2025-05-23 Wenjie Chen , Shengcai Liu , Yew-Soon Ong , Zhuang Li , Ke Tang

In recent years, social networking platforms have gained significant popularity among the masses like connecting with people and propagating ones thoughts and opinions. This has opened the door to user-specific advertisements and…

Social and Information Networks · Computer Science 2022-11-18 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Pranav Chandhok , Dinesh Kumar Vishwakarma , Mukesh Prasad

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 the problem of finding for a given $s\geq 1$ a set $S$ of $|S|=s$ nodes in a network with maximum influence. With stochastic diffusion models, the influence of a set $S$ of seed nodes is defined as the…

Machine Learning · Computer Science 2019-10-30 Gal Sadeh , Edith Cohen , Haim Kaplan

The Independent Cascade Model (ICM) is a widely studied model that aims to capture the dynamics of the information diffusion in social networks and in general complex networks. In this model, we can distinguish between active nodes which…

Data Structures and Algorithms · Computer Science 2017-06-21 Gianlorenzo D'Angelo , Lorenzo Severini , Yllka Velaj

A search engine recommends to the user a list of web pages. The user examines this list, from the first page to the last, and clicks on all attractive pages until the user is satisfied. This behavior of the user can be described by the…

Machine Learning · Computer Science 2016-06-02 Sumeet Katariya , Branislav Kveton , Csaba Szepesvári , Zheng Wen

Influence maximization is a problem of finding a small set of highly influential users, also known as seeds, in a social network such that the spread of influence under certain propagation models is maximized. In this paper, we consider…

Social and Information Networks · Computer Science 2015-07-14 Wei Chen , Wei Lu , Ning Zhang

The Influence Maximization (IM) problem aims to find a small set of influential users to maximize their influence spread in a social network. Traditional methods rely on fixed diffusion models with known parameters, limiting their…

Social and Information Networks · Computer Science 2026-04-15 Hongliang Qiao , Shanshan Feng , Min Zhou , Xutao Li , Yunming Ye , Fan Li , Shuo Shang , Yew-Soon Ong

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

The Influence Maximization problem under the Independent Cascade model (IC) is considered. The problem asks for a minimal set of vertices to serve as "seed set" from which a maximum influence propagation is expected. New seed-set selection…

Social and Information Networks · Computer Science 2024-01-02 Faisal N. Abu-Khzam , Ghinwa Bou Matar , Sergio Thoumi

In many real-world situations, different and often opposite opinions, innovations, or products are competing with one another for their social influence in a networked society. In this paper, we study competitive influence propagation in…

Social and Information Networks · Computer Science 2011-10-24 Xinran He , Guojie Song , Wei Chen , Qingye Jiang

Influence Maximization (IM), which aims to select a set of users from a social network to maximize the expected number of influenced users, is an evergreen hot research topic. Its research outcomes significantly impact real-world…

Social and Information Networks · Computer Science 2025-03-28 Taotao Cai , Quan Z. Sheng , Xiangyu Song , Jian Yang , Shuang Wang , Wei Emma Zhang , Jia Wu , Philip S. Yu