PageRank1984.rar_PageRank1984_PageRank值_pageRank_pagerank java_p

{\rtf1\ansi\ansicpg936\deff0\deflang1033\deflangfe2052{\fonttbl{\f0\fmodern\fprq6\fcharset134 \'cb\'ce\'cc\'e5;}} {\*\generator Msftedit 5.41.15.1507;}\viewkind4\uc1\pard\lang2052\f0\fs20\par public class PageRank \{\par \par \tab /**\par \tab * @param args\par \tab */\par \tab //-----------\par \tab public PageRank(int[][] link)\par \tab\{ \par \tab\tab int size=link.length;\par \tab\tab Link=new int[size][size];\par \tab\tab Link=link;\par \tab\tab PR=new double[size];\par \tab\tab PRTemp=new double[size];\par \tab\tab for(int i=0;i<size;i++)\par \tab\tab\{ \par \tab\tab\tab PR[i]=1;\par \tab\tab\tab PRTemp[i]=0;\par \tab\tab\}\par \tab\tab this.D=0.5;\par \tab\}\par \tab public double[] getPR()\par \tab\{\par \tab\tab return PR;\par \tab\}\par \tab public int[][] getLink()\par \tab\{\par \tab\tab return Link;\par \tab\}\par \tab public double getD()\par \tab\{\par \tab\tab return D;\par \tab\}\par \tab public void setD(int d)\par \tab\{\par \tab\tab this.D=d;\par \tab\}\par \tab public void doPageRank()\par \tab\{\par \tab\tab int cow=0;\par \tab\tab while(!isLimit())\par \tab\tab\{\tab\tab\par \tab\tab\tab //double temp=0;\par \tab\tab\tab for(int i=0;i<PR.length;i++)\par \tab\tab\tab\tab PRTemp[i]=PR[i];\par \tab\tab\tab for(int i=0;i<Link.length;i++)\par \tab\tab\tab\{\par \tab\tab\tab\tab PR[i]=0;\par \tab\tab\tab\tab for(int j=0;j<Link[i].length;j++)\par \tab\tab\tab\tab\{\par \tab\tab\tab\tab\tab if(Link[i][j]==1)\par \tab\tab\tab\tab\tab\{ \par \tab\tab\par \tab\tab\tab\tab\tab\tab PR[i]=PR[i]+D*(PR[j]/getOut(j));\par \tab\tab\tab\tab\tab\tab //System.out.println("\'bc\'c6\'cb\'e3\'d6\'d0\'b5\'c4pr["+j+"]= "+PR[j]+"\'b3\'f6\'b6\'c8\'ca\'c7"+getOut(j));\par \tab\tab\tab\tab\tab\tab //System.out.println("PR["+i+"]= "+PR[i]);\par \tab\tab\tab\tab\tab\tab\par \tab\tab\tab\tab\tab\}\par \tab\tab\tab\tab\}\par \tab\tab\tab\tab PR[i]+=(1-D);\par \tab\tab\tab\tab //System.out.println("\'bc\'c6\'cb\'e3\'ba\'f3\'b5\'c4pr["+i+"]= "+PR[i]/*+"\'b3\'f6\'b6\'c8\'ca\'c7:"+getOut(i)*/);\par \tab\tab\tab\}\tab\par \tab\tab\}\par \tab\}\par \tab public int getOut(int row)\par \tab\{\par \tab\tab int sum=0;\par \tab\tab for(int i=0;i<Link.length;i++)\par \tab\tab\{\par \tab\tab\tab if(Link[i][row]==1)\par \tab\tab\tab\tab sum+=Link[i][row];\par \tab\tab\}\par \tab\tab return sum;\par \tab\}\par \tab public boolean isLimit()\par \tab\{\par \tab\tab for(int i=0;i<PR.length;i++)\par \tab\tab\{ \par \tab\tab\tab if (Math.abs(PR[i]-PRTemp[i])>Limit)\par \tab\tab\tab return false;\par \tab\tab\}\par \tab\tab return true;\par \tab\}\par \tab //---------\par \tab private int Link[][];\par \tab\par \tab private double PR[];\par \tab private double PRTemp[];\par \tab private double D;\par \tab public static final double Limit=0.000000001;\par \}\par \par }