Social-Inverse: Inverse Decision-making of Social Contagion Management with Task Migrations
Not on the map. Why?
Abstract (arXiv)
Considering two decision-making tasks A and B, each of which wishes to compute an effective textitdecision Y for a given textitquery X, can we solve task B by using query-decision pairs (X, Y) of A without knowing the latent decision-making model? Such problems, called textitinverse decision-making with task migrations, are of interest in that the complex and stochastic nature of real-world applications often prevents the agent from completely knowing the underlying system. In this paper, we introduce such a new problem with formal formulations and present a generic framework for addressing decision-making tasks in social contagion management. On the theory side, we present a generalization analysis for justifying the learning performance of our framework. In empirical studies, we perform a sanity check and compare the presented method with other possible learning-based and graph-based methods. We have acquired promising experimental results, confirming for the first time that it is possible to solve one decision-making task by using the solutions associated with another one.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 22 of its 101 references that are in the map. First posted on arXiv 21 Sep 2022.
Builds on
22 of 101 references.
References · 22
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2018Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimizationcited by 227
- 2014From Predictive to Prescriptive Analyticscited by 143
- 2019Deep Set Prediction Networkscited by 71
- 2014Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiencycited by 33
- 2017Fake News Mitigation via Point Process Based Interventioncited by 24
- 2013The Anatomy of a Scientific Rumorcited by 22
- 2020Learning Linear Programs from Optimal Decisionscited by 18
- 2018Generalized Inverse Optimization through Online Learningcited by 12
- 2019DISCO: Influence Maximization Meets Network Embedding and Deep Learningcited by 11
- 2013The Simple Rules of Social Contagioncited by 9
- 2013Scalable Influence Estimation in Continuous-Time Diffusion Networkscited by 8
10 more
- 2016Learning Influence Functions from Incomplete Observationscited by 7
- 2019Quantile Inverse Optimization: Improving Stability in Inverse Linear Programmingcited by 6
- 2017An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networkscited by 5
- 2020StratLearner: Learning a Strategy for Misinformation Prevention in Social Networkscited by 5
- 2021Diffusion Source Identification on Networks with Statistical Confidencecited by 5
- 2021USCO-Solver: Solving Undetermined Stochastic Combinatorial Optimization Problemscited by 5
- 2013Predicting Adoption Probabilities in Social Networkscited by 4
- 2020Wasserstein Distributionally Robust Inverse Multiobjective Optimizationcited by 4
- 2013Rooting out the Rumor Culprit from Suspectscited by 3
- 2019On Multi-Cascade Influence Maximization: Model, Hardness and Algorithmic Frameworkcited by 2
Built on by
Citing papers per year: 2022: 1.
1 paper.