一种复杂网络中网络社团的确定方法及装置与制造工艺

技术特征：
1.一种复杂网络中网络社团的确定方法，所述复杂网络包括多个节点，每个所述节点分别与至少一个区别于自身节点的节点相连，相连节点之间的边具有两个边方向，且每个边方向具有各自的边权值，其特征在于，所述方法包括：利用获取所述复杂网络中每个节点的权重值；其中，wij为所述复杂网络中节点vi指向节点vj的边方向的边权值，wji为节点vj指向节点vi的边方向的边权值，r为边权值wji中与边权值wij相关联的数值，Hi为所述复杂网络中节点vi所属的邻域节点，λ、β为参数，wi为所述复杂网络中节点vi的权重值；依据所述复杂网络中每个节点的权重值，利用获取所述复杂网络中每个节点的局部重心性数值；其中，wj为所述复杂网络中节点vj的权重值，Act(vi)为所述节点vi的局部重心性数值；依据每个节点的局部重心性数值，在所述复杂网络中确定至少一个节点作为目标局部重心点；在所述复杂网络中，确定分别以每个所述目标局部重心点为重心的初始社团；确定所述初始社团中的网络社团。2.根据权利要求1所述的方法，其特征在于，所述依据每个节点的局部重心性数值，在所述复杂网络中确定至少一个节点作为目标局部重心点，包括：获取局部重心性数值大于预设第一数值的节点作为初始局部重心点；在所述复杂网络中，确定分别以每个所述初始局部重心点为重心的初始局部社团；分别在每个所述初始局部社团中，确定到该初始局部社团中其他节点的距离之和最小的节点作为目标局部重心点。3.根据权利要求1所述的方法，其特征在于，所述依据每个节点的局部重心性数值，在所述复杂网络中确定至少一个节点作为目标局部重心点，包括：分别确定每个所述节点的邻域所组成社团各自的社团密度值；获取每个所述节点的局部重心性数值与该节点对应的社团密度值的乘积；确定所述乘积大于预设第二数值的节点作为目标局部重心点。4.根据权利要求1所述的方法，其特征在于，所述在所述复杂网络中，确定分别以每个所述目标局部重心点为重心的初始社团，包括：对所述目标局部重心点依据其各自的局部重心性数值的大小进行排序；依次分别确定以排序后的每个所述目标局部重心点为重心的初始社团。5.根据权利要求4所述的方法，其特征在于，所述依次分别确定以排序后的每个所述目标局部重心点为重心的初始社团，包括：选取排序后的第一个目标局部重心点作为当前目标局部重心点；将与所述当前目标局部重心点及所述当前目标局部重心点相连接的节点确定为一个初始社团；选取排序在所述当前目标局部重心点之后的第一个目标局部重心点作为当前目标局部重心点；将所述当前目标局部重心点及与所述当前目标局部重心点相连接且不存在与其他初始社团中的节点确定为一个初始社团，返回执行所述选取排序在所述当前目标局部重心点之后的第一个目标局部重心点作为当前目标局部重心点，直到所述当前目标局部重心点为排序后的最后一个目标局部重心点。6.根据权利要求1或5所述的方法，其特征在于，所述确定所述初始社团中的网络社团，包括：任意选取两个所述初始社团组成一个社团组；获取每个所述社团组的模块度函数值增量；对每个所述社团组依据其各自的模块度函数值增量的大小进行排序；在排序后的所述社团组中，依次选取L个其模块度函数值增量大于零且其内所包含的初始社团唯一被选取的社团组；将选取的社团组中的两个初始社团进行合并，得到新的社团，将所述新的社团作为初始社团，返回执行所述任意选取两个所述初始社团组成一个社团组，直到任意选取两个初始社团组...