WO2013026325A1

WO2013026325A1 - 一种人物搜索方法、装置及存储介质

Info

Publication number: WO2013026325A1
Application number: PCT/CN2012/077898
Authority: WO
Inventors: 石一峰; 潘树燊; 何建国; 林僚; 文勖; 王卫波; 王亮
Original assignee: 腾讯科技（深圳）有限公司
Priority date: 2011-08-19
Filing date: 2012-06-29
Publication date: 2013-02-28
Also published as: CN102955781A; CN102955781B; US20140181117A1

Abstract

公开了一种人物搜索方法及装置，方法包括：接收针对人物的搜索请求（101），其中包括搜索关键字；获取当前用户的人际关系链数据（102）；从当前用户的人际关系链数据对应的人物信息中，查找与搜索关键字匹配的人物（103）；将所匹配的人物作为搜索结果（104）。装置包括：搜索请求模块（301），用于接收针对人物的搜索请求，其中包括搜索关键字；数据获取模块（302），用于获取当前用户的人际关系链数据；匹配模块（303），用于从当前用户的人际关系链数据对应的人物信息中，查找与搜索关键字匹配的人物；结果模块（304），用于将所匹配的人物作为搜索结果。采用上述技术方案，可以提高搜索结果与用户的人际相关性，降低对网络资源的占用。

Description

一种人物搜索方法、装置及存储介质技术领域本发明涉及互联网信息搜索技术，尤其涉及一种人物搜索方法、装置及存储介质。发明背景随着互联网信息通信技术发展，人们之间的交际沟通也越来越依赖互联网通信。人们在现实生活中有自己的交际圏子，而这些社交关系可以通过各种互联网应用，比如电子邮箱、网络社区好友、群、同学录等，逐渐映射到网络人际关系链中。人们在使用这些网络应用的过程中，会结识到更多的新朋友，网络人际关系链越来越庞大。这些富含丰富个人关系信息的网络人际关系链具有很大的价值。它们可以用来为用户巩固以往的关系，比如找到曾经认识的朋友，也可以基于一度、二度、多度人脉为用户拓展新的社交关系。

随着人们越来越依赖互联网，渐渐出现了一种希望通过互联网技术找到更多的朋友，以扩展自己的人际圏子的需求。

因此，目前在互联网上出现了一种专用于搜索人物的人物搜索技术，通过这种人物搜索技术，用户可以搜索出具有某种特征的人物并将其加为好友，其基本流程为：预先在系统中存储所有用户的人物信息数据库；当用户进行人物搜索时，首先接收用户输入的关键字，比如姓名、爱好等；其次从人物信息数据库中检索与所述关键字匹配的人物信息；最后将匹配的人物信息的标识（通常为人物的姓名、代号、 ID等）返回到搜索结果界面。

但是，用户在搜索人物中，往往更倾向于选择与自己有一定人际相关性的人作为最终的目标对象。因此在目前更进一步的人物搜索系统中，在某些场景中，系统在接收关键字后，增加了一些筒单的人际因子数据进行人物的匹配计算，比如与当前用户的家乡、居住地、年龄相近的人物优先匹配等；最后将这些增加了筒单人际因子的人物搜索结果进行排序并返回给搜索结果页。

但是现有技术还是具有一定的缺点，即：目前人物搜索系统只是把一些相关性较弱的、筒单的人际关系因子引入检索，而其他更为重要的社区关系链因子却没有展现，比如一度关系链、二度人脉关系链、群关系等，因此人物搜索的排序结果与用户自身的人际相关性不高，不方便用户从搜索结果中找到与自己人际相关性较高的目标对象；同时，用户为了选择最终的目标对象，往往需要点击查看每个人物的信息，导致用户与互联网机器侧的人机交互次数增多，而每一次人机交互操作都会发出操作请求信息、触发计算过程并产生响应结果信息，从而会占用机器侧的大量资源，包括客户端资源、服务器资源、网络带宽资源等等。

发明内容

