中文
相关论文

相关论文: Fast Budgeted Influence Maximization over Multi-Ac…

200 篇论文

We identify influential early adopters in a social network, where individuals are resource constrained, to maximize the spread of multiple, costly behaviors. A solution to this problem is especially important for viral marketing. The…

社会与信息网络 · 计算机科学 2017-02-08 Kaushik Sarkar , Hari Sundaram

Influence maximization (IM), which selects a set of $k$ users (called seeds) to maximize the influence spread over a social network, is a fundamental problem in a wide range of applications such as viral marketing and network monitoring.…

社会与信息网络 · 计算机科学 2019-01-30 Yanhao Wang , Qi Fan , Yuchen Li , Kian-Lee Tan

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

We model information dissemination as a susceptible-infected epidemic process and formulate a problem to jointly optimize seeds for the epidemic and time varying resource allocation over the period of a fixed duration campaign running on a…

社会与信息网络 · 计算机科学 2017-06-29 Kundan Kandhway , Joy Kuri

Given a social network G and a constant k, the influence maximization problem asks for k nodes in G that (directly and indirectly) influence the largest number of nodes under a pre-defined diffusion model. This problem finds important…

社会与信息网络 · 计算机科学 2014-05-02 Youze Tang , Xiaokui Xiao , Yanchen Shi

The information flows among the people while they communicate through social media websites. Due to the dependency on digital media, a person shares important information or regular updates with friends and family. The set of persons on…

社会与信息网络 · 计算机科学 2024-06-14 Rahul Kumar Gautam , Anjeneya Swami Kare , Durga Bhavani S

Constrained $k$-submodular maximization is a general framework that captures many discrete optimization problems such as ad allocation, influence maximization, personalized recommendation, and many others. In many of these applications,…

数据结构与算法 · 计算机科学 2023-05-26 Fabian Spaeh , Alina Ene , Huy L. Nguyen

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

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

Influence maximization which asks for $k$-size seed set from a social network such that maximizing the influence over all other users (called influence spread) has widely attracted attention due to its significant applications in viral…

社会与信息网络 · 计算机科学 2018-02-16 Xin Yang , Ju Fan

Influence maximization is the problem of finding a subset of the most influential individuals in a network. The impact of social networks on the dissemination of information and the development of viral marketing has made this problem as…

社会与信息网络 · 计算机科学 2020-12-08 Maryam Adineh , Mostafa Nouri-Baygi

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 this paper, we address the important issue of uncertainty in the edge influence probability estimates for the well studied influence maximization problem --- the task of finding $k$ seed nodes in a social network to maximize the…

社会与信息网络 · 计算机科学 2016-06-14 Wei Chen , Tian Lin , Zihan Tan , Mingfei Zhao , Xuren Zhou

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

We explore a novel problem in streaming submodular maximization, inspired by the dynamics of news-recommendation platforms. We consider a setting where users can visit a news website at any time, and upon each visit, the website must…

数据结构与算法 · 计算机科学 2026-01-19 Honglian Wang , Sijing Tu , Lutz Oettershagen , Aristides Gionis

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

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

Influence maximization is the problem of finding influential users, or nodes, in a graph so as to maximize the spread of information. It has many applications in advertising and marketing on social networks. In this paper, we study a highly…

社会与信息网络 · 计算机科学 2017-10-25 Paul Lagrée , Olivier Cappé , Bogdan Cautis , Silviu Maniu

In the last few years, many closed social networks such as WhatsAPP and WeChat have emerged to cater for people's growing demand of privacy and independence. In a closed social network, the posted content is not available to all users or…

社会与信息网络 · 计算机科学 2022-09-22 Shixun Huang , Wenqing Lin , Zhifeng Bao , Jiachen Sun

Influence maximization problem attempts to find a small subset of nodes that makes the expected influence spread maximized, which has been researched intensively before. They all assumed that each user in the seed set we select is activated…

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