基于社区紧密度的快速社区发现方法

摘要

本发明公开了一种复杂网络中发现社区结构的技术——基于社区紧密度的快速社区发现方法，其包括计算紧密度矩阵、合并社区和更新紧密度矩阵三部分内容。其中紧密度矩阵中的元素记录的是任意两个社区之间的紧密度值，并且紧密度矩阵能更好的显示网络中节点之间的关系。本发明的特征在于其解决了现有社区发现方法的“大计算量，高复杂度而导致的难以应用在大型社会网络中”的问题。本发明中提出的方法不仅能够有效地发现社区，而且其时间开销也很低——接近线性。本发明还公开了所述的基于社区紧密度的快速发现方法的具体部署和实现方法。采用本发明所提供的技术方案，可以很好地应用于大型社会网络中。