中文
相关论文

相关论文: Real-Time Influence Maximization on Dynamic Social…

200 篇论文

Influence maximization (IM) has garnered a lot of attention in the literature owing to applications such as viral marketing and infection containment. It aims to select a small number of seed users to adopt an item such that adoption…

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

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

Given a social network with diffusion probabilities as edge weights and an integer k, which k nodes should be chosen for initial injection of information to maximize influence in the network? This problem is known as Target Set Selection in…

社会与信息网络 · 计算机科学 2018-08-17 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

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

We incorporate self activation into influence propagation and propose the self-activation independent cascade (SAIC) model: nodes may be self activated besides being selected as seeds, and influence propagates from both selected seeds and…

社会与信息网络 · 计算机科学 2020-03-13 Lichao Sun , Albert Chen , Philip S. Yu , Wei Chen

Given the popularity of the viral marketing campaign in online social networks, finding an effective method to identify a set of most influential nodes so to compete well with other viral marketing competitors is of upmost importance. We…

社会与信息网络 · 计算机科学 2014-11-03 Yishi Lin , John C. S. Lui

Influence Maximization (IM) aims at finding the most influential users in a social network, i. e., users who maximize the spread of an opinion within a certain propagation model. Previous work investigated the correlation between influence…

社会与信息网络 · 计算机科学 2020-04-02 Mehmet Simsek , Henning Meyerhenke

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) 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

Influence Maximization Problem (IMP) is selecting a seed set of nodes in the social network to spread the influence as widely as possible. It has many applications in multiple domains, e.g., viral marketing is frequently used for new…

数据库 · 计算机科学 2020-01-23 Xinxun Zeng , Shiqi Zhang , Bo Tang

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

Viral marketing on social networks, also known as Influence Maximization (IM), aims to select k users for the promotion of a target item by maximizing the total spread of their influence. However, most previous works on IM do not explore…

社会与信息网络 · 计算机科学 2021-10-04 Ya-Wen Teng , Yishuo Shi , Chih-Hua Tai , De-Nian Yang , Wang-Chien Lee , Ming-Syan Chen

The study of continuous-time information diffusion has been an important area of research for many applications in recent years. When only the diffusion traces (cascades) are accessible, cascade-based network inference and influence…

社会与信息网络 · 计算机科学 2024-05-22 Keke Huang , Ruize Gao , Bogdan Cautis , Xiaokui Xiao

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

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

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

Influence maximization (IM) is a combinatorial problem of identifying a subset of nodes called the seed nodes in a network (graph), which when activated, provide a maximal spread of influence in the network for a given diffusion model and a…

机器学习 · 计算机科学 2022-05-31 Sai Munikoti , Balasubramaniam Natarajan , Mahantesh Halappanavar

Influence propagation in networks has enjoyed fruitful applications and has been extensively studied in literature. However, only very limited preliminary studies tackled the challenges in handling highly dynamic changes in real networks.…

社会与信息网络 · 计算机科学 2018-03-06 Yu Yang , Zhefeng Wang , Tianyuan Jin , Jian Pei , Enhong Chen

Information spread through social networks is ubiquitous. Influence maximiza- tion (IM) algorithms aim to identify individuals who will generate the greatest spread through the social network if provided with information, and have been…

机器学习 · 统计学 2023-05-16 Octavio Mesner , Elizaveta Levina , Ji Zhu

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