有鉴于此，本发明提供一种人物搜索方法、装置及存储介质，提高搜索结果与用户的人际相关性，降低对资源的占用率。

本发明的技术方案是这样实现的：

一种人物搜索方法，包括：

接收针对人物的搜索请求，其中包括搜索关键字；

获取当前用户的人际关系链数据；

从所述当前用户的人际关系链数据对应的人物信息中，查找与所述搜索关键字匹配的人物；

将所匹配的人物作为搜索结果。

一种人物搜索装置，其特征在于，该装置包括：

搜索请求模块，用于接收针对人物的搜索请求，其中包括搜索关键字；数据获取模块，用于获取当前用户的人际关系链数据；

匹配模块，用于从当前用户的人际关系链数据对应的人物信息中，查找与所述搜索关键字匹配的人物；

结果模块，用于将所匹配的人物作为搜索结果。

一种存储介质，其中存储有计算机程序，该计算机程序用于执行本发明所述的方法。

与现有技术相比，本发明在人物搜索过程中，增加了当前用户的人际关系链数据，并以此对关键字进行匹配计算，从而可以把丰富的网络社区关系应用到人物搜索系统中去，使得搜索结果中的人物属于当前用户的人际关系链中，提高了搜索结果与当前用户的人际相关性，方便用户选择最终的目标对象，满足用户基于社区关系链的个性化搜索需求，并有利于减少用户为了选择最终目标对象而进行的过多人机操作，降低了对整个搜索系统的资源占用率。

附图简要说明图 1为本发明所述人物搜索方法的一种流程图；

图 2为本发明所述方法的一种具体实施例的详细流程图；

图 3为本发明人物搜索装置的一种示意图；

图 4为本发明所述人物搜索装置的一种实施例示意图；

图 5为本发明所述人物搜索装置的另一种实施例示意图。实施本发明的方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图 1为本发明所述人物搜索方法的一种流程图。参见图 1 , 该方法主要包括：

步骤 101、接收针对人物的搜索请求，其中包括搜索关键字。

步骤 102、获取当前用户的人际关系链数据。

本发明的方法一般是应用在某个网络应用平台上，所述的当前用户可以是个体用户，如登录到网络应用平台某个会员；所述当前用户也可以是群体用户，如某个即时聊天群（如 QQ群），或者是某个微博群等等；另外，所述当前用户可以是当前登录到系统的用户，也可以是当前指定的一个用户，用本方法可以搜索与该用户具有人际相关性的人物。

步骤 103、从当前用户的人际关系链数据对应的人物信息中，查找与所述搜索关键字匹配的人物。

步骤 104、将所匹配的人物作为搜索结果。

本发明所述的某个用户的人际关系链数据主要是指：某个用户在网络社区中产生的直接或者间接的人际关系数据，主要包括直接人脉关系数据和间接人脉关系数据。

所述直接人脉关系数据是与该用户具有直接联系的人物数据，如社区系统中的好友的标识（如好友 ID )、同学录系统中的同学的标识（如同学姓名）、电子邮箱系统中的联系人的标识（如该联系人的代号、邮件地址等）、群关系中的成员的标识（如成员的 ID )等等，这些直接人脉关系数据是与该用户最亲密的一个层度，所以本发明称之为一度人际关系链数据。

所述间接人脉关系数据是以一度人脉为基础和纽带所产生间接关系的人物数据，分为二度人际关系链数据或者二度以上人际关系链数据。所述二度人际关系链数据例如包括：社区好友关系链的二度关系链数据，如社区好友的好友；电子邮箱关系链的二度关系链数据，如电子邮箱联系人的联系人；同学录关系链的二度关系链数据，如同学的同学等等。所述二度以上人际关系链数据如三度人际关系链数据例如可以是：社区好友的好友的好友，同学录中同学的同学的同学等等这种三层关系，以此类推。

另外，所述某个用户的人际关系链数据中还包括弱社区关系数据，如与该用户同一个家乡的人物数据、同一个学校的人物数据、同一年龄段的人物数据、同一兴趣爱好的人物数据等。

