Пример #1
0
def exp1(name, step):
    exp1_info = {}
    gzip_fname = utils.get_gzip_fname(name)
    s = network.Network.from_combined(name, gzip_fname)
    graph = s.graph
    p = Partitioner(s.graph)
    cd_s = time.time()
    cd_partition = p.community_detection()
    exp1_info['community_detection'] = duration(cd_s)
    parts = len(cd_partition)
    exp1_info['parts'] = parts
    metis_s = time.time()
    metis_partition = p.metis_partition(parts)
    exp1_info['metis'] = duration(metis_s)
    random_s = time.time()
    rnd_partition = p.random_partition(parts)
    exp1_info['rnd'] = duration(random_s)
    graph_info = GraphInfo(graph)
    partitions = [cd_partition, metis_partition, rnd_partition]
    exp1_impl(name, graph_info, p, partitions, step)
    return exp1_info