中文
相关论文

相关论文: A Survey on Influence Maximization in a Social Net…

200 篇论文

Influence Maximization (IM) is a classical combinatorial optimization problem, which can be widely used in mobile networks, social computing, and recommendation systems. It aims at selecting a small number of users such that maximizing the…

社会与信息网络 · 计算机科学 2023-06-16 Yandi Li , Haobo Gao , Yunxuan Gao , Jianxiong Guo , Weili Wu

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

Influence maximization is the task of finding a set of seed nodes in a social network such that the influence spread of these seed nodes based on certain influence diffusion model is maximized. Topic-aware influence diffusion models have…

社会与信息网络 · 计算机科学 2014-11-24 Wei Chen , Tian Lin , Cheng Yang

Diffusion of information, innovation, and ideas is an important phenomenon in social networks. Information propagates through the network and reaches from one person to the next. In many settings, it is meaningful to restrict diffusion so…

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

Research issues and data mining techniques for product recommendation and viral marketing have been widely studied. Existing works on seed selection in social networks do not take into account the effect of product recommendations in…

社会与信息网络 · 计算机科学 2016-02-16 Hui-Ju Hung , Hong-Han Shuai , De-Nian Yang , Liang-Hao Huang , Wang-Chien Lee , Jian Pei , Ming-Syan Chen

In social networks, individuals' decisions are strongly influenced by recommendations from their friends and acquaintances. The influence maximization (IM) problem asks to select a seed set of users that maximizes the influence spread,…

社会与信息网络 · 计算机科学 2020-08-21 Alessio Arleo , Walter Didimo , Giuseppe Liotta , Silvia Miksch , Fabrizio Montecchiani

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

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

Influence Maximization (IM) in temporal graphs focuses on identifying influential "seeds" that are pivotal for maximizing network expansion. We advocate defining these seeds through Influence Propagation Paths (IPPs), which is essential for…

社会与信息网络 · 计算机科学 2025-04-16 Laixin Xie , Ying Zhang , Xiyuan Wang , Shiyi Liu , Shenghan Gao , Xingxing Xing , Wei Wan , Haipeng Zhang , Quan Li

Influence maximization is the problem of finding a set of users in a social network, such that by targeting this set, one maximizes the expected spread of influence in the network. Most of the literature on this topic has focused…

数据库 · 计算机科学 2011-10-03 Amit Goyal , Francesco Bonchi , Laks V. S. Lakshmanan

Influence maximization (IM) aims to identify a small number of influential individuals to maximize the information spread and finds applications in various fields. It was first introduced in the context of viral marketing, where a company…

社会与信息网络 · 计算机科学 2023-06-06 Shiqi Zhang , Yiqian Huang , Jiachen Sun , Wenqing Lin , Xiaokui Xiao , Bo Tang

Due to much closer to real application scenarios,the budgeted influence maximization (BIM) problem has attracted great attention among researchers. As a variant of the influence maximization (IM) problem, the BIM problem aims at mining…

社会与信息网络 · 计算机科学 2022-03-23 Jianshe Wu , Junjun Gao , Hongde Zhu , Zulei Zhang

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

Influence Maximization (IM), which aims to select a set of users from a social network to maximize the expected number of influenced users, has recently received significant attention for mass communication and commercial marketing.…

社会与信息网络 · 计算机科学 2022-05-12 Taotao Cai , Qi Lei , Quan Z. Sheng , Shuiqiao Yang , Jian Yang , Wei Emma Zhang

Influence Maximization (IM) aims to maximize the number of people that become aware of a product by finding the `best' set of `seed' users to initiate the product advertisement. Unlike prior arts on static social networks containing fixed…

社会与信息网络 · 计算机科学 2019-11-14 Xudong Wu , Luoyi Fu , Zixin Zhang , Jingfan Meng , Xinbing Wang , Guihai Chen

The influence maximization (IM) problem involves identifying a set of key individuals in a social network who can maximize the spread of influence through their network connections. With the advent of geometric deep learning on graphs,…

社会与信息网络 · 计算机科学 2024-12-11 Yunming Hui , Shihan Wang , Melisachew Wudage Chekol , Stevan Rudinac , Inez Maria Zwetsloot

We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the…

物理与社会 · 物理学 2020-10-20 Sirag Erkol , Dario Mazzilli , Filippo Radicchi

Given its vast application on online social networks, Influence Maximization (IM) has garnered considerable attention over the last couple of decades. Due to the intricacy of IM, most current research concentrates on estimating the…

社会与信息网络 · 计算机科学 2023-04-14 Zonghan Zhang , Zhiqian Chen

Social networks, due to their popularity, have been studied extensively these years. A rich body of these studies is related to influence maximization, which aims to select a set of seed nodes for maximizing the expected number of active…

社会与信息网络 · 计算机科学 2015-10-14 Zhefeng Wang , Enhong Chen , Qi Liu , Yu Yang , Yong Ge , Biao Chang

Social networks represent nowadays in many contexts the main source of information transmission and the way opinions and actions are influenced. For instance, generic advertisements are way less powerful than suggestions from our contacts.…

神经与进化计算 · 计算机科学 2021-05-03 Kateryna Konotopska , Giovanni Iacca