def calculate_degree(graph): print "\n\tCalculating node degree...\n" g = graph deg = nx.degree(g) nx.set_node_attributes(g, 'degree', deg) return g, deg