[发明专利]一种基于MDL的增量式动态社区快速发现方法及系统

权利要求书

1.一种基于MDL的增量式动态社区快速发现方法，其特征在于，包括：

根据动态社会网络初始拓扑结构将社交网络按其拓扑结构抽象为n×n的对称矩阵，其中n表示节点个数，值为1时表示节点之间有边相连，否则为0，对于孤立的结点，其对应的行和列值均为0；

按照MDL原则对各节点进行重排合并得到相应社区结构；以及

根据后续网络的动态演化按照增量式方法更新当前时刻各社区结构。

2.如权利要求1所述的基于MDL的增量式动态社区快速发现方法，其特征在于，所述按照MDL原则对各节点进行重排合并得到相应社区结构包括：

通过外循环搜寻最优的社区个数。

3.如权利要求2所述的基于MDL的增量式动态社区快速发现方法，其特征在于，所述按照MDL原则对各节点进行重排合并得到相应社区结构进一步包括：

通过内循环并根据给定的社区个数搜寻最优的社区组合方式。

4.如权利要求1所述的基于MDL的增量式动态社区快速发现方法，其特征在于，所述根据后续网络的动态演化按照增量式方法更新当前各社区结构是通过将网络的演化情况分解为四种原子运算并任意组合所述四种原子运算得到，所述四种原子运算包括：

加入孤立的节点；

删除孤立的节点；

节点集不变，删除原有连接；以及

节点集不变，加入新连接。

5.一种基于MDL的增量式动态社区快速发现系统，其特征在于，包括：

数据建模模块，用于根据动态社会网络初始拓扑结构将社交网络按其拓扑结构抽象为n×n的对称矩阵，其中n表示节点个数，值为1时表示节点之间有边相连，否则为0，对于孤立的结点，其对应的行和列值均为0；

社区划分模块，用于按照MDL原则对各节点进行重排合并得到相应社区结构；以及

社区增量更新模块，用于根据后续网络的动态演化按照增量式方法更新当前时刻各社区结构。

6.如权利要求5所述的基于MDL的增量式动态社区快速发现系统，其特征在于，所述社区划分模块包括：

第一搜寻单元，用于通过外循环搜寻最优的社区个数。

7.如权利要求6所述的基于MDL的增量式动态社区快速发现系统，其特征在于，所述社区划分模块进一步包括：

第二搜寻单元，用于通过内循环并根据给定的社区个数搜寻最优的社区组合方式。

8.如权利要求5所述的基于MDL的增量式动态社区快速发现系统，其特征在于，所述社区增量更新模块包括：

第一节点处理单元，用于加入孤立的节点；

第二节点处理单元，用于删除孤立的节点；

删边操作单元，用于保持节点集不变，删除原有连接；以及

加边操作单元，用于保持节点集不变，加入新连接。