一种复杂网络社团的发现方法

摘要

本发明公开了一种复杂网络社团的发现方法，包括以下步骤：步骤一：建立所需分析网络的邻接矩阵表示；步骤二：确定初始划分点的值；步骤三：计算网络中每个节点的度；步骤四：选出节点的度数最高的K个点作为初始划分点；步骤五：选取具体需要的划分点；步骤六：根据步骤五得到的最后的划分点，由计算机给出最后的社团发现结果。本发明提出了计算机的基于划分点的处理复杂网络社团的发现方法，解决了现有技术不能够利用计算机处理大规模复杂网络的技术问题，并能够在计算过程中节省大量的计算机存储空间，减少计算所占用的系统资源，提高计算机的运算速度和效率；同时，还实现了向下分解和向上聚合方法的统一。

主权项

一种复杂网络社团的发现方法，其特征在于包括以下步骤：步骤一：建立所需分析网络的邻接矩阵表示，所述网络的邻接矩阵表示是指矩阵中的元素只为0或者1，0表示行和列代表的节点不相连，1表示行和列代表的节点是相连的；步骤二：确定初始划分点的值，在没有确定的需要划分的社团数目M的情况下，取初始划分点的值K=2；在需要划分的社团的数目最多为M的情况下，初始划分点的值K，应满足关系式2K>M ；步骤三：编制计算步骤一每个节点的度的计算机程序，输入计算机，计算网络中每个节点的度，所述节点的度是指该节点与其它节点相连的边的个数；步骤四：选出节点的度数最高的K个点作为初始划分点；步骤五：根据具体需要，从上述步骤四中得出的K个划分点中，选取具体需要的划分点；或设定满足特定需求的度量函数，通过度量函数所确定的条件，由计算机从初始划分点中选择最终的划分点；步骤六：根据上述步骤五得到的最后的划分点，由计算机给出最后的社团发现结果，所述最后的社团发现结果是指，将网络中的每个节点，依据其是否与所述划分点相连而被划分成不同的社团。