[发明专利]联系路径查找方法、系统及搜索服务器

说明书

技术领域

本发明涉及通信领域，尤其涉及一种用于社交网络上的联系路径查找方法、系统及搜索服务器。

背景技术

互联网不仅是人们获取信息的重要工具，也为人们提供了一个进行沟通交流的平台。互联网技术的发展使得网络地址簿成为了可能，借助网络存储的便利，不同社交网络各自的地址簿还可以融合。在互联网时代，世界将变得越来越小。试想如果每个人都将自己的联系方式放置于网络，那么理论上全球任何每两个人之间就必然存在一定的联系路径，将某人记为A0，A0通过某种联系方式能联系到A1，A1再联系到A2......，An-1联系到An，则A0通过n步联系到An，现在的问题是，对于特定的两个人A与B，A最少通过几步可以联系到An？

关于人与人之间的联系问题，有一个数学领域的猜想，名为Six Degrees of Separation，中文翻译包括以下几种：六度分割理论或小世界理论等。该理论指出：你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过六个人你就能够认识任何一个陌生人。那么问题是，如何找到这6个人呢？对于注重人际关系的人群来说，这个问题是个有价值的问题，本发明提出了查找任意两个联系人路径的方法。

发明内容

本发明要解决的技术问题是提供一种联系路径查找方法、系统及搜索服务器，用于解决任意联系人之间无法联系的问题。

为解决以上技术问题，本发明提供了一种联系路径查找方法，所述方法包括：

搜索服务器接收终端发送的联系路径查询请求，其中携带第一用户信息以及所述第一用户要查找的第二用户的信息；

所述搜索服务器根据第一用户信息和第二用户信息在联系人地址本中查找所述第一用户与第二用户之间的联系路径；

所述搜索服务器判断是否查找到符合预设条件的联系路径，若查找到符合预设条件的联系路径，则向所述终端返回所述联系路径或者中间节点联系人信息。

进一步地，所述搜索服务器查找所述第一用户与第二用户之间的联系路径的步骤包括：

(a)判断所述第一用户和第二用户是否有相同的第n层次联系人，若有则所述第一用户到所述第一用户的该第n层次联系人再到所述第二用户为联系路径，流程结束，否则执行步骤(b)；

(b)判断所述第一用户和第二用户是否有互为联系人的第n层次联系人；若是，则确定所述第一用户到其对应的第n层次联系人以及所述第二用户对应的第n层次联系人到所述第二用户为联系路径，流程结束；否则，n＝n+1，返回步骤(a)；

其中，起始步骤中n为1。

进一步地，所述搜索服务器查找所述第一用户与第二用户之间的联系路径的步骤包括：

(a)根据所述第二用户信息从第一用户的第一层次联系人开始逐层查找联系人地址本中是否有所述第二用户，直到查找到末节点联系人或达到结束条件，所述末节点联系人指其联系人地址本中有所述第二用户的联系人；

(b)若查找到末节点联系人，则根据所述末节点联系人逐层确定上一层次中间节点联系人，直到根节点联系人，所述根节点联系人指所述第一用户的联系人；

所述联系路径包括所述根节点联系人、各中间节点联系人以及末节点联系人。

进一步地，所述搜索服务器是服务于某一个或若干个社交网络的搜索服务器，所述联系人地址本是对应的一个社交网络或若干个社交网络的联系人地址本。

进一步地，所述预设条件包括以下一种或多种：返回联系路径还是中间人信息设置、联系路径的步长、联系路径的条数、联系路径的优选条件或所涉的社交网络个数。

为解决以上技术问题，本发明还提供了一种搜索服务器，所述搜索服务器包括：

查询请求接收单元，用于接收终端发送的联系路径查询请求，其中携带第一用户信息以及所述第一用户要查找的第二用户的信息；；

联系路径查找单元，用于根据所述联系路径查询请求中的第一用户信息和第二用户信息在数据库中查找所述第一用户与第二用户之间的联系路径；

查找请求反馈单元，用于判断是否查找到符合预设条件的联系路径，查找到符合预设条件的联系路径时，还用于向所述终端返回所述联系路径中间节点联系人信息。

进一步地，所述联系路径查找单元包括：

联系人地址本，用于保存各个用户的联系人信息；

联系人地址本查找模块，用于根据所述第二用户信息从第一用户的第一层次联系人开始逐层查找联系人地址本中是否有所述第二用户，直到查找到末节点联系人或达到结束条件，所述末节点联系人指其联系人地址本中有所述第二用户的联系人；