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])
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))
#---------------------- 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)