{"categories":[],"provider_name":"Hatena Blog","type":"rich","width":"100%","height":"190","image_url":null,"description":"\u554f\u984c p2p PPR top-k PPR threshold PPR \uff08\u3057\u304d\u3044\u5024\u4ee5\u4e0a\u3092\u53d6\u5f97\uff09 \u63d0\u6848\u624b\u6cd5 3.2.1 \u884c\u5217\uff0e s = c{I-(1-c)A}^{-1} d \u306a\u306e\u3067\uff0cI-(1-c)A \u3092 QR \u5206\u89e3\u3059\u308b \u30af\u30a8\u30ea\u306f\uff0ccR^(-1) \u306e v \u884c\u3068 Q^T d \u306e\u5185\u7a4d cR^(-1) \u3068 Q^T \u3092\u899a\u3048\u3066\u304a\u304f\u3063\u307d\u3044 3.2.2 Q, R \u3092\u30b9\u30d1\u30fc\u30b9\u306b\u3059\u308b\u305f\u3081\u306b\u9802\u70b9\u9806\u3092\u5165\u308c\u66ff\u3048\u3088\u3046 \u307e\u3060\u9078\u3093\u3067\u306a\u3044\u9802\u70b9\u3078\u306e\u6b21\u6570\u304c\u6700\u5c0f\u306e\u3082\u306e\u304b\u3089\u9078\u3076 \u65e2\u306b\u9078\u3093\u3060\u9802\u70b9\u3078\u306e\u6b21\u6570\u3067 tie break \u3044\u308f\u3086\u308b min-degree heuristics 3.3 top-K lower bound: BFS \u307f\u305f\u3044\u306b\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fiwiwi.hatenadiary.jp%2Fentry%2F2013%2F11%2F12%2F000000\" title=\"Efficient Personalized PageRank with Accuracy Assurance (KDD&#39;12) - iwiwi \u5099\u5fd8\u9332\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","author_url":"https://blog.hatena.ne.jp/iwiwi/","blog_title":"iwiwi \u5099\u5fd8\u9332","published":"2013-11-12 00:00:00","title":"Efficient Personalized PageRank with Accuracy Assurance (KDD'12)","provider_url":"https://hatena.blog","author_name":"iwiwi","blog_url":"https://iwiwi.hatenadiary.jp/","url":"https://iwiwi.hatenadiary.jp/entry/2013/11/12/000000"}