中文
相关论文

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

200 篇论文

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…

社会与信息网络 · 计算机科学 2023-02-21 Abhishek K. Umrawal , Christopher J. Quinn , Vaneet Aggarwal

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…

社会与信息网络 · 计算机科学 2025-01-03 Huyen Nguyen , Hieu Dam , Nguyen Do , Cong Tran , Cuong Pham

The rise of online multi-modal sharing platforms like TikTok and YouTube has enabled personalized recommender systems to incorporate multiple modalities (such as visual, textual, and acoustic) into user representations. However, addressing…

信息检索 · 计算机科学 2024-06-18 Yangqin Jiang , Lianghao Xia , Wei Wei , Da Luo , Kangyi Lin , Chao Huang

Given a budget and arbitrary cost for selecting each node, the budgeted influence maximization (BIM) problem concerns selecting a set of seed nodes to disseminate some information that maximizes the total number of nodes influenced (termed…

社会与信息网络 · 计算机科学 2013-01-23 Huy Nguyen , Rong Zheng

Decentralized min-max optimization allows multi-agent systems to collaboratively solve global min-max optimization problems by facilitating the exchange of model updates among neighboring agents, eliminating the need for a central server.…

机器学习 · 计算机科学 2025-08-12 Yueyang Quan , Chang Wang , Shengjie Zhai , Minghong Fang , Zhuqing Liu

Influence Maximization (IM) is to identify the seed set to maximize information dissemination in a network. Elegant IM algorithms could naturally extend to cases where each node is equipped with a specific weight, reflecting individual…

社会与信息网络 · 计算机科学 2024-12-11 Xinyan Su , Zhiheng Zhang , Jiyan Qiu

Influence maximization is a crucial issue for mining the deep information of social networks, which aims to select a seed set from the network to maximize the number of influenced nodes. To evaluate the influence spread of a seed set…

神经与进化计算 · 计算机科学 2024-10-28 Chao Wang , Jiaxuan Zhao , Lingling Li , Licheng Jiao , Jing Liu , Kai Wu

Denoising diffusion bridge models (DDBMs) are a powerful variant of diffusion models for interpolating between two arbitrary paired distributions given as endpoints. Despite their promising performance in tasks like image translation, DDBMs…

机器学习 · 计算机科学 2025-05-01 Kaiwen Zheng , Guande He , Jianfei Chen , Fan Bao , Jun Zhu

Influence maximization (IM) in real platforms is challenged by incomplete, noisy social graphs and non-stationary diffusion dynamics. We propose SP-GCRL, a social-propagation-aware graph contrastive reinforcement learning framework that…

社会与信息网络 · 计算机科学 2026-05-14 Haohua Niu , Yuxuan Yang , Lingfeng Zhang , Hao Li , Jiao Liang , Zongfu Luo , Luca Rossi

Influence maximization (IM) is a representative and classic problem that has been studied extensively before. The most important application derived from the IM problem is viral marketing. Take us as a promoter, we want to get benefits from…

社会与信息网络 · 计算机科学 2021-05-31 Jianxiong Guo , Yapu Zhang , Weili Wu

Influence maximization (IM) is the problem of finding a seed vertex set that maximizes the expected number of vertices influenced under a given diffusion model. Due to the NP-Hardness of finding an optimal seed set, approximation algorithms…

社会与信息网络 · 计算机科学 2021-05-11 Gokhan Gokturk , Kamer Kaya

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

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

Measuring Mutual Information (MI) between high-dimensional, continuous, random variables from observed samples has wide theoretical and practical applications. Recent work, MINE (Belghazi et al. 2018), focused on estimating tight…

机器学习 · 计算机科学 2019-05-28 Xiao Lin , Indranil Sur , Samuel A. Nastase , Ajay Divakaran , Uri Hasson , Mohamed R. Amer

Competitive Influence Maximization (CIM) involves entities competing to maximize influence in online social networks (OSNs). Current Deep Reinforcement Learning (DRL) methods in CIM rely on simplistic binary opinion models (i.e., an opinion…

社会与信息网络 · 计算机科学 2024-05-01 Qi Zhang , Lance M. Kaplan , Audun Jøsang , Dong Hyun. Jeong , Feng Chen , Jin-Hee Cho

Influence Maximization (IM) has been extensively studied in network science, which attempts to find a subset of users to maximize the influence spread. A new variant of IM, Fair Influence Maximization (FIM), which primarily enhances the…

社会与信息网络 · 计算机科学 2023-11-27 Kaicong Ma , Xinxiang Xu , Haipeng Yang , Renzhi Cao , Lei Zhang

Propagation of contagion through networks is a fundamental process. It is used to model the spread of information, influence, or a viral infection. Diffusion patterns can be specified by a probabilistic model, such as Independent Cascade…

数据结构与算法 · 计算机科学 2014-08-28 Edith Cohen , Daniel Delling , Thomas Pajor , Renato F. Werneck

In this paper, we study the Multi-Round Influence Maximization (MRIM) problem, where influence propagates in multiple rounds independently from possibly different seed sets, and the goal is to select seeds for each round to maximize the…

社会与信息网络 · 计算机科学 2019-06-07 Lichao Sun , Weiran Huang , Philip S. Yu , Wei Chen

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

User recommendation systems enhance user engagement by encouraging users to act as inviters to interact with other users (invitees), potentially fostering information propagation. Conventional recommendation methods typically focus on…

信息检索 · 计算机科学 2025-08-20 Hongru Hou , Jiachen Sun , Wenqing Lin , Wendong Bi , Xiangrong Wang , Deqing Yang