[发明专利]基于多关系网络的话题影响力个体挖掘方法

权利要求书

1.一种用于确定网络用户的发文之间是否存在复制关系的方法，所述方法包括：

获取存在明确转发关系的两篇发文之间的时间间隔所服从的时间概率分布；

基于上述时间概率分布来推断出存在复制关系的两篇发文之间的时间间隔所应服从的时间概率分布；

基于所推断出的该时间概率分布，设置存在复制关系的两篇发文之间的时间间隔应满足的范围；

对于时间间隔处于上述范围内的任意两篇发文，计算其相似度；以及

基于所述相似度确定两篇发文之间是否存在复制关系。

2.根据权利要求1所述的方法，其中，所述基于上述时间概率分布来推断出存在复制关系的两篇发文之间的时间间隔所应服从的时间概率分布包括：将存在复制关系的两篇发文之间的时间间隔所应服从的时间概率分布推断为与存在明确转发关系的两篇发文之间的时间间隔所服从的时间概率分布相同。

3.一种基于多关系网络的话题影响力个体挖掘方法，包括：

提取用户之间的转发关系以构造转发关系网络，并计算在所述转发关系网络中一个用户随机转发另一用户的发文的转移概率；

提取用户之间的回复关系以构造回复关系网络，并计算在所述回复关系网络中一个用户随机回复另一用户的发文的转移概率；

根据由权利要求1或2的方法所确定的存在复制关系的发文，提取用户之间的复制关系以构造复制关系网络，并计算在所述复制关系网络中一个用户随机复制另一用户的发文的转移概率；

提取用户之间的阅读关系以构造阅读关系网络，并计算在所述阅读关系网络中一个用户随机阅读另一用户的发文的转移概率；

综合考虑上述转移概率以计算出任一用户被其他用户随机访问的概率。

4.根据权利要求3所述的方法，其中，基于用户之间的发帖时间序列模式相似性、发文的数目和用户之间的兴趣相似性中的任意一个或多个，来提取用户之间的阅读关系。

5.根据权利要求3所述的方法，其中，基于所述一个用户转发其他用户的发文的次数来计算在所述转发关系网络中所述一个用户随机转发另一用户的发文的转移概率。

6.根据权利要求3所述的方法，其中，基于所述一个用户回复其他用户的发文的次数来计算在所述回复关系网络中所述一个用户随机回复另一用户的发文的转移概率。

7.根据权利要求3所述的方法，其中，基于两个用户的发文之间的时间间隔与相似度，来计算在所述复制关系网络中一个用户随机复制另一用户的发文的转移概率。

8.根据权利要求3所述的方法，其中，基于两个用户之间的发帖时间序列模式相似性、发文的数目和两个用户之间的兴趣相似性中的任意一个或多个，来计算在所述阅读关系网络中一个用户随机阅读另一用户的发文的转移概率。

9.根据权利要求3所述的方法，其中，所述访问包括转发、回复、复制和阅读。

10.根据权利要求3所述的方法，其中，所述发文是用户所发表的文本、视频、音频或者它们的任意组合。