专利名称：呈现人物关系的方法及装置的制作方法
技术领域：
本发明涉及搜索技术领域，特别涉及一种呈现人物关系的方法及装置。
背景技术：
随着网络的快速发展，网络功能越来越多样化，通过网络不仅可以搜索到各种各 样的知识，还能进行人物搜索。例如，用户通过输入一个人物的名字，就可以搜索到与该人 物相关的多种信息，为了使用户搜索到的信息更全面，向用户呈现出该人物与其他人物的 人物关系，是目前搜索技术领域很热门的一个应用。现有的一种呈现人物关系的方式是将与特定人物相关的所有人物都呈现给用 户；而现有的另一种呈现人物关系的方式是通过特定模式匹配，或者人工编辑，将人物之 间的静态关联关系(如确定的父子、师徒等关系)提取并呈现出来。在实现本发明的过程中，发明人发现现有技术至少存在以下缺点第一种呈现人物关系的方式虽然呈现的人物关系也许会很全面，但并没有考虑到 人物关系的时效性，因此，不能满足用户根据时间进行查询的需求；而另一种呈现人物关系 的方式中，人物之间的关系是固定不变的，属于静态关系，也没有体现出时效性。
发明内容
为了体现人物关系的时效性，便于用户进行人物搜索，本发明实施例提供了一种 呈现人物关系的方法及装置。所述技术方案如下—方面，提供了一种呈现人物关系的方法，所述方法包括根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述 每个相关人物与所述中心人物的综合权重，所述共现频率为相关人物与所述中心人物在同 一时间段内同时出现的次数；将所述每个相关人物与所述中心人物的综合权重排序，得到所述每个相关人物与 所述中心人物的密切度；根据所述密切度呈现所述中心人物的关系圈。其中，所述根据每个相关人物与中心人物的共现频率及共现频率对应的时效因 子，计算所述每个相关人物与所述中心人物的综合权重，具体包括获取每个相关人物与中心人物在预设时间域内的一至多个共现频率，将每个共现 频率与共现频率对应的时效因子进行乘积，得到所述每个相关人物与所述中心人物的一至 多个权重，并将所述每个相关人物与所述中心人物的所有权重累加，得到所述每个相关人 物与所述中心人物的综合权重。所述共现频率对应的时效因子是根据所述共现频率对应的时间段与参考时间段 之间的时间距离得到的。可选地，所述根据所述密切度呈现所述中心人物的关系圈之后，还包括以预设时间为周期，定时更新所述中心人物的关系圈。
另一方面，提供了一种呈现人物关系的装置，所述装置包括计算模块，用于根据每个相关人物与中心人物的共现频率及共现频率对应的时效 因子，计算所述每个相关人物与所述中心人物的综合权重，所述共现频率为相关人物与所 述中心人物在同一时间段内同时出现的次数；排序模块，用于将所述每个相关人物与中心人物的综合权重排序，得到所述每个 相关人物与所述中心人物的密切度；呈现模块，用于根据所述密切度呈现所述中心人物的关系圈。其中，所述计算模块，具体用于获取每个相关人物与中心人物在预设时间域内的 一至多个共现频率，将每个共现频率与共现频率对应的时效因子进行乘积，得到所述每个 相关人物与所述中心人物的一至多个权重，并将所述每个相关人物与所述中心人物的所有 权重累加，得到所述每个相关人物与所述中心人物的综合权重。可选地，所述装置还包括更新模块，用于以预设时间为周期，定时更新所述中心人物的关系圈。本发明实施例提供的技术方案的有益效果是通过引入时效因子，根据时效因子计算每个相关人物与中心人物的综合权重，得 到每个相关人物与中心人物的密切度，并根据密切度呈现人物关系，使人物关系更具时效 性，从而便于用户进行人物搜索。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他 的附图。图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(D0,D)]β，或，将时效因子记为
权利要求
1.一种呈现人物关系的方法，其特征在于，所述方法包括根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述每个 相关人物与所述中心人物的综合权重，所述共现频率为相关人物与所述中心人物在同一时 间段内同时出现的次数；将所述每个相关人物与所述中心人物的综合权重排序，得到所述每个相关人物与所述 中心人物的密切度；根据所述密切度呈现所述中心人物的关系圈。
2.根据权利要求1所述的方法，其特征在于，所述根据每个相关人物与中心人物的共 现频率及共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重， 具体包括获取每个相关人物与中心人物在预设时间域内的一至多个共现频率，将每个共现频率 与共现频率对应的时效因子进行乘积，得到所述每个相关人物与所述中心人物的一至多个 权重，并将所述每个相关人物与所述中心人物的所有权重累加，得到所述每个相关人物与 所述中心人物的综合权重。
3.根据权利要求1或2所述的方法，其特征在于，所述共现频率对应的时效因子是根据 所述共现频率对应的时间段与参考时间段之间的时间距离得到的。
4.根据权利要求1所述的方法，其特征在于，所述根据所述密切度呈现所述中心人物 的关系圈之后，还包括以预设时间为周期，定时更新所述中心人物的关系圈。
5.一种呈现人物关系的装置，其特征在于，所述装置包括计算模块，用于根据每个相关人物与中心人物的共现频率及所述共现频率对应的时效 因子，计算所述每个相关人物与所述中心人物的综合权重，所述共现频率为相关人物与所 述中心人物在同一时间段内同时出现的次数；排序模块，用于将所述每个相关人物与中心人物的综合权重排序，得到所述每个相关 人物与所述中心人物的密切度；呈现模块，用于根据所述密切度呈现所述中心人物的关系圈。
6.根据权利要求5所述的装置，其特征在于，所述计算模块，具体用于获取每个相关人 物与中心人物在预设时间域内的一至多个共现频率，将每个共现频率与共现频率对应的时 效因子进行乘积，得到所述每个相关人物与所述中心人物的一至多个权重，并将所述每个 相关人物与所述中心人物的所有权重累加，得到所述每个相关人物与所述中心人物的综合权重。
7.根据权利要求5所述的装置，其特征在于，所述装置还包括更新模块，用于以预设时间为周期，定时更新所述中心人物的关系图。
全文摘要
本发明公开了一种呈现人物关系的方法及装置，属于搜索技术领域。所述方法包括根据每个相关人物与中心人物的共现频率及共现频率对应的时效因子，计算所述每个相关人物与所述中心人物的综合权重；将所述每个相关人物与所述中心人物的综合权重排序，得到所述每个相关人物与所述中心人物的密切度；根据所述密切度呈现所述中心人物的关系圈。所述装置包括计算模块、排序模块和呈现模块。本发明通过引入时效因子，根据时效因子计算每个相关人物与中心人物的综合权重，得到每个相关人物与中心人物的密切度，并根据密切度呈现人物关系，使人物关系更具时效性，便于用户进行人物搜索。
文档编号G06F17/30GK102043816SQ20091023571
公开日2011年5月4日 申请日期2009年10月12日 优先权日2009年10月12日
发明者李务斌, 贾自艳 申请人:腾讯科技(深圳)有限公司