CN102868716A - 联系路径查找方法、系统及搜索服务器 - Google Patents

Abstract

本发明涉及一种联系路径查找方法、系统及搜索服务器，所述方法包括：搜索服务器接收终端发送的联系路径查询请求，其中携带第一用户信息以及所述第一用户要查找的第二用户的信息；所述搜索服务器根据第一用户信息和第二用户信息在联系人地址本中查找所述第一用户与第二用户之间的联系路径；所述搜索服务器判断是否查找到符合预设条件的联系路径，若查找到符合预设条件的联系路径，则向所述终端返回所述联系路径或者中间节点联系人信息。本发明联系路径查找方法、系统及搜索服务器提供了一种任意联系人之间相互联系的解决方案。

Description

联系路径查找方法、系统及搜索服务器

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

进一步地，所述预设条件包括联系路径的步长、联系路径的条数、联系路径的优选条件或所涉的社交网络个数。

为解决以上技术问题，本发明还提供了一种联系路径查找系统，所述系统包括终端以及如上所述的搜索服务器，其中所述终端包括：

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

查询结果接收模块，用于接收所述搜索服务器发送的联系路径或中间节点联系人信息。

本发明由社交网络的搜索服务器根据终端发出的联系路径查询请求，在联系人地址本中查找两个用户之间的中间人联系路径，从而为社交网络用户提供一种实用的社交途径。

附图说明

图1为本发明联系人地址本的示意图；

图2为本发明联系路径查找方法的示意图；

图3为本发明联系路径查找方法实施例的示意图；

图4为搜索服务器搜索的过程示意图；

图5为本发明搜索服务器的模块结构示意图。

具体实施方式

本发明联系路径查找方法、系统及搜索服务器的主要思想由社交网络的搜索服务器根据终端发出的联系路径查询请求，在联系人地址本中查找两个用户之间的中间人联系路径，从而为社交网络用户提供一种实用的社交途径。

本发明适用的前提是，在网络中建立一个融合的网络地址本，用户将自己的联系方式记录在网络地址本中，该地址本保存用户信息的方式如图1所示。在该地址本中，每一个用户都有一个属于自己的“个人联系卡”，在这个联系卡上标明了该用户所有联系人的联系方式。本发明也称为联系人地址本。一般情况，网络上存在多个社交网路，每个社交网络可以建立自己的联系人地址本，即专有网络地址本；也可以多个社交网络共用一个联系人地址本，即在多个社交网络中建立一个融合的网络地址本，其中记录了各个社交网络用户的信息。所述地址本中，在每一位用户的名下，记录着该用户的所有的联系人信息。本发明提出的解决方案适用于以上两种情况。

如图2所示，本发明联系路径查找方法包括：

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

本发明所说的搜索服务器可以是服务于某一个社交网络的搜索服务器，也可以是服务于若干个社交网络的搜寻搜索服务器。

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

该步骤中，多个社交网络情况下，如果多个社交网络共享一个公共融合地址本，各自还有独立的专有网络地址本，搜索服务器进行搜索运算之前，需要将专有网络地址本信息与融合地址本信息合并。

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

返回信息可以有多种形式，一种是模糊方式给出中间人信息，并不返回中间人具体的路径信息。另外一种，是返回具体的路径信息，如用户A查找用户A’，得到如下联系人路径，A-＞B-＞C-＞D-＞A’。搜索服务器也可以设置返回信息的方式，即返回模糊信息，仅返回中间人信息，而不返回具体路径，或者返回具体路径。在返回具体路径情况下，还可以通过预设条件确定更加详细返回信息，所述预设条件包括联系路径的步长(如步长设为3)、返回联系路径还是中间人信息设置、联系路径的条数、联系路径的优选条件(将查找到的多个联系路径中步长最短的联系路径为最终的联系路径)或所涉的社交网络个数(如限定3个社交网络为限)

搜索服务器查找所述第一用户与第二用户之间的联系路径的方法有以下两种方案：

方案一：

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

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

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

可以根据预设的步长或称度数(degree)来确定查找的层次，比如步长设置为3，意思是说需要经过三层遍历，若能查找得到就返回，若查找不到就失败。具体地，如果在第一用户的联系人里查找不到第二用户(第一层遍历)，再到第一用户的各个联系人的联系人里查找第二用户(第二层遍历)，以此类推到第三层遍历。

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

