中文
相关论文

相关论文: DiffIM: Differentiable Influence Minimization with…

200 篇论文

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

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

The Influence Maximization (IM) problem is a well-known NP-hard combinatorial problem over graphs whose goal is to find the set of nodes in a network that spreads influence at most. Among the various methods for solving the IM problem,…

社会与信息网络 · 计算机科学 2024-05-17 Stefano Genetti , Eros Ribaga , Elia Cunegatti , Quintino Francesco Lotito , Giovanni Iacca

Continuous influence maximization (CIM) generalizes the original influence maximization by incorporating general marketing strategies: a marketing strategy mix is a vector $\boldsymbol x = (x_1,\dots,x_d)$ such that for each node $v$ in a…

最优化与控制 · 数学 2019-11-22 Wei Chen , Weizhong Zhang , Haoyu Zhao

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…

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

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

Influence maximization (IM) aims at maximizing the spread of influence by offering discounts to influential users (called seeding). In many applications, due to user's privacy concern, overwhelming network scale etc., it is hard to target…

社会与信息网络 · 计算机科学 2020-10-06 Chen Feng , Luoyi Fu , Bo Jiang , Haisong Zhang , Xinbing Wang , Feilong Tang , Guihai Chen

As a widely observable social effect, influence diffusion refers to a process where innovations, trends, awareness, etc. spread across the network via the social impact among individuals. Motivated by such social effect, the concept of…

社会与信息网络 · 计算机科学 2020-12-24 Liang Ma

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

The study of continuous-time information diffusion has been an important area of research for many applications in recent years. When only the diffusion traces (cascades) are accessible, cascade-based network inference and influence…

社会与信息网络 · 计算机科学 2024-05-22 Keke Huang , Ruize Gao , Bogdan Cautis , Xiaokui Xiao

Aiming at selecting a small subset of nodes with maximum influence on networks, the Influence Maximization (IM) problem has been extensively studied. Since it is #P-hard to compute the influence spread given a seed set, the state-of-the-art…

社会与信息网络 · 计算机科学 2023-05-17 Tiantian Chen , Siwen Yan , Jianxiong Guo , Weili Wu

Recent studies show that well-devised perturbations on graph structures or node features can mislead trained Graph Neural Network (GNN) models. However, these methods often overlook practical assumptions, over-rely on heuristics, or…

机器学习 · 计算机科学 2024-08-21 Xiaodong Yang , Xiaoting Li , Huiyuan Chen , Yiwei Cai

The Influence Maximization (IM) problem aims to find a small set of influential users to maximize their influence spread in a social network. Traditional methods rely on fixed diffusion models with known parameters, limiting their…

社会与信息网络 · 计算机科学 2026-04-15 Hongliang Qiao , Shanshan Feng , Min Zhou , Xutao Li , Yunming Ye , Fan Li , Shuo Shang , Yew-Soon Ong

Online social networks have become an important platform for people to communicate, share knowledge and disseminate information. Given the widespread usage of social media, individuals' ideas, preferences and behavior are often influenced…

社会与信息网络 · 计算机科学 2023-09-12 Hui Li , Susu Yang , Mengting Xu , Sourav S Bhowmick , Jiangtao Cui

We consider a ubiquitous scenario in the study of Influence Maximization (IM), in which there is limited knowledge about the topology of the diffusion network. We set the IM problem in a multi-round diffusion campaign, aiming to maximize…

机器学习 · 计算机科学 2024-06-19 Yuting Feng , Vincent Y. F. Tan , Bogdan Cautis

The Influence Maximization (IM) problem seeks to discover the set of nodes in a graph that can spread the information propagation at most. This problem is known to be NP-hard, and it is usually studied by maximizing the influence (spread)…

神经与进化计算 · 计算机科学 2024-03-29 Elia Cunegatti , Leonardo Lucio Custode , Giovanni Iacca

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…

机器学习 · 计算机科学 2020-11-30 Matheus R. F. Mendonça , André M. S. Barreto , Artur Ziviani

Influence maximization (IM) seeks to identify a seed set that maximizes influence within a network, with applications in areas such as viral marketing, disease control, and political campaigns. The budgeted influence maximization (BIM)…

社会与信息网络 · 计算机科学 2024-10-08 Su-Su Zhang , Chuang Liu , Huijuan Wang , Yang Chen , Xiu-Xiu Zhan

Influence Maximization (IM) is vital in viral marketing and biological network analysis for identifying key influencers. Given its NP-hard nature, approximate solutions are employed. This paper addresses scalability challenges in scale-out…

分布式、并行与集群计算 · 计算机科学 2024-11-15 Hanjiang Wu , Huan Xu , Joongun Park , Jesmin Jahan Tithi , Fabio Checconi , Jordi Wolfson-Pou , Fabrizio Petrini , Tushar Krishna

Influence maximization is the problem of selecting top $k$ seed nodes in a social network to maximize their influence coverage under certain influence diffusion models. In this paper, we propose a novel algorithm IRIE that integrates a new…

社会与信息网络 · 计算机科学 2012-03-20 Kyomin Jung , Wooram Heo , Wei Chen