[发明专利]一种基于长期收益的动态社交网络中的链接推荐方法

说明书

本发明涉及一种基于长期收益的动态社交网络中的链接推荐方法，对链接推荐问题上进行了更进一步的思考，提出了如何更有效地在动态社交网络中面向长期收益的链接推荐的技术方案。本方法将网络中个体选择与其他节点建立链接的过程视作一种在社交网络中“投资”的过程，在有限的代价预算下，为目标节点进行链接推荐以获取长期的社会资本收益，也即对于网络中目标节点，期望通过链接推荐挖掘出一些推荐节点，使得目标节点在当下选择与这些个体建立链接也许并不会带来最高的直接收益，随着网络的动态演化，能够获得更高的长远收益，最终在网络中处于更加优势的社会地位。

技术领域

本发明涉及一种基于长期收益的动态社交网络中的链接推荐方法，属于网络分析技术领域。

背景技术

随着网络的发展和普及，以及大数据时代的到来，在线社交网络受到越来越多用户的青睐。

在线社交网络，是指由成千上万的互联网用户通过自组织方式构建关系而组成的集合，也是真实物理世界的社交网络在虚拟网络世界的一种映射，其本质是人与人之间的关系网络。社交网络逐渐在连接真实社交世界和网络虚拟信息世界中发挥关键的桥梁作用，在人们的生活中扮演着一个重要的角色，它能够赋予我们从人群中获取或是分享更多信息及资源的能力，对个体的成长是至关重要的。

近年来，社交网络应用不断发展，利用社交网络产生的数据进行信息挖掘处理，如影响力最大化、链接预测和推荐、隐私安全等研究方向，在学术界和工业界引起广泛关注。

然而，随着互联网的迅速扩张，以及网络用户规模的日渐增长，网络中存在的海量信息会带来“信息过载”的现象，使得网络用户常常难以直接找到感兴趣或需要的各种资源。为了带来更好的用户体验，帮助用户融入不同网络社区，线上社交网络常常会有链接推荐功能，以此来为用户建立社交关系提供帮助，更好地满足用户的社交需求。

在对链接推荐问题的研究中，研究人员大多数关注的是目标用户会喜欢什么样的用户，更可能与什么样的用户建立链接，并致力于提升推荐算法的准确性。例如，在“用户-用户”网络或是“用户-物品”网络中，链接推荐的主要目的是准确地找到目标节点可能交互的其他节点或感兴趣的物品。

但是，社交网络中的节点可以通过其社会关系借用或获取其他的资源，例如财富、权力或声誉，为自身带来回报利益。因此，在很多真实的社交网络场景中，如合作关系网络、职场人脉关系网络、好友关系网络或是信息发布平台网络，其中的用户社交需求并不只是想要与“可能认识的人”或“可能感兴趣的人”建立链接。在这样的场景中，链接建立往往存在一定的目的性。用户期望获取更大的影响力，更多的信息资源，更中心的网络地位等社会资本收益，这便让链接推荐问题可以具有不同目的。因此，逐渐有部分方法考虑通过链接推荐给目标用户带来收益，例如：最小化最短路径长度，最大化中心度，最大化节点影响力等。

现有的推荐方法均是对收益的考虑局限于网络某时刻的静态的快照中。社交网络通常是一个复杂且动态变化的网络，网络会随着时间的变化，由于网络中节点的交互过程而不断演进。当网络中个体与其他个体建立链接，不仅会在当下时刻获得静态的即时收益，同时会随着网络的演化会在未来获得长远的收益。例如，在职场关系网络中的用户建立链接时会更加关注其人脉关系在长期时间内为其带来的资源和支持作用，在合作关系网络中建立链接时用户会关注长期时间下其网络中声望和地位的提升，乃至在国家间关系网络中，长远视角下的网络地位提升也对国家发展尤为重要。

发明内容

本发明的目的是针对现有的链接推荐方法缺少对网络动态性、链接建立代价以及链接建立收益考虑的缺陷，为了更加有效地在动态社交网络中面向长期收益的链接推荐，创造性地提出一种基于长期收益的动态社交网络中的链接推荐方法。