为了便于用户查看，优选地，联系路径中的各联系人应该依次列出。

可理解地，当第一用户和第二用户只要一个用户即可建立联系时，可认为所述根节点联系人、末节点联系人及中间节点联系人重合，当第一用户和第二用户通过两个用户建立联系时，可认为所述中间节点联系人与根节点联系人或与末节点联系人合。

方案二：

所述搜索服务器在网络地址本中查找所述第一用户与第二用户之间的联系路径的步骤包括：

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

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

可理解地，方案二中起始步骤中n为1。

一般地，如第一用户的联系人地址本中已有第二用户，则无需查找联系路径，为了防止因用户因疏忽而查找已在其联系人地址本中的联系人，优选地，在方案一的步骤(a1)和方案二的起始步骤前，该方法还包括，判断所述第二用户是否是第一用户的联系人，若是，则联系路径即为该第二用户，流程结束，否则执行方案一的步骤(a1)或方案二的起始步骤。

本发明中，第一用户的第1层次联系人指第一用户的联系人地址本中的所有联系人，第一用户的第2层次联系人指第一用户的所有第1层次联系人的联系人地址本中的所有联系人，依次类推。

下面结合附图和具体实施例对本发明的技术方案作进一步详细阐述。

实施例一

本实施例描述了单一网络内的情况。具体地，可以以社交网络(如facebook)为例，这种情况适用于所有用户都属于同一个社交网络的情况。利用本发明方案实现用户通过终端查询该用户与指定的另一个指定用户的联系人路径。包括以下步骤：

步骤301：搜索服务器接收终端发送的用户A与另一个指定联系人的联系路径查询请求；

用户终端通过HTTP协议发送查询请求，指定联系人信息携带在HTTP请求消息里。

步骤302：搜索服务器在联系人地址本里搜寻最短路径；

对单一的网络，每个用户有固定的用户名，不妨分别用数字表示为1，2，...，n。在这个步骤里，相关搜索服务器要解决的问题是由用户i联系到用户j，中间要通过几个人，对每个用户k，假设搜索服务器已经存储了k的联系人地址本，即k能直接联系到的其他用户，或者给个名称：朋友集。

假定希望搜索的度数为6(即，允许的联系路径的最大步长，也可以设置小于6)，如图4所示，处理步骤如下：

步骤401：判断i是否能直接联系到j；

查找j是否在i的朋友集中，若是，则执行步骤407。步长为1。表示为：若j∈B₁(i)，则n(i，j)＝1；

步骤402：判断i是否能通过1个人联系到j；

查找i的朋友集与j的朋友集是否有公共的用户(即相同的联系人)，若有，则执行步骤407。步长为2。

即，对B₁(i)与B₁(j)进行搜索，判断是否有元素相等，即判断i和j是否有相同的的第1层次联系人，如有，说明B₁(i)∩B₁(j)≠φ，则n(i，j)＝2；

步骤403：判断i是否能通过2个人联系到j；

对i的朋友集中每个用户进行搜索，判断是否有用户到j的步长为2，若有，则执行步骤407。步长为3。

即，对k₁∈B₁(i)，进行搜索，判断是否有n(k₁，j)＝2，原理同第二步，若成立，则n(i，j)＝3；

步骤404：判断i是否能通过3个人联系到j；

对i的朋友集中每个用户与j的朋友集中每个用户进行搜索，判断是否有用户在i的朋友集中到j的朋友集中的用户的步长为2，即i的朋友集中的k1是否与j的朋友集中的k2有相同的联系人，若有，则执行步骤407。步长为4。

即，对k₁∈B₁(i)，k₂∈B₁(j)进行搜索，判断是否有n(k₁，k₂)＝2，若成立，则n(i，j)＝4；

步骤405：判断i是否能通过4个人联系到j；

对i的朋友集中每个用户进行搜索，判断是否有用户到j的步长为4，若有，则执行步骤407。步长为5。

即，对k₁∈B₁(i)，k₃∈B₁(k₁)，k₂∈B₁(j)进行搜索，判断是否有n(k₃，k₂)＝2，若成立，则n(i，j)＝5；

步骤406：判断i是否能通过5个人联系到j；

对i的朋友集中每个用户与j的朋友集中每个用户进行搜索，判断是否有用户在i的朋友集中到j的朋友集中的用户的步长为4，若有，则执行步骤407，步长为6，否则搜索失败。

