arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1211.7232cs.SIcs.IRphysics.soc-ph
收藏

在线社交网络的实时的增强随机抽样

Real Time Enhanced Random Sampling of Online Social Networks

Giannis Haralabopoulos, Ioannis Anagnostopoulos

摘要:

社交图可以很容易地从在线社交网络中提取。然而,这些网络每天都在扩大。用于评估图信息的采样方法不能准确地提取图属性。此外,社交网络限制了对其数据的访问,使得抓取过程更加困难。提出了一种新的随机抽样方法,考虑到有限性和资源。我们在5个不同的测试图上使用4个不同的设置来评估这个建议,这些测试图直接从Twitter上抓取。通过对结果的比较,观察其方法的优劣以及各自的资源分配。最后,我们介绍了它们的最佳应用领域。

英文摘要:

Social graphs can be easily extracted from Online Social Networks. However these networks are getting larger from day to day. Sampling methods used to evaluate graph information cannot accurately extract graph properties. Furthermore Social Networks are limiting the access to their data, making the crawling process even harder. A novel approach on Random Sampling is proposed, considering both limitation and resources. We evaluate this proposal with 4 different settings on 5 different Test Graphs, crawled directly from Twitter. Through comparing the results we observe the pros and cons of its method as well as their resource allocation. Concluding we present their best area of application.

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

↑