说谎者更具影响力：社交网络影响力最大化中欺骗的作用
社会与信息网络
2022-03-23 v1 代数拓扑
摘要
检测有影响力的用户，即社交网络上的影响力最大化问题，是一个重要的图挖掘问题，在信息传播、市场广告和谣言控制等诸多不同应用中广泛存在。文献中有许多关于社交网络中有影响力用户检测问题的研究。尽管现有方法在许多不同应用中被成功使用，但它们假设用户彼此诚实，并忽略了欺骗在社交网络中的作用。另一方面，欺骗在人类社交网络中似乎异常普遍。本文中，我们研究社交网络影响力最大化中欺骗的影响。我们首先对社交网络中的欺骗进行建模。然后，借助近期基于层上拉普拉斯（sheaf Laplacian）的舆论动态模型，我们考虑欺骗因素对这些网络上的舆论动态进行建模。接着，我们将两种有影响力节点检测方法，即拉普拉斯中心性和DFF中心性，推广到层上拉普拉斯以衡量欺骗在影响力最大化中的影响。我们在合成和真实网络上的实验结果表明，社交网络中说谎者比诚实用户更具影响力。
引用
@article{arxiv.2203.11275,
title = {Liars are more influential: Effect of Deception in Influence Maximization on Social Networks},
author = {Mehmet Emin Aktas and Esra Akbas and Ashley Hahn},
journal= {arXiv preprint arXiv:2203.11275},
year = {2022}
}