在上述步骤 102中，所述获取当前用户的人际关系链数据的具体方法有两种：

一种方法是从当前用户的客户端在线获取该用户的人际关系链数据。这种方式中，网络应用系统中包括个人用户或群体用户的人际关系链数据库，如果用户登录当前的网络应用系统或登录某个群，则该网络应用系统将该个体用户 ID或群 ID下属的人际关系链数据发送给客户端保存，在用户输入关键字并提交搜索指令后，客户端会将该个体用户 ID 或群 ID下属的人际关系链数据提交给搜索系统进行后续操作。

另一种方法是预先在搜索系统中建立个人用户或群体用户的人际关系链数据库，当用户提交搜索指令后，根据当前个体用户 ID或群 ID 查询所述预先建立的人际关系链数据库，得到该当前个体用户 ID或群 ID的人际关系链数据。由于在本发明之前，各种网络应用已经为本发明的方法提供了数据基础，例如网络社区系统已经具有了社区好友关系链数据（如 QQ好友链、朋友社区关系链、贴吧关系链等），电子邮箱系统已经具备了电子邮箱关系链数据，群系统已经具备了群关系链数据（如即时通讯工具 QQ群、微博群等），网络同学录系统具备了同学录关系链数据等等。本发明在建立用户的人际关系链数据库时，需要从这些网络应用系统中导入并存储所述人际关系链数据。对于以个体用户为中心展开人际关系链的网络应用系统（如社区系统、邮箱系统），则所存储的人际关系链数据包括：个体用户 ID及其下属人际关系链数据，如该用户的好友（一度关系链），好友的好友（二度关系链）等；对于以群体用户为中心展开人际关系链的网络应用系统（如 QQ群系统、微博群系统），则所存储的人际关系链数据包括：群 ID及其下属人际关系链数据，如该群内的所有成员（一度关系链），该群各个成员所加入的其它群的成员（二度关系链）等。另外，本发明还可以从其他网络应用系统中导入弱社区关系数据，并存储在数据库中。

当从其他网络应用系统中导入的人际关系链数据只是一度关系链数据时，本发明还可以进一步进行扩展处理，以该一度关系链数据为基础从相关的网络应用系统中获取二度关系链数据甚至二度以上的关系链数据，得到与该当前用户由亲到疏不同层度的人际关系链数据，具体的获取方法可以参考现有技术，本发明不再赘述。

另外，在一种实施例中，在建立用户的人际关系链数据库时，还可进一步对用户的人际关系链中的人物数据进行加权计算，按照加权结果进行排序，并在数据库中存储排序后的人际关系链数据。所述对人物数据进行加权计算的加权因子包括以下任一项或任意项的组合：

该人物在所述用户的人际关系中的层度；

该人物与用户的共同好友的个数；

该人物与用户是否存在弱社区关系。

所述加权因子的具体取值可以根据实际情况进行设定，但一般情况下，一度人际关系链的加权因子 >二度人际关系链的加权因子 >弱社区关系的加权因子；某个人物与该用户的共同好友个数越多其加权因子数值越大。

在步骤 102中，如果所获取的当前用户人际关系链数据仅仅是一层人际关系链数据或一层和二层人际关系链数据，还可以对这些人际关系链数据进行扩展处理，得到与该当前用户由亲到疏不同层度的人际关系链数据，将该扩展处理后的人际关系链数据输入到步骤 103。

所述步骤 103中所述的人物信息可以是相关网络应用系统中的人物数据库中的人物信息，也可以 ^^于所述人物数据库建立的人物索引信息。对应的，步骤 103也可以有两种实现方法：第一种实现方法包括以下步骤 311和 312:

步骤 311、从人物数据库中查找出所有与所述搜索关键字匹配的人物。所述人物数据库中包括所有人物的所有信息，如 ID号、姓名、性别、学校、爱好、签名信息等，通过查询该人物数据库即可查找出与所述关键字匹配的人物信息。

步骤 312、从步骤 311中匹配出的人物中，选择属于步骤 102所述当前用户人际关系链中的人物，即将步骤 311 匹配出的人物与步骤 102 获取的人际关系链的人物做一个交集，交集中的人物就是搜索结果。

第二种实现方法需要在所述预先建立的人际关系链数据库中建立各用户的人际关系链数据的人物信息的索引；该索引以个体用户 ID 为主键（key ) 索引该用户下属人际关系链的人物信息，以群 ID为 key索引该群下属人际关系链的人物信息。所述人物信息例如包括 ID号、姓名、性别、学校、爱好、签名信息等信息。且该第二种实现方法还具体包括以下步骤 321和 322:

步骤 321、根据当前个体用户 ID或群 ID查找出当前个体用户或群用户的人际关系链数据的人物索引信息；

步骤 322、从步骤 321查找出的人物索引信息中查找出与所述搜索关键字匹配的人物作为搜索结果。

经过步骤 103处理后，可以得到与关键字匹配的人物，这些人物可能包括一度人际关系链结果，还可以包括二度人际关系链结果、或者还有弱关系链结果等。

步骤 104中，还可以进一步对步骤 103所匹配出的人物进行加权计算，按照加权结果进行排序，将排序结果作为搜索结果。所述搜索结果可以返回给搜索请求的发起方，显示在发起方的浏览器中或者以其他方式展现给发起方。所述对人物进行加权计算的加权因子包括以下任一项或任意项的组合：

该人物在所述用户的人际关系中的层度；

该人物与用户的共同好友的个数；该人物与用户是否存在弱社区关系。

图 2为本发明所述方法的一种具体实施例的详细流程图。参见图 2, 虚线左边部分为离线处理部分，虚线右边部分是在线处理部分。

在离线处理部分，需要预先导入一度、二度、甚至多度关系链数据、以及弱关系数据及其他数据，并可以对导入的关系链数据进行扩展计算处理和加权排序处理，然后保存到人际关系链数据库中，并提供关系链数据查询接口供在线处理部分进行查询；另外，还可以输入人物信息以建立各用户的人际关系链数据的人物信息的索引数据，供在线处理部分进行查询。

所述在线处理部分包括：接收包括关键字的搜索请求，利用所述关系链查询接口查询当前用户的人际关系链数据，或者直接从用户客户端获取该用户的人际关系链数据。之后可以根据具体需求对所获取的用户的人际关系链数据进行扩展计算处理。然后根据当前用户的标识从所述离线建立的索引数据中查找出当前用户的人际关系链数据的人物索引信息，再从查找出的人物索引信息中查找出与所述搜索关键字匹配的人物；或者从人物数据库中查找出所有与所述搜索关键字匹配的人物，再从匹配出的人物中选择上一步所获取的所述当前用户人际关系链中的人物，因此这种方式也称为过滤操作。最后，得到一度、二度、甚至多度、以及弱关系链的人物匹配结果；对该匹配结果进行加权排序，作为搜索结果。

如上所述，本发明方法可以通过引入人际关系链数据，同时可以计算由上述社区关系链而产生的二度以及二度以上人脉关系链、以及用户匹配度等社区关系因子，实现基于关系链的人物搜索，从而满足用户基于社区特质的个性化搜索需求。基于上述方法，本发明提出了一种人物搜索装置。图 3为本发明人物搜索装置的一种示意图，参见图 3 , 该装置包括：

搜索请求模块 301 , 用于接收针对人物的搜索请求，其中包括搜索关键字；

数据获取模块 302 , 用于获取当前用户的人际关系链数据；匹配模块 303 , 用于从当前用户的人际关系链数据对应的人物信息中，查找与所述搜索关键字匹配的人物；

结果模块 304, 用于将所匹配的人物作为搜索结果。

