{"id":6011,"date":"2007-11-04T22:06:00","date_gmt":"2007-11-04T13:06:00","guid":{"rendered":"http:\/\/www.synapsoft.co.kr\/blog\/6011"},"modified":"2019-07-31T15:09:21","modified_gmt":"2019-07-31T06:09:21","slug":"pagerank-%ec%99%80-%ea%b5%ac%ea%b8%80-%ea%b2%80%ec%83%89%ec%97%94%ec%a7%84","status":"publish","type":"post","link":"https:\/\/www.synapsoft.co.kr\/blog\/6011\/","title":{"rendered":"PageRank \uc640 \uad6c\uae00 \uac80\uc0c9\uc5d4\uc9c4"},"content":{"rendered":"

[et_pb_section fb_built=”1″ _builder_version=”3.22.3″ background_color=”#eeeeee” custom_padding=”0|0px|0|0px|false|false” saved_tabs=”all” global_module=”6645″][et_pb_row custom_padding=”0|0px|0|0px|false|false” _builder_version=”3.22.3″][et_pb_column type=”4_4″ _builder_version=”3.0.47″][et_pb_image src=”https:\/\/www.synapsoft.co.kr\/wp-content\/uploads\/2019\/03\/sub_blog.png” align=”center” _builder_version=”3.23.3″][\/et_pb_image][\/et_pb_column][\/et_pb_row][\/et_pb_section][et_pb_section fb_built=”1″ fullwidth=”on” _builder_version=”3.22.3″ saved_tabs=”all” global_module=”6615″][et_pb_fullwidth_menu menu_id=”39″ fullwidth_menu=”off” _builder_version=”3.23.3″ text_orientation=”center” module_alignment=”center” min_height=”0px”][\/et_pb_fullwidth_menu][\/et_pb_section][et_pb_section fb_built=”1″ _builder_version=”3.22.3″ custom_padding=”54px|0px|0|0px|false|false” saved_tabs=”all” global_module=”6617″][et_pb_row _builder_version=”3.23.3″ border_width_bottom=”1px” border_color_bottom=”#eeeeee”][et_pb_column type=”4_4″ _builder_version=”3.23.3″][et_pb_post_title author=”off” comments=”off” featured_image=”off” _builder_version=”3.23.3″ title_font=”Noto Sans|700|||||||” meta_font=”Noto Sans||||||||”][\/et_pb_post_title][\/et_pb_column][\/et_pb_row][\/et_pb_section][et_pb_section fb_built=”1″ admin_label=”section” _builder_version=”3.22.3″][et_pb_row admin_label=”row” _builder_version=”3.22.3″ background_size=”initial” background_position=”top_left” background_repeat=”repeat”][et_pb_column type=”3_4″ _builder_version=”3.0.47″][et_pb_text admin_label=”Text” _builder_version=”3.0.74″ background_size=”initial” background_position=”top_left” background_repeat=”repeat”]PageRank \uc640 \uad6c\uae00 \uac80\uc0c9\uc5d4\uc9c4<\/font><\/strong><\/p>\n


\n<\/font><\/strong><\/font><\/strong>v1.0 2007\/11\/02 Copyleft by \uc804\uacbd\ud5cc@\uc0ac\uc774\ub0c5\uc18c\ud504\ud2b8<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c(PageRank)<\/strong><\/font><\/p>\n

\ube44\uc2fc\uac70\ub77c\ub294\ub370… \uad6c\uad6c\uc808\uc808\ud55c \uc74c\uc2dd \uc124\uba85\ubcf4\ub2e4\ub294 \uba3c\uc800 \uba39\uc5b4\ubcf4\ub294\uac8c \uc88b\uc9c0 \uc54a\uaca0\ub098?
\n\uad6c\uae00\ucc3d\uc5c5\uc790\uc911 \ud55c\uba85\uc778 \ub798\ub9ac\ud398\uc774\uc9c0\uac00 \ub9cc\ub4e0 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uc815\uc758\ub294 \uc544\ub798\uc640 \uac19\ub2e4.<\/p>\n

PR(A) = (1-d) + d(PR(T1)\/C(T1) + PR(T2)\/C(T2) + … +  PR(Tn)\/C(Tn)<\/font>)<\/font><\/strong><\/p>\n

A : \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uacc4\uc0b0\ud558\uace0\uc790\ud558\ub294 \ub178\ub4dc
\nT1…Tn : A\ub85c\uc758 \ub9c1\ud06c\ub97c \uac00\uc9c0\uace0 \uc788\ub294 \ub178\ub4dc
\nC(Tn) : \ub178\ub4dc Tn\uc5d0\uc11c \uc678\ubd80\ub85c \ub098\uac00\ub294 \ub178\ub4dc \uc218
\nd : \uc81c\ub3d9(damping) \uacc4\uc218 \ubcf4\ud1b5 0.85<\/p>\n<\/div>\n

\"\uc0ac\uc6a9\uc790<\/div>\n

\uadf8\ub9bc1) \ub178\ub4dc A\uc640 T1 … Tn \uc0ac\uc774\uc758 \uad00\uacc4<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ubaa8\ub4e0 \ub178\ub4dc\uc5d0 \ub300\ud55c \ud655\ub960\ubd84\ud3ec\ub97c \ub098\ud0c0\ub0b8\ub2e4.
\n\ub530\ub77c\uc11c \ubaa8\ub4e0 \ub178\ub4dc\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \ud569\uc740 1\uc774\ub2e4.<\/p>\n

\uc608\uc81c1) \ub9c1\ud06c\uac00 \ud558\ub098\ubfd0\uc778 \uad6c\uc870\uc5d0\uc11c\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c<\/strong><\/font><\/p>\n

\"\uc0ac\uc6a9\uc790<\/div>\n

\uadf8\ub9bc2) \ub450\uac1c\uc758 \ub178\ub4dc \ud558\ub098\uc758 \ub9c1\ud06c<\/p>\n

