Skip to content

Discount Allocation for Benefit Maximization in Social Networks

· 0 citations · 18 references

TL;DR

This paper studies the benefit related to interactions among activated nodes and proposes a new problem named discount allocation for benefit maximization, where a few selected users are offered with discounts and hope that they promote this influence to their friends so as to maximize the benefit between all influenced users.

View source

Similar papers

Preprint Sep 2026

Influence Ranking Improvement via Link Addition in Social Networks

Social media platforms increasingly rely on influential users for information dissemination in domains such as marketing and political campaigns. As the value of being recognized as influential grows, users may have incentives to strategically enhance their influence. In this study, we investigate whether and to what e...

Taiki Ikemoto, Sho Tsugawa · 0 citations
2026

Efficient Algorithm for Opinion Optimization via Leader Selection in Directed Social Networks

We study an opinion optimization problem based on an extended DeGroot model for a social network, where stubborn leaders hold fixed opinions of 0 or 1. Given a set of leaders with opinion 0, our goal is to select a small number of leaders with opinion 1 from the remaining nodes to maximize the average opinion of the ne...

Xin-Na Zhou, Zhong-Zhi Zhang · 0 citations
Conference Open access Sep 2026

Opinion Maximization in Social Networks: An Inverse Optimization Perspective

An inverse optimization perspective for OM is provided by reformulating it as an opinion minimization (OMin) problem, whose objective function holds succinct expression and desired properties and introduces a bounded estimation scheme (BES) that can estimate the objective function of OMin with bounded error in Õ(kn+m)...

Yilu Liu, Bo Xue, Yiming Yao et al. · 0 citations
Open access Sep 2026

Efficient and cost-effective influence and blocker minimization

Online social networks have emerged as prominent platforms for individuals to rapidly share ideas and perspectives. However, their swift dissemination capabilities also make them powerful channels for the spread of misinformation. Such dissemination results in substantial economic and societal harm, highlighting the ne...

Jing-Hao Wang, Yan-Ping Wu, Xiao-Yang Wang et al. · 0 citations
Preprint Sep 2026

Optimal and heuristic strategies for evaluating the influence of coordinated behavior in information cascades and retweet networks

Coordinated Inauthentic Behavior (CIB) has become a major concern in online social platforms, yet its actual impact on information diffusion remains poorly understood. Existing research has primarily focused on detecting coordinated activity, while comparatively little attention has been devoted to quantifying its infl...

N. Di Marco, Matteo Cinelli, Shinichi Nakano et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.