Skip to content

Commit

Permalink
..
Browse files Browse the repository at this point in the history
  • Loading branch information
ryanrossi committed May 22, 2013
1 parent d366808 commit 3d0de6e
Show file tree
Hide file tree
Showing 3 changed files with 23 additions and 10 deletions.
11 changes: 10 additions & 1 deletion dynamic_pagerank.m
Expand Up @@ -94,6 +94,8 @@
options.x0 = v(:,1);
end

nnz(A)

% fix dangling vertices
%out_deg = A*ones(size(A,1));
out_deg = sum(A,2)'; % outdegree = row sum of A
Expand All @@ -103,10 +105,17 @@
fprintf('found dangling vertices, patching them\n');
d = zeros(n,1); % dangling indicator vector
d(d_verts) = 1;
A = A + d*ones(1,n)/n;

Pbar = normout(A)
P = Pbar + d*ones(1,n)/n;


A = sparse(A + d*ones(1,n)/n);
toc
end

nnz(A)

%out_degree = sum(A,2)';
%assert(length(find(out_degree == 0)) == 0)

Expand Down
18 changes: 9 additions & 9 deletions forecasting/twitter_preds.m
@@ -1,14 +1,14 @@
graphlist = {
% timescale = 1
'twitter','twitter-i1-th01-rk45',1,0.5,'rk45-smooth',0.01,1000,10,'default','diff';
'twitter','twitter-i1-th5-rk45',1,0.5,'rk45-smooth',0.5,1000,10,'default','diff';
'twitter','twitter-i1-th10-rk45',1,0.5,'rk45-smooth',1,1000,10,'default','diff';
'twitter','twitter-i1-th01-rk45',1,0.5,'rk45-smooth',0.01,1000,1,'default','diff';
'twitter','twitter-i1-th5-rk45',1,0.5,'rk45-smooth',0.5,1000,1,'default','diff';
'twitter','twitter-i1-th10-rk45',1,0.5,'rk45-smooth',1,1000,1,'default','diff';
% timescale = 2;
'twitter','twitter-i2-th01-rk45',2,1,'rk45-smooth',0.01,1000,10,'default','diff';
'twitter','twitter-i2-th5-rk45',2,1,'rk45-smooth',0.5,1000,10,'default','diff';
'twitter','twitter-i2-th10-rk45',2,1,'rk45-smooth',1,1000,10,'default','diff';
'twitter','twitter-i2-th01-rk45',2,1,'rk45-smooth',0.01,1000,1,'default','diff';
'twitter','twitter-i2-th5-rk45',2,1,'rk45-smooth',0.5,1000,1,'default','diff';
'twitter','twitter-i2-th10-rk45',2,1,'rk45-smooth',1,1000,1,'default','diff';
% timescale = 6
'twitter','twitter-i6-th01-rk45',6,3,'rk45-smooth',0.01,1000,10,'default','diff';
'twitter','twitter-i6-th5-rk45',6,2,'rk45-smooth',0.5,1000,10,'default','diff';
'twitter','twitter-i6-th10-rk45',6,2,'rk45-smooth',1,1000,10,'default','diff';
'twitter','twitter-i6-th01-rk45',6,3,'rk45-smooth',0.01,1000,1,'default','diff';
'twitter','twitter-i6-th5-rk45',6,2,'rk45-smooth',0.5,1000,1,'default','diff';
'twitter','twitter-i6-th10-rk45',6,2,'rk45-smooth',1,1000,1,'default','diff';
};
4 changes: 4 additions & 0 deletions preds_readme.m
Expand Up @@ -32,7 +32,11 @@
% Dynamic PageRank
%--------------------------------------

run_twitter_smoothing

run_twitter_timescales

preds



0 comments on commit 3d0de6e

Please sign in to comment.