[发明专利]一种基于超图的超网络社团划分方法

权利要求书

1.一种基于超图的超网络社团划分方法，其特征在于，包括以下步骤：

步骤1：构建超图H＝(V，E)；

步骤2：基于超边将超图转化为线图；

步骤3：基于超边将超图转化为2-section图；

步骤4：利用GN算法利用转化后的线图或2-section图进行社团划分。

2.根据权利要求1所述的一种基于超图的超网络社团划分方法，其特征在于，步骤2的具体步骤包括：

步骤201：对于超图H＝(V，E)，V代表超图的各顶点集合，E为超图的边集；

步骤202：分别以超边和顶点为横纵坐标列出超图的关系矩阵；

步骤203：若超边e_j包含顶点i，则矩阵的元的值即为1，否则为0；

步骤204：以超图的超边为线图顶点，超图顶点为线图的边，建立线图邻接矩阵，当且仅当超边非空时，e_i和e_j是相邻的，此时邻接矩阵的值为1，绘制得到转化后线图。

3.根据权利要求2所述的一种基于超图的超网络社团划分方法，其特征在于，步骤3的具体步骤包括：

步骤301：超图H＝(V，E)中包含n个节点，m条超边，

步骤302：以超图的顶点为2-section图的顶点，若超图中的两个顶点包含在一条超边中，则这两个顶点在2-section图用一条普通边连接，建立2-section图的邻接矩阵，当且仅当普通边非空时，两顶点是相邻的，此时邻接矩阵的值为1，绘制得到转化后2-section图。

4.根据权利要求3所述的一种基于超图的超网络社团划分方法，其特征在于，步骤4中通过GN算法基于转化来的线图进行社团划分的具体步骤包括：

步骤401：计算整个网络图中所有边的介数：基于步骤302所得到的2-section图的邻接矩阵，利用Dijkstra算法计算出整个线图中顶点对之间的最短路径，并计算出最短路径经过该边的次数占最短路径总数的比例；

步骤402：计算出步骤401中得到的所有边介数的最大边介数，并且将所属边进行移除；

步骤403：重复步骤402，直到整个线图中所有节点都成为一个单独的社团，从而实现GN算法下社团划分。