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

摘要

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