from lib import triangleDensity graph = triangleDensity.loadGraph() density = triangleDensity.triangleDensity(graph) print density
graphs = loadGraphs(sys.argv[1:-1])
subgraphNodes = open(sys.argv[-1]).read()
subgraphNodes = subgraphNodes.split("\n")
nodes = snap.TIntV()
for i in range(0,len(subgraphNodes)-1):
if(subgraphNodes[i][0] != '#'):
nodes.Add(int(subgraphNodes[i]))
leastDense = 0
smallestNumberOfEdges = sys.maxint
for g in range(0,len(graphs)):
graphs[g] = snap.GetSubGraph(graphs[g],nodes)
edges = graphs[g].GetEdges()
if (smallestNumberOfEdges>edges):
leastDense = g
smallestNumberOfEdges = edges
print ("number of edges: " + str(smallestNumberOfEdges))
print ("number of nodes: " + str(len(nodes)))
print ("density: " + str(smallestNumberOfEdges*1.0/len(nodes)))
print "calculating diameter"
diam = snap.GetBfsFullDiam(graphs[leastDense], 100)
print "calculating clustering coef"
cc = snap.GetClustCf(graphs[leastDense])
print "calculating percentage of clique"
precentOfClique = smallestNumberOfEdges/((len(nodes)-1)*len(nodes)/2.0)
print "calculating triangle density"
triDensity = triangleDensity.triangleDensity(graphs[leastDense])
print("diam: " + str(diam) + "\ncc: " + str(cc) + "\npercent of clique: " + str(precentOfClique)
+ "\ntriangle density " + str(triDensity))
from lib import triangleDensity graph = triangleDensity.loadGraph() density = triangleDensity.triangleDensity(graph) print density
