中文
相关论文

相关论文: Influence Maximization with Spontaneous User Adopt…

200 篇论文

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

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

The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users…

社会与信息网络 · 计算机科学 2020-03-30 Guangmo Tong , Ruiqi Wang , Zheng Dong , Xiang Li

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 (IM) is a crucial problem in data science. The goal is to find a fixed-size set of highly-influential seed vertices on a network to maximize the influence spread along the edges. While IM is NP-hard on commonly-used…

数据结构与算法 · 计算机科学 2024-02-06 Letong Wang , Xiangyun Ding , Yan Gu , Yihan Sun

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 recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease…

社会与信息网络 · 计算机科学 2023-11-23 Renquan Zhang , Ting Wei , Yifan Sun , Sen Pei

Influence maximization(IM) problem is to find a seed set in a social network which achieves the maximal influence spread. This problem plays an important role in viral marketing. Numerous models have been proposed to solve this problem.…

社会与信息网络 · 计算机科学 2015-10-22 Yaxuan Wang , Hongzhi Wang , Jianzhong Li

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

In the influence maximization (IM) problem, we are given a social network and a budget $k$, and we look for a set of $k$ nodes in the network, called seeds, that maximize the expected number of nodes that are reached by an influence cascade…

社会与信息网络 · 计算机科学 2021-05-11 Gianlorenzo D'Angelo , Debashmita Poddar , Cosimo Vinci

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

Given a social network of users with selection cost, the \textsc{Budgeted Influence Maximization Problem} (\emph{BIM Problem} in short) asks for selecting a subset of the nodes (known as \emph{seed nodes}) within an allocated budget for…

社会与信息网络 · 计算机科学 2021-04-15 Suman Banerjee

Influence maximization (IM) aims to find seed users on an online social network to maximize the spread of information about a target product through word-of-mouth propagation among all users. Prior IM methods mostly focus on maximizing the…

社会与信息网络 · 计算机科学 2024-02-27 Ying Wang , Yanhao Wang

The spread of influence in networks is a topic of great importance in many application areas. For instance, one would like to maximise the coverage, limiting the budget for marketing campaign initialisation and use the potential of social…

社会与信息网络 · 计算机科学 2020-09-11 Radosław Michalski , Jarosław Jankowski , Piotr Bródka

This paper studies the multi-cascade influence maximization problem, which explores strategies for launching one information cascade in a social network with multiple existing cascades. With natural extensions to the classic models, we…

社会与信息网络 · 计算机科学 2019-12-03 Guangmo Tong , Ruiqi Wang , Zheng Dong

We initiate a systematic study on $\mathit{dynamic}$ $\mathit{influence}$ $\mathit{maximization}$ (DIM). In the DIM problem, one maintains a seed set $S$ of at most $k$ nodes in a dynamically involving social network, with the goal of…

数据结构与算法 · 计算机科学 2021-12-30 Binghui Peng

In this paper, we propose a new influence spread model, namely, Complementary\&Competitive Independent Cascade (C$^2$IC) model. C$^2$IC model generalizes three well known influence model, i.e., influence boosting (IB) model, campaign…

人工智能 · 计算机科学 2024-09-10 Qihao Shi , Wenjie Tian , Wujian Yang , Mengqi Xue , Can Wang , Minghui Wu

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

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

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