From 9e5c5f6c395e724b201d45d0120c88ddb803a3e9 Mon Sep 17 00:00:00 2001 From: sib12004 Date: Wed, 20 Apr 2016 20:29:12 -0400 Subject: [PATCH] Trying to optimize the code to run in a reasonable amount of time --- pagerank2.py | 14 ++++++++------ 1 file changed, 8 insertions(+), 6 deletions(-) diff --git a/pagerank2.py b/pagerank2.py index 4341df3..8fbba8c 100644 --- a/pagerank2.py +++ b/pagerank2.py @@ -52,14 +52,16 @@ #PR(P, initialVector, damp) def PageRank(trans, initVec, damp, n=0) : + + length = len(initVec) - nextVector = [] + nextVector = [0] * length - for i in range(len(initVec)) : - total = 0 - for j in range(len(initVec)) : - total += initVec[j]*trans[i][j] - nextVector.append((1-damp) + damp*total) + for i in range(length) : + total = sum([initVec[j]*trans[i][j] for j in range(length)]) + #for j in range(length) : + # total += initVec[j]*trans[i][j] + nextVector[i] = (1-damp) + damp*total if (initVec != nextVector and n<100) : return PageRank(trans, nextVector, damp, n+1)