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.
Health Misinformation in Social Networks: A Survey of IT Approaches
University of Ioannina (UOI)(约阿尼纳大学);Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH)(希腊研究与技术基金会计算机科学研究所);Pfizer(辉瑞公司)
Explainable Misinformation Detection Across Multiple Social Media Platforms
Symbiosis Institute of Technology, Symbiosis International (Deemed University)(共生国际(被视为)大学共生技术学院);Symbiosis Centre for Applied Artificial Intelligence, Symbiosis International (Deemed University)(共生国际(被视为)大学共生应用人工智能中心);Princess Nourah Bint Abdulrahman University(努拉·宾特·阿卜杜勒拉赫曼公主大学);Machine Intelligence Research Laboratories(机器智能研究实验室)
Multimodal Social Media Analysis for Gang Violence Prevention
DFKI(德国人工智能研究中心);TU Kaiserslautern(凯泽斯劳滕工业大学);Columbia University(哥伦比亚大学);University of Turin(都灵大学)
帮派暴力是美国主要城市的一个严重问题,最近的研究[Patton et al. 2017]发现了社交媒体传播的证据,这些证据可能与帮派活动高发社区的暴力行为有关。在本文中,我们与计算机科学家和社会工作研究人员合作,他们在帮派暴力方面具有专业知识,分析如何利用在Twitter上提到帮派协会的年轻人发布的公共推文来自动检测心理社会因素和条件,这些因素和条件可能有助于社会工作者和暴力外展工作者进行预防和早期干预计划。为此,我们开发了一种严格的方法来收集和注释推文。我们收集了1,851条推文和相关的注释,这些注释与视觉概念和社会心理代码有关:攻击、损失和物质使用。这些守则与社会工作干预有关,因为它们代表了社交媒体上暴力的可能途径。我们比较了各种方法分类推文到这三类,只使用文本的推文,只有图像的推文,或两种形式作为输入到分类器。特别是,我们分析了中级视觉概念的有用性和不同模态的作用,这个推文分类任务。我们的实验表明,单独的,文本信息占主导地位的损失类的分类性能,而图像信息占主导地位的侵略和物质使用类。我们的多模态方法提供了一个非常有前途的改善(18%相对平均精度)超过最好的单一模态方法。最后,我们还说明了理解社交媒体数据的复杂性,并阐述了开放的挑战。