[发明专利]计算对象影响力的方法及其装置

说明书

本申请公开一种计算对象影响力的方法及其装置，该方法包括：获取至少一个事件，所述事件包括以下信息：事件发生时间、发布事件的对象、该事件相关的主题；根据事件发生时间的先后顺序为与给定主题相关的各事件分别分配时间影响力分数；确定与对象相关的事件，并根据事件的时间影响力分数计算所述对象的影响力分数。通过本申请降低了计算对象影响力的计算复杂度并减少了系统开销。

技术领域

本申请涉及互联网技术领域，尤其涉及一种计算对象影响力的方法及其装置。

背景技术

在互联网领域中，往往需要评价一个对象（比如互联网用户、网站的所有人、互联网提供商品或服务的商家等）的影响力。通过对商家影响力的评估，可以找到那些紧跟潮流的、深受大众欢迎的商家。在一个商品搜索引擎中，可以扩大这些对市场敏感的商家的相关商品的展现概率来提升用户体验。在一个C2C网站上，可以根据对用户影响力的评估找出那些购物达人（即在如何选择商品方面非常在行的人）。在一个SNS网站上，也可以根据对用户影响力的评估找出那些经常发表有价值的意见的用户。

某一对象相关联的一系列事件（例如该对象在不同时刻有发布不同主题的行为信息），可以用来评估该对象的影响力。

现有技术在计算对象的影响力时，需要先提取出对象之间的信息传递关系，计算出对象之间的关联强度，然后再计算对象的影响力。但是在实际中，随着时间推移，一个网路系统中的对象数量会逐渐增多，即便是对象的数量是线性增加的，对象间关系的计算开销也将成平方倍增长。另外，当某些热点主题出现时，对象之间往往会疯狂地转发该热点主题相关的消息，这也会导致分析对象间关系的计算开销迅猛增加。

综上所述，可知现有技术中计算对象影响力的技术方案存在随着时间增加计算开销呈几何数量增加的缺陷，因此有必要提出改进的技术手段解决上述问题。

发明内容

本申请的主要目的在于提供一种计算对象影响力的方法及其装置，以解决现有技术存在的随着时间增加计算对象影响力的开销呈几何数量增加的缺陷。

为解决上述技术问题，根据本申请的一个方面，提供了一种计算对象影响力的方法，其包括：获取至少一个事件，所述事件包括以下信息：事件发生时间、发布事件的对象、该事件相关的主题；根据事件发生时间的先后顺序为与给定主题相关的各事件分别分配时间影响力分数；确定与对象相关的事件，并根据事件的时间影响力分数计算所述对象的影响力分数。

其中，所述根据事件发生时间的先后顺序为与给定主题相关的各事件分别分配时间影响分数的步骤，包括：根据事件发生时间的先后顺序将与给定主题相关的各事件排序形成事件序列；按照预先给定的降序函数为所述事件序列内的每个事件分别分配时间影响力分数，其中，所述事件序列中居前的时间影响力事件的分数高于居后的事件的时间影响力分数。

其中，所述降序函数包括以下之一：等比序列、等差序列、考虑时间跨度的等比序列、考虑事件序列总体容量的等比序列。

其中，若所述事件序列中只包含一个事件，则为该事件分配的时间影响力分数为预先设置的常数值。

其中，所述确定与对象相关的事件，并根据事件的时间影响力分数计算所述对象的影响力分数的步骤，包括：确定与对象相关的多个事件，将该多个事件的时间影响力分数进行平均计算得到该对象的影响力分数。

其中，所述确定与对象相关的事件，并根据事件的时间影响力分数计算所述对象的影响力分数的步骤，包括：确定与对象相关的多个事件，将该多个事件的时间影响力分数按照事件发生时间进行加权平均计算得到该对象的影响力分数。

其中，所述确定与对象相关的事件，并根据事件的时间影响力分数计算所述对象的影响力分数的步骤，包括：确定与对象相关的多个事件，将该多个事件的时间影响力分数按照预先给定的事件权重进行加权平均计算得到该对象的影响力分数。