图 4为本发明所述人物搜索装置的一种实施例示意图。参见图 4, 该人物搜索装置进一步包括人际关系链数据库 305 , 用于存储用户的人际关系链数据；所述数据获取模块 302通过一查询接口从该人际关系链数据库 305中获取当前用户的人际关系链数据。当然，在另一种实施方式中，所述数据获取模块 302可以从当前用户的客户端在线获取该用户的人际关系链数据。

图 4所示实施例中，匹配模块 303匹配搜索关键字的方式有两种，一种方式是从人物数据库 308中查询出所有与所述搜索关键字匹配的人物，再从匹配出的人物中，选择属于数据获取模块 302所获取的所述当前用户人际关系链中的人物。另一种方式是该人物搜索装置进一步包括索引模块 306和索引数据存储模块 307 , 所述索引模块 306用于建立所述人际关系链数据库中各用户的人际关系链数据的人物索引信息，将该人物索引信息存入索引数据存储模块 307; 且在这种方式中，所述匹配模块 303需要具体包括：两个查询单元，第一查询单元用于根据当前用户的标识从所述索引数据存储模块 307中查找出当前用户的人际关系链数据的人物索引信息；第二查询单元用于从第一查询单元查找出的人物索引信息中查找出与所述搜索关键字匹配的人物。

图 5为本发明所述人物搜索装置的另一种实施例示意图。参见图 5 , 该实施例在图 4实施例的基础上进一步包括第一扩展处理模块 309, 用于对需输入人际关系链数据库 305 的用户人际关系链数据进行扩展处理，得到与用户由亲到疏不同层度的人际关系链数据，将该扩展处理后的人际关系链数据输入人际关系链数据库 305存储。

如果需要在离线的状态下进行加权排序计算，则该人物搜索装置还可进一步包括第一加权排序模块 310, 对需输入人际关系链数据库的用户人际关系链中的人物数据进行加权计算，按照加权结果进行排序，并在所述人际关系链数据库 305中存储排序后的人际关系链数据。

该人物搜索装置还可以进一步包括第二扩展处理模块 311 , 设置在所述数据获取模块 302和匹配模块 303之间，用于对数据获取模块 302 所获取的用户人际关系链数据进行扩展处理，得到与用户由亲到疏不同层度的人际关系链数据，将该扩展处理后的人际关系链数据输入所述匹配模块 303进行处理。

该人物搜索装置还可以进一步包括第二加权排序模块 312, 设置在所述匹配模块 303和结果模块 304之间，用于对匹配模块 303所匹配出的人物数据进行加权计算，按照加权结果进行排序，将排序结果输入到结果模块 304作为搜索结果。

当然在具体实施例中，可以包括上述第一扩展处理模块 309、第一加权排序模块 310、第二扩展计算模块 311、第二加权排序模块 312的任一模块或任意模块的组合。

本发明的每一个实施例可以通过由数据处理设备如计算机执行的程序来实现。显然，程序构成了本发明。此外，通常存储在一个存储介质中的程序通过直接将程序读取出存储介质或者通过将程序安装或复制到数据处理设备的存储设备（如硬盘和或内存）中执行。因此，这样的存储介质也构成了本发明。存储介质可以使用任何类型的记录方式，例如纸张存储介质（如纸带等）、磁存储介质（如软盘、硬盘、闪存等）、光存储介质（如 CD-ROM等）、磁光存储介质（如 MO等）等。

因此本发明还公开了一种存储介质，其中存储有计算机程序，该计算机程序用于本发明上述方法的任何一种实施例。

以上所揭露的仅为本发明一种较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims

权利要求书

1、一种人物搜索方法，其特征在于，包括：

接收针对人物的搜索请求，其中包括搜索关键字；

获取当前用户的人际关系链数据；

从当前用户的人际关系链数据对应的人物信息中，查找与所述搜索关键字匹配的人物；

将所匹配的人物作为搜索结果。

2、根据权利要求 1 所述的方法，其特征在于，所述获取当前用户的人际关系链数据的具体方式为：

从当前用户的客户端在线获取该用户的人际关系链数据。