\uacc4\uc0b0\uc744 \uc704\ud55c \ucd08\uae30\uac12\uc73c\ub85c d=0.85, PR0(A)=1, PR0(B)=1\ub97c \uc8fc\uace0 \uacc4\uc0b0\ud55c\ub2e4.
\n(\uc65c? d\uac12\uc740 \uad6c\uae00\uc774 \uc4f0\ub294 \uac12\uc744 \uc0ac\uc6a9\ud558\uc600\uace0, PR(A), PR(B)\uc758 \ucd08\uae30\uac12\uc740 \uc5b4\ub5a4 \uac12\uc774\uc5b4\ub3c4
\n \uac19\uc740 \uac12\uc73c\ub85c \uc218\ub834\ud55c\ub2e4. \uc758\uc2ec\ub098\uba74 \uc9c1\uc811 \ubc14\uafd4\uc11c \ud574\ubcf4\uae38 \ubc14\ub780\ub2e4.)<\/p>\n

 PR1(A) = 0.15 + 0.85 * 0 = 0.15
\n PR1(B) = 0.15 + 0.85 * 1 = 1.00<\/p>\n

 PR2(A) = 0.15 + 0.85 * 0 = 0.15
\n PR2(B) = 0.15 + 0.85 * 0.15 = 0.28<\/p>\n

 PR3(A) = 0.15 + 0.85 * 0 = 0.15
\n PR3(B) = 0.15 + 0.85 * 0.15 = 0.28<\/p>\n

\ub354\uc774\uc0c1 \uac12\uc758 \ubcc0\ud654\uac00 \uc5c6\uc774 \uc218\ub834\ud558\ubbc0\ub85c,<\/p>\n

PR(A) = 0.15 \/ 0.43 = 0.35
\nPR(B) = 0.28 \/ 0.43 = 0.65<\/p>\n


\n\uc608\uc81c2) \ub9c1\ud06c\uac00 \ub450\uac1c\uc774\uba70 \uc11c\ub85c \ub9c1\ud06c\ud558\ub294 \uad6c\uc870\uc5d0\uc11c\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c
\n<\/font><\/strong><\/p>\n

\"\uc0ac\uc6a9\uc790<\/div>\n

\uadf8\ub9bc3) \ub450\uac1c\uc758 \ub178\ub4dc, \ub450\uac1c\uc758 \ub9c1\ud06c<\/p>\n

\uc55e\uc11c\uc640 \uac19\uc774 \ucd08\uae30\uac12\uc73c\ub85c d=0.85, PR0(A)=1, PR0(B)=1\ub97c \uc8fc\uace0 \uacc4\uc0b0\ud55c\ub2e4.<\/p>\n

 PR1(A) = 0.15 + 0.85 * 1 = 1.00
\n PR1(B) = 0.15 + 0.85 * 1 = 1.00<\/p>\n

\uacc4\uc0b0\uac12\uc774 \uc218\ub834\ud558\ubbc0\ub85c,<\/p>\n

PR(A) = 1.00\/2.00 = 0.5
\nPR(A) = 1.00\/2.00 = 0.5<\/p>\n

\uac80\uc0c9\uc5d4\uc9c4 \uac1c\uc694<\/font><\/strong><\/p>\n

PageRank\ub294 \uac80\uc0c9\uacfc \uad00\ub828\uc774 \uc5c6\ub294 \uac1c\ub150\uc774\ub77c \ubcfc \uc218 \uc788\uc9c0\ub9cc,
\n\uad00\ub828 \ub420 \uc218 \ub3c4 \uc788\ub2e4. \uadf8\ub798\uc11c \uac80\uc0c9\ubd80\ud130 \uc124\uba85\ud558\ub3c4\ub85d \ud55c\ub2e4.<\/p>\n

(\ubcc4\ub85c \uc911\uc694\ud55c \uac83\uc740 \uc544\ub2c8\uc9c0\ub9cc…)<\/font>
\n\ub9ce\uc740 \uc0ac\ub78c\ub4e4\uc774 \ub124\uc774\ubc84\ub098 \ub2e4\uc74c, \uc5e0\ud30c\uc2a4\ub97c \uac80\uc0c9\uc5d4\uc9c4\uc774\ub77c \ubd80\ub978\ub2e4.
\n\uc774\ub97c \uc870\uae08 \ub35c \ubaa8\ud638\ud558\uac8c \ub9d0\ud558\uc790\uba74 \uac80\uc0c9\uc5d4\uc9c4\uc744 \uc7a5\ucc29\ud55c \ud3ec\ud0c8\uc774\ub2e4.
\n\uc774 \ubb38\uc11c\uc5d0\uc11c\ub294 \uc881\uc740 \uc758\ubbf8\uc758 \uac80\uc0c9\uc5d4\uc9c4\uc5d0 \ub300\ud574\uc11c\ub9cc \uc124\uba85\ud55c\ub2e4.<\/p>\n

\"\uc0ac\uc6a9\uc790<\/div>\n

\uadf8\ub9bc4) \uc77c\ubc18\uc801\uc778 \uac80\uc0c9\uc5d4\uc9c4\uc758 \uad6c\uc870<\/p>\n

\uac80\uc0c9\uc5d4\uc9c4\uc740 \ud06c\uac8c \uc218\uc9d1, \uc0c9\uc778\uacfc \uac80\uc0c9\uc758 \uc138\ubd80\ubd84\uc73c\ub85c \ub098\ub25c\ub2e4.<\/p>\n