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

在线社交网络中的互惠关系与准社会关系

Reciprocal versus Parasocial Relationships in Online Social Networks

Neil Zhenqiang Gong, Wenchang Xu

摘要:

许多在线社交网络基本上是定向的,即,它们包括两个相互的边缘(即,已经链接回的边缘)和准社会边缘(即,未链接回的边)。因此,了解倒易边缘和准社会边缘的结构和演化,探索影响准社会边缘转化为倒易边缘的因素,预测准社会边缘是否转化为倒易边缘,是一个基础性的研究问题。然而,对这些问题的系统研究却很少。在本文中,我们使用自己抓取的一个新的大规模Google+数据集以及一个公开的社交网络数据集来弥合这一差距。首先,我们比较了互惠边缘和准社会边缘的结构和演化。例如,我们发现互惠边缘更有可能连接具有相似程度的用户,而准社会边缘更有可能连接普通用户(例如,具有低程度的用户)和流行用户(例如,名人)。然而,随着社交网络的发展,连接普通用户和流行用户的互惠边对网络结构的影响逐渐增加。其次,我们观察到用户行为、节点属性和边属性等因素都对互反边的形成有显著影响。第三,在以往的研究中,治疗倒数边缘预测作为一个监督或半监督学习的问题,我们确定倒数边缘预测是更好地建模为离群值检测问题。最后,我们对这两个数据集进行了广泛的评估,我们表明我们的建议优于以前的倒数边缘预测方法。

英文摘要:

Many online social networks are fundamentally directed, i.e., they consist of both reciprocal edges (i.e., edges that have already been linked back) and parasocial edges (i.e., edges that haven't been linked back). Thus, understanding the structures and evolutions of reciprocal edges and parasocial ones, exploring the factors that influence parasocial edges to become reciprocal ones, and predicting whether a parasocial edge will turn into a reciprocal one are basic research problems. However, there have been few systematic studies about such problems. In this paper, we bridge this gap using a novel large-scale Google+ dataset crawled by ourselves as well as one publicly available social network dataset. First, we compare the structures and evolutions of reciprocal edges and those of parasocial edges. For instance, we find that reciprocal edges are more likely to connect users with similar degrees while parasocial edges are more likely to link ordinary users (e.g., users with low degrees) and popular users (e.g., celebrities). However, the impacts of reciprocal edges linking ordinary and popular users on the network structures increase slowly as the social networks evolve. Second, we observe that factors including user behaviors, node attributes, and edge attributes all have significant impacts on the formation of reciprocal edges. Third, in contrast to previous studies that treat reciprocal edge prediction as either a supervised or a semi-supervised learning problem, we identify that reciprocal edge prediction is better modeled as an outlier detection problem. Finally, we perform extensive evaluations with the two datasets, and we show that our proposal outperforms previous reciprocal edge prediction approaches.

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

↑