English
Related papers

Related papers: Scalable Influence Maximization for Multiple Produ…

200 papers

The personalization of our news consumption on social media has a tendency to reinforce our pre-existing beliefs instead of balancing our opinions. This finding is a concern for the health of our democracies which rely on an access to…

Social and Information Networks · Computer Science 2019-06-04 Ruben Becker , Federico Corò , Gianlorenzo D'Angelo , Hugo Gilbert

Online social systems have become important platforms for viral marketing where the advertising of products is carried out with the communication of users. After adopting the product, the seed buyers may spread the information to their…

Social and Information Networks · Computer Science 2018-12-14 Guangmo Tong , Weili Wu , Ding-Zhu Du

For the purpose of propagating information and ideas through a social network, a seeding strategy aims to find a small set of seed users that are able to maximize the spread of the influence, which is termed as influence maximization…

Social and Information Networks · Computer Science 2016-07-05 Guangmo Tong , Weili Wu , Shaojie Tang , Ding-Zhu Du

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

Due to much closer to real application scenarios,the budgeted influence maximization (BIM) problem has attracted great attention among researchers. As a variant of the influence maximization (IM) problem, the BIM problem aims at mining…

Social and Information Networks · Computer Science 2022-03-23 Jianshe Wu , Junjun Gao , Hongde Zhu , Zulei Zhang

Influence Maximization is an extensively-studied problem that targets at selecting a set of initial seed nodes in the Online Social Networks (OSNs) to spread the influence as widely as possible. However, it remains an open challenge to…

Social and Information Networks · Computer Science 2017-08-08 Jing Tang , Xueyan Tang , Junsong Yuan

Influence maximization (IM) is a representative and classic problem that has been studied extensively before. The most important application derived from the IM problem is viral marketing. Take us as a promoter, we want to get benefits from…

Social and Information Networks · Computer Science 2021-05-31 Jianxiong Guo , Yapu Zhang , Weili Wu

In social networks, individuals' decisions are strongly influenced by recommendations from their friends and acquaintances. The influence maximization (IM) problem asks to select a seed set of users that maximizes the influence spread,…

Social and Information Networks · Computer Science 2020-08-21 Alessio Arleo , Walter Didimo , Giuseppe Liotta , Silvia Miksch , Fabrizio Montecchiani

Motivated by applications to word-of-mouth advertising, we consider a game-theoretic scenario in which competing advertisers want to target initial adopters in a social network. Each advertiser wishes to maximize the resulting cascade of…

Computer Science and Game Theory · Computer Science 2014-03-26 Allan Borodin , Mark Braverman , Brendan Lucier , Joel Oren

We model information dissemination as a susceptible-infected epidemic process and formulate a problem to jointly optimize seeds for the epidemic and time varying resource allocation over the period of a fixed duration campaign running on a…

Social and Information Networks · Computer Science 2017-06-29 Kundan Kandhway , Joy Kuri

In recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Ting Wei , Yifan Sun , Sen Pei

Influence maximization is the problem of selecting a set of influential users in the social network. Those users could adopt the product and trigger a large cascade of adoptions through the " word of mouth " effect. In this paper, we…

Social and Information Networks · Computer Science 2017-01-23 Siwar Jendoubi , Arnaud Martin , Ludovic Liétard , Ben Hend , Ben Boutheina

Given a social network with nonuniform selection cost of the users, the problem of \textit{Budgeted Influence Maximization} (BIM in short) asks for selecting a subset of the nodes within an allocated budget for initial activation, such that…

Social and Information Networks · Computer Science 2020-04-09 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

Online social network has been one of the most important platforms for viral marketing. Most of existing researches about diffusion of adoptions of new products on networks are about one diffusion. That is, only one piece of information…

Social and Information Networks · Computer Science 2023-05-17 Tiantian Chen , Jianxiong Guo , Weili Wu

Social media have a great potential to improve information dissemination in our society, yet, they have been held accountable for a number of undesirable effects, such as polarization and filter bubbles. It is thus important to understand…

Social and Information Networks · Computer Science 2018-11-27 Antonis Matakos , Aristides Gionis

Viral marketing on social networks, also known as Influence Maximization (IM), aims to select k users for the promotion of a target item by maximizing the total spread of their influence. However, most previous works on IM do not explore…

Social and Information Networks · Computer Science 2021-10-04 Ya-Wen Teng , Yishuo Shi , Chih-Hua Tai , De-Nian Yang , Wang-Chien Lee , Ming-Syan Chen

Traditional viral marketing problems aim at selecting a subset of seed users for one single product to maximize its awareness in social networks. However, in real scenarios, multiple products can be promoted in social networks at the same…

Social and Information Networks · Computer Science 2016-07-05 Jiawei Zhang , Senzhang Wang , Qianyi Zhan , Philip S. Yu

We study the power of fractional allocations of resources to maximize influence in a network. This work extends in a natural way the well-studied model by Kempe, Kleinberg, and Tardos (2003), where a designer selects a (small) seed set of…

Computer Science and Game Theory · Computer Science 2014-01-31 Erik D. Demaine , MohammadTaghi Hajiaghayi , Hamid Mahini , David L. Malec , S. Raghavan , Anshul Sawant , Morteza Zadimoghadam

Public opinion governance in social networks is critical for public health campaigns, political elections, and commercial marketing. In this paper, we addresse the problem of maximizing overall opinion in social networks by strategically…

Social and Information Networks · Computer Science 2026-03-12 Gengyu Wang , Runze Zhang , Zhongzhi Zhang

Since its introduction in 2003, the influence maximization (IM) problem has drawn significant research attention in the literature. The aim of IM is to select a set of k users who can influence the most individuals in the social network.…

Social and Information Networks · Computer Science 2019-06-19 Hui Li , Mengting Xu , Sourav S Bhowmick , Changsheng Sun , Zhongyuan Jiang , Jiangtao Cui