arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.14337cs.LGcs.SIstat.ML
收藏

StratLearner:学习社交网络中的错误信息预防策略

StratLearner: Learning a Strategy for Misinformation Prevention in Social Networks

University of Delaware(特拉华大学);Department of Computer and Information Sciences(计算机与信息科学系)

Guangmo Tong

摘要:

给定一个有输入的组合优化问题,在不知道目标函数的情况下,我们能否从输入-解对的例子中学习到一种策略来解决它?在本文中,我们考虑这样的设置和研究的错误信息预防问题。给定攻击者-保护者对的例子,我们的目标是学习一种策略来计算针对未来攻击者的保护者,而不需要知道底层的扩散模型。为此,我们设计了一个结构化的预测框架,其主要思想是使用通过随机采样子图上的距离函数构建的随机特征来参数化评分函数,这导致了一个核化的评分函数,其权重可通过大间隔方法学习。实验证明,该方法不需要利用扩散模型的任何信息,就能产生接近最优的保护器,并且性能明显优于其他基于图和基于学习的方法.

英文摘要:

Given a combinatorial optimization problem taking an input, can we learn a strategy to solve it from the examples of input-solution pairs without knowing its objective function? In this paper, we consider such a setting and study the misinformation prevention problem. Given the examples of attacker-protector pairs, our goal is to learn a strategy to compute protectors against future attackers, without the need of knowing the underlying diffusion model. To this end, we design a structured prediction framework, where the main idea is to parameterize the scoring function using random features constructed through distance functions on randomly sampled subgraphs, which leads to a kernelized scoring function with weights learnable via the large margin method. Evidenced by experiments, our method can produce near-optimal protectors without using any information of the diffusion model, and it outperforms other possible graph-based and learning-based methods by an evident margin.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