arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1402.4033cs.SIphysics.soc-ph
收藏

复合社交网络中的友谊预测

Friendship Prediction in Composite Social Networks

Erheng Zhong, Evan Wei Xiang, Wei Fan, Nathan Nan Liu, Qiang Yang

摘要:

友谊预测是社会网络分析(SNA)的一项重要任务。它可以帮助用户识别朋友并提高他们的活动水平。以前的大多数方法都是根据用户的历史记录来预测用户的友谊,例如他们现有的友谊,社交互动等。然而,在现实中,大多数用户在单个网络中的朋友有限,数据可能非常稀疏。稀疏性问题导致现有方法过拟合稀有观测值,并遭受严重的性能下降。当新的社交网络刚刚开始形成时,尤其如此。我们观察到,今天的许多社交网络本质上是复合的,人们经常参与多个网络。此外,用户的友谊总是相关的,例如,他们都是Facebook和Google+上的朋友。因此,通过将这些重叠用户视为桥梁,其他网络中的友谊知识可以帮助预测他们在当前网络中的友谊。这可以通过以集体方式利用不同网络中的知识来实现。然而,由于每个单独的网络都有自己的属性,这些属性可能与其他网络不兼容和不一致,因此将所有网络合并为一个网络可能无法很好地工作。提出的解决方案是通过分层贝叶斯模型提取不同网络之间的共同行为。它捕获跨网络的共同知识,同时避免由于网络差异而产生的负面影响。实证研究表明,所提出的方法提高了平均平均精度的友谊预测超过国家的最先进的基线在9个现实世界的社交网络数据集显着。

英文摘要:

Friendship prediction is an important task in social network analysis (SNA). It can help users identify friends and improve their level of activity. Most previous approaches predict users' friendship based on their historical records, such as their existing friendship, social interactions, etc. However, in reality, most users have limited friends in a single network, and the data can be very sparse. The sparsity problem causes existing methods to overfit the rare observations and suffer from serious performance degradation. This is particularly true when a new social network just starts to form. We observe that many of today's social networks are composite in nature, where people are often engaged in multiple networks. In addition, users' friendships are always correlated, for example, they are both friends on Facebook and Google+. Thus, by considering those overlapping users as the bridge, the friendship knowledge in other networks can help predict their friendships in the current network. This can be achieved by exploiting the knowledge in different networks in a collective manner. However, as each individual network has its own properties that can be incompatible and inconsistent with other networks, the naive merging of all networks into a single one may not work well. The proposed solution is to extract the common behaviors between different networks via a hierarchical Bayesian model. It captures the common knowledge across networks, while avoiding negative impacts due to network differences. Empirical studies demonstrate that the proposed approach improves the mean average precision of friendship prediction over state-of-the-art baselines on nine real-world social networking datasets significantly.

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

↑