{"id":1705,"date":"2016-05-05T00:58:00","date_gmt":"2016-05-04T16:58:00","guid":{"rendered":"http:\/\/systemsci.org\/jinshanw\/?p=1705"},"modified":"2017-11-03T14:35:39","modified_gmt":"2017-11-03T06:35:39","slug":"%e8%be%b9%e7%9a%84pagerank%e5%80%bc%ef%bc%8c%e5%a4%9a%e5%b1%82%e7%bd%91%e7%bb%9c%e4%bc%a0%e6%92%ad%e9%97%ae%e9%a2%98%e3%80%81pagerank%e4%bb%a5%e5%8f%8a%e6%8a%95%e5%85%a5%e4%ba%a7%e5%87%ba%e5%88%86","status":"publish","type":"post","link":"https:\/\/www.systemsci.org\/jinshanw\/2016\/05\/05\/%e8%be%b9%e7%9a%84pagerank%e5%80%bc%ef%bc%8c%e5%a4%9a%e5%b1%82%e7%bd%91%e7%bb%9c%e4%bc%a0%e6%92%ad%e9%97%ae%e9%a2%98%e3%80%81pagerank%e4%bb%a5%e5%8f%8a%e6%8a%95%e5%85%a5%e4%ba%a7%e5%87%ba%e5%88%86\/","title":{"rendered":"\u8fb9\u7684PageRank\u503c\uff0c\u591a\u5c42\u7f51\u7edc\u4f20\u64ad\u95ee\u9898\u3001PageRank\u4ee5\u53ca\u6295\u5165\u4ea7\u51fa\u5206\u6790\uff0c\u8fd8\u6709PageRank k-core\u9879\u76ee"},"content":{"rendered":"

\u6700\u8fd1\uff0c\u7531\u4e8e\u627e\u5230\u4e86\u79d1\u5b66\u5b66\u7684\u4e09\u5c42\u7f51\u7edc\u6570\u636e\u5173\u7cfb\u6570\u5b66\u6a21\u578b<\/a>\uff1a\u4f5c\u8005\u3001\u6587\u7ae0\u3001\u6982\u5ff5\uff08\u4e3b\u9898\uff09\uff0c\u5728\u601d\u8003\u5982\u4f55\u5229\u7528\u8fd9\u4e2a\u6570\u5b66\u6a21\u578b\u6765\u63cf\u8ff0\u4e4b\u524d\u524d\u4eba\u5df2\u7ecf\u63d0\u51fa\u548c\u89e3\u51b3\u7684\u95ee\u9898\uff08\u8fd9\u91cc\u5c31\u662f\u6362\u4e00\u4e2a\u63cf\u8ff0\u65b9\u5f0f\uff09\uff0c\u63d0\u51fa\u8fd8\u6ca1\u6709\u89e3\u51b3\u7684\u95ee\u9898\uff08\u8fd9\u91cc\u9700\u8981\u65b0\u7684\u5206\u6790\u6280\u672f\uff09\uff0c\u4ee5\u53ca\u65b0\u7684\u95ee\u9898\uff08\u8fd9\u91cc\u95ee\u9898\u548c\u6280\u672f\u90fd\u9700\u8981\u7528\u597d\u8fd9\u4e2a\u4e09\u5c42\u7f51\u7edc\u6570\u5b66\u6a21\u578b\uff09\u3002\u6709\u4e86\u51e0\u4e2a\u53ef\u4ee5\u8bd5\u8bd5\u7684\u60f3\u6cd5\u3002<\/p>\n

\u7b2c\u4e00\uff0c\u4f5c\u8005\u59d3\u540d\u8bc6\u522b\u3001\u4f5c\u8005\u4e3b\u9886\u57df\u8bc6\u522b\u662f\u4e00\u4e2a\u79d1\u5b66\u5b66\u7684\u57fa\u7840\u95ee\u9898\u3002\u5927\u91cf\u540e\u7eed\u7814\u7a76\u4f9d\u8d56\u4e8e\u8fd9\u4e2a\u95ee\u9898\u7684\u89e3\u51b3\u3002\u901a\u5e38\u7684\u6709\u9996\u5b57\u6bcd\u52a0\u4e0a\u59d3\u7684\u7b80\u5355\u7c97\u66b4\u8bc6\u522b\u65b9\u5f0f\uff0c\u8003\u8651\u5408\u4f5c\u5173\u7cfb\uff0c\u8003\u8651\u5f15\u6587\u5173\u7cfb\uff0c\u8003\u8651\u673a\u6784\u540d\u79f0\uff0c\u8003\u8651\u4e3b\u5de5\u4f5c\u9886\u57df\u7b49\u591a\u4e2a\u65b9\u5411\uff0c\u8ba1\u7b97\u5206\u6790\u7684\u6280\u672f\u4e5f\u6709\u591a\u6837\u3002\u5927\u591a\u6570\u5728\u4e00\u4e2a\u7ef4\u5ea6\u4e0a\u505a\u7814\u7a76\uff0c\u4f8b\u5982\u8003\u8651\u5982\u4f55\u628a\u5408\u4f5c\u5173\u7cfb\u7528\u6765\u6539\u8fdb\u7b80\u5355\u7c97\u66b4\u8bc6\u522b\uff0c\u6216\u8005\u8003\u8651\u591a\u4e2a\u7ef4\u5ea6\uff0c\u4f8b\u5982\u540c\u65f6\u8003\u8651\u5408\u4f5c\u8005\u548c\u5f15\u6587\u5173\u7cfb\uff0c\u7136\u540e\u60f3\u529e\u6cd5\u628a\u4e24\u4e2a\u8003\u8651\u7684\u56e0\u7d20\u7ed3\u5408\u8d77\u6765\u3002\u8fd9\u4e9b\u5206\u5f00\u7ef4\u5ea6\u53c8\u5408\u8d77\u6765\u7684\u7814\u7a76\uff0c\u57fa\u672c\u4e0a\u90fd\u662f\u76f8\u5f53\u4e8e\u628a\u4e09\u5c42\u7f51\u7edc\u6295\u5f71\u5230\u5176\u4e2d\u7684\u4e00\u5c42\u4e0a\u6765\u505a\u5206\u6790\uff0c\u57fa\u672c\u4e0a\u6ca1\u6709\u76f4\u63a5\u5728\u591a\u5c42\u7f51\u7edc\u4e0a\u4f5c\u7814\u7a76\u7684\u3002<\/p>\n

\u73b0\u5728\uff0c\u6211\u4eec\u5728\u4e09\u5c42\u7f51\u7edc\u6a21\u578b\u7684\u57fa\u7840\u4e0a\u63d0\u51fa\u6765\uff0c\u5148\u628a\u6bcf\u4e00\u7bc7\u6587\u7ae0\u7684\u6bcf\u4e00\u4e2a\u4f5c\u8005\uff08\u540c\u65f6\uff0c\u4e5f\u5e26\u7740\u673a\u6784\u6807\u8bb0\uff09\u770b\u505a\u72ec\u7acb\u7684\u4f5c\u8005\uff0c\u7136\u540e\u901a\u8fc7\u5728\u4e09\u5c42\u7f51\u7edc\u4e0a\u7684\u4f20\u64ad\u7b97\u6cd5\u6765\u8ba1\u7b97\u4f5c\u8005\u7684\u76f8\u4f3c\u6027\u7684\u65b9\u5f0f\u6765\u5408\u5e76\u4f5c\u8005\u3002\u4f20\u64ad\u8fc7\u7a0b\u7684\u7406\u5ff5\u5f53\u7136\u8fd8\u662f\uff1a\u4e3b\u9898\u76f8\u8fd1\u7684\u59d3\u540d\u76f8\u8fd1\u7684\u79d1\u5b66\u5bb6\u662f\u540c\u4e00\u4e2a\u4eba\u7684\u53ef\u80fd\u6027\u6bd4\u8f83\u9ad8\uff0c\u5408\u4f5c\u8005\u76f8\u8fd1\u7684\u59d3\u540d\u76f8\u8fd1\u7684\u79d1\u5b66\u5bb6\u662f\u540c\u4e00\u4e2a\u4eba\u7684\u53ef\u80fd\u6027\u6bd4\u8f83\u9ad8\u3002\u8fd9\u4e9b\u7406\u5ff5\u90fd\u4e0d\u5947\u602a\u3002\u5173\u952e\u662f\uff0c\u73b0\u5728\u5728\u8fd9\u4e2a\u4e09\u5c42\u7f51\u7edc\u4e0a\uff0c\u901a\u8fc7\u6587\u7ae0\u7684\u5f15\u7528\u5173\u7cfb\uff08\u4e5f\u53ef\u4ee5\u901a\u8fc7\u5408\u4f5c\u5173\u7cfb\u6765\u4f20\u64ad\u4e3b\u9898\uff0c\u8fd8\u53ef\u4ee5\u8ddf\u4e4b\u524d\u7684\u7814\u7a76\u5de5\u4f5c\u7c7b\u4f3c\u5355\u7eaf\u5730\u8003\u8651\u5408\u4f5c\u8005\u6216\u8005\u5f15\u7528\u7684\u6548\u679c\u800c\u4e0d\u662f\u901a\u8fc7\u4f20\u64ad\u4e3b\u9898\u6807\u8bb0\u7684\u65b9\u6cd5\uff09\u53ef\u4ee5\u628a\u4f5c\u8005\u7684\u4e3b\u9898\u6807\u8bb0\u6269\u5927\u548c\u4f20\u64ad\u8d77\u6765\uff0c\u7136\u540e\u53ef\u4ee5\u901a\u8fc7\u4e3b\u9898\u7684\u76f8\u4f3c\u6027\u6765\u5408\u5e76\u4f5c\u8005\uff08\u5f53\u7136\uff0c\u9700\u8981\u8003\u8651\u59d3\u540d\u548c\u673a\u6784\uff09\u3002<\/p>\n

\u4e00\u77f3\u4e8c\u9e1f\uff0c\u4e5f\u4f53\u73b0\u591a\u5c42\u7f51\u7edc\u6a21\u578b\u76f4\u63a5\u8ba1\u7b97\u4e0d\u6295\u5f71\u7684\u7279\u70b9\u3002\u81f3\u4e8e\u662f\u4e0d\u662f\u95ee\u9898\u89e3\u51b3\u66f4\u597d\u4e86\uff0c\u5c31\u770b\u7ed3\u679c\u4e86\u3002<\/p>\n

\u7b2c\u4e8c\uff0c\u8003\u8651\u95f4\u63a5\u6548\u76ca\u7684k-core\u5b9a\u4e49\u3002k-core\u76f8\u6bd4\u8f83\u5ea6k\u6765\u8bf4\uff0c\u597d\u5904\u5c31\u662f\u4e00\u5b9a\u7a0b\u5ea6\u4e0a\uff0c\u901a\u8fc7\u8fed\u4ee3\u6d88\u53bb\u7684\u8fc7\u7a0b\uff0c\u8003\u8651\u4e86\u975e\u5c40\u57df\u4fe1\u606f\uff0c\u4e5f\u5c31\u662f\u95f4\u63a5\u6548\u76ca\u3002\u8003\u8651\u5230\u8fd9\u4e2a\u7279\u70b9\uff0c\u6211\u5728\u601d\u8003\u628ak-core\u7684\u5b9a\u4e49\u4fee\u6539\u6210\u4e0d\u662f\u4f9d\u9760k\u7684\u503c\u6765\u6d88\u53bb\uff0c\u800c\u662f\u4f9d\u9760PageRank\u503c\uff08\u8fed\u4ee3\u7684\u6bcf\u4e00\u6b21\u90fd\u8ba1\u7b97\u6bcf\u4e2a\u9876\u70b9\u7684PageRank\u503c\uff0c\u7136\u540e\u5c0f\u4e8e\u67d0\u4e2a\u9608\u503c\u7684\u9876\u70b9\u90fd\u53bb\u6389\uff09\u3002\u5177\u4f53\u6765\u8bf4\uff0c\u6bcf\u4e00\u6b65\u8ba1\u7b97\uff0c
\n[ p = p M]
\n\u5176\u4e2d(M)\u5c31\u662f\u5f53\u524d\u5269\u4e0b\u7684\u7f51\u7edc\u7684\u90bb\u63a5\u77e9\u9635(W)\u5bf9\u5e94\u7684\u6982\u7387\u8f6c\u79fb\u77e9\u9635\u3002\u7136\u540e\uff0c\u8bbe\u5b9a
\n[p^{*} = \\frac{k_{c}}{\\sum_{W}},]
\n\u5176\u4e2d(\\sum_{W})\u662f\u77e9\u9635(W)\u7684\u6240\u6709\u5143\u7d20\u4e4b\u548c\u3002<\/p>\n

\u8fd9\u4e2a\u5b9a\u4e49\u663e\u7136\u548ck-core\u6709\u8054\u7cfb\uff0c\u5b88\u6052\u7f51\u7edc\uff08(W^{i}=W_{i})\uff09\u76f4\u63a5\u56de\u5230\u901a\u5e38k-core\u5b9a\u4e49<\/a>\u2014\u2014\u8fed\u4ee3\u5220\u9664\u603b\u5f3a\u5ea6\u5c0f\u4e8e\u67d0\u4e2a(k_{c})\u7684\u9876\u70b9\u3002\u4f46\u662f\uff0c\u4e00\u822c\u60c5\u51b5\u4e0b\uff0c\u7531\u4e8e\u8003\u8651\u4e86\u95f4\u63a5\u6548\u76ca\uff0c\u5e94\u8be5\u662f\u4e0d\u4e00\u6837\u7684\u3002\u56e0\u6b64\uff0c\u7b2c\u4e00\u4e2a\u8fd9\u4e2a\u65b9\u9762\u7684\u5de5\u4f5c\u5c31\u53ef\u4ee5\u662f\u5bf9\u6bd4\u8fd9\u4e24\u4e2ak-core\uff0c\u7136\u540e\uff0c\u627e\u4e00\u4e2a\u52a8\u529b\u5b66\u8fc7\u7a0b\u6765\u548c\u4e24\u4e2ak-core\u7684\u7ed3\u679c\u6765\u5bf9\u6bd4\uff0c\u5c31\u50cfStanley\u5728nature physics\u7684\u5de5\u4f5c<\/a>\u4e00\u6837\u3002\u987a\u4fbf\uff0cStanely\u7684\u8fd9\u4e2a\u5de5\u4f5c\u91cc\u9762(M(k_{s}, k))\u56fe\u5f88\u6709\u8bf4\u670d\u529b\u3002\u7b2c\u4e8c\u4e2a\u8fd9\u4e2a\u65b9\u9762\u7684\u5de5\u4f5c\u5c31\u662f\u628a\u901a\u5e38\u7684k-core\u548cPR k-core\u63a8\u5e7f\u5230\u591a\u5c42\u7f51\u7edc\u4e0a\u53bb\u6765\u89e3\u51b3\u5177\u4f53\u95ee\u9898\u3002\u4f8b\u5982\uff0c\u8ba8\u8bba\u4e00\u4e0b\u6838\u5fc3\u79d1\u5b66\u5bb6\u3001\u6587\u7ae0\u548c\u6982\u5ff5\u7684\u9009\u62e9\u7684\u95ee\u9898\u3002<\/p>\n

\u7b2c\u4e09\uff0c\u628a\u5355\u5c42\u7f51\u7edc\u7684PageRank\u548c\u6295\u5165\u4ea7\u51fa\u5206\u6790\u63a8\u5e7f\u5230\u591a\u5c42\u3002\u7531\u4e8e\u6295\u5165\u4ea7\u51fa\u5206\u6790\u4e0d\u8981\u6c42\u6240\u6d41\u52a8\u7684\u7269\u8d28\u7684\u4e00\u81f4\u6027\u2014\u2014\u6211\u4eec\u533a\u5206\u4e86(X^{i})\u548c(X_{i})\uff0c\u4f8b\u5982\u90fd\u662f\u94b1\u3001\u80fd\u91cf\u3001\u70b9\u51fb\u6ce8\u610f\u65f6\u95f4\u7b49\uff0c\u5728\u591a\u5c42\u7f51\u7edc\u4e0a\u53ef\u80fd\u540e\u8005\u66f4\u52a0\u5177\u6709\u4e00\u822c\u610f\u4e49\u3002<\/p>\n

\u5176\u4e2d\uff0c\u591a\u5c42\u7f51\u7edcPageRank\u7684\u95ee\u9898\u53ef\u4ee5\u6709\u4e24\u4e2a\u5c42\u6b21\uff1a\u7b2c\u4e00\uff0c\u628a\u539f\u6765\u5355\u5c42\u7f51\u7edc\u4e0a\u7684\u5b9a\u4e49\u653e\u5230\u7531\u8fb9\u548c\u9876\u70b9\u90fd\u6210\u7684\u7b49\u4ef7\u7684\u4e8c\u90e8\u5206\u56fe\u4e0a\u6765\u505a\u540c\u6837\u7684\u4f20\u64ad\u8ba1\u7b97\uff0c\u770b\u770b\u662f\u5426\u5f97\u5230\u7684\u7ed3\u679c\u4e00\u81f4\u3002\u5982\u679c\u4e00\u81f4\uff0c\u90a3\u4e48\u8fd9\u4e2a\u8ba1\u7b97\u7684\u989d\u5916\u597d\u5904\u5c31\u662f\u5f97\u5230\u4e86\u8fb9\u7684PR\u503c\u3002\u8fd9\u4e2a\u5df2\u7ecf\u662f\u6709\u610f\u4e49\u7684\u7ed3\u679c\u3002\u7b2c\u4e8c\uff0c\u628aPageRank\u76f4\u63a5\u505a\u5728\u771f\u7684\u591a\u5c42\u7f51\u7edc\u4e2d\uff0c\u6765\u89e3\u51b3\u591a\u5c42\u7f51\u7edc\u4e2d\u7684\u591a\u79cd\u4e2a\u4f53\u7684\u91cd\u8981\u6027\u5ea6\u91cf\u7684\u95ee\u9898\u3002\u8fd9\u4e2a\u95ee\u9898\u4ece\u6280\u672f\u4e0a\u548c\u6240\u56de\u7b54\u7684\u95ee\u9898\u4e0a\uff0c\u90fd\u548c\u524d\u4e00\u9879\u5173\u4e8ek-core\u7684\u7814\u7a76\u6709\u5173\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

\u6700\u8fd1\uff0c\u7531\u4e8e\u627e\u5230\u4e86\u79d1\u5b66\u5b66\u7684\u4e09\u5c42\u7f51\u7edc\u6570\u636e\u5173\u7cfb\u6570\u5b66\u6a21\u578b\uff1a\u4f5c\u8005\u3001\u6587\u7ae0\u3001\u6982\u5ff5\uff08\u4e3b\u9898\uff09\uff0c\u5728\u601d\u8003\u5982\u4f55\u5229\u7528\u8fd9\u4e2a\u6570\u5b66\u6a21\u578b\u6765\u63cf\u8ff0\u4e4b … \u7ee7\u7eed\u9605\u8bfb\u201c\u8fb9\u7684PageRank\u503c\uff0c\u591a\u5c42\u7f51\u7edc\u4f20\u64ad\u95ee\u9898\u3001PageRank\u4ee5\u53ca\u6295\u5165\u4ea7\u51fa\u5206\u6790\uff0c\u8fd8\u6709PageRank k-core\u9879\u76ee\u201d<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[11,247],"tags":[140],"_links":{"self":[{"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/posts\/1705"}],"collection":[{"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/comments?post=1705"}],"version-history":[{"count":1,"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/posts\/1705\/revisions"}],"predecessor-version":[{"id":4163,"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/posts\/1705\/revisions\/4163"}],"wp:attachment":[{"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/media?parent=1705"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/categories?post=1705"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.systemsci.org\/jinshanw\/wp-json\/wp\/v2\/tags?post=1705"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}