用总变分最小化对一亿个Twitter账户进行地理标记
社会与信息网络
2015-03-05 v2 物理与社会
摘要
地理标注的社交媒体对于现代信息检索非常有价值。然而，当研究人员只能访问公开可见的数据时，他们很快就会发现社交媒体用户很少发布位置信息。在这项工作中，我们提供了一种方法，仅使用公开可见的Twitter数据，就可以对绝大多数活跃Twitter用户进行地理定位，无论他们的位置共享偏好如何。我们的方法通过检查用户朋友的位置来推断未知用户的位置。我们将地理标记问题框架化为一个基于总变分目标的社会网络优化问题，并提供了一个可扩展的分布式算法。此外，我们展示了如何将每个用户自我网络的地理分散性的鲁棒估计用作每个用户的准确性度量，该度量能有效消除异常错误。留多法评估表明，我们的方法能够以6.38公里的中位误差推断101,846,236个Twitter用户的位置，从而能够对超过80%的公开推文进行地理标记。
引用
@article{arxiv.1404.7152,
title = {Geotagging One Hundred Million Twitter Accounts with Total Variation Minimization},
author = {Ryan Compton and David Jurgens and David Allen},
journal= {arXiv preprint arXiv:1404.7152},
year = {2015}
}
备注
9 pages, 8 figures, accepted to IEEE BigData 2014, Compton, Ryan, David Jurgens, and David Allen. "Geotagging one hundred million twitter accounts with total variation minimization." Big Data (Big Data), 2014 IEEE International Conference on. IEEE, 2014