print("\n")
print("Input Graph: Nodes - %d; Edges - %d" %
(inputGraph.getNumberofVertices(), inputGraph.getNumberofEdges()))
print("Query Graph: Nodes - %d; Edges - %d" %
(queryGraph.getNumberofVertices(), queryGraph.getNumberofEdges()))
print("\nQuery Graph (sub-graph) Edges: ")
for item in queryGraph.getEdgeList():
print(item)
h = queryGraph.getNodesSortedByDegree(0)
h1 = h[-1]
print("\nH node = [ %d ]" % h1)
'''run the nemomap alg'''
timeStart = time.time()
totalMappings = myUtility.algorithm2_modified(queryGraph, inputGraph, h1,
0)
print("\nMapping: %d" % totalMappings)
zScore = None
pValue = None
countN = 0
randomMappingList = []
numberOfIterations = 1
for i in range(numberOfIterations):
randomGraph = randomGenerator.generate(inputGraph)
for edge in randomGraph.edgeList:
print(edge[0], edge[1])
randomMappings = myUtility.algorithm2_modified(
queryGraph, randomGraph,
queryGraph.getNodesSortedByDegree(0)[-1], 1)
inputGraph = myGP.loadGraph(inputName)
queryGraph = myGP.loadGraph(queryName)
myUtility = Utility()
"""
main output
print stats
"""
print("\n")
print("Input Graph: Nodes - %d; Edges - %d" %
(inputGraph.getNumberofVertices(), inputGraph.getNumberofEdges()))
print("Query Graph: Nodes - %d; Edges - %d" %
(queryGraph.getNumberofVertices(), queryGraph.getNumberofEdges()))
print("\nQuery Graph (sub-graph) Edges: ")
for item in queryGraph.getEdgeList():
print(item)
h = queryGraph.getNodesSortedByDegree(0)
h1 = h[-1]
print("\nH node = [ %d ]" % h1)
'''run the nemomap alg'''
timeStart = time.time()
totalMappings = myUtility.algorithm2_modified(queryGraph, inputGraph, h1)
timeEnd = time.time()
print("\nMapping: %d" % totalMappings)
print("Time taken: %s seconds" % (timeEnd - timeStart))
else:
exit()
