动态社交网络中基于电阻距离的动态演化社区发现系统及方法

摘要

本发明公开了一种动态社交网络中基于电阻距离的动态演化社区发现系统及方法。本发明系统包括主控单元、接收单元、数据预处理单元、计算单元和显示单元。本发明方法以发现各个时间片网络上的社区结构，该模型由于利用电阻距离衡量节点距离而在动态网络中能提供稳定的距离度量，并且为每个节点计算局部阈值，可以发现形态大小各异的社区。本发明方法在保证算法准确度的前提下，大幅度提高算法的时间效率。