中文
相关论文

相关论文: Maximizing Social Welfare in a Competitive Diffusi…

200 篇论文

Viral marketing on social networks, also known as Influence Maximization (IM), aims to select k users for the promotion of a target item by maximizing the total spread of their influence. However, most previous works on IM do not explore…

社会与信息网络 · 计算机科学 2021-10-04 Ya-Wen Teng , Yishuo Shi , Chih-Hua Tai , De-Nian Yang , Wang-Chien Lee , Ming-Syan Chen

Influence maximization (IM) is a combinatorial problem of identifying a subset of nodes called the seed nodes in a network (graph), which when activated, provide a maximal spread of influence in the network for a given diffusion model and a…

机器学习 · 计算机科学 2022-05-31 Sai Munikoti , Balasubramaniam Natarajan , Mahantesh Halappanavar

In the study of social networks, a fundamental problem is that of influence maximization (IM): How can we maximize the collective opinion of individuals in a network given constrained marketing resources? Traditionally, the IM problem has…

无序系统与神经网络 · 物理学 2016-09-30 Christopher Lynn , Daniel D. Lee

Influence propagation has been the subject of extensive study due to its important role in social networks, epidemiology, and many other areas. Understanding propagation mechanisms is critical to control the spread of fake news or…

最优化与控制 · 数学 2022-09-28 Vinicius Ferreira , Artur Pessoa , Thibaut Vidal

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

Influence maximization, fundamental for word-of-mouth marketing and viral marketing, aims to find a set of seed nodes maximizing influence spread on social network. Early methods mainly fall into two paradigms with certain benefits and…

社会与信息网络 · 计算机科学 2014-02-18 Suqi Cheng , Hua-Wei Shen , Junming Huang , Wei Chen , Xue-Qi Cheng

Nowadays, people in the modern world communicate with their friends, relatives, and colleagues through the internet. Persons/nodes and communication/edges among them form a network. Social media networks are a type of network where people…

社会与信息网络 · 计算机科学 2025-07-01 Rahul Kumar Gautam

We incorporate self activation into influence propagation and propose the self-activation independent cascade (SAIC) model: nodes may be self activated besides being selected as seeds, and influence propagates from both selected seeds and…

社会与信息网络 · 计算机科学 2020-03-13 Lichao Sun , Albert Chen , Philip S. Yu , Wei Chen

In the context of influence propagation in a social graph, we can identify three orthogonal dimensions - the number of seed nodes activated at the beginning (known as budget), the expected number of activated nodes at the end of the…

离散数学 · 计算机科学 2011-11-08 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan , Suresh Venkatasubramanian

Online social networks have been one of the most effective platforms for marketing and advertising. Through "word of mouth" effects, information or product adoption could spread from some influential individuals to millions of users in…

社会与信息网络 · 计算机科学 2023-05-17 Tiantian Chen , Bin Liu , Wenjing Liu , Qizhi Fang , Jing Yuan , Weili Wu

The steady growth of graph data from social networks has resulted in wide-spread research in finding solutions to the influence maximization problem. In this paper, we propose a holistic solution to the influence maximization (IM) problem.…

社会与信息网络 · 计算机科学 2016-02-10 Sainyam Galhotra , Akhil Arora , Shourya Roy

The Influence Maximization (IM) problem aims to select a set of seed nodes within a given budget to maximize the spread of influence in a social network. However, real-world social networks have several structural inequalities, such as…

机器学习 · 计算机科学 2025-12-02 Akrati Saxena , Harshith Kumar Yadav , Bart Rutten , Shashi Shekhar Jha

We consider the problem of devising incentive strategies for viral marketing of a product. In particular, we assume that the seller can influence penetration of the product by offering two incentive programs: a) direct incentives to…

社会与信息网络 · 计算机科学 2012-03-02 Pankaj Dayama , Aditya Karnik , Y. Narahari

Research on influence maximization has often to cope with marketing needs relating to the propagation of information towards specific users. However, little attention has been paid to the fact that the success of an information diffusion…

社会与信息网络 · 计算机科学 2018-04-23 Antonio Caliò , Roberto Interdonato , Chiara Pulice , Andrea Tagarelli

We consider the problem of selecting a seed set to maximize the expected number of influenced nodes in the social network, referred to as the \textit{influence maximization} (IM) problem. We assume that the topology of the social network is…

机器学习 · 计算机科学 2019-11-26 Xiaojin Zhang

The Influence Maximization problem under the Independent Cascade model (IC) is considered. The problem asks for a minimal set of vertices to serve as "seed set" from which a maximum influence propagation is expected. New seed-set selection…

社会与信息网络 · 计算机科学 2024-01-02 Faisal N. Abu-Khzam , Ghinwa Bou Matar , Sergio Thoumi

The influence maximization paradigm has been used by researchers in various fields in order to study how information spreads in social networks. While previously the attention was mostly on efficiency, more recently fairness issues have…

社会与信息网络 · 计算机科学 2021-11-10 Ruben Becker , Gianlorenzo D'Angelo , Sajjad Ghobadi , Hugo Gilbert

Fair Influence Maximization (FIM) seeks to mitigate disparities in influence across different groups and has recently garnered increasing attention. A widely adopted notion of fairness in FIM is the maximin constraint, which directly…

数据结构与算法 · 计算机科学 2026-02-02 Xiaobin Rui , Qiangpeng Fang , Chen Peng , Jilong Shi , Zhixiao Wang , Wei Chen

This paper studies the multi-cascade influence maximization problem, which explores strategies for launching one information cascade in a social network with multiple existing cascades. With natural extensions to the classic models, we…

社会与信息网络 · 计算机科学 2019-12-03 Guangmo Tong , Ruiqi Wang , Zheng Dong

Due to much closer to real application scenarios,the budgeted influence maximization (BIM) problem has attracted great attention among researchers. As a variant of the influence maximization (IM) problem, the BIM problem aims at mining…

社会与信息网络 · 计算机科学 2022-03-23 Jianshe Wu , Junjun Gao , Hongde Zhu , Zulei Zhang