Mercurial > hg > Members > nobuyasu > TPPageRank

comparison src/pagerank/LinkToVertex.java @ 14:86567db31710 draft

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix
author one
date Sat, 08 Sep 2012 04:50:50 +0900
parents 0ef7268bbbac
children e1d758d08e9c
comparison
equal deleted inserted replaced
13:0ef7268bbbac 14:86567db31710
235 235
236 public double computePageRankUsingPipes(Object id) { 236 public double computePageRankUsingPipes(Object id) {
237 double sum = 0.0; 237 double sum = 0.0;
238 double pageRank = 0.0; 238 double pageRank = 0.0;
239 Vertex v = graph.getVertex(id); 239 Vertex v = graph.getVertex(id);
240 WikiPage wiki = wikiPageHash.get(v.getProperty(PAGE_TITLE));
241 240
242 GremlinPipeline<Vertex,Vertex> pipe = new GremlinPipeline<Vertex,Vertex>(); 241 GremlinPipeline<Vertex,Vertex> pipe = new GremlinPipeline<Vertex,Vertex>();
243 pipe.start(graph.getVertex(id)).in("HasLink"); 242 pipe.start(graph.getVertex(id)).in("HasLink");
244 for (Vertex inVer : pipe) { 243 for (Vertex inVer : pipe) {
245 Object inVerId = inVer.getId(); 244 Object inVerId = inVer.getId();
248 long linkNum = inPipe.count(); 247 long linkNum = inPipe.count();
249 double pr = (Double) inVer.getProperty(PAGE_RANK); 248 double pr = (Double) inVer.getProperty(PAGE_RANK);
250 sum += (double) pr / linkNum; 249 sum += (double) pr / linkNum;
251 } 250 }
252 pageRank = (double) 1 - weight + (double) sum * weight; 251 pageRank = (double) 1 - weight + (double) sum * weight;
253 wiki.setRank(pageRank);
254 v.setProperty(PAGE_RANK, pageRank); 252 v.setProperty(PAGE_RANK, pageRank);
255 return pageRank; 253 return pageRank;
256 } 254 }
257 255
258 public void printVertexInfo(int nodeId) { 256 public void printVertexInfo(int nodeId) {