中文
相关论文

相关论文: A Survey on Influence Maximization in a Social Net…

200 篇论文

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…

社会与信息网络 · 计算机科学 2017-06-27 Yishi Lin , Wei Chen , John C. S. Lui

How would admissions look like in a university program for influencers? In the realm of social network analysis, influence maximization and link prediction stand out as pivotal challenges. Influence maximization focuses on identifying a set…

社会与信息网络 · 计算机科学 2025-07-08 Marina Lin , Laura P. Schaposnik , Raina Wu

Influence maximization (IM) is the task of finding the most important nodes in order to maximize the spread of influence or information on a network. This task is typically studied on static or temporal networks where the complete topology…

社会与信息网络 · 计算机科学 2023-09-13 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

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.…

社会与信息网络 · 计算机科学 2019-04-30 Maryam Adineh , Mostafa Nouri-Baygi

Diffusion is a fundamental graph process, underpinning such phenomena as epidemic disease contagion and the spread of innovation by word-of-mouth. We address the algorithmic problem of finding a set of k initial seed nodes in a network so…

数据结构与算法 · 计算机科学 2016-06-23 Christian Borgs , Michael Brautbar , Jennifer Chayes , Brendan Lucier

In recent years, social networking platforms have gained significant popularity among the masses like connecting with people and propagating ones thoughts and opinions. This has opened the door to user-specific advertisements and…

社会与信息网络 · 计算机科学 2022-11-18 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Pranav Chandhok , Dinesh Kumar Vishwakarma , Mukesh Prasad

The increasing prominence of temporal networks in online social platforms and dynamic communication systems has made influence maximization a critical research area. Various diffusion models have been proposed to capture the spread of…

社会与信息网络 · 计算机科学 2025-07-31 Aaqib Zahoor , Iqra Altaf Gillani , Janibul Bashir

Influence maximization is the task of finding k seed nodes in a social network such that the expected number of activated nodes in the network (under certain influence propagation model), referred to as the influence spread, is maximized.…

社会与信息网络 · 计算机科学 2019-10-21 Wei Chen , Ruihan Wu , Zheng Yu

Influence maximization (IM) is the problem of finding for a given $s\geq 1$ a set $S$ of $|S|=s$ nodes in a network with maximum influence. With stochastic diffusion models, the influence of a set $S$ of seed nodes is defined as the…

机器学习 · 计算机科学 2019-10-30 Gal Sadeh , Edith Cohen , Haim Kaplan

Influence maximization in networks is a central problem in machine learning and causal inference, where an intervention on a subset of individuals triggers a diffusion process through the network. Existing approaches typically optimize…

统计方法学 · 统计学 2026-03-13 Renjie Cao , Zhuoxin Yan , Xinyan Su , Zhiheng Zhang

In this paper, we revisit the problem of influence maximization with fairness, which aims to select k influential nodes to maximise the spread of information in a network, while ensuring that selected sensitive user attributes are fairly…

社会与信息网络 · 计算机科学 2023-06-07 Yuting Feng , Ankitkumar Patel , Bogdan Cautis , Hossein Vahabi

Influence Maximization (IM) is a pivotal concept in social network analysis, involving the identification of influential nodes within a network to maximize the number of influenced nodes, and has a wide variety of applications that range…

社会与信息网络 · 计算机科学 2025-09-10 Matteo Bergamaschi , Sara Venturini , Francesco Tudisco , Francesco Rinaldi

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

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…

人工智能 · 计算机科学 2021-07-09 Dexun Li , Meghna Lowalekar , Pradeep Varakantham

Influence maximization (IM) is a classic problem that aims to identify a small group of critical individuals, known as seeds, who can influence the largest number of users in a social network through word-of-mouth. This problem finds…

社会与信息网络 · 计算机科学 2024-10-23 Yiqian Huang , Shiqi Zhang , Laks V. S. Lakshmanan , Wenqing Lin , Xiaokui Xiao , Bo Tang

Influence maximization (IM) is the problem of identifying a limited number of initial influential users within a social network to maximize the number of influenced users. However, previous research has mostly focused on individual…

社会与信息网络 · 计算机科学 2024-03-29 Zirui Yuan , Minglai Shao , Zhiqian Chen

Influence Maximization (IM) is the task of determining k optimal influential nodes in a social network to maximize the influence spread using a propagation model. IM is a prominent problem for viral marketing, and helps significantly in…

社会与信息网络 · 计算机科学 2022-11-18 Inder Khatri , Arjun Choudhry , Aryaman Rao , Aryan Tyagi , Dinesh Kumar Vishwakarma , Mukesh Prasad

A typical viral marketing model identifies influential users in a social network to maximize a single product adoption assuming unlimited user attention, campaign budgets, and time. In reality, multiple products need campaigns, users have…

社会与信息网络 · 计算机科学 2017-01-31 Nan Du , Yingyu Liang , Maria-Florina Balcan , Manuel Gomez-Rodriguez , Hongyuan Zha , Le Song

We consider the problem of influence maximization in fixed networks for contagion models in an adversarial setting. The goal is to select an optimal set of nodes to seed the influence process, such that the number of influenced nodes at the…

社会与信息网络 · 计算机科学 2019-01-23 Justin Khim , Varun Jog , Po-Ling Loh

Given a social network with nonuniform selection cost of the users, the problem of \textit{Budgeted Influence Maximization} (BIM in short) asks for selecting a subset of the nodes within an allocated budget for initial activation, such that…

社会与信息网络 · 计算机科学 2020-04-09 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar