CN102043816A - 呈现人物关系的方法及装置 - Google Patents

Abstract

本发明公开了一种呈现人物关系的方法及装置，属于搜索技术领域。所述方法包括：根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重；将所述每个相关人物与所述中心人物的综合权重排序，得到所述每个相关人物与所述中心人物的密切度；根据所述密切度呈现所述中心人物的关系圈。所述装置包括：计算模块、排序模块和呈现模块。本发明通过引入时效因子，根据时效因子计算每个相关人物与中心人物的综合权重，得到每个相关人物与中心人物的密切度，并根据密切度呈现人物关系，使人物关系更具时效性，便于用户进行人物搜索。

Description

呈现人物关系的方法及装置

技术领域

本发明涉及搜索技术领域，特别涉及一种呈现人物关系的方法及装置。

背景技术

随着网络的快速发展，网络功能越来越多样化，通过网络不仅可以搜索到各种各样的知识，还能进行人物搜索。例如，用户通过输入一个人物的名字，就可以搜索到与该人物相关的多种信息，为了使用户搜索到的信息更全面，向用户呈现出该人物与其他人物的人物关系，是目前搜索技术领域很热门的一个应用。

现有的一种呈现人物关系的方式是：将与特定人物相关的所有人物都呈现给用户；而现有的另一种呈现人物关系的方式是：通过特定模式匹配，或者人工编辑，将人物之间的静态关联关系(如确定的父子、师徒等关系)提取并呈现出来。

在实现本发明的过程中，发明人发现现有技术至少存在以下缺点：

第一种呈现人物关系的方式虽然呈现的人物关系也许会很全面，但并没有考虑到人物关系的时效性，因此，不能满足用户根据时间进行查询的需求；而另一种呈现人物关系的方式中，人物之间的关系是固定不变的，属于静态关系，也没有体现出时效性。

发明内容

为了体现人物关系的时效性，便于用户进行人物搜索，本发明实施例提供了一种呈现人物关系的方法及装置。所述技术方案如下：

一方面，提供了一种呈现人物关系的方法，所述方法包括：

根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重，所述共现频率为相关人物与所述中心人物在同一时间段内同时出现的次数；

将所述每个相关人物与所述中心人物的综合权重排序，得到所述每个相关人物与所述中心人物的密切度；

根据所述密切度呈现所述中心人物的关系圈。

其中，所述根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重，具体包括：

获取每个相关人物与中心人物在预设时间域内的一至多个共现频率，将每个共现频率与共现频率对应的时效因子进行乘积，得到所述每个相关人物与所述中心人物的一至多个权重，并将所述每个相关人物与所述中心人物的所有权重累加，得到所述每个相关人物与所述中心人物的综合权重。

所述共现频率对应的时效因子是根据所述共现频率对应的时间段与参考时间段之间的时间距离得到的。

可选地，所述根据所述密切度呈现所述中心人物的关系圈之后，还包括：

以预设时间为周期，定时更新所述中心人物的关系圈。

另一方面，提供了一种呈现人物关系的装置，所述装置包括：

计算模块，用于根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重，所述共现频率为相关人物与所述中心人物在同一时间段内同时出现的次数；

排序模块，用于将所述每个相关人物与中心人物的综合权重排序，得到所述每个相关人物与所述中心人物的密切度；

呈现模块，用于根据所述密切度呈现所述中心人物的关系圈。

其中，所述计算模块，具体用于获取每个相关人物与中心人物在预设时间域内的一至多个共现频率，将每个共现频率与共现频率对应的时效因子进行乘积，得到所述每个相关人物与所述中心人物的一至多个权重，并将所述每个相关人物与所述中心人物的所有权重累加，得到所述每个相关人物与所述中心人物的综合权重。

可选地，所述装置还包括：

更新模块，用于以预设时间为周期，定时更新所述中心人物的关系圈。

本发明实施例提供的技术方案的有益效果是：

通过引入时效因子，根据时效因子计算每个相关人物与中心人物的综合权重，得到每个相关人物与中心人物的密切度，并根据密切度呈现人物关系，使人物关系更具时效性，从而便于用户进行人物搜索。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的呈现人物关系的方法流程图；

图2是本发明实施例二提供的呈现人物关系的方法流程图；

图3是本发明实施例三提供的呈现人物关系的装置结构示意图；

图4是本发明实施例三提供的另一种呈现人物关系的装置结构装置示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例一

参见图1，本实施例提供了一种呈现人物关系的方法，具体方法流程如下：

101：根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算每个相关人物与该中心人物的综合权重，共现频率为相关人物与中心人物在同一时间段内同时出现的次数；

102：将每个相关人物与该中心人物的综合权重排序，得到每个相关人物与该中心人物的密切度；

103：根据密切度呈现中心人物的关系圈。

本实施例提供的方法，通过引入时效因子，根据时效因子计算每个相关人物与中心人物的综合权重，得到每个相关人物与中心人物的密切度，并根据密切度呈现人物关系，使人物关系更具时效性，从而便于用户进行人物搜索。

实施例二

参见图2，本实施例提供了一种呈现人物关系的方法，该方法通过引入时效因子得到人物关系的密切度，并根据密切度呈现人物关系，因而使提供的人物关系更具时效性。具体方法流程如下：

201：根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算每个相关人物与中心人物的综合权重。

具体地，本实施例将用户搜索的人物定义为中心人物，与该中心人物同时出现的人物定义为相关人物，两个人物的共现频率越高，则说明两个人的关系越密切。共现频率定义为相关人物与中心人物在同一时间段内同时出现的次数，记为F(A，B，D)，表示人物A和人物B在同一时间段D内同时共现的总频率。本实施例不对同一时间段进行具体限定，可以是同一日期或者同一小时，此处以同一日期为例，即共现频率为两个人物在同一日期内同时出现的次数。另外，为了保证共现频率的可靠性，本实施例仅以统计两个人物同时出现在同一新闻中的次数作为共现频率为例，例如，人物A与人物B在某日的同一新闻中出现了190次，则该人物A与人物B在该日的共现频率即为190。统计共现频率时，包括但不限于统计两个人物同时出现的次数和同时出现的日期，并采取以数据库的方式将其进行存储。

关于共现频率对应的时效因子，是根据共现频率对应的时间段与参考时间段之间的时间距离得到的，在计算综合权重的过程中，由于引入时效因子的目的是为了得到每个相关人物与中心人物的密切度，并根据密切度呈现中心人物的关系圈，进而体现人物关系的时效性，因此，时效因子的具体形式可以有多种，例如，可以将时效因子记为T＝α[L(D₀，D)]^β，或，将时效因子记为

其中，α和β为可调整的参数，L(D₀，D)表示共现频率对应的时间段D与参考时间段D₀之间的时间距离，本实施例不对时效因子的具体形式进行限定，同样不对α和β的具体数值进行限定，为了使计算综合权重的方式统一，使综合权重更具参考性，在计算每个相关人物与中心人物的综合权重时，保证采取相同形式的时效因子，及统一的α和β值即可。

进一步地，在根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算每个相关人物与中心人物的综合权重时，首先需要获取每个相关人物与中心人物在预设时间域内的一至多个共现频率，将每个共现频率与共现频率对应的时效因子进行乘积，得到每个相关人物与中心人物的一至多个权重，再将每个相关人物与中心人物的所有权重累加，得到每个相关人物与中心人物的综合权重。本实施例不对获取共现频率的预设时间域进行具体限定，可以为一个星期或是一个月，即统计两个人物在一个星期内或是一个月内的一至多个共现频率。以时效因子记为

的形式为例，则每个相关人物与中心人物的综合权重记为为了更加清楚地说明本步骤，下面，对该步骤进行举例说明：

例如，相关人物为A，中心人物为B，共现频率为相关人物A与中心人物B在同一天同时出现的次数，共现频率对应的时效因子中的参考时间段为今天，预设时间域为3天，即前天，昨天及今天，设两人前天同时出现了4次，昨天同时出现了3次，今天同时出现了5次，时效因子中的可调整参数α＝1，β＝2，则在预设时间域(3天)内获取的共现频率分别为4、3、5。其中，值为4的共现频率对应的时间段(前天)与参考时间段(今天)之间的时间距离为3，将值为4的共现频率与该共现频率对应的时效因子进行乘积后，得到的权重是

值为3的共现频率对应的时间段(昨天)与参考时间段(今天)之间的时间距离为2，将值为3的共现频率与该共现频率对应的时效因子进行乘积后，得到的权重是

值为5的共现频率对应的时间段(今天)与参考时间段(今天)之间的时间距离为1，将值为5的共现频率与该共现频率对应的时效因子进行乘积后，得到的权重是

则计算出的相关人物A与中心人物B的综合权重为：

$R(A,B)=\underset{D}{\mathrm{\Σ}}\frac{F(A,B,D)}{{\left[L(D_0,D)\right]}^2}=\frac{4}{3^2}+\frac{3}{2^2}+\frac{5}{1^2}=6.194.$

202：将每个相关人物与该中心人物的综合权重排序，得到每个相关人物与该中心人物的密切度。

针对该步骤，在得到每个相关人物与该中心人物的综合权重后，按照综合权重的大小进行排序，根据排序结果得到每个相关人物与该中心人物的密切度，如果综合权重越大，则说明相关人物与中心人物的关系越密切。

203：根据密切度呈现中心人物的关系圈。

具体地，呈现中心人物的关系圈时，可以有多种方式，例如：根据密切度首先呈现与中心人物最密切的7个人，再在这7个人中选择最热门的2个人，然后再呈现与最热门的2个人关系最密切的两个人。其中，最热门的选取规则可以按照与中心人物的密切度进行选择，还可以根据共现频率的大小进行选择，本实施例对此不进行具体限定，同样，本实施例不对具体呈现方式进行限定。

204：以预设时间为周期，定时更新中心人物的关系圈。

可选地，预设时间可以为一个小时或是几分钟，本实施例不对具体的预设时间进行限定，例如，每过5分钟，对中心人物的关系圈进行更新，通过采取定时更新中心人物的关系圈的方式，为用户呈现更具时效性的人物关系。需要特别指出的是，此处的“预设时间”与步骤201中获取每个相关人物与中心人物在预设时间域内的一个或多个共现频率时所涉及的“预设时间域”是两个不同的概念，步骤201中提到的预设时间域是为了统计共现频率，而该步骤是为了更新中心人物的关系圈。

综上所述，本实施例提供的方法，通过引入时效因子，根据时效因子计算相关人物与中心人物的综合权重，得到相关人物与中心人物的密切度，并根据密切度呈现人物关系，使人物关系更具时效性，便于用户进行人物搜索；另外，通过定时更新中心人物的关系图，进一步保证了呈现的人物关系的时效性。

实施例三

参见图3，本实施例提供了一种呈现人物关系的装置，所述装置包括：

计算模块301，用于根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算每个相关人物与中心人物的综合权重；

其中，共现频率为相关人物与中心人物在同一时间段内同时出现的次数，本实施例不对同一时间段进行具体限定，可以设为同一日期或是同一小时。

排序模块302，用于将每个相关人物与中心人物的综合权重排序，得到每个相关人物与中心人物的密切度；

呈现模块303，用于根据密切度呈现中心人物的关系圈。

具体地，上述计算模块301，具体用于获取每个相关人物与中心人物在预设时间域内的一至多个共现频率，将每个共现频率与共现频率对应的时效因子进行乘积，得到每个相关人物与中心人物的一至多个权重，并将每个相关人物与中心人物的所有权重累加，得到每个相关人物与中心人物的综合权重；

其中，关于共现频率对应的时效因子，是根据共现频率对应的时间段与参考时间段之间的时间距离得到的，在计算综合权重的过程中，由于引入时效因子的目的是为了得到每个相关人物与中心人物的密切度，并根据密切度呈现中心人物的关系图，进而体现人物关系的时效性，因此，时效因子的具体形式可以有多种，例如，可以将时效因子记为T＝α[L(D₀，D)]^β，或，将时效因子记为

其中，α和β为可调整的参数，L(D₀，D)表示共现频率对应的时间段D与参考时间段D₀之间的时间距离，本实施例不对时效因子的具体形式进行限定，同样不对α和β的具体数值进行限定，为了使计算综合权重的方式统一，使综合权重更具参考性，在计算每个相关人物与中心人物的综合权重时，保证采取相同形式的时效因子，及统一的α和β值即可。

可选地，参见图4，本实施例提供的呈现人物关系的装置还包括：

更新模块304，用于以预设时间为周期，定时更新中心人物的关系圈。

其中，预设时间可以为一个小时或是几分钟，本实施例对预设时间不作具体限定。

综上所述，本实施例提供的呈现人物关系的装置，通过引入时效因子，根据时效因子计算相关人物与中心人物的综合权重，得到相关人物与中心人物的密切度，并根据密切度呈现人物关系，使人物关系更具时效性，便于用户进行人物搜索；另外，通过定时更新中心人物的关系圈，进一步保证了呈现的人物关系的时效性。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本发明实施例中的部分步骤，可以利用软件实现，相应的软件程序可以存储在可读取的存储介质中，如光盘或硬盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种呈现人物关系的方法，其特征在于，所述方法包括：

根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重，所述共现频率为相关人物与所述中心人物在同一时间段内同时出现的次数；

将所述每个相关人物与所述中心人物的综合权重排序，得到所述每个相关人物与所述中心人物的密切度；

根据所述密切度呈现所述中心人物的关系圈。

2.根据权利要求1所述的方法，其特征在于，所述根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重，具体包括：

获取每个相关人物与中心人物在预设时间域内的一至多个共现频率，将每个共现频率与共现频率对应的时效因子进行乘积，得到所述每个相关人物与所述中心人物的一至多个权重，并将所述每个相关人物与所述中心人物的所有权重累加，得到所述每个相关人物与所述中心人物的综合权重。

3.根据权利要求1或2所述的方法，其特征在于，所述共现频率对应的时效因子是根据所述共现频率对应的时间段与参考时间段之间的时间距离得到的。

4.根据权利要求1所述的方法，其特征在于，所述根据所述密切度呈现所述中心人物的关系圈之后，还包括：

以预设时间为周期，定时更新所述中心人物的关系圈。

5.一种呈现人物关系的装置，其特征在于，所述装置包括：

计算模块，用于根据每个相关人物与中心人物的共现频率及所述共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重，所述共现频率为相关人物与所述中心人物在同一时间段内同时出现的次数；

排序模块，用于将所述每个相关人物与中心人物的综合权重排序，得到所述每个相关人物与所述中心人物的密切度；

呈现模块，用于根据所述密切度呈现所述中心人物的关系圈。

6.根据权利要求5所述的装置，其特征在于，所述计算模块，具体用于获取每个相关人物与中心人物在预设时间域内的一至多个共现频率，将每个共现频率与共现频率对应的时效因子进行乘积，得到所述每个相关人物与所述中心人物的一至多个权重，并将所述每个相关人物与所述中心人物的所有权重累加，得到所述每个相关人物与所述中心人物的综合权重。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

更新模块，用于以预设时间为周期，定时更新所述中心人物的关系图。

Images