English
Related papers

Related papers: Popularity Ratio Maximization: Surpassing Competit…

200 papers

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

Social and Information Networks · Computer Science 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

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 find seed users on an online social network to maximize the spread of information about a target product through word-of-mouth propagation among all users. Prior IM methods mostly focus on maximizing the…

Social and Information Networks · Computer Science 2024-02-27 Ying Wang , Yanhao Wang

We incorporate self activation into influence propagation and propose the self-activation independent cascade (SAIC) model: nodes may be self activated besides being selected as seeds, and influence propagates from both selected seeds and…

Social and Information Networks · Computer Science 2020-03-13 Lichao Sun , Albert Chen , Philip S. Yu , Wei Chen

The influence maximization (IM) problem aims at finding a subset of seed nodes in a social network that maximize the spread of influence. In this study, we focus on a sub-class of IM problems, where whether the nodes are willing to be the…

Social and Information Networks · Computer Science 2021-06-15 Haipeng Chen , Wei Qiu , Han-Ching Ou , Bo An , Milind Tambe

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

The typical algorithmic problem in viral marketing aims to identify a set of influential users in a social network, who, when convinced to adopt a product, shall influence other users in the network and trigger a large cascade of adoptions.…

Machine Learning · Computer Science 2014-04-17 Nan Du , Yingyu Liang , Maria Florina Balcan , Le Song

Viral marketing campaigns target primarily those individuals who are central in social networks and hence have social influence. Marketing events, however, may attract diverse audience. Despite the importance of event marketing, the…

Social and Information Networks · Computer Science 2022-01-04 Balázs R. Sziklai , Balázs Lengyel

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

Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literature in the context of the influence maximization problem. A…

Computer Science and Game Theory · Computer Science 2015-03-18 Mayur Mohite , Y. Narahari

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

We consider influence maximization (IM) in social networks, which is the problem of maximizing the number of users that become aware of a product by selecting a set of "seed" users to expose the product to. While prior work assumes a known…

Machine Learning · Computer Science 2018-05-25 Sharan Vaswani , Branislav Kveton , Zheng Wen , Mohammad Ghavamzadeh , Laks Lakshmanan , Mark Schmidt

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 is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

Social and Information Networks · Computer Science 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

In this paper, we propose the amphibious influence maximization (AIM) model that combines traditional marketing via content providers and viral marketing to consumers in social networks in a single framework. In AIM, a set of content…

Social and Information Networks · Computer Science 2015-07-14 Wei Chen , Fu Li , Tian Lin , Aviad Rubinstein

Influence Maximization (IM) seeks to identify a small set of seed nodes in a social network to maximize expected information spread under a diffusion model. While community-based approaches improve scalability by exploiting modular…

Social and Information Networks · Computer Science 2026-02-03 Eliot W. Robson , Abhishek K. Umrawal

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

A social network (SN) is a social structure consisting of a group representing the interaction between them. SNs have recently been widely used and, subsequently, have become suitable and popular platforms for product promotion and…

Social and Information Networks · Computer Science 2022-09-13 Saeid Ghafouri , Seyed Hossein Khasteh , Seyed Omid Azarkasb

Influence maximization is the task of finding k seed nodes in a social network such that the expected number of activated nodes in the network (under certain influence propagation model), referred to as the influence spread, is maximized.…

Social and Information Networks · Computer Science 2019-10-21 Wei Chen , Ruihan Wu , Zheng Yu

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