3、根据权利要求 1所述的方法，其特征在于，该方法进一步包括：预先建立用户的人际关系链数据库，所述获取当前用户的人际关系链数据的具体方式为：根据当前用户的标识查询所述预先建立的用户的人际关系链数据库，得到当前用户的人际关系链数据。

4、根据权利要求 3 所述的方法，其特征在于，所述建立用户的人际关系链数据库时，进一步包括：对需输入人际关系链数据库的用户人际关系链数据进行扩展处理，得到与用户由亲到疏不同层度的人际关系链数据，将该扩展处理后的人际关系链数据输入人际关系链数据库存储。

5、根据权利要求 3 所述的方法，其特征在于，所述建立用户的人际关系链数据库时，进一步包括：对需输入人际关系链数据库的用户的人际关系链中的人物数据进行加权计算，按照加权结果进行排序，并在人际关系链数据库中存储排序后的人际关系链数据。

6、根据权利要求 1 所述的方法，其特征在于，所述获取当前用户的人际关系链数据之后、查找与所述搜索关键字匹配的人物之前，进一步包括：对所获取的当前用户的人际关系链数据进行扩展处理，得到与该当前用户由亲到疏不同层度的人际关系链数据，将该扩展处理后的人际关系链数据作为所述查找基础。

7、根据权利要求 1 所述的方法，其特征在于，所述从当前用户的人际关系链数据对应的人物信息中，查找与所述搜索关键字匹配的人物具体为：

从人物数据库中查找出所有与所述搜索关键字匹配的人物；从所述匹配出的人物中，选择属于所述当前用户人际关系链中的人物。

8、根据权利要求 1所述的方法，其特征在于，该方法进一步包括：预先建立用户的人际关系链数据库，并建立该人际关系链数据库中各用户的人际关系链数据的人物索引信息；所述从当前用户的人际关系链数据对应的人物信息中，查找与所述搜索关键字匹配的人物具体为：

根据当前用户的标识查找出当前用户的人际关系链数据的人物索引信息；

从所述查找出的人物索引信息中查找出与所述搜索关键字匹配的人物。

9、根据权利要求 1 所述的方法，其特征在于，在所述查找与所述搜索关键字匹配的人物之后进一步包括：对匹配出的人物进行加权计算，按照加权结果进行排序，将排序结果作为搜索结果。

10、根据权利要求 5或 9所述的方法，其特征在于，所述进行加权计算的加权因子包括以下任一项或任意项的组合：

该人物在所述用户的人际关系中的层度；

该人物与用户的共同好友的个数；

该人物与用户是否存在弱社区关系。

11、根据权利要求 1所述的方法，其特征在于，所述用户的人际关系链数据包括与用户由亲到疏不同层度的人际关系链数据，或者包括与用户由亲到疏不同层度的人际关系链数据和弱社区关系数据。

12、一种人物搜索装置，其特征在于，该装置包括：

搜索请求模块，用于接收针对人物的搜索请求，其中包括搜索关键字；

数据获取模块，用于获取当前用户的人际关系链数据；

结果模块，用于将所匹配的人物作为搜索结果。

13、根据权利要求 12所述的装置，其特征在于，该装置进一步包括人际关系链数据库，用于存储用户的人际关系链数据；所述数据获取模块通过一查询接口从该人际关系链数据库中获取当前用户的人际关系链数据。

14、根据权利要求 13 所述的装置，其特征在于，该装置进一步包括索引模块和索引数据存储模块，所述索引模块用于建立所述人际关系链数据库中各用户的人际关系链数据的人物索引信息，将该人物索引信息存入索引数据存储模块；

所述匹配模块具体包括：

第一查询单元，用于根据当前用户的标识从所述索引数据存储模块中查找出当前用户的人际关系链数据的人物索引信息；

第二查询单元，用于从第一查询单元查找出的人物索引信息中查找出与所述搜索关键字匹配的人物。

15、一种存储介质，其特征在于，其中存储有计算机程序，该计算机程序用于执行所述权利要求 1至 11任一项所述的方法。