English
Related papers

Related papers: Budgeted Online Influence Maximization

200 papers

In this paper, we propose a new data based model for influence maximization in online social networks. We use the theory of belief functions to overcome the data imperfection problem. Besides, the proposed model searches to detect…

Social and Information Networks · Computer Science 2016-10-21 Siwar Jendoubi , Arnaud Martin , Ludovic Liétard , Hend Hadji , Boutheina Yaghlane

In this paper, we study a strategic model of marketing and product consumption in social networks. We consider two competing firms in a market providing two substitutable products with preset qualities. Agents choose their consumptions…

Social and Information Networks · Computer Science 2014-04-08 Arastoo Fazeli , Amir Ajorlou , Ali Jadbabaie

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

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

Causally identifying the effect of digital advertising is challenging, because experimentation is expensive, and observational data lacks random variation. This paper identifies a pervasive source of naturally occurring, quasi-experimental…

Econometrics · Economics 2022-02-18 George Gui , Harikesh Nair , Fengshi Niu

One of the main objectives of data mining is to help companies determine to which potential customers to market and how many resources to allocate to these potential customers. Most previous works on competitive influence in social networks…

Social and Information Networks · Computer Science 2014-02-24 Antonia Maria Masucci , Alonso Silva

Advertising expenditures have become the major source of revenue for e-commerce platforms. Providing good advertising experiences for advertisers by reducing their costs of trial and error in discovering the optimal advertising strategies…

Information Retrieval · Computer Science 2021-06-15 Liyi Guo , Junqi Jin , Haoqi Zhang , Zhenzhe Zheng , Zhiye Yang , Zhizhuang Xing , Fei Pan , Lvyin Niu , Fan Wu , Haiyang Xu , Chuan Yu , Yuning Jiang , Xiaoqiang Zhu

The problem of influence maximization, i.e., finding the set of nodes having maximal influence on a network, is of great importance for several applications. In the past two decades, many heuristic metrics to spot influencers have been…

Physics and Society · Physics 2023-06-07 Siddharth Patwardhan , Filippo Radicchi , Santo Fortunato

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…

Social and Information Networks · Computer Science 2023-03-06 Malihe Alavi , Farnoush Manavi , Amirhossein Ansari , Ali Hamzeh

Creating and maximizing influence among the customers is one of the central goals of an advertiser, and hence, remains an active area of research in recent times. In this advertisement technique, the advertisers approach an influence…

Information Retrieval · Computer Science 2024-01-31 Dildar Ali , Suman Banerjee , Yamuna Prasad

In this paper, we study a strategic model of marketing and product consumption in social networks. We consider two firms in a market competing to maximize the consumption of their products. Firms have a limited budget which can be either…

Computer Science and Game Theory · Computer Science 2015-03-05 Arastoo Fazeli , Amir Ajorlou , Ali Jadbabaie

For maximizing influence spread in a social network, given a certain budget on the number of seed nodes, we investigate the effects of selecting and activating the seed nodes in multiple phases. In particular, we formulate an appropriate…

Social and Information Networks · Computer Science 2015-02-24 Swapnil Dhamal , Prabuchandran K. J. , Y. Narahari

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

The success of Constraint Programming relies partly on the global constraints and implementation of the associated filtering algorithms. Recently, new ideas emerged to improve these implementations in practice, especially regarding the all…

Artificial Intelligence · Computer Science 2025-02-06 Margaux Schmied , Jean-Charles Regin

Machine Learning (ML) models are increasingly used to support or substitute decision making. In applications where skilled experts are a limited resource, it is crucial to reduce their burden and automate decisions when the performance of…

Machine Learning · Computer Science 2024-10-01 Mirabel Reid , Tom Sühr , Claire Vernade , Samira Samadi

This paper studies a Group Influence with Minimum cost which aims to find a seed set with smallest cost that can influence all target groups, where each user is associated with a cost and a group is influenced if the total score of the…

Computer Science and Game Theory · Computer Science 2022-12-16 Phuong N. H. Pham , Canh V. Pham , Hieu V. Duong , Thanh T. Nguyen , My T. Thai

The greedy algorithm for monotone submodular function maximization subject to cardinality constraint is guaranteed to approximate the optimal solution to within a $1-1/e$ factor. Although it is well known that this guarantee is essentially…

Data Structures and Algorithms · Computer Science 2022-02-15 Aviad Rubinstein , Junyao Zhao

Optimizing an interactive system against a predefined online metric is particularly challenging, when the metric is computed from user feedback such as clicks and payments. The key challenge is the counterfactual nature: in the case of Web…

Machine Learning · Computer Science 2014-03-13 Lihong Li , Shunbao Chen , Jim Kleban , Ankur Gupta

We consider a ubiquitous scenario in the study of Influence Maximization (IM), in which there is limited knowledge about the topology of the diffusion network. We set the IM problem in a multi-round diffusion campaign, aiming to maximize…

Machine Learning · Computer Science 2024-06-19 Yuting Feng , Vincent Y. F. Tan , Bogdan Cautis

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