中文
相关论文

相关论文: Influence Maximization Based on Dynamic Personal P…

200 篇论文

Influence Maximization (IM) is a famous topic in mobile networks and social computing, which aims at finding a small subset of users to maximize the influence spread through online information cascade. Recently, some careful researchers…

社会与信息网络 · 计算机科学 2023-10-17 Jianxiong Guo , Qiufen Ni , Weili Wu , Ding-Zhu Du

Influence Maximization (IM) seeks to identify a small set of seed nodes in a social network to maximize expected information spread under a diffusion model. While community-based approaches improve scalability by exploiting modular…

社会与信息网络 · 计算机科学 2026-02-03 Eliot W. Robson , Abhishek K. Umrawal

Influence Maximization (IM), that seeks a small set of key users who spread the influence widely into the network, is a core problem in multiple domains. It finds applications in viral marketing, epidemic control, and assessing cascading…

社会与信息网络 · 计算机科学 2017-02-23 Hung T. Nguyen , My T. Thai , Thang N. Dinh

Dynamic influence maximization problem (DIMP) aims to maintain a group of influential users within an evolving social network, so that the influence scope can be maximized at any given moment. A primary category of DIMP algorithms focuses…

社会与信息网络 · 计算机科学 2023-11-28 Shaofeng Zhang , Shengcai Liu , Ke Tang

Influence maximization, the fundamental of viral marketing, aims to find top-$K$ seed nodes maximizing influence spread under certain spreading models. In this paper, we study influence maximization from a game perspective. We propose a…

人工智能 · 计算机科学 2020-06-04 Yu Zhang , Yan Zhang

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

社会与信息网络 · 计算机科学 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

In this paper, we study the Cost-aware Target Viral Marketing (CTVM) problem, a generalization of Influence Maximization (IM). CTVM asks for the most cost-effective users to influence the most relevant users. In contrast to the vast…

社会与信息网络 · 计算机科学 2019-02-08 Xiang Li , J. David Smith , Thang N. Dinh , My T. Thai

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

Given a hypergraph, influence maximization (IM) is to discover a seed set containing $k$ vertices that have the maximal influence. Although the existing vertex-based IM algorithms perform better than the hyperedge-based algorithms by…

社会与信息网络 · 计算机科学 2024-06-05 Lingling Zhang , Hong Jiang , Ye Yuan , Guoren Wang

The problem of Profit Maximization asks to choose a limited number of influential users from a given social network such that the initial activation of these users maximizes the profit earned at the end of the diffusion process. This…

社会与信息网络 · 计算机科学 2026-02-03 Poonam Sharma , Suman Banerjee

Motivated by applications such as viral marketing, the problem of influence maximization (IM) has been extensively studied in the literature. The goal is to select a small number of users to adopt an item such that it results in a large…

社会与信息网络 · 计算机科学 2019-06-03 Prithu Banerjee , Wei Chen , Laks V. S. Lakshmanan

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

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

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

In many real-world scenarios, an individual's local social network carries significant influence over the opinions they form and subsequently propagate. In this paper, we propose a novel diffusion model -- the Pressure Threshold model (PT)…

社会与信息网络 · 计算机科学 2026-04-03 Curt Stutsman , Eliot W. Robson , Abhishek K. Umrawal

The well-known Influence Maximization (IM) problem has been actively studied by researchers over the past decade, with emphasis on marketing and social networks. Existing research have obtained solutions to the IM problem by obtaining the…

机器学习 · 统计学 2018-11-06 Trisha Lawrence

Given a social network modeled as a weighted graph $G$, the influence maximization problem seeks $k$ vertices to become initially influenced, to maximize the expected number of influenced nodes under a particular diffusion model. The…

分布式、并行与集群计算 · 计算机科学 2021-04-13 Soheil Shahrouz , Saber Salehkaleybar , Matin Hashemi

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

Identifying influential nodes is crucial in social network analysis. Existing methods often neglect local opinion leader tendencies, resulting in overlapping influence ranges for seed nodes. Furthermore, approaches based on vanilla graph…

社会与信息网络 · 计算机科学 2025-08-15 Ronghua Lin , Runbin Yao , Yijia Wang , Junjie Lin , Zhengyang Wu , Yong Tang

The influence maximization (IM) problem aims at finding a subset of seed nodes in a social network that maximize the spread of influence. In this study, we focus on a sub-class of IM problems, where whether the nodes are willing to be the…

社会与信息网络 · 计算机科学 2021-06-15 Haipeng Chen , Wei Qiu , Han-Ching Ou , Bo An , Milind Tambe