即，对k₁∈B₁(i)，k₃∈B₁(k₁)，k₂∈B₁(j)，k₄∈B₁(k₂)进行搜索，判断是否有n(k₃，k₄)＝2，若成立，则n(i，j)＝6；

若以上都不成立，则n(i，j)＞6，搜索失败，步骤302的流程结束。

步骤407：认为搜索到符合条件的联系路径，确认中间各个联系人，步骤302的流程结束。

若从步骤401跳转到步骤407，则为j就是i的联系人的特殊情形；

若从步骤402、404或406跳转到步骤407，则分别表明i和j有相同的第1、2或3层次联系人，相应的联系路径分别为i到其第1、2或3层次联系人再到j；

若从步骤403或405跳转到步骤407，则分别表明i和j有互为联系人的第1或2层次联系人；相应的联系路径分别为i到其对应的第1或2层次联系人再到j对应的第1或2层次联系人，再到j。

步骤303：搜索服务器如果搜索到指定联系人联系路径，将中间各个联系人返回给终端。

搜索服务器通过HTTP协议将搜寻结果返回给终端，终端将返回的联系人路径信息解析，显示给用户。

实施例二

本实施例描述了多网络的情况。具体地，可以以多个社交网络(如Facebook、Twitter、LinkedIn)为例，这种情况适用于一部分用户属于某一个社交网络，但所有用户都使用融合的网络地址本，都将自己的联系方式登记在该融和地址本内(当然在各个社交网络也可能登记本社区的联系方式)。对于多个网络，其算法与单个网络的情形是一致的。只要用户的“朋友集”能给出，则计算过程是一样的。仅仅是步骤二中，相关服务在搜索开始之前，要合并出所有用户的“朋友集”。过程如下：对某个特定的用用户，对每个网络，分别给出其朋友集，然后将每个网络中的朋友集中的用户名都换成统一的用户标示，最后合并即可得到总的“朋友集”。

本实施例仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

为实现以上方法，本发明还提供了一种搜索服务器，如图5所示，所述搜索服务器包括：

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

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

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

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

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

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

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

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

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

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

为实现以上方法，本发明还提供了一种联系路径查找系统，所述系统包括终端以及如上所述的搜索服务器，其中所述终端包括：

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

查询结果接收模块，用于接收所述搜索服务器发送的联系路径或中间节点联系人信息。

所述搜索服务器是服务于某一个或若干个社交网络的联系人搜索服务器。

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

可以看出，采用本发明方案，可使查找任何联系人的最短路径，从而提供了一种查找与陌生人如何建立联系的方法。

Claims (10)

1.一种联系路径查找方法，其特征在于，所述方法包括：

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

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

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

2.如权利要求1所述的方法，其特征在于：所述搜索服务器查找所述第一用户与第二用户之间的联系路径的步骤包括：

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

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

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

3.如权利要求1所述的方法，其特征在于，所述搜索服务器查找所述第一用户与第二用户之间的联系路径的步骤包括：

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

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

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

4.如权利要求1所述的方法，其特征在于：所述搜索服务器是服务于某一个或若干个社交网络的搜索服务器，所述联系人地址本是对应的一个社交网络或若干个社交网络的联系人地址本。

5.如权利要求1所述的方法，其特征在于：所述预设条件包括以下一种或多种：返回联系路径还是中间人信息设置、联系路径的步长、联系路径的条数、联系路径的优选条件或所涉的社交网络个数。

6.一种搜索服务器，其特征在于，所述搜索服务器包括：

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

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

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

7.如权利要求6所述的搜索服务器，其特征在于：所述联系路径查找单元包括：

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

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

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

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

8.如权利要求6所述的搜索服务器，其特征在于：所述搜索服务器是服务于某一个或若干个社交网络的联系人搜索服务器，所述联系人地址本是对应的一个社交网络或若干个社交网络的联系人地址本。

9.如权利要求6所述的搜索服务器，其特征在于：所述预设条件包括联系路径的步长、联系路径的条数、联系路径的优选条件或所涉的社交网络个数。

10.一种联系路径查找系统，其特征在于，所述系统包括终端以及如权利要求6至9中任一项所述的搜索服务器，其中所述终端包括：

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

查询结果接收模块，用于接收所述搜索服务器发送的联系路径或中间节点联系人信息。

Images