def analyzeGraph(fileName, numHops):
    os.system("clear")
    print outputDir
    Graph = utilities.getGraph(fileName)
    #Graph = loadGraph()
    graphNodes = Graph.keys()
    visitedNodes = set()
    currIndex = 1
    while currIndex <= NUMITERATIONS:
        startIdx = random.randint(0, len(graphNodes))
        startNode = graphNodes[startIdx]
        if startNode not in visitedNodes:
            print "Random Walk"
            runRW(startNode, numHops, Graph, currIndex)
            print "Uniform sample"
            getUniformSample(numHops, Graph, currIndex)
            print "BFS"
            #runBFS(startNode, numHops, Graph, currIndex)
            bfs(startNode, numHops, Graph, currIndex)
            print "RDS"
            try:
                runRDS(startNode, numHops, Graph, currIndex)
            except:
                print "RDS: StartNode %s Run %s bombed......................." % (
                    startNode, currIndex)
            currIndex += 1
    """
def analyzeGraph(fileName, numHops):
  os.system("clear")
  print outputDir
  Graph = utilities.getGraph(fileName)
  #Graph = loadGraph()
  graphNodes = Graph.keys()
  visitedNodes = set()
  currIndex = 1
  while currIndex <= NUMITERATIONS:
    startIdx = random.randint(0, len(graphNodes))
    startNode = graphNodes[startIdx]
    if startNode not in visitedNodes:
      print "Random Walk"
      runRW(startNode, numHops, Graph, currIndex)
      print "Uniform sample"
      getUniformSample(numHops, Graph, currIndex)
      print "BFS"
      #runBFS(startNode, numHops, Graph, currIndex)
      bfs(startNode, numHops, Graph, currIndex)
      print "RDS"
      try:
        runRDS(startNode, numHops, Graph, currIndex)
      except:
        print "RDS: StartNode %s Run %s bombed......................."%(startNode, currIndex)
      currIndex += 1
  """
def analyzeGraph(fileName, numHops):
  os.system("clear")
  Graph = utilities.getGraph(fileName)
  #Graph = loadGraph()
  graphNodes = Graph.keys()
  startIdx = random.randint(0, len(graphNodes))   #FIXME start node should be explicit 
  startNode = graphNodes[startIdx]
  print "startIdx = %s, startNode = %s"%(startIdx, startNode)

  print "Random Walk"
  RWalkDict, RWalkList = runRW(startNode, numHops, Graph, ITERNUM)
  print RWalkDict
  zEst = utilities.getZEstimate(RWalkList, Graph)
  print "Z-estimate = %s"%zEst

  print "Uniform sample:"
  UNI = getUniformSample(numHops, Graph, ITERNUM)
  print UNI

  print "BFS"
  BFSWalk = runBFS(startNode, numHops, Graph, ITERNUM)
  print BFSWalk
def getRawData(fileName):
  opfile = "rawDataDegree_%s"%fileName
  degDistFile = "rawDataDistribution_%s"%fileName
  distDict = {}   #distribution count
  Graph = utilities.getGraph(fileName)
  graphNodes = Graph.keys()
  for neighborList in Graph.values():
    degree = len(neighborList)
    if distDict.has_key(degree):
      distDict[degree] += 1
    else:
      distDict[degree] = 1
  fp = open(opfile, "w")
  fp2 = open(degDistFile, "w")
  for node in graphNodes:
    fp.write("%s\t%s\n"%(node, len(Graph[node])))
    fp2.write("%s\t%s\t%s\n"%(len(Graph[node]), \
    distDict[len(Graph[node])], distDict[len(Graph[node])] / len(Graph))) 
  """
  """
  fp.close()
  fp2.close()
  print ("Files saved: %s, %s"%(opfile, degDistFile))
def getRawData(fileName):
    opfile = "rawData/rawDataDegree_%s" % fileName
    degDistFile = "rawData/rawDataDistribution_%s" % fileName
    distDict = {}  #distribution count
    Graph = utilities.getGraph(fileName)
    graphNodes = Graph.keys()
    for neighborList in Graph.values():
        degree = len(neighborList)
        if distDict.has_key(degree):
            distDict[degree] += 1
        else:
            distDict[degree] = 1
    fp = open(opfile, "w")
    fp2 = open(degDistFile, "w")
    for node in graphNodes:
        fp.write("%s\t%s\n" % (node, len(Graph[node])))
        fp2.write("%s\t%s\t%s\n"%(len(Graph[node]), \
        distDict[len(Graph[node])], distDict[len(Graph[node])] / len(Graph)))
    """
  """
    fp.close()
    fp2.close()
    print("Files saved: %s, %s" % (opfile, degDistFile))
Example #6
0
def analyzeGraph(fileName, numHops):
    os.system("clear")
    Graph = utilities.getGraph(fileName)
    #Graph = loadGraph()
    graphNodes = Graph.keys()
    startIdx = random.randint(
        0, len(graphNodes))  #FIXME start node should be explicit
    startNode = graphNodes[startIdx]
    print "startIdx = %s, startNode = %s" % (startIdx, startNode)

    print "Random Walk"
    RWalkDict, RWalkList = runRW(startNode, numHops, Graph, ITERNUM)
    print RWalkDict
    zEst = utilities.getZEstimate(RWalkList, Graph)
    print "Z-estimate = %s" % zEst

    print "Uniform sample:"
    UNI = getUniformSample(numHops, Graph, ITERNUM)
    print UNI

    print "BFS"
    BFSWalk = runBFS(startNode, numHops, Graph, ITERNUM)
    print BFSWalk