中文
相关论文

相关论文: Competitive Influence Maximization: Integrating Bu…

200 篇论文

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…

社会与信息网络 · 计算机科学 2024-10-31 Vedran Sekara , Ivan Dotu , Manuel Cebrian , Esteban Moro , Manuel Garcia-Herranz

In this paper, we propose a new influence spread model, namely, Complementary\&Competitive Independent Cascade (C$^2$IC) model. C$^2$IC model generalizes three well known influence model, i.e., influence boosting (IB) model, campaign…

人工智能 · 计算机科学 2024-09-10 Qihao Shi , Wenjie Tian , Wujian Yang , Mengqi Xue , Can Wang , Minghui Wu

Recently, online social networks have become major battlegrounds for political campaigns, viral marketing, and the dissemination of news. As a consequence, ''bad actors'' are increasingly exploiting these platforms, becoming a key challenge…

社会与信息网络 · 计算机科学 2019-01-09 Sourav Medya , Arlei Silva , Ambuj Singh

In a fixed budget ranking and Selection (R&S) problem, one aims to identify the best design among a finite number of candidates by efficiently allocating the given computing budget to evaluate design performance. Classical methods for R&S…

最优化与控制 · 数学 2024-07-11 Yuhao Wang , Enlu Zhou

Many applications of RCTs involve the presence of multiple treatment administrators -- from field experiments to online advertising -- that compete for the subjects' attention. In the face of competition, estimating a causal effect becomes…

计算机科学与博弈论 · 计算机科学 2024-06-06 Ana-Andreea Stoica , Vivian Y. Nastl , Moritz Hardt

This survey presents the main results achieved for the influence maximization problem in social networks. This problem is well studied in the literature and, thanks to its recent applications, some of which currently deployed on the field,…

社会与信息网络 · 计算机科学 2018-06-21 Giuseppe De Nittis , Nicola Gatti

Information propagation on networks is a central theme in social, behavioral, and economic sciences, with important theoretical and practical implications, such as the influence maximization problem for viral marketing. Here, we consider a…

社会与信息网络 · 计算机科学 2022-09-26 Yu Tian , Renaud Lambiotte

We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the…

物理与社会 · 物理学 2020-10-20 Sirag Erkol , Dario Mazzilli , Filippo Radicchi

How can a system designer exploit system-level knowledge to derive incentives to optimally influence social behavior? The literature on network routing contains many results studying the application of monetary tolls to influence behavior…

计算机科学与博弈论 · 计算机科学 2019-07-25 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

Influence maximization problem attempts to find a small subset of nodes that makes the expected influence spread maximized, which has been researched intensively before. They all assumed that each user in the seed set we select is activated…

社会与信息网络 · 计算机科学 2021-05-21 Jianxiong Guo , Weili Wu

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active…

社会与信息网络 · 计算机科学 2015-10-14 Zhefeng Wang , Enhong Chen , Qi Liu , Yu Yang , Yong Ge , Biao Chang

We identify influential early adopters in a social network, where individuals are resource constrained, to maximize the spread of multiple, costly behaviors. A solution to this problem is especially important for viral marketing. The…

社会与信息网络 · 计算机科学 2017-02-08 Kaushik Sarkar , Hari Sundaram

We explore the influence maximisation problem in networks with negative ties. Where prior work has focused on unsigned networks, we investigate the need to consider negative ties in networks while trying to maximise spread in a population -…

社会与信息网络 · 计算机科学 2025-02-05 Sukankana Chakraborty , Markus Brede , Sebastian Stein , Ananthram Swami

Several behavioral, social, and public health interventions, such as suicide/HIV prevention or community preparedness against natural disasters, leverage social network information to maximize outreach. Algorithmic influence maximization…

社会与信息网络 · 计算机科学 2020-12-17 Aida Rahmattalabi , Shahin Jabbari , Himabindu Lakkaraju , Phebe Vayanos , Max Izenberg , Ryan Brown , Eric Rice , Milind Tambe

We study a game played between advertisers in an online ad platform. The platform sells ad impressions by first-price auction and provides autobidding algorithms that optimize bids on each advertiser's behalf, subject to advertiser…

计算机科学与博弈论 · 计算机科学 2023-11-16 Yiding Feng , Brendan Lucier , Aleksandrs Slivkins

Competitive influence maximization has been studied for several years, and various frameworks have been proposed to model different aspects of information diffusion under the competitive environment. This work presents a new gameboard for…

社会与信息网络 · 计算机科学 2023-03-06 Malihe Alavi , Farnoush Manavi , Amirhossein Ansari , Ali Hamzeh

Influence Maximization (IM) is a pivotal concept in social network analysis, involving the identification of influential nodes within a network to maximize the number of influenced nodes, and has a wide variety of applications that range…

社会与信息网络 · 计算机科学 2025-09-10 Matteo Bergamaschi , Sara Venturini , Francesco Tudisco , Francesco Rinaldi

Computational advertising has been studied to design efficient marketing strategies that maximize the number of acquired customers. In an increased competitive market, however, a market leader (a leader) requires the acquisition of new…

计算机科学与博弈论 · 计算机科学 2019-06-18 Daisuke Hatano , Yuko Kuroki , Yasushi Kawase , Hanna Sumita , Naonori Kakimura , Ken-ichi Kawarabayashi

Given a graph $G$, a community structure $\mathcal{C}$, and a budget $k$, the fair influence maximization problem aims to select a seed set $S$ ($|S|\leq k$) that maximizes the influence spread while narrowing the influence gap between…

数据结构与算法 · 计算机科学 2023-11-23 Xiaobin Rui , Zhixiao Wang , Jiayu Zhao , Lichao Sun , Wei Chen

Social networks have been popular platforms for information propagation. An important use case is viral marketing: given a promotion budget, an advertiser can choose some influential users as the seed set and provide them free or discounted…

社会与信息网络 · 计算机科学 2016-11-15 Yixin Bao , Xiaoke Wang , Zhi Wang , Chuan Wu , Francis C. M. Lau