English
Related papers

Related papers: Capacity Constrained Influence Maximization in Soc…

200 papers

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

This paper focuses on the problem of finding a particular data recommendation strategy based on the user preferences and a system expected revenue. To this end, we formulate this problem as an optimization by designing the recommendation…

Information Theory · Computer Science 2024-12-20 Shanyun Liu , Yunquan Dong , Pingyi Fan , Rui She , Shuo Wan

Viral marketing campaigns target primarily those individuals who are central in social networks and hence have social influence. Marketing events, however, may attract diverse audience. Despite the importance of event marketing, the…

Social and Information Networks · Computer Science 2022-01-04 Balázs R. Sziklai , Balázs Lengyel

Social networks represent nowadays in many contexts the main source of information transmission and the way opinions and actions are influenced. For instance, generic advertisements are way less powerful than suggestions from our contacts.…

Neural and Evolutionary Computing · Computer Science 2021-05-03 Kateryna Konotopska , Giovanni Iacca

For the purpose of maximizing the spread of influence caused by a certain small number k of nodes in a social network, we are asked to find a k-subset of nodes (i.e., a seed set) with the best capacity to influence the nodes not in it. This…

Social and Information Networks · Computer Science 2022-06-07 Enqiang Zhu , Haosen Wang , Yu Zhang , Kai Zhang , Chanjuan Liu

Workers recruitment remains a significant issue in Mobile Crowdsourcing (MCS), where the aim is to recruit a group of workers that maximizes the expected Quality of Service (QoS). Current recruitment systems assume that a pre-defined pool…

Social and Information Networks · Computer Science 2025-01-22 Ahmed Alagha , Shakti Singh , Hadi Otrok , Rabeb Mizouni

Given a social network with diffusion probabilities as edge weights and an integer k, which k nodes should be chosen for initial injection of information to maximize influence in the network? This problem is known as Target Set Selection in…

Social and Information Networks · Computer Science 2018-08-17 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

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…

Social and Information Networks · Computer Science 2020-12-17 Aida Rahmattalabi , Shahin Jabbari , Himabindu Lakkaraju , Phebe Vayanos , Max Izenberg , Ryan Brown , Eric Rice , Milind Tambe

The classic influence maximization problem finds a limited number of influential seed users in a social network such that the expected number of influenced users in the network, following an influence cascade model, is maximized. The…

Social and Information Networks · Computer Science 2019-10-29 Kaivalya Rawal , Arijit Khan

The problem of influence maximization is to select the most influential individuals in a social network. With the popularity of social network sites, and the development of viral marketing, the importance of the problem has been increased.…

Social and Information Networks · Computer Science 2019-04-30 Maryam Adineh , Mostafa Nouri-Baygi

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…

Artificial Intelligence · Computer Science 2024-09-10 Qihao Shi , Wenjie Tian , Wujian Yang , Mengqi Xue , Can Wang , Minghui Wu

Human interactions are mediated by social influence. During crises like the COVID-19 pandemic, social influence determines whether life-saving information is adopted or immunization campaigns meet their targets. The literature on online…

Social and Information Networks · Computer Science 2026-04-21 Rohit Ram , Marian-Andrei Rizoiu

In many real-world scenarios, an individual's local social network carries significant influence over the opinions they form and subsequently propagate. In this paper, we propose a novel diffusion model -- the Pressure Threshold model (PT)…

Social and Information Networks · Computer Science 2026-04-03 Curt Stutsman , Eliot W. Robson , Abhishek K. Umrawal

The Competitive Influence Maximization (CIM) problem involves multiple entities competing for influence in online social networks (OSNs). While Deep Reinforcement Learning (DRL) has shown promise, existing methods often assume users'…

Social and Information Networks · Computer Science 2025-04-22 Qi Zhang , Dian Chen , Lance M. Kaplan , Audun Jøsang , Dong Hyun Jeong , Feng Chen , Jin-Hee Cho

Today, many companies take advantage of viral marketing to promote their new products, and since there are several competing companies in many markets, Competitive Influence Maximization has attracted much attention. Two categories of…

Social and Information Networks · Computer Science 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

The majority of influence maximization (IM) studies focus on targeting influential seeders to trigger substantial information spread in social networks. In this paper, we consider a new and complementary problem of how to further increase…

Social and Information Networks · Computer Science 2017-06-27 Yishi Lin , Wei Chen , John C. S. Lui

In this paper we consider an extension of the well-known Influence Maximization Problem in a social network which deals with finding a set of k nodes to initiate a diffusion process so that the total number of influenced nodes at the end of…

Social and Information Networks · Computer Science 2019-04-19 Kübra Tanınmış , Necati Aras , İ. K. Altınel

Influence maximization has been studied for social network analysis, such as viral marketing (advertising), rumor prevention, and opinion leader identification. However, most studies neglect the interplay between influence spread, cost…

Social and Information Networks · Computer Science 2025-09-10 Mingyang Feng , Qi Zhao , Shan He , Yuhui Shi

In many real-world situations, different and often opposite opinions, innovations, or products are competing with one another for their social influence in a networked society. In this paper, we study competitive influence propagation in…

Social and Information Networks · Computer Science 2011-10-24 Xinran He , Guojie Song , Wei Chen , Qingye Jiang

The influence maximization (IM) problem involves identifying a set of key individuals in a social network who can maximize the spread of influence through their network connections. With the advent of geometric deep learning on graphs,…

Social and Information Networks · Computer Science 2024-12-11 Yunming Hui , Shihan Wang , Melisachew Wudage Chekol , Stevan Rudinac , Inez Maria Zwetsloot