English
Related papers

Related papers: Online Learning and Optimization Under a New Linea…

200 papers

We study the problem of influence maximization (IM) in an online setting, where the goal is to select a subset of nodes$\unicode{x2014}$called the seed set$\unicode{x2014}$at each time step over a fixed time horizon, subject to a…

Machine Learning · Computer Science 2026-01-06 Jinyu Xu , Abhishek K. Umrawal

Decentralized Online Learning (online learning in decentralized networks) attracts more and more attention, since it is believed that Decentralized Online Learning can help the data providers cooperatively better solve their online problems…

Machine Learning · Computer Science 2019-05-30 Yawei Zhao , Chen Yu , Peilin Zhao , Hanlin Tang , Shuang Qiu , Ji Liu

We propose an adaptive diffusion mechanism to optimize a global cost function in a distributed manner over a network of nodes. The cost function is assumed to consist of a collection of individual components. Diffusion adaptation allows the…

Optimization and Control · Mathematics 2015-06-03 Jianshu Chen , Ali H. Sayed

We propose a novel learning framework using neural mean-field (NMF) dynamics for inference and estimation problems on heterogeneous diffusion networks. Our new framework leverages the Mori-Zwanzig formalism to obtain an exact evolution…

Machine Learning · Computer Science 2021-06-07 Shushan He , Hongyuan Zha , Xiaojing Ye

The idea of social advertising (or social promotion) is to select a group of influential individuals (a.k.a \emph{seeds}) to help promote some products or ideas through an online social networks. There are two major players in the social…

Data Structures and Algorithms · Computer Science 2021-10-01 Shaojie Tang , Jing Yuan

Threshold based models have been widely used in characterizing collective behavior on social networks. An individual's threshold indicates the minimum level of influence that must be exerted, by other members of the population engaged in…

Social and Information Networks · Computer Science 2014-05-29 Srinivasan Venkatramanan , Anurag Kumar

Individuals who interact with each other in social networks often exchange ideas and influence each other's opinions. A popular approach to study the spread of opinions on networks is by examining bounded-confidence models (BCMs), in which…

Physics and Society · Physics 2022-11-30 Unchitta Kan , Michelle Feng , Mason A. Porter

Influence maximization is key topic in data mining, with broad applications in social network analysis and viral marketing. In recent years, researchers have increasingly turned to machine learning techniques to address this problem. They…

Machine Learning · Computer Science 2024-12-18 Asela Hevapathige , Qing Wang , Ahad N. Zehmakan

Numerus works that study the spread of information in social networks include a spreading mechanism in which a set of nodes is initially infected (i.e. seeded), followed by a viral process, which spontaneously spread the message through the…

Social and Information Networks · Computer Science 2017-04-07 Alon Sela , Dmitri Goldenberg , Irad Ben-Gal , Erez Shmueli

With the growing importance of corporate viral marketing campaigns on online social networks, the interest in studies of influence propagation through networks is higher than ever. In a viral marketing campaign, a firm initially targets a…

Social and Information Networks · Computer Science 2013-10-10 Kumar Gaurav , Bartlomiej Blaszczyszyn , Holger Paul Keeler

Many interventions, such as vaccines in clinical trials or coupons in online marketplaces, must be assigned sequentially without full knowledge of their effects. Multi-armed bandit algorithms have proven successful in such settings.…

Machine Learning · Statistics 2026-05-07 Aidan Gleich , Eric Laber , Alexander Volfovsky

Viral marketing takes advantage of preexisting social networks among customers to achieve large changes in behaviour. Models of influence spread have been studied in a number of domains, including the effect of "word of mouth" in the…

Computer Science and Game Theory · Computer Science 2008-09-08 Hamed Amini , Moez Draief , Marc Lelarge

Influence maximization (IM) aims at maximizing the spread of influence by offering discounts to influential users (called seeding). In many applications, due to user's privacy concern, overwhelming network scale etc., it is hard to target…

Social and Information Networks · Computer Science 2020-10-06 Chen Feng , Luoyi Fu , Bo Jiang , Haisong Zhang , Xinbing Wang , Feilong Tang , Guihai Chen

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…

Social and Information Networks · Computer Science 2021-05-31 Jianxiong Guo , Yapu Zhang , Weili Wu

Classifier free guidance has shown strong potential in diffusion-based reinforcement learning. However, existing methods rely on joint training of the guidance module and the diffusion model, which can be suboptimal during the early stages…

Machine Learning · Computer Science 2025-06-05 Zhaoyang Chen , Cody Fleming

As online social networks continue to be commonly used for the dissemination of information to the public, understanding the phenomena that govern information diffusion is crucial for many security and safety-related applications, such as…

Social and Information Networks · Computer Science 2020-03-05 Abiola Osho , Colin Goodman , George Amariucai

Influence maximization is the task of finding the smallest set of nodes whose activation in a social network can trigger an activation cascade that reaches the targeted network coverage, where threshold rules determine the outcome of…

Artificial Intelligence · Computer Science 2021-04-16 Manqing Ma , Gyorgy Korniss , Boleslaw K. Szymanski

In this work, we investigate the online influence maximization in social networks. Most prior research studies on online influence maximization assume that the nodes are fully cooperative and act according to their stochastically generated…

Social and Information Networks · Computer Science 2024-10-01 Xiaotong Cheng , Behzad Nourani-Koliji , Setareh Maghsudi

Aggression in online social networks has been studied mostly from the perspective of machine learning which detects such behavior in a static context. However, the way aggression diffuses in the network has received little attention as it…

Social and Information Networks · Computer Science 2021-08-31 Marinos Poiitis , Athena Vakali , Nicolas Kourtellis

Influence maximization is the problem of finding the set of nodes of a network that maximizes the size of the outbreak of a spreading process occurring on the network. Solutions to this problem are important for strategic decisions in…

Physics and Society · Physics 2019-10-23 Sirag Erkol , Claudio Castellano , Filippo Radicchi