def save_tag(self,fname):
fid = open(fname,'w')
for nd in self.G.nodes(data=True):
fid.write(str(nd[0]) + ' ' + str(nd[1]['tag']) + '\n')
fid.close()
if __name__ == '__main__':
if len(sys.argv) != 3:
print 'Useage: \n \
python find_seed_subgraph.py [fullgraph.jie] [k] \n'
exit
knb = KNeighbor()
G = jie_reader(sys.argv[1])
K = int(sys.argv[2])
knb.attach(G)
knb.find_seed_subgraphs(K)
knb.save_tag('seed.subgraph')
#/usr/bin/python
"""
analysis the properties of found LRS
"""
import sys
import networkx as nx
from graph_metric import MyGraph
from jie_reader import jie_reader
if __name__ == '__main__':
full_graph_fname = sys.argv[1]
subgraphs_fname = sys.argv[2]
F = jie_reader(full_graph_fname)
print 'graph node size: %d' % F.number_of_nodes()
subgraphs = []
with open(subgraphs_fname) as subfile:
for line in subfile:
field = line.strip().split()
#field = map(int,field) ## no need this any more. node id are string type
field[:] = [x for x in field]
subgraphs.append(field)
fid = open('subgraphs_analysis_results.txt','w')
# extract each subgraph and analysis it
for subgraph in subgraphs:
#print subgraph
sg = F.subgraph(subgraph)
#print 'subgraph node size: %d' % sg.number_of_nodes()
