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

动态在线交互网络中的友谊检测

Detecting Friendship Within Dynamic Online Interaction Networks

Sears Merritt, Abigail Z. Jacobs, Winter Mason, Aaron Clauset

摘要:

在许多复杂的社会系统中,个体之间互动的时间和频率是可观察的,但友谊关系是隐藏的。恢复这些隐藏的联系,特别是对于相对不那么活跃的临时用户,将在标记数据通常不可用的领域中实现各种各样的友谊感知应用程序,包括在线广告和国家安全。在这里,我们调查的准确性,多个统计功能,纯粹基于时间的互动模式或合作性质的互动,自动提取潜在的社会关系。使用来自匿名在线调查的自我报告的友谊和非友谊标签,我们在一个庞大的在线数据集中学习高度准确的预测因子,用于恢复隐藏的友谊,该数据集包含流行在线游戏Halo:Reach的1700万人之间的180亿次交互。我们发现,随着更多的数据积累,许多功能的准确性提高,合作功能通常是可靠的。然而,交互时间序列的周期性足以正确分类95%的领带,即使是休闲用户。这些结果澄清了友谊的性质,在网络社交环境中,并建议新的机会和新的隐私问题的友谊意识的应用程序,不需要披露私人的友谊信息。

英文摘要:

In many complex social systems, the timing and frequency of interactions between individuals are observable but friendship ties are hidden. Recovering these hidden ties, particularly for casual users who are relatively less active, would enable a wide variety of friendship-aware applications in domains where labeled data are often unavailable, including online advertising and national security. Here, we investigate the accuracy of multiple statistical features, based either purely on temporal interaction patterns or on the cooperative nature of the interactions, for automatically extracting latent social ties. Using self-reported friendship and non-friendship labels derived from an anonymous online survey, we learn highly accurate predictors for recovering hidden friendships within a massive online data set encompassing 18 billion interactions among 17 million individuals of the popular online game Halo: Reach. We find that the accuracy of many features improves as more data accumulates, and cooperative features are generally reliable. However, periodicities in interaction time series are sufficient to correctly classify 95% of ties, even for casual users. These results clarify the nature of friendship in online social environments and suggest new opportunities and new privacy concerns for friendship-aware applications that do not require the disclosure of private friendship information.

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

↑