English
Related papers

Related papers: A Survey on Location-Driven Influence Maximization

200 papers

In this paper, we study the Multi-Round Influence Maximization (MRIM) problem, where influence propagates in multiple rounds independently from possibly different seed sets, and the goal is to select seeds for each round to maximize the…

Social and Information Networks · Computer Science 2019-06-07 Lichao Sun , Weiran Huang , Philip S. Yu , Wei Chen

Influence Maximization (IM), that seeks a small set of key users who spread the influence widely into the network, is a core problem in multiple domains. It finds applications in viral marketing, epidemic control, and assessing cascading…

Social and Information Networks · Computer Science 2017-02-23 Hung T. Nguyen , My T. Thai , Thang N. Dinh

In this paper, we study the Cost-aware Target Viral Marketing (CTVM) problem, a generalization of Influence Maximization (IM). CTVM asks for the most cost-effective users to influence the most relevant users. In contrast to the vast…

Social and Information Networks · Computer Science 2019-02-08 Xiang Li , J. David Smith , Thang N. Dinh , My T. Thai

We consider an online influence maximization problem in which a decision maker selects a node among a large number of possibilities and places a piece of information at the node. The node transmits the information to some others that are in…

Machine Learning · Computer Science 2018-05-29 Julia Olkhovskaya , Gergely Neu , Gábor Lugosi

Incentivized social advertising, an emerging marketing model, provides monetization opportunities not only to the owners of the social networking platforms but also to their influential users by offering a "cut" on the advertising revenue.…

Social and Information Networks · Computer Science 2021-06-23 Cigdem Aslay , Francesco Bonchi , Laks V. S. Lakshmanan , Wei Lu

Network seeding for efficient information diffusion over time-varying graphs~(TVGs) is a challenging task with many real-world applications. There are several ways to model this spatio-temporal influence maximization problem, but the…

Machine Learning · Computer Science 2020-11-30 Matheus R. F. Mendonça , André M. S. Barreto , Artur Ziviani

Influence Maximization (IM) is a crucial problem in data science. The goal is to find a fixed-size set of highly-influential seed vertices on a network to maximize the influence spread along the edges. While IM is NP-hard on commonly-used…

Data Structures and Algorithms · Computer Science 2024-02-06 Letong Wang , Xiangyun Ding , Yan Gu , Yihan Sun

We study the problem of election control through social influence when the manipulator is allowed to use the locations that she acquired on the network for sending \emph{both} positive and negative messages on \emph{multiple} candidates,…

Computer Science and Game Theory · Computer Science 2019-02-14 Matteo Castiglioni , Diodato Ferraioli , Giulia Landriani , Nicola Gatti

This thesis proposal makes the following technical contributions: (i) we provide a definition of the Dynamic Influence Maximization Under Uncertainty (or DIME) problem, which models the problem faced by homeless shelters accurately; (ii) we…

Social and Information Networks · Computer Science 2019-12-05 Amulya Yadav

Given a social network modeled as a weighted graph $G$, the influence maximization problem seeks $k$ vertices to become initially influenced, to maximize the expected number of influenced nodes under a particular diffusion model. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-13 Soheil Shahrouz , Saber Salehkaleybar , Matin Hashemi

Influence maximization which asks for $k$-size seed set from a social network such that maximizing the influence over all other users (called influence spread) has widely attracted attention due to its significant applications in viral…

Social and Information Networks · Computer Science 2018-02-16 Xin Yang , Ju Fan

We establish and analyze a service center location model with a simple but novel decision-dependent demand induced from a maximum attraction principle. The model formulations are investigated in the distributionally-robust optimization…

Optimization and Control · Mathematics 2021-07-09 Fengqiao Luo

The research of influence propagation in social networks via word-of-mouth processes has been given considerable attention in recent years. Arguably, the most fundamental problem in this domain is influence maximization, where the goal is…

Data Structures and Algorithms · Computer Science 2018-03-13 Noa Avigdor-Elgrabli , Gideon Blocq , Iftah Gamzu , Ariel Orda

In Influence Maximization (IM), the objective is to -- given a budget -- select the optimal set of entities in a network to target with a treatment so as to maximize the total effect. For instance, in marketing, the objective is to target…

Social and Information Networks · Computer Science 2025-06-05 Daan Caljon , Jente Van Belle , Jeroen Berrevoets , Wouter Verbeke

We consider the problem of \emph{influence maximization}, the problem of maximizing the number of people that become aware of a product by finding the `best' set of `seed' users to expose the product to. Most prior work on this topic…

Social and Information Networks · Computer Science 2016-04-28 Sharan Vaswani , Laks. V. S. Lakshmanan , Mark Schmidt

How social networks influence human behavior has been an interesting topic in applied research. Existing methods often utilized scale-level behavioral data to estimate the influence of a social network on human behavior. This study proposes…

Social and Information Networks · Computer Science 2025-01-08 Jina Park , Ick Hoon Jin , Minjeong Jeon

Social influence drives both offline and online human behaviour. It pervades cultural markets, and manifests itself in the adoption of scientific and technical innovations as well as the spread of social practices. Prior empirical work on…

Physics and Society · Physics 2014-07-14 J. -P. Onnela , F. Reed-Tsochas

Domination problems in general can capture situations in which some entities have an effect on other entities (and sometimes on themselves). The usual goal is to select a minimum number of entities that can influence a target group of…

Data Structures and Algorithms · Computer Science 2023-05-31 Panagiotis Aivasiliotis , Aris Pagourtzis

The influence model is a discrete-time stochastic model that succinctly captures the interactions of a network of Markov chains. The model produces a reduced-order representation of the stochastic network, and can be used to describe and…

Systems and Control · Computer Science 2018-11-07 Chenyuan He , Yan Wan , Frank L. Lewis

Large Language Models (LLMs) have revolutionized the process of customer engagement, campaign optimization, and content generation, in marketing management. In this paper, we explore the transformative potential of LLMs along with the…

Computation and Language · Computer Science 2025-01-22 Raha Aghaei , Ali A. Kiaei , Mahnaz Boush , Javad Vahidi , Mohammad Zavvar , Zeynab Barzegar , Mahan Rofoosheh
‹ Prev 1 8 9 10 Next ›