(python代码)gn算法划分karate数据集划分学习笔记

需要用networkx构建网络，用matplotlib进行作图

G=nx.read_gml('karate.gml',label='id')                                                    # 读取karate.gml数据集并生成网络G

===================================================

print(max(nx.edge_betweenness_centrality(self.G).items(),key=lambda item:item[1]))  

>>>[((1, 32), 0.1272599949070537),((....),....)...............]                       #计算每个边的边介数，按边介数从大到小排序

===================================================

G.remove_edge(edge[0], edge[1])                                                        #删除边（edge[0], edge[1]） ，括号中是边的两个点

===================================================

components = [list(c) for c in list(nx.connected_components(self.G))]  #找图G的联通子图[[子图1]，[子图2]........],子图是点的集合

===================================================

[x for x in G.neighb