中文
相关论文

相关论文: Boosting Information Spread: An Algorithmic Approa…

200 篇论文

In this paper, we present an algorithmic study on how to surpass competitors in popularity by strategic promotions in social networks. We first propose a novel model, in which we integrate the Preferential Attachment (PA) model for…

社会与信息网络 · 计算机科学 2024-09-18 Hao Liao , Sheng Bi , Jiao Wu , Wei Zhang , Mingyang Zhou , Rui Mao , Wei Chen

In this paper, we revisit the problem of influence maximization with fairness, which aims to select k influential nodes to maximise the spread of information in a network, while ensuring that selected sensitive user attributes are fairly…

社会与信息网络 · 计算机科学 2023-06-07 Yuting Feng , Ankitkumar Patel , Bogdan Cautis , Hossein Vahabi

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

For maximizing influence spread in a social network, given a certain budget on the number of seed nodes, we investigate the effects of selecting and activating the seed nodes in multiple phases. In particular, we formulate an appropriate…

社会与信息网络 · 计算机科学 2015-02-24 Swapnil Dhamal , Prabuchandran K. J. , Y. Narahari

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

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

We investigate the novel problem of voting-based opinion maximization in a social network: Find a given number of seed nodes for a target campaigner, in the presence of other competing campaigns, so as to maximize a voting-based score for…

社会与信息网络 · 计算机科学 2022-09-15 Arkaprava Saha , Xiangyu Ke , Arijit Khan , Laks V. S. Lakshmanan

We identify influential early adopters in a social network, where individuals are resource constrained, to maximize the spread of multiple, costly behaviors. A solution to this problem is especially important for viral marketing. The…

社会与信息网络 · 计算机科学 2017-02-08 Kaushik Sarkar , Hari Sundaram

Influence maximization (IM) is a representative and classic problem that has been studied extensively before. The most important application derived from the IM problem is viral marketing. Take us as a promoter, we want to get benefits from…

社会与信息网络 · 计算机科学 2021-05-31 Jianxiong Guo , Yapu Zhang , Weili Wu

In the adaptive influence maximization problem, we are given a social network and a budget $k$, and we iteratively select $k$ nodes, called seeds, in order to maximize the expected number of nodes that are reached by an influence cascade…

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

Viral marketing campaigns target primarily those individuals who are central in social networks and hence have social influence. Marketing events, however, may attract diverse audience. Despite the importance of event marketing, the…

社会与信息网络 · 计算机科学 2022-01-04 Balázs R. Sziklai , Balázs Lengyel

Influence Maximization (IM) is the task of determining k optimal influential nodes in a social network to maximize the influence spread using a propagation model. IM is a prominent problem for viral marketing, and helps significantly in…

社会与信息网络 · 计算机科学 2022-11-18 Inder Khatri , Arjun Choudhry , Aryaman Rao , Aryan Tyagi , Dinesh Kumar Vishwakarma , Mukesh Prasad

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

Research on influence maximization has often to cope with marketing needs relating to the propagation of information towards specific users. However, little attention has been paid to the fact that the success of an information diffusion…

社会与信息网络 · 计算机科学 2018-04-23 Antonio Caliò , Roberto Interdonato , Chiara Pulice , Andrea Tagarelli

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

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

Online influence maximization aims to maximize the influence spread of a content in a social network with unknown network model by selecting a few seed nodes. Recent studies followed a non-adaptive setting, where the seed nodes are selected…

机器学习 · 计算机科学 2022-07-01 Kaixuan Huang , Yu Wu , Xuezhou Zhang , Shenyinying Tu , Qingyun Wu , Mengdi Wang , Huazheng Wang

A topic propagating in a social network reaches its tipping point if the number of users discussing it in the network exceeds a critical threshold such that a wide cascade on the topic is likely to occur. In this paper, we consider the task…

社会与信息网络 · 计算机科学 2014-06-19 Peng Zhang , Wei Chen , Xiaoming Sun , Yajun Wang , Jialin Zhang

We consider the problem of selecting $k$ seed nodes in a network to maximize the minimum probability of activation under an independent cascade beginning at these seeds. The motivation is to promote fairness by ensuring that even the least…

As a widely observable social effect, influence diffusion refers to a process where innovations, trends, awareness, etc. spread across the network via the social impact among individuals. Motivated by such social effect, the concept of…

社会与信息网络 · 计算机科学 2020-12-24 Liang Ma