一种社交网络重叠社区发现系统及其方法

摘要

本发明提出了一种社交网络的重叠社区发现系统及其方法，由数据采集模块对实际网络数据的采集；网络转换模块对采集数据的转换，以邻接矩阵的形式存储原始网络信息；非重叠社区获取模块采用非重叠社区发现方法对网络进行处理，初始时认为单个节点代表一个社区，然后每次合并使模块度增量最大的两个社区，反复迭代直到模块度为最大值，从而得到非重叠社区；重叠社区获取模块通过计算社区中节点与其他社区的隶属度，判断是否应将该节点加入对应社区，从而可以得到重叠节点，同时发现重叠社区。本发明采用的重叠社区发现方法兼顾了社区发现的准确度以及时间复杂度，可用于处理拥有众多节点的社交网络数据。

主权项

一种社交网络重叠社区发现系统，其特征在于，包括数据采集模块、网络转换模块、非重叠社区获取模块和重叠社区获取模块；由数据采集模块实现对实际网络数据的采集；网络转换模块对采集的数据进行转换，以邻接矩阵的形式存储原始网络信息；非重叠社区获取模块采用非重叠社区发现方法对网络进行处理，初始时认为单个节点代表一个社区，然后每次合并使模块度增量最大的两个社区，反复迭代直到模块度为最大值，从而得到非重叠社区；在得到的非重叠社区基础上，由重叠社区获取模块通过计算社区中节点与其他社区的隶属度，判断是否应将该节点加入对应社区，从而得到重叠节点，同时发现重叠社区。