English
Related papers

Related papers: Influence Maximization in Real-World Closed Social…

200 papers

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

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

Nowadays, organizations use viral marketing strategies to promote their products through social networks. It is expensive to directly send the product promotional information to all the users in the network. In this context, Kempe et al.…

Social and Information Networks · Computer Science 2024-10-23 Rahul Kumar Gautam , Anjeneya Swami Kare , S. Durga Bhavani

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

Influence maximization aims to find a subset of seeds that maximize the influence spread under a given budget. In this paper, we mainly address the data-driven version of this problem, where the diffusion model is not given but needs to be…

Social and Information Networks · Computer Science 2023-11-21 Yuxin Zuo , Haojia Sun , Yongyi Hu , Jianxiong Guo , Xiaofeng Gao

In this paper, we investigate the discount allocation problem in social networks. It has been reported that 40\% of consumers will share an email offer with their friend and 28\% of consumers will share deals via social media platforms.…

Social and Information Networks · Computer Science 2016-06-28 Shaojie Tang , Jing Yuan

The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the…

Social and Information Networks · Computer Science 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

The problem of maximizing information diffusion, given a certain budget expressed in terms of the number of seed nodes, is an important topic in social networks research. Existing literature focuses on single phase diffusion where all seed…

Social and Information Networks · Computer Science 2017-06-26 Swapnil Dhamal , Prabuchandran K. J. , Y. Narahari

Influence maximization is the problem of finding a small subset of nodes in a network that can maximize the diffusion of information. Recently, it has also found application in HIV prevention, substance abuse prevention, micro-finance…

Artificial Intelligence · Computer Science 2021-07-09 Dexun Li , Meghna Lowalekar , Pradeep Varakantham

We consider the problem of Influence Maximization (IM), the task of selecting $k$ seed nodes in a social network such that the expected number of nodes influenced is maximized. We propose a community-aware divide-and-conquer framework that…

Social and Information Networks · Computer Science 2023-02-21 Abhishek K. Umrawal , Christopher J. Quinn , Vaneet Aggarwal

Influence maximization (IM), which selects a set of $k$ users (called seeds) to maximize the influence spread over a social network, is a fundamental problem in a wide range of applications such as viral marketing and network monitoring.…

Social and Information Networks · Computer Science 2019-01-30 Yanhao Wang , Qi Fan , Yuchen Li , Kian-Lee Tan

The problem of selecting an optimal seed set to maximise influence in networks has been a subject of intense research in recent years. However, despite numerous works addressing this area, it remains a topic that requires further…

Social and Information Networks · Computer Science 2025-04-16 Michał Czuba , Piotr Bródka

In this paper, we study the adversarial attacks on influence maximization under dynamic influence propagation models in social networks. In particular, given a known seed set S, the problem is to minimize the influence spread from S by…

Social and Information Networks · Computer Science 2022-12-20 Lichao Sun , Xiaobin Rui , Wei Chen

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…

Social and Information Networks · Computer Science 2019-01-09 Sourav Medya , Arlei Silva , Ambuj Singh

In recent years, social networking platforms have developed into extraordinary channels for spreading and consuming information. Along with the rise of such infrastructure, there is continuous progress on techniques for spreading…

Social and Information Networks · Computer Science 2024-11-14 Thibaut Horel , Yaron Singer

In this paper, we address the important issue of uncertainty in the edge influence probability estimates for the well studied influence maximization problem --- the task of finding $k$ seed nodes in a social network to maximize the…

Social and Information Networks · Computer Science 2016-06-14 Wei Chen , Tian Lin , Zihan Tan , Mingfei Zhao , Xuren Zhou

Influence maximization (IM) is an important topic in network science where a small seed set is chosen to maximize the spread of influence on a network. Recently, this problem has attracted attention on temporal networks where the network…

Social and Information Networks · Computer Science 2023-07-04 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

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…

Social and Information Networks · Computer Science 2017-02-08 Kaushik Sarkar , Hari Sundaram

In social online platforms, identifying influential seed users to maximize influence spread is a crucial as it can greatly diminish the cost and efforts required for information dissemination. While effective, traditional methods for…

Social and Information Networks · Computer Science 2025-01-03 Huyen Nguyen , Hieu Dam , Nguyen Do , Cong Tran , Cuong Pham

Information spread through social networks is ubiquitous. Influence maximiza- tion (IM) algorithms aim to identify individuals who will generate the greatest spread through the social network if provided with information, and have been…

Machine Learning · Statistics 2023-05-16 Octavio Mesner , Elizaveta Levina , Ji Zhu