中文
相关论文

相关论文: Jointly Complementary&Competitive Influence Maximi…

200 篇论文

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

Given a social network $G$ and an integer $k$, the influence maximization (IM) problem asks for a seed set $S$ of $k$ nodes from $G$ to maximize the expected number of nodes influenced via a propagation model. The majority of the existing…

社会与信息网络 · 计算机科学 2020-04-15 Keke Huang , Jing Tang , Kai Han , Xiaokui Xiao , Wei Chen , Aixin Sun , Xueyan Tang , Andrew Lim

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

In recent years, social networking platforms have gained significant popularity among the masses like connecting with people and propagating ones thoughts and opinions. This has opened the door to user-specific advertisements and…

社会与信息网络 · 计算机科学 2022-11-18 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Pranav Chandhok , Dinesh Kumar Vishwakarma , Mukesh Prasad

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

We study online influence maximization (OIM) under a new model of decreasing cascade (DC). This model is a generalization of the independent cascade (IC) model by considering the common phenomenon of market saturation. In DC, the chance of…

社会与信息网络 · 计算机科学 2023-05-26 Fang Kong , Jize Xie , Baoxiang Wang , Tao Yao , Shuai Li

Influence maximization in networks is a central problem in machine learning and causal inference, where an intervention on a subset of individuals triggers a diffusion process through the network. Existing approaches typically optimize…

统计方法学 · 统计学 2026-03-13 Renjie Cao , Zhuoxin Yan , Xinyan Su , Zhiheng Zhang

We study the online influence maximization (OIM) problem in social networks, where the learner repeatedly chooses seed nodes to generate cascades, observes the cascade feedback, and gradually learns the best seeds that generate the largest…

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

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 Independent Cascade Model (ICM) is a widely studied model that aims to capture the dynamics of the information diffusion in social networks and in general complex networks. In this model, we can distinguish between active nodes which…

数据结构与算法 · 计算机科学 2017-06-21 Gianlorenzo D'Angelo , Lorenzo Severini , Yllka Velaj

Today, many companies take advantage of viral marketing to promote their new products, and since there are several competing companies in many markets, Competitive Influence Maximization has attracted much attention. Two categories of…

社会与信息网络 · 计算机科学 2019-12-30 Amirhossein Ansari , Masoud Dadgar , Ali Hamzeh , Jörg Schlötterer , Michael Granitzer

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 finding a seed vertex set which is expected to incur the maximum influence spread on a graph. It has various applications in practice such as devising an effective and efficient approach to…

分布式、并行与集群计算 · 计算机科学 2020-08-10 Gokhan Gokturk , Kamer Kaya

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

Nowadays, organizations use viral marketing strategies to promote their products through social networks. It is expensive to directly send the product promotional information to all the users in the network. In this context, Kempe et al.…

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

We consider influence maximization (IM) in social networks, which is the problem of maximizing the number of users that become aware of a product by selecting a set of "seed" users to expose the product to. While prior work assumes a known…

机器学习 · 计算机科学 2018-05-25 Sharan Vaswani , Branislav Kveton , Zheng Wen , Mohammad Ghavamzadeh , Laks Lakshmanan , Mark Schmidt

Most studies on influence maximization focus on one-shot propagation, i.e. the influence is propagated from seed users only once following a probabilistic diffusion model and users' activation are determined via single cascade. In reality…

社会与信息网络 · 计算机科学 2017-02-21 Xiaohan Shan , Wei Chen , Qiang Li , Xiaoming Sun , Jialin Zhang

Influence maximization is a problem of finding a small set of highly influential users, also known as seeds, in a social network such that the spread of influence under certain propagation models is maximized. In this paper, we consider…

社会与信息网络 · 计算机科学 2015-07-14 Wei Chen , Wei Lu , Ning Zhang

We study the online influence maximization problem in social networks under the independent cascade model. Specifically, we aim to learn the set of "best influencers" in a social network online while repeatedly interacting with it. We…

机器学习 · 计算机科学 2018-06-20 Zheng Wen , Branislav Kveton , Michal Valko , Sharan Vaswani

Competitive Influence Maximization (CIM) has been studied for years due to its wide application in many domains. Most current studies primarily focus on the micro-level optimization by designing policies for one competitor to defeat its…

社会与信息网络 · 计算机科学 2023-08-22 Congcong Zhang , Jingya Zhou , Jin Wang , Jianxi Fan , Yingdan Shi