一种复杂网络中的社团探测方法

摘要

本发明涉及一种复杂网络中的社团探测方法，包括以下步骤：一、事先给定复杂网络中的社团数目m；假定网络中有n个节点，则初始时刻有n个社团，即网络中每个节点就是一个社团；二、把网络中任意两个社团合并，计算并用合并后的Q值减去合并前的Q值得到Q值的变化；三、选择Q值变化最大的合并方案进行合并，此时网络中的社团数减一；四、重复步骤二，三，直到网络中剩余社团数目为m时结束，从而得到对复杂网络进行社团探测的最终结果。本发明的方法不需要事先知道网络是unipartite网络还是bipartite网络，就能有效的寻找到复杂网络中的社团。