English
Related papers

Related papers: A Survey on Influence Maximization in a Social Net…

200 papers

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…

Social and Information Networks · Computer Science 2021-05-11 Gianlorenzo D'Angelo , Debashmita Poddar , Cosimo Vinci

In a social network, even about the same information the excitements between different pairs of users are different. If you want to spread a piece of new information and maximize the expected total amount of excitements, which seed users…

Social and Information Networks · Computer Science 2016-10-26 Zhefeng Wang , Yu Yang , Jian Pei , Enhong Chen

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

The influence maximization is the problem of finding a set of social network users, called influencers, that can trigger a large cascade of propagation. Influencers are very beneficial to make a marketing campaign goes viral through social…

Social and Information Networks · Computer Science 2017-08-29 Siwar Jendoubi , Arnaud Martin

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-10 Gokhan Gokturk , Kamer Kaya

Online influence maximization (OIM) is a popular problem in social networks to learn influence propagation model parameters and maximize the influence spread at the same time. Most previous studies focus on the independent cascade (IC)…

Machine Learning · Computer Science 2021-04-27 Shuai Li , Fang Kong , Kejie Tang , Qizhi Li , Wei Chen

Influence maximization is a prototypical problem enabling applications in various domains, and it has been extensively studied in the past decade. The classic influence maximization problem explores the strategies for deploying seed users…

Social and Information Networks · Computer Science 2019-04-15 Guangmo Tong , Ruiqi Wang

Influence Maximization(IM) aims to identify highly influential nodes to maximize influence spread in a network. Previous research on the IM problem has mainly concentrated on single-layer networks, disregarding the comprehension of the…

Physics and Society · Physics 2023-11-16 Su-Su Zhang , Ming Xie , Chuang Liu , Xiu-Xiu Zhan

Influential node detection is a central research topic in social network analysis. Many existing methods rely on the assumption that the network structure is completely known \textit{a priori}. However, in many applications, network…

Social and Information Networks · Computer Science 2016-12-01 Qunwei Li , Bhavya Kailkhura , Jayaraman J. Thiagarajan , Zhenliang Zhang , Pramod K. Varshney

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…

Social and Information Networks · Computer Science 2026-02-03 Eliot W. Robson , Abhishek K. Umrawal

Campaigners, advertisers and activists are increasingly turning to social recommendation mechanisms, provided by social media, for promoting their products, services, brands and even ideas. However, many times, such social network based…

Social and Information Networks · Computer Science 2016-06-17 Bhushan Kotnis , Albert Sunny , Joy Kuri

The personalization of our news consumption on social media has a tendency to reinforce our pre-existing beliefs instead of balancing our opinions. This finding is a concern for the health of our democracies which rely on an access to…

Social and Information Networks · Computer Science 2019-06-04 Ruben Becker , Federico Corò , Gianlorenzo D'Angelo , Hugo Gilbert

We study the problem of online influence maximization in social networks. In this problem, a learner aims to identify the set of "best influencers" in a network by interacting with it, i.e., repeatedly selecting seed nodes and observing…

Machine Learning · Computer Science 2019-07-17 Qingyun Wu , Zhige Li , Huazheng Wang , Wei Chen , Hongning Wang

Influence maximization (IM) is a crucial optimization task related to analyzing complex networks in the real world, such as social networks, disease propagation networks, and marketing networks. Publications to date about the IM problem…

Social and Information Networks · Computer Science 2024-05-16 Xilong Qu , Wenbin Pei , Yingchao Yang , Xirong Xu , Renquan Zhang , Qiang Zhang

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…

Social and Information Networks · Computer Science 2023-10-17 Jianxiong Guo , Qiufen Ni , Weili Wu , Ding-Zhu Du

In this paper, we study the Multi-Round Influence Maximization (MRIM) problem, where influence propagates in multiple rounds independently from possibly different seed sets, and the goal is to select seeds for each round to maximize the…

Social and Information Networks · Computer Science 2019-06-07 Lichao Sun , Weiran Huang , Philip S. Yu , Wei Chen

Influence maximization problem involves selecting a subset of seed nodes within a social network to maximize information spread under a given diffusion model, so how to identify the important nodes is the problem to be considered in this…

Social and Information Networks · Computer Science 2024-11-25 Qi Cao , Yurong Song , Min Li , Ruqi Li , Hongbo Qu , Guo-Ping Jiang , Jinye Xiong

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…

Social and Information Networks · Computer Science 2023-05-17 Tiantian Chen , Siwen Yan , Jianxiong Guo , Weili Wu

Social media has brought a revolution on how people are consuming news. Beyond the undoubtedly large number of advantages brought by social-media platforms, a point of criticism has been the creation of echo chambers and filter bubbles,…

Social and Information Networks · Computer Science 2018-01-08 Kiran Garimella , Aristides Gionis , Nikos Parotsidis , Nikolaj Tatti

Social marketing is becoming increasingly important in contemporary business. Central to social marketing is quantifying how consumers choose between alternatives and how they influence each other. This work considers a new but simple…

Social and Information Networks · Computer Science 2014-05-05 Jeremy Chen
‹ Prev 1 8 9 10 Next ›