中文
相关论文

相关论文: Online Learning and Optimization Under a New Linea…

200 篇论文

Now-a-days, Online Social Networks (OSNs) are extensively used by different commercial houses for viral marketing. The key problem that arises in this context is to choose a limited number of highly influential users as the initial adopters…

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

Recently, online social networks have become major battlegrounds for political campaigns, viral marketing, and the dissemination of news. As a consequence, ''bad actors'' are increasingly exploiting these platforms, becoming a key challenge…

社会与信息网络 · 计算机科学 2019-01-09 Sourav Medya , Arlei Silva , Ambuj Singh

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

Influence maximization (IM) is an important topic in network science where a small seed set is chosen to maximize the spread of influence on a network. Recently, this problem has attracted attention on temporal networks where the network…

社会与信息网络 · 计算机科学 2023-07-04 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

Motivated by applications to word-of-mouth advertising, we consider a game-theoretic scenario in which competing advertisers want to target initial adopters in a social network. Each advertiser wishes to maximize the resulting cascade of…

计算机科学与博弈论 · 计算机科学 2014-03-26 Allan Borodin , Mark Braverman , Brendan Lucier , Joel Oren

We address the problem of influence maximization when the social network is accompanied by diffusion cascades. In prior works, such information is used to compute influence probabilities, which is utilized by stochastic diffusion models in…

社会与信息网络 · 计算机科学 2020-11-23 George Panagopoulos , Fragkiskos D. Malliaros , Michalis Vazirgiannis

If a piece of information is released from a media site, can it spread, in 1 month, to a million web pages? This influence estimation problem is very challenging since both the time-sensitive nature of the problem and the issue of…

社会与信息网络 · 计算机科学 2013-11-18 Nan Du , Le Song , Manuel Gomez Rodriguez , Hongyuan Zha

It is widely believed that one's peers influence product adoption behaviors. This relationship has been linked to the number of signals a decision-maker receives in a social network. But it is unclear if these same principles hold when the…

社会与信息网络 · 计算机科学 2020-09-09 Soumajyoti Sarkar , Ashkan Aleali , Paulo Shakarian , Mika Armenta , Danielle Sanchez , Kiran Lakkaraju

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

Most previous work on influence maximization in social networks is limited to the non-adaptive setting in which the marketer is supposed to select all of the seed users, to give free samples or discounts to, up front. A disadvantage of this…

社会与信息网络 · 计算机科学 2016-04-28 Sharan Vaswani , Laks V. S. Lakshmanan

Social learning constitutes a fundamental framework for studying interactions among rational agents who observe each other's actions but lack direct access to individual beliefs. This paper investigates a specific social learning paradigm…

多智能体系统 · 计算机科学 2025-09-03 Andrea Da Col , Cristian R. Rojas , Vikram Krishnamurthy

Influence maximization, fundamental for word-of-mouth marketing and viral marketing, aims to find a set of seed nodes maximizing influence spread on social network. Early methods mainly fall into two paradigms with certain benefits and…

社会与信息网络 · 计算机科学 2014-02-18 Suqi Cheng , Hua-Wei Shen , Junming Huang , Wei Chen , Xue-Qi Cheng

Transfer learning is a machine learning paradigm where the knowledge from one task is utilized to resolve the problem in a related task. On the one hand, it is conceivable that knowledge from one task could be useful for solving a related…

机器学习 · 计算机科学 2021-05-05 Xuetong Wu , Jonathan H. Manton , Uwe Aickelin , Jingge Zhu

We consider the problem of online active learning to collect data for regression modeling. Specifically, we consider a decision maker with a limited experimentation budget who must efficiently learn an underlying linear population model.…

机器学习 · 统计学 2016-12-22 Carlos Riquelme , Ramesh Johari , Baosen Zhang

Multiplex influence maximization (MIM) asks us to identify a set of seed users such as to maximize the expected number of influenced users in a multiplex network. MIM has been one of central research topics, especially in nowadays social…

社会与信息网络 · 计算机科学 2024-03-12 Nguyen Do , Tanmoy Chowdhury , Chen Ling , Liang Zhao , My T. Thai

For the purpose of propagating information and ideas through a social network, a seeding strategy aims to find a small set of seed users that are able to maximize the spread of the influence, which is termed as influence maximization…

社会与信息网络 · 计算机科学 2016-07-05 Guangmo Tong , Weili Wu , Shaojie Tang , Ding-Zhu Du

What are the key-features that enable an information diffusion model to explain the inherent dynamic, and often competitive, nature of real-world propagation phenomena? In this paper we aim to answer this question by proposing a novel class…

社会与信息网络 · 计算机科学 2018-05-30 Antonio Caliò , Andrea Tagarelli

The minimal dominating set (MDS) is a well-established concept in network controllability and has been successfully applied in various domains, including sensor placement, network resilience, and epidemic containment. In this study, we…

社会与信息网络 · 计算机科学 2025-09-18 Michał Czuba , Mingshan Jia , Piotr Bródka , Katarzyna Musial

Diffusion models have been widely studied for removing unsafe content learned during pre-training. Existing methods require expensive supervised data, either unsafe-text paired with safe-image groundtruth or negative/positive image pairs,…

计算机视觉与模式识别 · 计算机科学 2026-05-19 Komal Kumar , Ankan Deria , Abhishek Basu , Fahad Shamshad , Hisham Cholakkal , Karthik Nandakumar

We consider the problem of influence maximization in fixed networks for contagion models in an adversarial setting. The goal is to select an optimal set of nodes to seed the influence process, such that the number of influenced nodes at the…

社会与信息网络 · 计算机科学 2019-01-23 Justin Khim , Varun Jog , Po-Ling Loh