[发明专利]社团发现方法、服务器、终端装置和系统

权利要求书

1.一种社团发现方法，其特征在于，所述社团发现方法包括：

基于预先构建的对象数据的亲密关系，计算对象之间的亲密度分值；

以所计算出的亲密度分值作为权重来调用社团发现算法；

输出通过社团发现算法得到的社团发现结果。

2.根据权利要求1所述的社团发现方法，其特征在于，计算对象之间的亲密度分值包括：在给定两个对象及其所有的一度关系和/或二度关系的情况下，通过累计积分计算得到所述两个对象之间的亲密度分值。

3.根据权利要求1所述的社团发现方法，其特征在于，计算对象之间的亲密度分值包括：在给定两个对象及其所有的静态关系和/或动态关系的情况下，通过累计积分计算得到所述两个对象之间的亲密度分值。

4.根据权利要求1所述的社团发现方法，其特征在于，计算对象之间的亲密度分值包括：在给定两个对象及其所有二度间接关系和一度静态关系的情况下，通过累计积分计算得到所述两个对象之间的亲密度分值。

5.根据权利要求4所述的社团发现方法，其特征在于，计算对象之间的亲密度分值包括如下步骤：

a)根据给定的时间范围，计算所述两个对象之间的所有二度间接关系，并按类型统计每类关系的发生次数；

b)根据所述给定的时间范围，查询与所述两个对象关联的所有需要计算亲密度的一度静态关系；

c)综合步骤a)和b)的结果，然后根据每个关系发生的次数和类型，从积分规则查找表中，获取对应的亲密度分值，然后通过累加所有关系的亲密度分值来得到所述两个对象之间的亲密度。

6.根据权利要求1至5中的任一项所述的社团发现方法，其特征在于，所述社团发现算法是Fast Unfolding算法。

7.一种用于社团发现的服务器，其特征在于，所述服务器包括：

亲密度分值计算装置，用于基于预先构建的对象数据的亲密关系，计算对象之间的亲密度分值；

社团发现算法调用装置，用于以所计算出的亲密度分值作为权重来调用社团发现算法；

社团发现结果输出装置，用于输出通过社团发现算法得到的社团发现结果。

8.根据权利要求7所述的服务器，其特征在于，所述亲密度分值计算装置包括累计积分单元，用于在给定两个对象及其所有的一度关系和/或二度关系的情况下通过累计积分计算得到所述两个对象之间的亲密度分值。

9.根据权利要求7所述的服务器，其特征在于，所述亲密度分值计算装置包括累计积分单元，用于在给定两个对象及其所有的静态关系和/或动态关系的情况下通过累计积分计算得到所述两个对象之间的亲密度分值。

10.根据权利要求7所述的服务器，其特征在于，所述亲密度分值计算装置包括累计积分单元，用于在给定两个对象及其所有二度间接关系和一度静态关系的情况下通过累计积分计算得到所述两个对象之间的亲密度分值。

11.根据权利要求10所述的服务器，其特征在于，所述累计积分单元包括：

二度间接关系确定单元，用于根据给定的时间范围，计算所述两个对象之间的所有二度间接关系，并按类型统计每类关系的发生次数；

一度静态关系确定单元，用于根据所述给定的时间范围，查询与所述两个对象关联的所有需要计算亲密度的一度静态关系；

亲密度分值获得单元，用于根据由二度间接关系确定单元和一度静态关系确定单元得到的每个关系发生的次数和类型，从积分规则查找表中，获取对应的亲密度分值，然后通过累加所有关系的亲密度分值来得到所述两个对象之间的亲密度。

12.根据权利要求7至11中的任一项所述的服务器，其特征在于，所述社团发现算法是Fast Unfolding算法。