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

许多在线社交网络本质上是定向的，即它们既包含互惠边（即已建立反向连接的边），也包含准社会边（即尚未建立反向连接的边）。因此，理解互惠边和准社会边的结构与演化，探索影响准社会边转化为互惠边的因素，以及预测准社会边是否会转变为互惠边，是基本的研究问题。然而，针对此类问题的系统性研究寥寥无几。在本文中，我们利用自行爬取的大规模 Google+ 数据集以及一个公开的社交网络数据集填补了这一空白。首先，我们比较了互惠边与准社会边的结构及演化。例如，我们发现互惠边更倾向于连接度数相似的用户，而准社会边更倾向于连接普通用户（如低度数用户）与热门用户（如名人）。然而，随着社交网络的演化，连接普通用户与热门用户的互惠边对网络结构的影响增长缓慢。其次，我们观察到用户行为、节点属性和边属性等因素均对互惠边的形成具有显著影响。第三，与以往将互惠边预测视为监督或半监督学习问题的研究不同，我们指出互惠边预测更适合建模为异常检测问题。最后，我们在两个数据集上进行了广泛评估，结果表明我们的方法优于以往的互惠边预测方法。