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

摘要

本发明涉及互联网通信领域，公开了一种基于MDL的增量式动态社区快速发现方法，包括：根据动态社会网络初始拓扑结构将社交网络按其拓扑结构抽象为n×n的对称矩阵；按照MDL原则对各节点进行重排合并得到相应社区结构；以及根据后续网络的动态演化按照增量式方法更新当前时刻各社区结构。另外，本发明还公开了一种基于MDL的增量式动态社区快速发现系统。所述方法和系统可避免了人为的不恰当干预；另外在持续变化的网络环境下，其能捕捉到社区变化的相应细节，并且在更新当前社区结构的过程中只需进行较小规模的更新计算，避免重复计算当前整个网络的拓扑属性来获得社区结构，具有更好的时间连续性和更小的计算复杂性。

主权项

一种基于MDL的增量式动态社区快速发现方法，其特征在于，包括：根据动态社会网络初始拓扑结构将社交网络按其拓扑结构抽象为n×n的对称矩阵，其中n表示节点个数，值为1时表示节点之间有边相连，否则为0，对于孤立的结点，其对应的行和列值均为0；按照MDL原则对各节点进行重排合并得到相应社区结构；以及根据后续网络的动态演化按照增量式方法更新当前时刻各社区结构。