一种社交网络重叠社区发现系统及其方法[发明专利]

专利名称：一种社交网络重叠社区发现系统及其方法专利类型：发明专利
发明人：张卓,游煌斌,张学武,范新南,李敏,付怀勇
申请号：CN201410436259.0
申请日：20140829
公开号：CN104166731A
公开日：
20141126
专利内容由知识产权出版社提供
摘要：本发明提出了一种社交网络的重叠社区发现系统及其方法，由数据采集模块对实际网络数据的采集；网络转换模块对采集数据的转换，以邻接矩阵的形式存储原始网络信息；非重叠社区获取模块采用非重叠社区发现方法对网络进行处理，初始时认为单个节点代表一个社区，然后每次合并使模块度增量最大的两个社区，反复迭代直到模块度为最大值，从而得到非重叠社区；重叠社区获取模块通过计算社区中节点与其他社区的隶属度，判断是否应将该节点加入对应社区，从而可以得到重叠节点，同时发现重叠社区。

本发明采用的重叠社区发现方法兼顾了社区发现的准确度以及时间复杂度，可用于处理拥有众多节点的社交网络数据。

申请人：河海大学常州校区
地址：213022 江苏省常州市晋陵北路200号
国籍：CN
代理机构：南京纵横知识产权代理有限公司
更多信息请下载全文后查看。