[发明专利]一种社会网络建立方法和系统及网络社区挖掘方法和系统

权利要求书

1.一种社会网络建立方法，其特征在于，包括：

从信息单元中提取并保存相互关联的数据；

根据保存的相互关联的数据确定网络用户之间的关系，根据所述网络用户之间的关系建立所述社会网络。

2.根据权利要求1所述的方法，其特征在于，所述信息单元为网页中的帖子，所述相互关联的数据包括：帖子的主题标识、主题相关用户的用户标识、以及主题相关用户之间相互沟通的次数，所述主题相关用户包括主题的发起者以及主题的参与者。

3.根据权利要求2所述的方法，其特征在于，所述根据保存的相互关联的数据确定网络用户之间的关系，根据所述网络用户之间的关系建立所述社会网络包括：

根据保存的某个帖子的主题标识、主题相关用户的用户标识，确定当前主题的发起者以及参与者；

根据所述主题相关用户之间沟通的次数建立当前主题相关用户之间的连接关系；

当所保存的相关数据中的所有主题相关用户之间的连接关系都建立完成时形成的网络即社会网络。

4.根据权利要求3所述的方法，其特征在于，所述主题相关用户通过对所述主题进行回复或者相互之间的引用进行沟通。

5.根据权利要求4所述的方法，其特征在于，根据所述主题相关用户之间相互沟通的次数建立当前主题相关用户之间的连接关系包括：

根据主题相关用户对所述主题进行回复建立由主题发起者指向主题参与者的有向连接，连接的权值为主题参与者对主题发起者的回复次数；

根据主题相关用户相互之间的引用建立被引用者指向引用者的有向连接，连接的权值为引用者引用被引用者的次数。

6.根据权利要求5所述的方法，其特征在于，还包括：

删除所述有向连接的方向，将原有向连接两端点间的单向连接次数进行合并。

7.根据权利要求1～6任意一项所述的方法，其特征在于，还包括：

计算所述社会网络中的各个节点的节点强度，某个节点的节点强度为所有与该节点相连的边的权值之和；

根据节点强度选取初始节点，以所述初始节点为基础形成当前社区，根据当前社区的模块度对当前社区进行扩展直至当前社区的模块度达到极大值，模块度达到极大值的社区即为待挖掘社区。

8.一种社会网络中的社区挖掘方法，其特征在于，包括：

计算社会网络中的各个节点的节点强度，某个节点的节点强度为所有与该节点相连的边的权值之和；

根据节点强度选取初始节点，以所述初始节点为基础形成当前社区，根据当前社区的模块度对当前社区进行扩展直至当前社区的模块度达到极大值，模块度达到极大值的社区即为待挖掘社区。

9.根据权利要求8所述的方法，其特征在于，以所述初始节点为基础形成当前社区，根据当前社区的模块度对当前社区进行扩展直至当前社区的模块度达到极大值包括：

计算与所述初始节点相连的所有节点对当前社区的贡献度，选取所述贡献度值最大的节点加入当前社区；

根据当前社区中的节点强度计算当前社区的模块度；

若当前社区的模块度达到极大值，则模块度达到极大值的社区即为待挖掘社区，则当前社区即为待挖掘社区；

否则，以当前社区为基础，计算与当前社区相连的所有节点对当前社区的贡献度，选取所述贡献度值最大的节点加入当前社区，进入根据当前社区中的节点强度计算当前社区的模块度的步骤。

10.根据权利要求9所述的方法，其特征在于，所述贡献度通过如下方法计算：

某一节点i对社区C的节点贡献度其中：

所述I_(i，C)为节点i与社区C中所有节点的关联节点强度；所述I_i为节点i的节点强度。

11.根据权利要求8所述的方法，其特征在于，还包括，

将所述待挖掘社区关联的节点和边从所述社会网络中移除。

12.根据权利要求11所述的方法，其特征在于，还包括：

将所述待挖掘社区关联的节点移除后产生的孤立节点从所述社会网络中移除并加入所述待挖掘社区。

13.根据权利要求12所述的方法，其特征在于，还包括：

判断当前社会网络是否还有剩余节点，如果有，进入根据所述剩余节点的节点强度选取初始节点的步骤。