English
Related papers

Related papers: Graph Bayesian Optimization for Multiplex Influenc…

200 papers

We initiate a systematic study on $\mathit{dynamic}$ $\mathit{influence}$ $\mathit{maximization}$ (DIM). In the DIM problem, one maintains a seed set $S$ of at most $k$ nodes in a dynamically involving social network, with the goal of…

Data Structures and Algorithms · Computer Science 2021-12-30 Binghui Peng

We study the online influence maximization (OIM) problem in social networks, where the learner repeatedly chooses seed nodes to generate cascades, observes the cascade feedback, and gradually learns the best seeds that generate the largest…

Social and Information Networks · Computer Science 2022-08-26 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

The boundary element method (BEM) provides an efficient numerical framework for solving multiple scattering problems in unbounded homogeneous domains, since it reduces the discretization to the domain boundaries, thereby condensing the…

Machine Learning · Computer Science 2025-12-03 Rémi Marsal , Stéphanie Chaillat

In recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease…

Social and Information Networks · Computer Science 2023-11-23 Renquan Zhang , Ting Wei , Yifan Sun , Sen Pei

Multiple Instance Learning (MIL) is a weakly supervised learning problem where the aim is to assign labels to sets or bags of instances, as opposed to traditional supervised learning where each instance is assumed to be independent and…

Machine Learning · Computer Science 2022-02-24 Soumyasundar Pal , Antonios Valkanas , Florence Regol , Mark Coates

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

The increasing prominence of temporal networks in online social platforms and dynamic communication systems has made influence maximization a critical research area. Various diffusion models have been proposed to capture the spread of…

Social and Information Networks · Computer Science 2025-07-31 Aaqib Zahoor , Iqra Altaf Gillani , Janibul Bashir

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…

Social and Information Networks · Computer Science 2022-11-18 Inder Khatri , Arjun Choudhry , Aryaman Rao , Aryan Tyagi , Dinesh Kumar Vishwakarma , Mukesh Prasad

Recently in Online Social Networks (OSNs), the Least Cost Influence (LCI) problem has become one of the central research topics. It aims at identifying a minimum number of seed users who can trigger a wide cascade of information…

Social and Information Networks · Computer Science 2016-06-30 Huiyuan Zhang , Dung T. Nguyen , Soham Das , Huiling Zhang , My T. Thai

Influence maximization has found applications in a wide range of real-world problems, for instance, viral marketing of products in an online social network, and information propagation of valuable information such as job vacancy…

Social and Information Networks · Computer Science 2021-11-04 Junaid Ali , Mahmoudreza Babaei , Abhijnan Chakraborty , Baharan Mirzasoleiman , Krishna P. Gummadi , Adish Singla

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

Social media have a great potential to improve information dissemination in our society, yet, they have been held accountable for a number of undesirable effects, such as polarization and filter bubbles. It is thus important to understand…

Social and Information Networks · Computer Science 2018-11-27 Antonis Matakos , Aristides Gionis

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

Social and Information Networks · Computer Science 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

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…

Social and Information Networks · Computer Science 2020-12-08 Maryam Adineh , Mostafa Nouri-Baygi

Due to the significance of its various applications, source localization has garnered considerable attention as one of the most important means to confront diffusion hazards. Multi-source localization from a single-snapshot observation is…

Machine Learning · Computer Science 2024-03-26 Zonghan Zhang , Zijian Zhang , Zhiqian Chen

Influence maximization (IM) in real platforms is challenged by incomplete, noisy social graphs and non-stationary diffusion dynamics. We propose SP-GCRL, a social-propagation-aware graph contrastive reinforcement learning framework that…

Social and Information Networks · Computer Science 2026-05-14 Haohua Niu , Yuxuan Yang , Lingfeng Zhang , Hao Li , Jiao Liang , Zongfu Luo , Luca Rossi

The problem of selecting an optimal seed set to maximise influence in networks has been a subject of intense research in recent years. However, despite numerous works addressing this area, it remains a topic that requires further…

Social and Information Networks · Computer Science 2025-04-16 Michał Czuba , Piotr Bródka

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…

Social and Information Networks · Computer Science 2017-02-08 Kaushik Sarkar , Hari Sundaram

Fine-tuning-based adaptation is widely used to customize diffusion-based image generation, leading to large collections of community-created adapters that capture diverse subjects and styles. Adapters derived from the same base model can be…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Chenxi Liu , Selena Ling , Alec Jacobson

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…

Machine Learning · Computer Science 2022-07-01 Kaixuan Huang , Yu Wu , Xuezhou Zhang , Shenyinying Tu , Qingyun Wu , Mengdi Wang , Huazheng Wang