中文
相关论文

相关论文: Gradient Method for Continuous Influence Maximizat…

200 篇论文

In social online platforms, identifying influential seed users to maximize influence spread is a crucial as it can greatly diminish the cost and efforts required for information dissemination. While effective, traditional methods for…

社会与信息网络 · 计算机科学 2025-01-03 Huyen Nguyen , Hieu Dam , Nguyen Do , Cong Tran , Cuong Pham

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

Online social networks have been one of the most effective platforms for marketing and advertising. Through "word of mouth" effects, information or product adoption could spread from some influential individuals to millions of users in…

社会与信息网络 · 计算机科学 2023-05-17 Tiantian Chen , Bin Liu , Wenjing Liu , Qizhi Fang , Jing Yuan , Weili Wu

The Influence Maximization (IM) problem aims to select a set of seed nodes within a given budget to maximize the spread of influence in a social network. However, real-world social networks have several structural inequalities, such as…

机器学习 · 计算机科学 2025-12-02 Akrati Saxena , Harshith Kumar Yadav , Bart Rutten , Shashi Shekhar Jha

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

In this paper, we showcase the interplay between discrete and continuous optimization in network-structured settings. We propose the first fully decentralized optimization method for a wide class of non-convex objective functions that…

最优化与控制 · 数学 2018-02-13 Aryan Mokhtari , Hamed Hassani , Amin Karbasi

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

We consider the problem of selecting a seed set to maximize the expected number of influenced nodes in the social network, referred to as the \textit{influence maximization} (IM) problem. We assume that the topology of the social network is…

机器学习 · 计算机科学 2019-11-26 Xiaojin Zhang

This paper studies the application of the blended dynamics approach towards distributed optimization problem where the global cost function is given by a sum of local cost functions. The benefits include (i) individual cost function need…

最优化与控制 · 数学 2021-02-26 Seungjoon Lee , Hyungbo Shim

Given a graph G, a budget k and a misinformation seed set S, Influence Minimization (IMIN) via node blocking aims to find a set of k nodes to be blocked such that the expected spread of S is minimized. This problem finds important…

数据库 · 计算机科学 2024-05-22 Jinghao Wang , Yanping Wu , Xiaoyang Wang , Ying Zhang , Lu Qin , Wenjie Zhang , Xuemin Lin

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

This paper presents a special type of distributed optimization problems, where the summation of agents' local cost functions (i.e., global cost function) is convex, but each individual can be non-convex. Unlike most distributed optimization…

最优化与控制 · 数学 2021-08-16 Yipeng Pang , Guoqiang Hu

Influence maximization problem attempts to find a small subset of nodes that makes the expected influence spread maximized, which has been researched intensively before. They all assumed that each user in the seed set we select is activated…

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

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

The Influence Maximization (IM) problem is a well-known NP-hard combinatorial problem over graphs whose goal is to find the set of nodes in a network that spreads influence at most. Among the various methods for solving the IM problem,…

社会与信息网络 · 计算机科学 2024-05-17 Stefano Genetti , Eros Ribaga , Elia Cunegatti , Quintino Francesco Lotito , Giovanni Iacca

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

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

We propose a novel algorithm for solving convex, constrained and distributed optimization problems defined on multi-agent-networks, where each agent has exclusive access to a part of the global objective function. The agents are able to…

系统与控制 · 电气工程与系统科学 2020-08-12 Jan Zimmermann , Tatiana Tatarenko , Volker Willert , Jürgen Adamy

In many real-world situations, different and often opposite opinions, innovations, or products are competing with one another for their social influence in a networked society. In this paper, we study competitive influence propagation in…

社会与信息网络 · 计算机科学 2011-10-24 Xinran He , Guojie Song , Wei Chen , Qingye Jiang

Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literature in the context of the influence maximization problem. A…

计算机科学与博弈论 · 计算机科学 2015-03-18 Mayur Mohite , Y. Narahari