Esempio n. 1
0
def main(nodes, numberOfTests):
    for k in range(0, numberOfTests):
        gen = GraphGen(nodes)
        g = gen.randomMaxDeg4Graph()
        partition = Alg.localCutAlg(g)
        result = Verifier.partitionCheck(g, partition)
        if len(result[1]) > 1:
            Verifier.graphDisplay(g, partition, result[1])
Esempio n. 2
0
def main():
    nodes = 5
    gen = GraphGen.GraphGen(nodes)
    g = gen.random4RegularGraph()

    (m, b, mArr, bArr, x) = create_mbx(g)
    c = createC(g)
    checkIP(mArr, bArr, x)

    f = open('ip.m', 'w') #write mathematica script
    f.write("Print[LinearProgramming[" + c + ", " + m
            + ", " + b + ", " + "0" + ", " + "Integers]]")
    f.close()

    solution = executeMathematicaScript()

    gNewWeights = makeNewG(g, solution)

    print(checkNewG(gNewWeights, g))
Esempio n. 3
0
    #---------------------- Import Patrick-Generated Nodes ----------------------#

    # terrain = Terrain(800, 150)
    # p("terrain created")

    # nodes_all, dim = Utils.importNodes_PatrickSim("../inputs/marathon2_2000_2.scb", node_type="hon")

    # val_time_1 = 243
    # val_pos_1 = (700,125)
    # val_rad = 40

    #--------------------------------- Analysis ---------------------------------#

    p("input loaded")
    graph_gen = GraphGen(nodes_all, val_time_1, val_pos_1, val_rad)
    p("graph made")
    nodes_val = graph_gen.nodes_val
    comm_plan_original, key2idx, potential_conns = graph_gen.genCommPlan()
    p("comm plan made")
    comm_plan_modified = Adversary.impersonation(nodes_val, comm_plan_original)
    p("impersonation done")
    sim_conns_original = graph_gen.genSimuConns(comm_plan_modified)
    p("connections simulated")
    sim_conns_modified = Adversary.dissemination(nodes_val, comm_plan_original,
                                                 sim_conns_original)
    p("dissemination done")
    id2edges = graph_gen.formEdges(sim_conns_modified, potential_conns,
                                   key2idx)
    p("edges formed")
    results = SybilDetection.runDetectionAlgorithms(nodes_val, id2edges)