GN算法python实现

本算法为GN算法，实现对数据的分类。亲测有效，如有疑问请私聊。

#coding:utf-8
import networkx as nx
import math
import csv
import random as rand
import sys
import matplotlib.pyplot as plt

def buildG（G file_ delimiter_）:
    reader = csv.reader（open（file_） delimiter=delimiter_）
    for line in reader:
        G.add_edge（int（line[0]）int（line[1]））

def CmtyStep（G）:
    init_number_comp = nx.number_connected_components（G）
    number_comp = init_number_comp
    while number_comp <= init_number_comp:
        bw = nx.edge_betweenness_centrality（G）#计算所有边的边介数中心性
        if bw.values（） == []:
            break
        else:
            max_ = max（bw.values（））#将边介数中心性最大的值赋给max_
        for k v in bw.iteritems（）:#删除边介数中心性的值最大的边
            if float（v） == max_:
                G.remove_edge（k[0]k[1]）
        number_comp = nx.number_connected_components（G）#计算

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        3215  2018-09-29 16:10  gn.py