{"id":7566,"date":"2007-07-12T08:15:00","date_gmt":"2007-07-12T08:15:00","guid":{"rendered":"http:\/\/melotopia.net\/b\/?p=7566"},"modified":"2007-07-12T08:15:00","modified_gmt":"2007-07-12T08:15:00","slug":"%ea%b5%ac%ea%b8%80-%ed%8e%98%ec%9d%b4%ec%a7%80%eb%9e%ad%ed%81%acpagerank-%ec%95%8c%ea%b3%a0%eb%a6%ac%eb%93%ac","status":"publish","type":"post","link":"http:\/\/melotopia.net\/b\/?p=7566","title":{"rendered":"\uad6c\uae00 \ud398\uc774\uc9c0\ub7ad\ud06c(PageRank) \uc54c\uace0\ub9ac\ub4ec"},"content":{"rendered":"
\n * CC\ub77c\uc774\uc13c\uc2a4\uc5d0 \ub530\ub77c \uc800\uc791\uad8c\uc790\uc640 \uc6d0\ubb38 \uc815\ubcf4\ub97c \ud3ec\ud568\ud558\uc5ec \ubcf5\uc0ac\ud574 \uc654\uc2b5\ub2c8\ub2e4. \uc774 \uae00\uc740 CC\ub77c\uc774\uc13c\uc2a4\ub97c \ub530\ub974\uba70,
\n
\n \uc800\uc791\uad8c\uc740 \ubc88\uc5ed\ud558\uc2e0 \uc774\uba85\ud5cc\ub2d8\uc5d0\uac8c \uc788\uc2b5\ub2c8\ub2e4.
\n <\/span>
\n<\/p>\n
\n<\/p>\n
\n\"\uc0ac\uc6a9\uc790\n<\/div>\n

<\/a>
\n —————————————————
\n \n<\/div>\n

[\ud14d\uc2a4\ud2b8\ub9c8\uc774\ub2dd] \uad6c\uae00 \ud398\uc774\uc9c0\ub7ad\ud06c(PageRank) \uc54c\uace0\ub9ac\ub4ec
\n
\n \uad6c\uae00 \uac1c\ubc1c\uc790 \uc11c\ub974\uac8c\uc774 \ube0c\ub9b0 \ub17c\ubb38 \ubc88\uc5ed
\n
\n \uc774\uba85\ud5cc (@\uba54\uc77c) \/ 2002-12-30 \/
\n
\n \ubb38\uc11c\ucd9c\ucc98: \uc774\uba85\ud5cc \uacbd\uc601\uc2a4\ucfe8 http:\/\/www.emh.co.kr\/xhtml\/google_pagerank_citation_ranking.html
\n
\n \uc774 \ubb38\uc11c\ub97c \uac8c\uc2dc\ud558\uac70\ub098 \ud504\ub9b0\ud2b8\ud558\ub824\uba74 \uc704 \ubb38\uc11c\ucd9c\ucc98\ub97c \ubc18\ub4dc\uc2dc \ud3ec\ud568\ud574\uc57c \ud569\ub2c8\ub2e4.(\ucc38\uace0: \uc800\uc791\uad8c\uc815\ucc45)
\n
\n Abstract<\/p>\n

\uc6f9 \ud398\uc774\uc9c0\uc758 ‘\uc911\uc694\uc131’\uc740 \ubcf8\uc9c8\uc801\uc73c\ub85c \uc8fc\uad00\uc801\uc778 \ubb38\uc81c\uc5ec\uc11c \uc77d\ub294 \uc0ac\ub78c\uc758 \uad00\uc2ec\uc0ac\ub098 \uc9c0\uc2dd \uadf8\ub9ac\uace0 \ud0dc\ub3c4 \ub4f1\uc5d0 \uc758\uc874\ud55c\ub2e4. \ud558\uc9c0\ub9cc \uc6f9 \ud398\uc774\uc9c0\uc758 \uc0c1\ub300\uc801 \uc911\uc694\uc131\uc5d0 \uad00\ud574\uc11c\ub294 \uac1d\uad00\uc801\uc73c\ub85c \uc598\uae30\ud560 \uc218 \uc788\ub294 \ubd80\ubd84\uc774 \ub9ce\ub2e4. \uc774 \ub17c\ubb38\uc740 \uac1d\uad00\uc801\uc774\uace0 \uae30\uacc4\uc801\uc73c\ub85c \uc6f9 \ud398\uc774\uc9c0\ub97c \ub7ad\ud0b9\ud574\uc11c \uc77d\ub294 \uc0ac\ub78c\uc758 \uad00\uc2ec\uc774\ub098 \uae30\uc6b8\uc774\ub294 \uc8fc\uc758\ub97c \ud6a8\uacfc\uc801\uc73c\ub85c \uce21\uc815\ud560 \uc218 \uc788\ub294 \uc218\ub2e8\uc778 “PageRank”\ub97c \uc18c\uac1c\ud55c\ub2e4. \uc6b0\ub9ac\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c(PageRank)\ub97c \uc774\uc0c1\uc801\uc778 \ub79c\ub364 \uc6f9 \uc368\ud37c(random web surfer)\uc5d0 \ube44\uad50\ud574 \ubcfc \uac83\uc774\uba70, \uc5b4\ub5bb\uac8c \ub9ce\uc740 \uc6f9 \ud398\uc774\uc9c0\ub97c \ub300\uc0c1\uc73c\ub85c PageRank\ub97c \ub2a5\ub960\uc801\uc73c\ub85c \uacc4\uc0b0\ud560 \uc218 \uc788\ub294\uc9c0\ub97c \uc124\uba85\ud560 \uac83\uc774\ub2e4. \uadf8\ub9ac\uace0 \uc5b4\ub5a4 \ubc29\uc2dd\uc73c\ub85c PageRank\ub97c \uac80\uc0c9\uc774\ub098 \uc0ac\uc6a9\uc790 \ub124\ube44\uac8c\uc774\uc158\uc5d0 \uc751\uc6a9\ud560 \uc218 \uc788\ub294\uc9c0\ub3c4 \ubcf4\uc5ec \uc8fc\uace0\uc790 \ud55c\ub2e4.<\/p>\n

1. \ub3c4\uc785\uacfc \ub3d9\uae30(Introduction and Motivation)<\/p>\n

\uc6d4\ub4dc\uc640\uc774\ub4dc\uc6f9(World Wide Web)\uc740 \uc815\ubcf4\uac80\uc0c9(Information Retrieval)\uc5d0 \uc0c8\ub85c\uc6b4 \uacfc\uc81c\ub97c \uc548\uaca8 \uc8fc\uc5c8\ub2e4. \uc6f9\uc740 \ub9e4\uc6b0 \uac70\ub300\ud558\uba70 \uc774\uc9c8\uc801(heterogenous)\uc774\ub2e4. \ud604\uc7ac \ucd94\uc0b0\uc73c\ub85c\ub3c4 \uc57d 1\uc5b55\ucc9c\ub9cc \ud398\uc774\uc9c0 \uc774\uc0c1\uc774 \uc6f9\uc5d0 \uc874\uc7ac\ud558\uba70, \uc774 \uc22b\uc790\ub294 \ub9e4\ub144 \uc801\uc5b4\ub3c4 \ub450 \ubc30\uc529 \ucee4\uc9c0\uace0 \uc788\ub2e4. \ub354\uc6b1 \uc911\uc694\ud55c \uc810\uc740, \uc6f9 \ud398\uc774\uc9c0\ub4e4\uc774 \uadf9\ub2e8\uc801\uc73c\ub85c \ub2e4\uc591\ud558\ub2e4\ub294 \uac83\uc774\ub2e4. \uc608\ub97c \ub4e4\uba74 “Joe\uac00 \uc624\ub298 \uc810\uc2ec \ub54c \ubb58 \uba39\uc5c8\uc9c0?”\uc640 \uac19\uc740 \uc9c8\ubb38\uc774 \uc788\ub294\uac00\ud558\uba74 \uc815\ubcf4\uac80\uc0c9\uc5d0 \uad00\ud55c \uc804\ubb38\uc801 \ub17c\ubb38\uc9d1\uc774 \uc788\uae30\ub3c4 \ud558\ub2e4. \uc774\ub7f0 \uc8fc\ub41c \ub3c4\uc804 \uacfc\uc81c\ub4e4 \uc678\uc5d0\ub3c4 \uc6f9\uc5d0\ub294 \uc775\uc219\ud558\uc9c0 \ubabb\ud55c \ucd08\ubcf4 \uc0ac\uc6a9\uc790\ub4e4\uacfc \uac80\uc0c9 \uc5d4\uc9c4\uc758 \ub7ad\ud0b9 \uae30\ub2a5(ranking function)\uc744 \uad50\ubb18\ud788 \uc774\uc6a9\ud558\ub824\ub294 \ub9ce\uc740 \uc6f9 \ud398\uc774\uc9c0\ub4e4\ub85c\ubd80\ud130 \ube44\ub86f\ub418\ub294 \ubb38\uc81c\uc810\uc774 \uc788\ub2e4.<\/p>\n

\uadf8\ub7ec\ub098 \uc6f9\uc740 \ub2e4\ub978 “\ud3c9\uba74\uc801”\uc778 \ubb38\uc11c \uceec\ub809\uc158(flat document collections)\uacfc \ub2ec\ub9ac \ud558\uc774\ud37c\ud14d\uc2a4\ud2b8\uac00 \uc788\ub2e4. \ud558\uc774\ud37c\ud14d\uc2a4\ud2b8(hypertext)\ub294 \uc6f9 \ud398\uc774\uc9c0 \uc790\uccb4\uc758 \ud14d\uc2a4\ud2b8 \uc678\uc5d0 \ub9c1\ud06c \uad6c\uc870(link structure)\ub098 \ub9c1\ud06c \ud14d\uc2a4\ud2b8(link text)\uac19\uc740 \uc0c1\ub2f9\ud55c \uc218\uc900\uc758 \ubd80\uac00\uc801\uc778 \uc815\ubcf4\ub97c \uc81c\uacf5\ud55c\ub2e4.<\/p>\n

\uc774 \ub17c\ubb38\uc5d0\uc11c \uc6b0\ub9ac\ub294, \ubaa8\ub4e0 \uc6f9 \ud398\uc774\uc9c0\ub97c \ubcf4\ud3b8\uc801 “\uc911\uc694\ub3c4” \uc21c\uc73c\ub85c \uc21c\uc704\ub97c \ub9e4\uae30\uae30 \uc704\ud574 \uc6f9\uc758 \ub9c1\ud06c \uad6c\uc870\ub97c \uc0ac\uc6a9\ud558\uc600\ub2e4. \uc774 \ub7ad\ud0b9\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c(PageRank)\ub77c \ud558\uba70, \uac80\uc0c9\uc5d4\uc9c4 \uc0ac\uc6a9\uc790\ub098 \uc6f9 \uc0ac\uc6a9\uc790\uac00 \uac70\ub300\ud55c \uc774\uc9c8\uc801 \uc138\uacc4\uc778 \uc6d4\ub4dc\uc640\uc774\ub4dc\uc6f9\uc744 \ube60\ub974\uac8c \uc774\ud574\ud560 \uc218 \uc788\uac8c \ub3c4\uc640\uc900\ub2e4.<\/p>\n

1.1 \uc6f9 \ud398\uc774\uc9c0\uc758 \ub2e4\uc591\uc131(Diversity of Web Pages)
\n
\n \ud559\uc220\uc801 \uc778\uc6a9(academic citation)\uc744 \ubd84\uc11d\ud55c \ubb38\ud5cc\uc740 \uc774\ubbf8 \ub9ce\uc774 \uc874\uc7ac\ud558\uc9c0\ub9cc \uc6f9 \ud398\uc774\uc9c0\uc640 \ud559\uc220 \ucd9c\ud310\ubb3c \uc0ac\uc774\uc5d0\ub294 \ub9ce\uc740 \uc911\uc694\ud55c \ucc28\uc774\uac00 \uc788\ub2e4. \ud559\uc220 \ub17c\ubb38\uc740 \ucca0\ub450\ucca0\ubbf8\ud558\uac8c \ub9ac\ubdf0\ub418\uc9c0\ub9cc \uc6f9 \ud398\uc774\uc9c0\ub294 ‘\ud488\uc9c8 \uad00\ub9ac’\ub098 ‘\ucd9c\ud310 \ube44\uc6a9’ \uc5c6\uc774 \ub298\uc5b4\ub09c\ub2e4. \ub2e8\uc21c\ud55c \ud504\ub85c\uadf8\ub7a8 \ud558\ub098\ub9cc\uc73c\ub85c\ub3c4 \uc544\uc8fc \ub9ce\uc740 \ud398\uc774\uc9c0\ub97c \uc190\uc27d\uac8c \ub9cc\ub4e4\uc5b4 \ub0bc \uc218 \uc788\uc73c\uba70 \uc778\uc704\uc801\uc73c\ub85c \uc778\uc6a9 \ud69f\uc218\ub97c \uc27d\uac8c \ubd80\ud480\ub9b4 \uc218 \uc788\ub2e4. \uc6f9 \ud658\uacbd \uc18d\uc5d0\ub294 \uadf8 \uc548\uc5d0\uc11c \uc774\uc775\uc744 \ucc3e\ub294 \ub9ce\uc740 \ubca4\uccd0\ub4e4\uc774 \uc788\uae30 \ub54c\ubb38\uc5d0 \uc774\ub4e4\uc774 \uc0ac\uc6a9\uc790\uc758 \uc8fc\uc758\ub97c \ub04c\uc5b4\uc624\ub294 \uc804\ub7b5 \uc5ed\uc2dc \uac80\uc0c9\uc5d4\uc9c4 \uc54c\uace0\ub9ac\ub4ec\uc758 \ubc1c\ub2ec\uc5d0 \ub9de\ucdb0\uc11c \ud568\uaed8 \uc9c4\ud654\ub418\uc5b4 \uc654\ub2e4. \uc774\ub7ec\ud55c \uc774\uc720\ub85c \ubcf5\uc81c\uac00\ub2a5\ud55c \ud2b9\uc9d5\uc744 \uc138\ub294 \ubc29\uc2dd\uc73c\ub85c \uc6f9 \ud398\uc774\uc9c0\ub97c \ud3c9\uac00\ud558\ub824\ub294 \uc804\ub7b5\uc740 \uc190\uc27d\uac8c \uc545\uc6a9\ub420 \uc218 \uc788\ub2e4. \uac8c\ub2e4\uac00, \ud559\uc220 \ub17c\ubb38\uc758 \uacbd\uc6b0\ub294 \uadf8 \uac2f\uc218\ub97c \uc815\ud655\ud788 \uc140 \uc218 \uc788\uc744 \ubfd0\ub9cc \uc544\ub2c8\ub77c \uc0ac\uc2e4\uc0c1 \uc9c8\uc801\uc778 \uba74 \ubc0f \uc778\uc6a9 \ud69f\uc218 \ub4f1\uc5d0\uc11c \uc720\uc0ac\ud558\uace0 \uadf8 \ubaa9\uc801 \uc5ed\uc2dc \ube44\uc2b7\ud558\ub2e4.(\ub300\uac1c ‘\uc9c0\uc2dd\uc758 \ubab8\uccb4’\ub97c \ud0a4\uc6b0\uae30 \uc704\ud55c \ubaa9\uc801\uc73c\ub85c \ub9cc\ub4e4\uc5b4\uc9c4\ub2e4.) \ud558\uc9c0\ub9cc \uc6f9 \ud398\uc774\uc9c0\ub294 \uc9c8\uc801\uc778 \uba74\uc5d0\uc11c\ub098 \uc0ac\uc6a9\uc801\uc778 \uce21\uba74, \uc778\uc6a9, \uae38\uc774 \ub4f1\uc5d0 \uc788\uc5b4\uc11c \ud559\uc220 \ub17c\ubb38\ubcf4\ub2e4 \ud6e8\uc52c \ub354 \ub2e4\uc591\ud558\ub2e4. IBM \ucef4\ud4e8\ud130\uc5d0 \uad00\ud55c \uc560\ub9e4\ud55c \uc9c8\ubb38\ub4e4\uc744 \ubaa8\uc544\ub193\uc740 \uac83\uc740 IBM \ud648\ud398\uc774\uc9c0\uc640 \ub9e4\uc6b0 \ub2e4\ub974\ub2e4. \uc6b4\uc804\uc790\uc5d0\uac8c \ud734\ub300\ud3f0\uc774 \ubbf8\uce58\ub294 \uc601\ud5a5\uc5d0 \uad00\ud574\uc11c \uc5f0\uad6c\ud55c \ub17c\ubb38\uc740 \ud2b9\uc815 \ud734\ub300\ud3f0 \ud68c\uc0ac\uc758 \uad11\uace0\uc640 \ub9e4\uc6b0 \ub2e4\ub974\ub2e4. \uc0ac\uc6a9\uc790\uac00 \uc77d\uc740 \uc6f9 \ud398\uc774\uc9c0\uc758 \ud3c9\uade0\uc801\uc778 \uc9c8\uc740 \ud3c9\uade0\uc801\uc778 \uc6f9 \ud398\uc774\uc9c0\uc758 \uc9c8\ubcf4\ub2e4 \ub192\ub2e4. \uadf8\uac83\uc740 \uc6f9 \ud398\uc774\uc9c0\ub97c \ub9cc\ub4e4\uace0 \ud37c\ube14\ub9ac\uc281\ud558\ub294 \uac83\uc774 \ub9e4\uc6b0 \uc27d\uae30 \ub54c\ubb38\uc5d0 \uc6f9\uc5d0\ub294 \uc0ac\uc6a9\uc790\ub4e4\uc774 \uc77d\uc9c0 \uc54a\uc73c\ub824 \ud558\ub294 \ub9ce\uc740 \uc800\ud488\uc9c8\uc758 \uc6f9 \ud398\uc774\uc9c0\uac00 \uc788\uae30 \ub54c\ubb38\uc774\ub2e4.<\/p>\n

\uc6f9 \ud398\uc774\uc9c0\uc5d0\ub294 \uc5ec\ub7ec \uac00\uc9c0 \ubd84\ud654\ub420 \uc218 \uc788\ub294 \uc694\uc18c\uac00 \ub9ce\uc774 \uc788\ub2e4. \uc774 \ub17c\ubb38\uc5d0\uc11c \uc6b0\ub9ac\ub294 \uadf8 \uc911\uc758 \ud558\ub098 – \uc6f9 \ud398\uc774\uc9c0\uc758 \uc0c1\ub300\uc801 \uc911\uc694\uc131\uc744 \uc5b4\ub5bb\uac8c \ucd94\uc0b0\ud560 \uac83\uc778\uac00 – \ub77c\ub294 \ubb38\uc81c\ub97c \uc8fc\ub85c \ub2e4\ub8ec\ub2e4.<\/p>\n

1.2 \ud398\uc774\uc9c0\ub7ad\ud06c(PageRank)
\n
\n \uc6f9 \ud398\uc774\uc9c0\uc758 \uc0c1\ub300\uc801 \uc911\uc694\uc131\uc744 \uce21\uc815\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \uc6f9 \uadf8\ub798\ud504\ub97c \uae30\ubc18\uc73c\ub85c \uc6f9 \ud398\uc774\uc9c0\ub97c \ub7ad\ud0b9(ranking)\ud558\ub294 \ubc29\uc2dd\uc778 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc81c\uc548\ud55c\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uac80\uc0c9\uc774\ub098 \ube0c\ub77c\uc6b0\uc9d5, \ud2b8\ub798\ud53d \ucd94\uc0b0\uc5d0 \uc801\uc6a9\ub420 \uc218 \uc788\ub2e4. \uc139\uc158 2\uc5d0\uc11c\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uc218\ud559\uc801 \uae30\uc220\uc744 \ub2e4\ub8f0 \uac83\uc774\uba70 \uc9c1\uad00\uc801\uc778 \uc815\ub2f9\ud654(intuitive justification)\ub97c \uc598\uae30\ud560 \uac83\uc774\ub2e4. \uc139\uc158 3\uc5d0\uc11c\ub294 5\uc5b51800\ub9cc \uac1c\uc5d0 \uc774\ub974\ub294 \ud558\uc774\ud37c\ub9c1\ud06c\uc5d0 \ub300\ud574 \uc5b4\ub5bb\uac8c \ud6a8\uc728\uc801\uc73c\ub85c \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uacc4\uc0b0\ud560 \uc218 \uc788\ub294\uc9c0 \ubcf4\uc5ec\uc8fc\uace0\uc790 \ud55c\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uc720\uc6a9\uc131\uc744 \ud14c\uc2a4\ud2b8\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \uad6c\uae00(Google)\uc774\ub77c\ub294 \uc6f9 \uac80\uc0c9 \uc5d4\uc9c4\uc744 \uad6c\ucd95\ud588\ub2e4. \uc774\uac83\uc740 \uc139\uc158 5\uc5d0\uc11c \ub2e4\ub8ec\ub2e4. \uc139\uc158 7.3\uc5d0\uc11c\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \uc5b4\ub5bb\uac8c \ube0c\ub77c\uc6b0\uc9d5\uc744 \ub3c4\uc6b8 \uc218 \uc788\ub294\uc9c0 \ubcf4\uc5ec\uc8fc\uace0\uc790 \ud55c\ub2e4.<\/p>\n

2. \uc6f9 \uc0c1\uc758 \ubaa8\ub4e0 \ud398\uc774\uc9c0\uc758 \uc21c\uc704 \ub9e4\uae30\uae30(A ranking for every page on the Web)
\n
\n 2.1 \uad00\ub828 \uc790\ub8cc
\n
\n \ud559\uc220 \uc778\uc6a9 \ubd84\uc11d\uc5d0 \uad00\ud574\uc11c\ub294 \ub9e4\uc6b0 \ub9ce\uc740 \uc5f0\uad6c\uac00 \uc774\ubbf8 \uc874\uc7ac\ud55c\ub2e4. Goofman\uc740 \uacfc\ud559 \ucee4\ubba4\ub2c8\ud2f0\uc5d0\uc11c \uc77c\uc885\uc758 \uc720\ud589\ubcd1\ucc98\ub7fc \uc815\ubcf4 \ud750\ub984\uc774 \ud37c\uc838 \ub098\uac04\ub2e4\ub294 \uac83\uc744 \uc8fc\uc7a5\ud55c \ud765\ubbf8\ub85c\uc6b4 \uc774\ub860\uc744 \ubc1c\ud45c\ud558\uae30\ub3c4 \ud588\ub2e4.<\/p>\n

\uc6f9 \uac19\uc740 \ub300\ud615 \ud558\uc774\ud37c\ud14d\uc2a4\ud2b8 \uc2dc\uc2a4\ud15c\uc5d0\uc11c \uc5b4\ub5a4 \ubc29\uc2dd\uc73c\ub85c \ub9c1\ud06c \uad6c\uc870(link structure)\ub97c \uc774\uc6a9\ud560 \uc218 \uc788\ub294\uc9c0\uc5d0 \uad00\ud574\uc11c\ub3c4 \ucd5c\uadfc\ub4e4\uc5b4 \uc0c1\ub2f9\ud55c \uc5f0\uad6c\uac00 \uc774\ub904\uc9c0\uace0 \uc788\ub2e4. Pitkow\ub294 \uc5bc\ub9c8 \uc804\uc5d0 \ub2e4\uc591\ud55c \ubc29\uc2dd\uc758 \ub9c1\ud06c \uae30\ubc18 \ubd84\uc11d\uc744 \uc124\uba85\ud55c “\uc6d4\ub4dc\uc640\uc774\ub4dc\uc6f9 \uc0dd\ud0dc\uacc4\uc758 \ud2b9\uc9d5”\uc774\ub77c\ub294 \uc81c\ubaa9\uc758 \ubc15\uc0ac \ud559\uc704 \ub17c\ubb38\uc744 \uc644\uc131\ud588\ub2e4. Weiss\ub294 \ub9c1\ud06c \uad6c\uc870\ub97c \uac10\uc548\ud55c \ud074\ub7ec\uc2a4\ud130\ub9c1 \ubc29\uc2dd\uc5d0 \ub300\ud574\uc11c \ub17c\ud588\ub2e4. Spertus\ub294 \uc5ec\ub7ec \uac00\uc9c0 \uc801\uc6a9\uc0ac\ub840\uc5d0 \uc788\uc5b4\uc11c \ub9c1\ud06c \uad6c\uc870\ub85c \ubd80\ud130 \uc5bb\uc5b4\ub0bc \uc218 \uc788\ub294 \uc815\ubcf4\uc5d0 \uad00\ud574 \ubc1c\ud45c\ud588\ub2e4. \uc88b\uc740 \uc2dc\uac01\ud654\ub97c \uc704\ud574\uc11c\ub294 \ud558\uc774\ud37c\ud14d\uc2a4\ud2b8\uc5d0 \ubd80\uac00\uc801\uc778 \uad6c\uc870\uac00 \ud544\uc694\ud558\ub2e4\ub294 \uc5f0\uad6c\ub3c4 \uc788\uc5c8\ub2e4. Kleinberg\ub294 \uc6f9\uc744 \uc11c\ub85c \uc778\uc6a9\ud558\ub294 \ud589\ub82c\ub85c \ubcf4\uace0 \uadf8 \uace0\uc720\ubca1\ud130(eigenvector)\ub97c \uacc4\uc0b0\ud558\ub294 \ubc29\uc2dd\uc744 \uae30\ubc18\uc73c\ub85c “\ud5d9 & \uc624\uc3d8\ub9ac\ud2f0(Hubs and Authorities) \ubaa8\ub378”\uc774\ub77c\ub294 \ud765\ubbf8\ub85c\uc6b4 \ubaa8\ub378\uc744 \uac1c\ubc1c\ud588\ub2e4. \ub9c8\uc9c0\ub9c9\uc73c\ub85c, \ub3c4\uc11c\uad00 \ucee4\ubba4\ub2c8\ud2f0 \ucabd\uc5d0\uc11c\ub294 \uc6f9\uc758 “\uc9c8”\uc774\ub77c\ub294 \uac83\uc5d0 \ub300\ud574 \uad00\uc2ec\uc744 \uac16\uace0 \uc788\uae30\ub3c4 \ud558\ub2e4.<\/p>\n

\uc77c \ubc18\uc801\uc778 \uc778\uc6a9 \ubd84\uc11d \ud14c\ud06c\ub2c9\uc744 \uc6f9\uc758 \ud558\uc774\ud37c\ud14d\uc2a4\ud2b8\uc801 \uc778\uc6a9 \uad6c\uc870\uc5d0 \uc801\uc6a9\ud558\uace0\uc790 \uc2dc\ub3c4\ud558\ub294 \uac83\uc740 \ub108\ubb34\ub3c4 \uc790\uc5f0\uc2a4\ub7ec\uc6b4 \uac83\uc774\ub2e4. \ub2e8\uc21c\ud558\uac8c \uc6f9 \ud398\uc774\uc9c0\uc5d0 \uc788\ub294 \uac01\uac01\uc758 \ub9c1\ud06c\ub97c \ud559\uc220\uc801 \uc778\uc6a9\ucc98\ub7fc \uc0dd\uac01\ud574 \ubcfc \uc218 \uc788\ub294 \uac83\uc774\ub2e4. \uc57c\ud6c4! \uac19\uc740 \uba54\uc774\uc838 \ud398\uc774\uc9c0\ub294 \uc57c\ud6c4!\ub97c \uac00\ub9ac\ud0a4\ub294 \uc218 \ub9cc, \uc218\uc2ed \ub9cc \uac1c\uc758 \ubc31 \ub9c1\ud06c(backlinks) \ub610\ub294 \uc778\uc6a9\uc744 \uac16\uace0 \uc788\ub294 \uac83\uc774\ub2e4.<\/p>\n

\uc57c\ud6c4! \ud648\ud398\uc774\uc9c0\uac00 \uc544\uc8fc \ub9ce\uc740 \ubc31 \ub9c1\ud06c\ub97c \uac16\uace0 \uc788\ub2e4\ub294 \uc0ac\uc2e4\uc740 \uc57c\ud6c4! \ud648\ud398\uc774\uc9c0\uac00 \ub9e4\uc6b0 \uc911\uc694\ud558\ub2e4\ub294 \uc0ac\uc2e4\uc744 \ud568\ucd95\ud55c\ub2e4. \uc0ac\uc2e4 \ub9ce\uc740 \uc6f9 \uac80\uc0c9\uc5d4\uc9c4\ub4e4\uc740 \uc5b4\ub5a4 \ud398\uc774\uc9c0\uac00 \uc5bc\ub9c8\ub098 \uc911\uc694\ud55c\uac00 \ub0b4\uc9c0\ub294 \ub192\uc740 \uc9c8\uc744 \uac16\uace0 \uc788\ub294\uac00\ub97c \ud310\ub2e8\ud560 \ub54c \ubc31 \ub9c1\ud06c \uc22b\uc790\ub97c \ubc14\ud0d5\uc73c\ub85c \uac00\uc911\uce58\ub97c \uc8fc\uace0 \uc788\ub2e4. \ud558\uc9c0\ub9cc \ub2e8\uc21c\ud788 \ubc31 \ub9c1\ud06c\uc758 \uac2f\uc218\ub97c \uc138\ub294 \uac83\uc740 \ub9ce\uc740 \ubb38\uc81c\uc810\uc744 \uac16\ub294\ub2e4. \uc774 \ubb38\uc81c\uc810\ub4e4\uc740 \ud559\uc220 \uc778\uc6a9 \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\uc5d0\ub294 \uc874\uc7ac\ud558\uc9c0 \uc54a\ub294 \uc6f9\ub9cc\uc758 \ud2b9\uc9d5\uacfc \uad00\ub828\uc774 \uc788\ub294 \uac83\ub4e4\uc774\ub2e4.<\/p>\n

2.2 \uc6f9\uc758 \ub9c1\ud06c \uad6c\uc870(Link Structure of the Web)<\/p>\n

\uc57d \uac04\uc758 \ud3b8\ucc28\ub294 \uc788\uc9c0\ub9cc \ud604\uc7ac \ud06c\ub864\ub9c1 \uac00\ub2a5\ud55c \uc6f9 \uadf8\ub798\ud504\ub294 \uc57d 1\uc5b55\ucc9c\ub9cc\uac1c\uc758 \ub178\ub4dc(node;\ud398\uc774\uc9c0)\uc640 17\uc5b5 \uac1c\uc758 \uc5e3\uc9c0(edge;\ub9c1\ud06c)\uac00 \uc788\ub2e4\uace0 \uc54c\ub824\uc838 \uc788\ub2e4. \uac01\uac01\uc758 \uc6f9 \ud398\uc774\uc9c0\ub294 \uadf8 \ud398\uc774\uc9c0\ub85c\ubd80\ud130 \ubc16\uc73c\ub85c \ub098\uac00\ub294 \ud3ec\uc6cc\ub4dc \ub9c1\ud06c(forward link; outedges)\uc640 \uadf8 \ud398\uc774\uc9c0\ub97c \uac00\ub9ac\ud0a4\ub294 \ubc31 \ub9c1\ud06c(backlink; inedges)\ub97c \uac16\ub294\ub2e4. \uc5b4\ub5a4 \ud398\uc774\uc9c0\uc758 \ubaa8\ub4e0 \ubc31 \ub9c1\ud06c\ub97c \ub2e4 \ucc3e\uc544\ub0b8\ub2e4\ub294 \uac83\uc740 \ubd88\uac00\ub2a5\ud558\uc9c0\ub9cc \ud398\uc774\uc9c0\ub97c \ub2e4\uc6b4\ub85c\ub4dc\ud558\uace0 \ub098\uba74, \ud3ec\uc6cc\ub4dc \ub9c1\ud06c\uac00 \ubb34\uc5c7\uc778\uc9c0\ub294 \uc54c \uc218 \uc788\ub2e4.
\n <\/p>\n

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

\n backlink \ubc31 \ub9c1\ud06c<\/p>\n

\uc6f9 \ud398\uc774\uc9c0\uac00 \ubc31 \ub9c1\ud06c\ub97c \uba87 \uac1c\ub098 \uac16\ub290\ub0d0\ub294 \ub9e4\uc6b0 \ub2e4\uc591\ud558\ub2e4. \uc6b0\ub9ac\uac00 \uac16\uace0 \uc788\ub294 \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\uc5d0 \ub530\ub974\uba74 \ub137\uc2a4\ucf00\uc78e \ud648\ud398\uc774\uc9c0\ub294 62804\uac1c\uc758 \ubc31 \ub9c1\ud06c\ub97c \uac16\ub294\ub370 \ubc18\ud574 \ub300\uac1c\uc758 \ud398\uc774\uc9c0\ub4e4\uc740 \ub2e8\uc9c0 \uba87 \uac1c\uc758 \ubc31 \ub9c1\ud06c\ub9cc\uc744 \uac16\ub294\ub2e4. \uc77c\ubc18\uc801\uc73c\ub85c \ub9c1\ud06c\uac00 \ub9ce\uc774 \ub41c \ud398\uc774\uc9c0\uc77c\uc218\ub85d \uadf8\ub807\uc9c0 \ubabb\ud55c \ud398\uc774\uc9c0\ubcf4\ub2e4 \ub354 “\uc911\uc694\ud558\ub2e4”. \ud559\uc220 \uc778\uc6a9\uc5d0\uc11c\ub3c4 \uc778\uc6a9\uc758 \ud69f\uc218\ub97c \uc138\ub294 \ub2e8\uc21c\ud55c \ubc29\ubc95\uc774 \ubbf8\ub798\uc758 \ub178\ubca8\uc0c1 \uc218\uc0c1\uc790\ub97c \uc608\uce21\ud558\ub294 \ub370 \uc0ac\uc6a9\ub420 \uc218 \uc788\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uc778\uc6a9 \ud69f\uc218\ub97c \uc138\ub294 \ubc29\uc2dd \uc774\uc0c1\uc758 \ud6e8\uc52c \ub354 \uc815\uad50\ud654\ub41c \ubc29\ubc95\uc744 \uc81c\uc2dc\ud55c\ub2e4.<\/p>\n

\ud398 \uc774\uc9c0\ub7ad\ud06c\uac00 \ud765\ubbf8\ub85c\uc6b4 \uc774\uc720\ub294 \uc778\uc6a9 \ud69f\uc218\uac00 \uc77c\ubc18\uc801\uc778 \uc758\ubbf8\uc758 \uc911\uc694\uc131\uacfc \uc77c\uce58\ud558\uc9c0 \uc54a\ub294 \uacbd\uc6b0\uac00 \ub9e4\uc6b0 \ub9ce\uae30 \ub54c\ubb38\uc774\ub2e4. \uc5b4\ub5a4 \uc6f9 \ud398\uc774\uc9c0\uac00 \uc57c\ud6c4!\uc5d0 \ub9c1\ud06c\uac00 \ub418\uc5b4 \uc788\ub2e4\uba74 \uadf8 \ud398\uc774\uc9c0\ub294 \uc624\uc9c1 \ud558\ub098\uc758 \ubc31 \ub9c1\ud06c\ubc16\uc5d0 \uc5c6\uc9c0\ub9cc \uadf8 \ub9c1\ud06c\ub294 \ub9e4\uc6b0 \uc911\uc694\ud55c \ub9c1\ud06c\ub2e4. \uc57c\ud6c4!\uc5d0 \ub9c1\ud06c\ub41c \uadf8 \ud398\uc774\uc9c0\ub294 \ub2e4\ub978 \ubcc4 \ubcfc \uc77c \uc5c6\ub294 \uc5ec\ub7ec \uacf3\uc5d0\uc11c \ub9c1\ud06c\ub41c \ud398\uc774\uc9c0\ubcf4\ub2e4 \ub354 \ub192\uc740 \uc21c\uc704\ub97c \uac00\uc838\uc57c \ud55c\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ub9c1\ud06c \uad6c\uc870\ub9cc\uc744 \uc0ac\uc6a9\ud574\uc11c \uc5b4\ub5bb\uac8c “\uc911\uc694\uc131”\uc744 \uc815\ud655\ud788 \ucd94\uc815\ud574\ub0bc \uc218 \uc788\uc744\uae4c\ub97c \uc2dc\ub3c4\ud55c \uac83\uc774\ub2e4.<\/p>\n

2.3 \ub9c1\ud06c\ub97c \ud1b5\ud55c \ub7ad\ud0b9\uc758 \uc804\ud30c(Propagation of Ranking through Links)<\/p>\n

\uc704 \uc758 \ub17c\uc758\ub97c \uae30\ucd08\ub85c, \uc6b0\ub9ac\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c\uc5d0 \ub300\ud55c \uc9c1\uad00\uc801 \uae30\uc220\uc744 \ub2e4\uc74c\uacfc \uac19\uc774 \ud560 \uc218 \uc788\ub2e4: \uc5b4\ub5a4 \ud398\uc774\uc9c0\uac00 \ub192\uc740 \ub7ad\ud06c\uc758 \ubc31 \ub9c1\ud06c\ub97c \ub9ce\uc774 \uac00\uc9c8\uc218\ub85d \uadf8 \ud398\uc774\uc9c0\uc758 \ub7ad\ud06c\ub3c4 \uc62c\ub77c\uac04\ub2e4. \uc774\uac83\uc740 \uc5b4\ub5a4 \ud398\uc774\uc9c0\uac00 \ub9ce\uc740 \ubc31 \ub9c1\ud06c\ub97c \uac16\ub294 \uacbd\uc6b0\uc640 \uba87 \uac1c\uc758 \ub192\uc740 \ub7ad\ud06c\uac12 \ubc31 \ub9c1\ud06c\ub97c \uac16\ub294 \uacbd\uc6b0 \ubaa8\ub450\ub97c \ud3ec\uad04\ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n

2.4 \ud398\uc774\uc9c0\ub7ad\ud06c(PageRank)\uc758 \uc815\uc758<\/p>\n

\uc5b4\ub5a4 \uc6f9 \ud398\uc774\uc9c0\ub97c u\ub77c\uace0 \ud558\uace0 u \ud398\uc774\uc9c0\uac00 \uac00\ub9ac\ud0a4\ub294 \ud398\uc774\uc9c0\ub4e4\uc758 \uc9d1\ud569\uc744 Fu, u \ud398\uc774\uc9c0\ub97c \uac00\ub9ac\ud0a4\ub294 \ud398\uc774\uc9c0\uc758 \uc9d1\ud569\uc744 Bu\ub77c \ud558\uc790. Nu = |Fu|\ub77c \ud558\uace0, \uc774\uac83\uc740 u \ud398\uc774\uc9c0\ub85c\ubd80\ud130 \ub098\uac00\ub294 \ub9c1\ud06c\uc758 \uac2f\uc218, \uc989 Fu\uc758 \uac2f\uc218\ub2e4. \uadf8\ub9ac\uace0 \ub178\uba40\ub77c\uc774\uc81c\uc774\uc158\uc5d0 \uc0ac\uc6a9\ub418\ub294 \ud329\ud130\ub97c c\ub77c\uace0 \ud558\uc790.(\ub178\uba40\ub77c\uc774\uc81c\uc774\uc158\uc740 \uc804\uccb4 \uc6f9 \ud398\uc774\uc9c0\uc758 \ub7ad\ud06c \ucd1d\ud569\uc744 \uc77c\uc815\ud558\uac8c \ud558\uae30 \uc704\ud574\uc11c\ub2e4.)<\/p>\n

\uc77c\ub2e8, \ub2e8\uc21c \ub7ad\ud0b9 R\uc744 \uc815\uc758\ud558\ub294 \uac83\uc5d0\uc11c \ucd9c\ubc1c\ud574 \ubcf4\uc790. \ub2e8\uc21c \ub7ad\ud0b9 R\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c(PageRank)\ub97c \uc57d\uac04 \ub2e8\uc21c\ud654\uc2dc\ud0a8 \ubc84\uc804\uc774\ub2e4.
\n <\/p>\n

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

\n \uc704 \uc2dd\uc740 \uc804 \uc139\uc158\uc5d0\uc11c \uc598\uae30\ud55c \uc9c1\uad00\uc744 \uacf5\uc2dd\ud654\ud55c \uac83\uc774\ub2e4. \uc5b4\ub5a4 \ud398\uc774\uc9c0\uac00 \uac00\ub9ac\ud0a4\ub294 \ud398\uc774\uc9c0\ub4e4\uc758 \ub7ad\ud06c\uc5d0 \uade0\uc77c\ud558\uac8c \uae30\uc5ec\ud558\uae30 \uc704\ud574, \ub9c1\ud06c\uac00 \ub098\uac00\ub294 \ud398\uc774\uc9c0\uc758 \ub7ad\ud06c\ub97c \uadf8 \ud398\uc774\uc9c0\uc758 \ud3ec\uc6cc\ub4dc \ub9c1\ud06c \uac2f\uc218\ub85c \ub098\ub204\uace0 \uc788\ub2e4\ub294 \uc810\uc5d0 \uc8fc\uc758\ud558\uc790. \uadf8\ub9ac\uace0 c\ub294 1\ubcf4\ub2e4 \uc791\uc544\uc57c \ud558\ub294\ub370, c < 1\uc778 \uc774\uc720\ub294 \ud3ec\uc6cc\ub4dc \ub9c1\ud06c\uac00 \uc5c6\ub294 \ud398\uc774\uc9c0\ub3c4 \ub9ce\uc774 \uc788\uae30 \ub54c\ubb38\uc5d0 \uadf8\ub7f0 \ud398\uc774\uc9c0\ub4e4\uc758 \uac00\uc911\uce58\ub294 \uc2dc\uc2a4\ud15c \uc18d\uc5d0\uc11c \uc0ac\ub77c\uc9c8 \uc218 \uc788\uae30 \ub54c\ubb38\uc774\ub2e4.(\uc139\uc158 2.7\uc744 \ucc38\uc870\ud558\ub77c.) \uc704 \ub4f1\uc2dd\uc740 \uc7ac\uadc0\uc801(recursive)\uc778 \uc2dd\uc774\uc9c0\ub9cc \ucd08\uae30 \ub7ad\ud06c \uc9d1\ud569\uc744 \uc8fc\uace0 \uc218\ub834\ud560 \ub54c\uae4c\uc9c0 \uc5f0\uc0b0\uc744 \ud568\uc73c\ub85c\uc368 \uacc4\uc0b0\ud560 \uc218 \uc788\ub2e4.\n \n\n\n\n\n

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

\n \uadf8\ub9bc 2 \ub2e8\uc21c\ud654\ub41c \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uacc4\uc0b0<\/p>\n

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

\n \uadf8\ub9bc 3 \uc815\uc0c1\uc0c1\ud0dc\ub97c \uc774\ub8e8\uace0 \uc788\ub294 \ud398\uc774\uc9c0\ub4e4<\/p>\n

\uadf8\ub9bc 2\ub294 \ud55c \uc30d\uc758 \ud398\uc774\uc9c0\ub85c\ubd80\ud130 \ub2e4\ub978 \ud55c \uc30d\uc758 \ud398\uc774\uc9c0\ub85c \ub7ad\ud06c\uac00 \uc804\ud30c\ub418\uc5b4 \ub098\uac00\ub294 \uac83\uc744 \ubcf4\uc5ec\uc8fc\uace0 \uc788\ub2e4. \uadf8\ub9bc 3\uc5d0\uc11c\ub294 \uc77c\uad70\uc758 \ud398\uc774\uc9c0\ub4e4 \uc0ac\uc774\uc5d0\uc11c \uc77c\uc815\ud55c \uc815\uc0c1\uc0c1\ud0dc(steady state)\uc758 \uc194\ub8e8\uc158\uc744 \uc774\ub8e8\uace0 \uc788\ub294 \uac83\uc744 \ubcfc \uc218 \uc788\ub2e4.<\/p>\n

\uc774\uac83\uc744 \ub2e4\ub978 \ubc29\uc2dd\uc73c\ub85c \ud45c\ud604\ud574 \ubcf4\uc790. \uac01 \ud589\uacfc \uc5f4\uc774 \uc6f9 \ud398\uc774\uc9c0\uc5d0 \ub300\uc751\ud558\ub294 \uc815\ubc29\ud589\ub82c\uc744 A\ub77c \ud558\uc790. \uadf8\ub9ac\uace0, \ud398\uc774\uc9c0 u\uc5d0\uc11c v\ub85c \uac00\ub294 \uc5f0\uacb0(edge)\uc774 \uc788\ub2e4\uba74 Au,v = 1\/Nu\uc774\ub77c \ud558\uace0, \uc5e3\uc9c0\uac00 \uc5c6\ub2e4\uba74 Au,v\ub294 0\uc774\ub77c \ud558\uc790. R\uc744 \uc6f9 \ud398\uc774\uc9c0\ub4e4\uc758 \ubca1\ud130\ub85c \uc0dd\uac01\ud574 \ubcf4\uba74, R = cAR\uc774 \ub41c\ub2e4. \uadf8\ub7ec\ubbc0\ub85c R\uc740 A\uc758 \uc544\uc774\uac90\ubca1\ud130(eigenvector; \uace0\uc720\ubca1\ud130)\uac00 \ub418\uace0 \uc544\uc774\uac90\ubc38\ub958\ub294 c\uc774\ub2e4. \uc0ac\uc2e4, \uc6b0\ub9ac\uac00 \uc6d0\ud558\ub294 \uac83\uc740 A\uc758 \uc9c0\ubc30\uc801 \uace0\uc720\ubca1\ud130(dominant eigenvector)\ub2e4. \uc774\uac83\uc740 A\ub97c \uc5ec\ub7ec \ube44\ud1f4\ud654\uc801 \uc2dc\uc791 \ubca1\ud130(nondegenerate start vector)\uc5d0 \ubc18\ubcf5\uc801\uc73c\ub85c \uc801\uc6a9\ud568\uc73c\ub85c\uc368 \uacc4\uc0b0\ub420 \uc218 \uc788\uc744 \uac83\uc774\ub2e4.<\/p>\n

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

\n \uadf8\ub9bc 4 \ub7ad\ud06c \uc2f1\ud06c<\/p>\n

\uc704\uc5d0\uc11c \uc0b4\ud3b4 \ubcf8 \ub2e8\uc21c\ud654\ub41c \ub7ad\ud0b9 \ud568\uc218\ub294 \uc57d\uac04\uc758 \ubb38\uc81c\uac00 \uc788\ub2e4. \ub450 \ud398\uc774\uc9c0\uac00 \uc11c\ub85c\uc11c\ub85c \uac00\ub9ac\ud0a4\uace0 \uc788\uc73c\uba70 \ub2e4\ub978 \ud398\uc774\uc9c0\ub85c\ub294 \uc5f0\uacb0\ub418\uc5b4 \uc788\uc9c0 \uc54a\uc740 \uacbd\uc6b0\ub97c \uc0dd\uac01\ud574 \ubcf4\uc790. \ub2e4\ub978 \uc6f9 \ud398\uc774\uc9c0\uac00 \uadf8 \ub450 \ud398\uc774\uc9c0 \uc911 \ud558\ub098\ub97c \uac00\ub9ac\ud0a4\uace0 \uc788\ub294 \uacbd\uc6b0, \ubc18\ubcf5\uc5f0\uc0b0(iteration)\uc774 \uc9c4\ud589\ub418\uba74\uc11c \uadf8 \ub8e8\ud504\uc5d0\uc11c\ub294 \ub7ad\ud06c\uac00 \uacc4\uc18d \ucd95\uc801\ub420 \ubfd0 \uc678\ubd80\ub85c \uc804\ud600 \ubd84\uc0b0\ud558\uc9c0 \ubabb \ud55c\ub2e4.(\uc65c\ub0d0\ud558\uba74 \uc678\ubd80\ub85c \ub098\uac00\ub294 \uc5e3\uc9c0\uac00 \uc804\ud600 \uc5c6\uc73c\ubbc0\ub85c.) \ub8e8\ud504\ub294 \uc77c\uc885\uc758 \ud568\uc815\uc744 \ud615\uc131\ud558\uac8c \ub41c\ub2e4. \uc6b0\ub9b0 \uc774\uac83\uc744 \ub7ad\ud06c \uc2f1\ud06c(rank sink)\ub77c \ubd80\ub978\ub2e4. \ub7ad\ud06c \uc2f1\ud06c\ub85c\ubd80\ud130 \ucd08\ub798\ub418\ub294 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574, \uc6b0\ub9ac\ub294 \ub7ad\ud06c \uc18c\uc2a4\ub97c \ub3c4\uc785\ud55c\ub2e4.<\/p>\n

\uc815\uc758 1:
\n
\n \ub7ad\ud06c\uc758 \uc18c\uc2a4\uc5d0 \ud574\ub2f9\ud558\ub294 \uc6f9 \ud398\uc774\uc9c0\uc758 \ubca1\ud130 \uc911 \ud558\ub098\ub97c E(u)\ub77c \ud558\uc790. \uadf8\ub7ec\uba74 \uc77c\uad70\uc758 \uc6f9 \ud398\uc774\uc9c0\ub4e4\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ub2e4\uc74c \uc2dd\uc744 \ub9cc\uc871\ud558\uba70 ||R||1 = 1(||R||1\uc740 R’\uc758 L1 norm)\uc774\uace0 c\uac00 \ucd5c\ub300\uac12\uc744 \uac00\uc9c8 \ub54c\uc758 R’\uc774\ub2e4.\uc5ed\uc790\uc8fc
\n <\/p>\n

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

\n PageRank \ud398\uc774\uc9c0\ub7ad\ud06c<\/p>\n

E\uac00 \ubaa8\ub450 \ub2e4 \uc591\uc218\uc774\uba74 \ub4f1\uc2dd\uc758 \uade0\ud615\uc744 \uc704\ud574\uc11c c \uac12\uc774 \uc904\uc5b4\ub4e4\uc5b4\uc57c\ub9cc \ud55c\ub2e4\ub294 \uac83\uc5d0 \uc8fc\uc758\ud558\uc790. \uadf8\ub7ec\ubbc0\ub85c \uc774 \ud14c\ud06c\ub2c9\uc740 \uc18c\uba78\uacc4\uc218(decay factor)\uc5d0 \ud574\ub2f9\ud55c\ub2e4. \uc704 \uc2dd\uc744 \ud589\ub82c \uc6a9\uc5b4\ub85c \ud45c\ud604\ud558\uba74 R’ = c(AR’ + E)\uc774\uace0, ||R||1 = 1\uc774\ubbc0\ub85c \uc774 \uc2dd\uc740 R’ = c(A + E x 1)R’\ub85c \ub2e4\uc2dc \uc4f8 \uc218 \uc788\ub2e4. \uc5ec\uae30\uc11c 1\uc740 1\ub85c\ub9cc \uad6c\uc131\ub41c \ubca1\ud130\ub2e4. \uadf8\ub7ec\ubbc0\ub85c, R’\uc740 (A + Ex1)\uc758 \uc544\uc774\uac90\ubca1\ud130\ub77c\uace0 \ud560 \uc218 \uc788\ub2e4.
\n
\n \uc5ed\uc790\uc8fc L1 norm\uc740 (a,b,c,d,e,..)\ub77c\ub294 \ubca1\ud130\uac00 \uc788\uc744 \ub54c (a+b+c+d+e+..)\uc758 \uac12\uc744 \uc758\ubbf8\ud569\ub2c8\ub2e4. ‘\uc18c\uc2a4'(source)\uc640 ‘\uc2f1\ud06c'(sink)\ub294 \uadf8\ub798\ud504 \uc774\ub860\uc5d0\uc11c \ub098\uc628 \uc6a9\uc5b4\ub85c, \uc544\uc6c3\uc5e3\uc9c0\uac00 \uc5c6\ub294, \uc989 \ubc16\uc73c\ub85c \ub098\uac00\ub294 \ub9c1\ud06c\uac00 \uc5c6\ub294 \uac83\uc744 \uc2f1\ud06c\ub77c \ud558\uace0 \ubc18\ub300\ub85c \uc778\uc5e3\uc9c0\uac00 \uc5c6\ub294, \uc989 \uc548\uc73c\ub85c \ub4e4\uc5b4 \uc624\ub294 \ub9c1\ud06c\ub294 \uc5c6\uace0 \ubc16\uc73c\ub85c \ub098\uac00\ub294 \uac83\ub9cc \uc788\ub294 \uac83\uc744 \uc18c\uc2a4\ub77c \ud569\ub2c8\ub2e4.
\n
\n 2.5 \ub79c\ub364 \uc368\ud37c \ubaa8\ub378(Random Surfer Model)<\/p>\n

\uc704\uc640 \uac19\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uc815\uc758\ub294 \uadf8\ub798\ud504 \uc0c1\uc758 \ub79c\ub364 \uc6cc\ud06c(random walks)\ub77c\ub294 \ub610 \ud558\ub098\uc758 \uc9c1\uad00\uc801 \uae30\ubc18\uc744 \uac16\uace0 \uc788\ub294 \uac83\uc73c\ub85c \ubcfc \uc218 \uc788\ub2e4. \ub2e8\uc21c\ud654\ub41c \ubc84\uc804\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uc6f9 \uadf8\ub798\ud504 \uc0c1\uc5d0\uc11c \ub79c\ub364 \uc6cc\ud06c\uc758 \ud655\ub960\ubd84\ud3ec\uc5d0 \ud574\ub2f9\ud55c\ub2e4. \uc9c1\uad00\uc801\uc73c\ub85c \uc0dd\uac01\ud574 \ubcf4\uba74 \uc774\uac83\uc740 “\ub79c\ub364 \uc368\ud37c”\uc758 \ud589\ub3d9\uc744 \ubaa8\ub378\ub9c1\ud55c \uac83\uc73c\ub85c \ubcfc \uc218 \uc788\ub2e4. “\ub79c\ub364 \uc368\ud37c”\ub294 \ubb34\uc791\uc704\ub85c \uc77c\ub828\uc758 \ub9c1\ud06c\ub4e4\uc744 \ud074\ub9ad\ud574 \ub098\uac04\ub2e4. \ud558\uc9c0\ub9cc \uc2e4\uc81c \uc6f9 \uc368\ud37c\uac00 \uc791\uc740 \ub8e8\ud504\uc5d0 \ube60\uc838 \ub4e4\uc5c8\uc744 \ub54c\ub3c4 \uacc4\uc18d\ud574\uc11c \uadf8 \ub8e8\ud504 \ub0b4\ub97c \ub9f4\ub3cc \uac00\ub2a5\uc131\uc740 \uac70\uc758 \uc5c6\ub2e4. \ub300\uc2e0, \uadf8 \uc368\ud37c\ub294 \ub2e4\ub978 \ud398\uc774\uc9c0\ub85c \uc810\ud504\ud558\ub824 \ud560 \uac83\uc774\ub2e4. \ubd80\uac00\uc801 \ud329\ud130\uc778 E\ub294 \ubc14\ub85c \uadf8 \ud589\ub3d9\uc744 \ubaa8\ub378\ub9c1\ud55c \uac83\uc73c\ub85c \ubcfc \uc218 \uc788\ub2e4. \uc989, \uc368\ud37c\ub294 \uc8fc\uae30\uc801\uc73c\ub85c “\uc9c0\ub8e8\ud574\uc9c0\uace0” E\uc758 \ubd84\ud3ec\uc5d0 \uae30\ubc18\ud574\uc11c \uc120\ud0dd\ub41c \ubb34\uc791\uc704 \ud398\uc774\uc9c0\ub85c \uc810\ud504\ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n

\uc9c0\uae08\uae4c\uc9c0 \uc6b0\ub9ac\ub294 E\ub97c \uc0ac\uc6a9\uc790 \uc815\uc758 \ud37c\ub798\ubbf8\ud130\ub85c \uc0dd\uac01\ud588\ub2e4. \ub300\ubd80\ubd84\uc758 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc6b0\ub9ac\ub294 E\ub97c \ubaa8\ub4e0 \uc6f9 \ud398\uc774\uc9c0\uc5d0 \uac78\uccd0 \ub3d9\uc77c\ud558\uac8c \u03b1\uac12\uc744 \uac16\ub294 \uac83\uc73c\ub85c \ud588\ub2e4. \ud558\uc9c0\ub9cc, \uc139\uc158 6\uc5d0\uc11c\ub294, E \uac12\uc774 \ub2ec\ub77c\uc9d0\uc5d0 \ub530\ub77c \ud398\uc774\uc9c0\uc758 \ub7ad\ud06c\uac00 \uc5b4\ub5bb\uac8c “\uc0ac\uc6a9\uc790\ud654”\ub420 \uc218 \uc788\ub294\uc9c0\ub97c \ubcf4\uc5ec\uc904 \uac83\uc774\ub2e4.
\n
\n 2.6 \ud398\uc774\uc9c0\ub7ad\ud06c \uacc4\uc0b0(Computing PageRank)<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uacc4\uc0b0\ud558\ub294 \uac83\uc740 \uaddc\ubaa8\uc758 \ubb38\uc81c\ub97c \ubb34\uc2dc\ud55c\ub2e4\uba74 \uc544\uc8fc \uac04\ub2e8\uba85\ub8cc\ud558\ub2e4. S\ub97c \uc6f9 \ud398\uc774\uc9c0\uc758 \ubca1\ud130(E \uac19\uc740)\ub77c \ud558\uc790. \uadf8\ub7ec\uba74 \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uacc4\uc0b0\ub420 \uc218 \uc788\uc744 \uac83\uc774\ub2e4.<\/p>\n

\n R0 <--- S\n
\n loop:
\n
\n Ri+1 <--- ARi\n
\n d <--- ||Ri||1 - ||Ri+1||1\n
\n Ri+1 <--- Ri+1 +dE\n
\n \u03b4<--- ||Ri+1 - Ri||1\n
\n while \u03b4> \u03b5<\/p>\n

d \ud329\ud130\uac00 \uc218\ub834\uc18d\ub3c4\ub97c \ube60\ub974\uac8c \ud558\uace0 ||R||1\uc744 \uc720\uc9c0\ud558\ub294 \uac83\uc5d0 \uc8fc\ubaa9\ud558\uc790. \ub610 \ub2e4\ub978 \ub178\uba40\ub77c\uc774\uc81c\uc774\uc158 \ubc29\ubc95\uc740 \uc801\uc808\ud55c \ud329\ud130\ub97c R\uc5d0 \uacf1\ud558\ub294 \uac83\uc774\ub2e4. d\uc758 \uc0ac\uc6a9\uc740 E\uc758 \uc601\ud5a5\uc5d0 \uc791\uc740 \ud6a8\uacfc\ub9cc \ubbf8\uce60 \uac83\uc774\ub2e4.<\/p>\n

2.7 \ub315\uae00\ub9c1 \ub9c1\ud06c(Dangling Links)
\n
\n \uc774 \ubaa8\ub378\uacfc \uad00\uacc4\ub418\ub294 \uc774\uc288 \uc911 \ud558\ub098\ub294 \ub315\uae00\ub9c1 \ub9c1\ud06c \ubb38\uc81c\ub2e4. \ub315\uae00\ub9c1 \ub9c1\ud06c\ub780 \uc678\ubd80\ub85c \ub098\uac00\ub294 \ub9c1\ud06c\uac00 \uc5c6\ub294 \ud398\uc774\uc9c0\ub97c \uac00\ub9ac\ud0a4\ub294 \ub9c1\ud06c\ub97c \ub73b\ud55c\ub2e4. \ub315\uae00\ub9c1 \ub9c1\ud06c\uac00 \ubaa8\ub378\uc5d0 \uc601\ud5a5\uc744 \uc8fc\ub294 \uc774\uc720\ub294, \uc774\uac83\uc758 \uac00\uc911\uce58\uac00 \uc5b4\ub514\ub85c \ubd84\uc0b0\ub418\uace0 \uc788\ub294\uc9c0\uac00 \ubd88\ubd84\uba85\ud558\uace0 \ub610 \uc544\uc8fc \ub9ce\uc740 \ub315\uae00\ub9c1 \ub9c1\ud06c\uac00 \uc874\uc7ac\ud558\uae30 \ub54c\ubb38\uc774\ub2e4. \uc885\uc885 \ub315\uae00\ub9c1 \ub9c1\ud06c\uac00 \uac00\ub9ac\ud0a4\uace0 \uc788\ub294 \ud398\uc774\uc9c0\ub294 \ub2e4\uc6b4\ub85c\ub4dc\ub418\uc9c0 \uc54a\uc740 \ud398\uc774\uc9c0\uc77c \uc218\ub3c4 \uc788\ub2e4. \uc6f9\uc744 \ud1b5\uc9f8\ub85c \uc0d8\ud50c\ub9c1\ud558\ub294 \uac83\uc740 \uc5b4\ub835\uae30 \ub54c\ubb38\uc774\ub2e4.(\ud604\uc7ac \uc6b0\ub9ac\uac00 \ub2e4\uc6b4\ub85c\ub4dc\ud55c 2400\ub9cc \ud398\uc774\uc9c0\uc5d0\ub294 \uc544\uc9c1 URL\uc774 \uac00\ub9ac\ud0a4\ub294 \ubb38\uc11c\uac00 \ub2e4\uc6b4\ub85c\ub4dc\ub418\uc9c0 \uc54a\uc740 5100\ub9cc \uac1c\uc758 URL\uc774 \uc788\ub294 \uc0c1\ud0dc\ub2e4. \uc989, 5100\ub9cc \uac1c\uc758 \ub315\uae00\ub9c1 \ub9c1\ud06c\uac00 \uc788\ub294 \uac83\uc774\ub2e4.) \ub315\uae00\ub9c1 \ub9c1\ud06c\ub294 \ub2e4\ub978 \ud398\uc774\uc9c0\uc758 \uc21c\uc704\uc5d0 \uc9c1\uc811\uc801\uc73c\ub85c \uc601\ud5a5\uc744 \uc8fc\uc9c0\ub294 \uc54a\uae30 \ub54c\ubb38\uc5d0, \uc6b0\ub9ac\ub294 \ubaa8\ub4e0 \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \uacc4\uc0b0\ub420 \ub54c\uae4c\uc9c0 \ub315\uae00\ub9c1 \ub9c1\ud06c\ub97c \uadf8\ub0e5 \uc81c\uac70\ud588\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c \uacc4\uc0b0\uc774 \ub2e4 \ub05d\ub09c \ub4a4\uc5d0, \uc989 \ud070 \ubb38\uc81c\ub97c \uc77c\uc73c\ud0a4\uc9c0 \uc54a\uac8c \ub418\uc5c8\uc744 \ub54c, \ub315\uae00\ub9c1 \ub9c1\ud06c\ub97c \ub2e4\uc2dc \ucca8\uac00\ud560 \uc218 \uc788\ub2e4. \ub9c1\ud06c\uac00 \uc81c\uac70\ub428\uc73c\ub85c\uc368 \uadf8 \ud398\uc774\uc9c0\uc5d0 \uc788\ub294 \ub2e4\ub978 \ub9c1\ud06c\uc758 \ub178\uba40\ub77c\uc774\uc81c\uc774\uc158\uc774 \uc601\ud5a5\ubc1b\uc744 \uc218\ub294 \uc788\uc9c0\ub9cc \ud06c\uac8c \ubcc0\ud654\ub418\ub294 \uac74 \uc544\ub2c8\ub2e4.<\/p>\n

3 \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158(Implementation)
\n
\n \uc2a4\ud0e0\ud3ec\ub4dc \uc6f9 \ubca0\uc774\uc2a4 \ud504\ub85c\uc81d\ud2b8(Stanford WebBase project)\uc758 \uc77c\ud658\uc73c\ub85c, \uc6b0\ub9ac\ub294 \ud604\uc7ac \ucd1d 2400\ub9cc \ud398\uc774\uc9c0\uc758 \ub9ac\ud30c\uc9c0\ud130\ub9ac(repository)\ub97c \uac16\uace0 \uc788\ub294 \uc644\uc804\ud55c \ud06c\ub864\ub9c1 & \uc778\ub371\uc2f1 \uc2dc\uc2a4\ud15c\uc744 \uad6c\ucd95\ud588\ub2e4. \uc6f9\uc5d0 \uc788\ub294 \ubaa8\ub4e0 URL\uc744 \ucc3e\uc744 \uc218 \uc788\uac8c \ud558\uae30 \uc704\ud574\uc11c\ub294 \ubaa8\ub4e0 \uc6f9 \ud06c\ub864\ub7ec\uac00 URL \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\ub97c \uc720\uc9c0\ud558\uace0 \uc788\uc5b4\uc57c \ud55c\ub2e4. \uc6f9 \ud06c\ub864\ub7ec\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158\uc744 \uc704\ud574, \ud06c\ub864\ub9c1\ud558\uba74\uc11c \ub9cc\ub098\ub294 \ub9c1\ud06c\uc758 \uc778\ub371\uc2a4\ub9cc \uad6c\ucd95\ud558\uba74 \ub41c\ub2e4. \uc791\uc5c5 \uc790\uccb4\ub294 \ub2e8\uc21c\ud55c \uac83\uc774\uc9c0\ub9cc \ubcfc\ub968\uc774 \uac70\ub300\ud558\uae30 \ub54c\ubb38\uc5d0 \uc27d\uc9c0 \uc54a\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \ud604\uc7ac \uc6b0\ub9ac\uac00 \uad6c\ucd95\ud55c 2400\ub9cc \ud398\uc774\uc9c0\uc758 \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\ub97c 5\uc77c \uc548\uc5d0 \uc778\ub371\uc2f1\ud558\uae30 \uc704\ud574\uc11c\ub294, \ucd08\ub2f9 50 \ud398\uc774\uc9c0\ub97c \ud504\ub85c\uc138\uc2f1\ud574\uc57c \ud55c\ub2e4. \ubcf4\ud1b5\uc758 \ud398\uc774\uc9c0 \ud558\ub098\uc5d0 \ud1b5\uc0c1 11\uac1c\uc758 \ub9c1\ud06c\uac00 \uc788\uc73c\ubbc0\ub85c(\ubb34\uc5c7\uc744 \ub9c1\ud06c\ub85c \uc140 \uac83\uc778\uac00\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c8 \uc218\ub294 \uc788\ub2e4.) \ucd08\ub2f9 550\uac1c\uc758 \ub9c1\ud06c\ub97c \ud504\ub85c\uc138\uc2f1\ud574\uc57c \ud558\ub294 \uac83\uc774\ub2e4. \ub610\ud55c, \uc6b0\ub9ac\uac00 \uad6c\ucd95\ud55c 2400\ub9cc \ud398\uc774\uc9c0\uc758 \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\ub294 7500\ub9cc \uac1c\uc758 \uac01\uae30 \ub2e4\ub978 URL\uc744 \ucc38\uc870\ud558\uace0 \uc788\uc73c\uba70, \uac01\uac01\uc758 \ub9c1\ud06c\ub294 \ubc18\ub4dc\uc2dc \uc11c\ub85c \ube44\uad50\ub418\uc5b4\uc57c\ub9cc \ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n

\uc6f9\uc5d0 \uae4a\uc219\ud788 \uadf8\ub9ac\uace0 \ubbf8\ubb18\ud558\uac8c \uc874\uc7ac\ud558\ub294 \uacb0\ud568\ub4e4\uc5d0 \uc720\uc5f0\ud558\uac8c \ub300\uc751\ud560 \uc218 \uc788\ub294 \uc2dc\uc2a4\ud15c\uc744 \uad6c\ucd95\ud558\uae30 \uc704\ud574\uc11c \ub9ce\uc740 \uc2dc\uac04\uc774 \uac78\ub838\ub2e4. \uc6f9\uc5d0\ub294 \ud55c\uc5c6\uc774 \ucee4\ub2e4\ub780 \uc2f8\uc774\ud2b8, \ud398\uc774\uc9c0, \uc2ec\uc9c0\uc5b4 \ub05d\uc5c6\uc774 \uacc4\uc18d\ub418\ub294 \uae34 URL\ub4e4\uc774 \uc788\ub2e4. \uc0c1\ub2f9\uc218\uc758 \uc6f9 \ud398\uc774\uc9c0\uac00 \uc798\ubabb\ub41c HTML\uc744 \ub2f4\uace0 \uc788\uae30 \ub54c\ubb38\uc5d0 \ud30c\uc11c(parser)\ub97c \ub514\uc790\uc778\ud558\ub294 \uac83\uc774 \uae4c\ub2e4\ub85c\uc654\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc6b0\ub9ac\ub294 URL\uc5d0 \/cgi-bin\/\uc774 \ub4e4\uc5b4 \uc788\ub294 \uacbd\uc6b0 \ud06c\ub864\ub9c1\ud558\uc9c0 \uc54a\uc558\ub2e4. \ubb3c\ub860, \uc6f9\uc740 \uacc4\uc18d\ud574\uc11c \ubcc0\ud558\uace0 \uc788\uae30 \ub54c\ubb38\uc5d0 “\uc804\uccb4 \uc6f9”\uc744 \uc815\ud655\ud558\uac8c \uc0d8\ud50c\ub9c1\ud55c\ub2e4\ub294 \uac83\uc740 \ubd88\uac00\ub2a5\ud558\ub2e4. \uc2f8\uc774\ud2b8\uac00 \ub2e4\uc6b4\ub418\ub294 \uacbd\uc6b0\ub3c4 \uc788\uace0, \uc5b4\ub5a4 \uacbd\uc6b0\ub294 \uc790\uc2e0\uc758 \uc2f8\uc774\ud2b8\ub97c \uc778\ub371\uc2f1\ub418\uc9c0 \uc54a\ub3c4\ub85d \ud574 \ub193\uae30\ub3c4 \ud55c\ub2e4. \uc774\ub7f0 \ubaa8\ub4e0 \uc810\uc5d0\ub3c4 \ubd88\uad6c\ud558\uace0, \uc6b0\ub9ac\ub294 \uacf5\uac1c\uc801\uc73c\ub85c \uc811\uadfc\uac00\ub2a5\ud55c \uc6f9\uc758 \uc2e4\uc81c \ub9c1\ud06c \uad6c\uc870\ub97c \uc0c1\ub2f9\ud55c \uc218\uc900\uc73c\ub85c \ud45c\ud604\ud588\ub2e4\uace0 \uc0dd\uac01\ud558\uace0 \uc788\ub2e4.<\/p>\n

3.1 \ud398\uc774\uc9c0\ub7ad\ud06c \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158<\/p>\n

\uc6b0\ub9ac\ub294 \uac01\uac01\uc758 URL\uc744 \uac01\uae30 \uc720\ub2c8\ud06c\ud55c \uc815\uc218\ub85c \ubcc0\ud658\ud558\uace0, \ud558\uc774\ud37c\ub9c1\ud06c\uc758 \ud398\uc774\uc9c0\ub97c \uad6c\ubd84\ud560 \uc218 \uc788\ub3c4\ub85d \ubaa8\ub4e0 \ud558\uc774\ud37c\ub9c1\ud06c\ub97c \ud398\uc774\uc9c0\uc758 \uc815\uc218 ID\ub97c \uc774\uc6a9\ud574\uc11c \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\uc5d0 \uc800\uc7a5\ud588\ub2e4. \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158\uc5d0 \uad00\ud55c \uc790\uc138\ud55c \uc0ac\ud56d\uc740 \uad6c\uae00 \uac80\uc0c9\uc5d4\uc9c4\uc758 \ud574\ubd80\ud559 \ub17c\ubb38\uc5d0\uc11c \ubc1d\ud614\ub2e4. \ubcf4\ud1b5, \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc2dd\uc73c\ub85c \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158\ud588\ub2e4.<\/p>\n

\uba3c\uc800, \ubd80\ubaa8 ID(Parent ID)\ub97c \uc774\uc6a9\ud574\uc11c \ub9c1\ud06c \uad6c\uc870\ub97c \uc815\ub82c\ud55c\ub2e4. \uadf8 \ub2e4\uc74c, \uc55e\uc5d0\uc11c \ub9d0\ud55c \uac83\uacfc \uac19\uc740 \uc774\uc720\ub85c \ub9c1\ud06c \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\uc5d0\uc11c \ub315\uae00\ub9c1 \ub9c1\ud06c\ub97c \uc81c\uac70\ud55c\ub2e4. (\uba87 \ubc88\uc758 \ubc18\ubcf5 \uc791\uc5c5\ub9cc\uc73c\ub85c\ub3c4 \ub300\ubd80\ubd84\uc758 \ub315\uae00\ub9c1 \ub9c1\ud06c\ub97c \uc81c\uac70\ud560 \uc218 \uc788\ub2e4.) \uadf8 \ub2e4\uc74c, \ub7ad\ud06c \uac12\uc744 \ucd08\uae30\ud654\ud55c\ub2e4. \ucd08\uae30\ud654 \uac12\uc744 \uc5b4\ub5bb\uac8c \ud560 \uac83\uc778\uac00\ub294 \uc5b4\ub5a4 \uc804\ub7b5\uc744 \uac16\uace0 \uc788\ub290\ub0d0\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c4\ub2e4. \uc218\ub834\ud560 \ub54c\uae4c\uc9c0 \ubc18\ubcf5\uc791\uc5c5\uc744 \uacc4\uc18d\ud560 \uc0dd\uac01\uc774\ub77c\uba74, \uc77c\ubc18\uc801\uc73c\ub85c \ucd08\uae30\uac12\uc740 \ucd5c\uc885\uac12\uc5d0 \uc601\ud5a5\uc744 \ubbf8\uce58\uc9c0 \uc54a\ub294\ub2e4. \ub2e8\uc9c0 \uc218\ub834 \uc18d\ub3c4\ub9cc \ube60\ub974\uac8c \ud560 \ubfd0\uc774\ub2e4. \ud558\uc9c0\ub9cc \ucd08\uae30\uac12\uc744 \uc798 \uc120\ud0dd\ud558\uba74 \uc218\ub834\uacfc\uc815\uc758 \uc18d\ub3c4\ub97c \ub192\uc77c \uc218 \uc788\ub2e4. \uc6b0\ub9ac\ub294 \ucd08\uae30 \ud560\ub2f9\uac12\uc744 \uc2e0\uc911\ud558\uac8c \uc120\ud0dd\ud558\uba74 \uc81c\ud55c\uc801 \ud69f\uc218\uc758 \ub9ce\uc9c0 \uc54a\uc740 \ubc18\ubcf5 \uc791\uc5c5\ub9cc\uc73c\ub85c\ub3c4 \uc544\uc8fc \uc88b\uc740 \uacb0\uacfc\ub97c \uc5bb\uac70\ub098 \ub354 \ub098\uc740 \ud37c\ud3ec\uba3c\uc2a4\ub97c \ub9cc\ub4e4\uc5b4 \ub0bc \uc218 \uc788\ub2e4\uace0 \ubbff\uace0 \uc788\ub2e4.<\/p>\n

\uac01 \ud398\uc774\uc9c0\uc758 \uac00\uc911\uce58\uc5d0 \uba54\ubaa8\ub9ac\ub97c \ud560\ub2f9\ud55c\ub2e4. \uc6b0\ub9ac\ub294 \ub2e8\uc815\ub3c4 \ubd80\ub3d9\uc18c\uc218\uc810(single precision floating point) \uac12\uc744 \uc0ac\uc6a9\ud588\uace0, \uac01\uac01\uc740 4\ubc14\uc774\ud2b8\uc529 \ud560\ub2f9\ud588\uc73c\ubbc0\ub85c 7500\ub9cc \uac1c\uc758 URL\uc740 \uace7 300\uba54\uac00\ubc14\uc774\ud2b8\uc758 \ud06c\uae30\uac00 \ub41c\ub2e4. \ub9cc\uc57d \ubaa8\ub4e0 \uac00\uc911\uce58\ub97c \ub2f4\uace0 \uc788\uc744 \ub9cc\ud07c \ub7a8\uc774 \ucda9\ubd84\uce58 \uc54a\uc73c\uba74 \uc5ec\ub7ec \ubc88\uc758 \ud328\uc4f0(pass)\ub97c \uc0ac\uc6a9\ud574\ub3c4 \ub41c\ub2e4.(\uc6b0\ub9ac\uac00 \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158\ud55c \uac83\uc740 \uba54\ubaa8\ub9ac\uc758 \uc808\ubc18\uacfc 2\uac1c\uc758 \ud328\uc4f0\ub97c \uc0ac\uc6a9\ud588\ub2e4.) \ud604\uc7ac \uc9c4\ud589 \uc911\uc778 \ub2e8\uacc4\uc758 \uac00\uc911\uce58\ub294 \uba54\ubaa8\ub9ac\uc5d0 \uc800\uc7a5\ub418\uace0, \uc804\ub2e8\uacc4\uc758 \uac00\uc911\uce58\ub294 \ub514\uc2a4\ud06c\ub97c \ud1b5\ud574 \ub9ac\ub2c8\uc5b4(linear)\ud558\uac8c \uc5b5\uc138\uc2a4\ud55c\ub2e4. \ub610\ud55c, \ub9c1\ud06c \ub370\uc774\ud0c0\ubca0\uc774\uc2a4 – \uc989 \uc54c\uace0\ub9ac\ub4ec \uc815\uc758\uc5d0\uc11c\uc758 A – \ub85c\uc758 \ubaa8\ub4e0 \uc5b5\uc138\uc2a4\ub3c4 \uc815\ub82c\ub418\uc5b4 \uc788\uae30 \ub54c\ubb38\uc5d0 \ub9ac\ub2c8\uc5b4\ud558\ub2e4. \uadf8\ub7ec\ubbc0\ub85c A \uc5ed\uc2dc \ub514\uc2a4\ud06c\uc5d0 \uc800\uc7a5\ub420 \uc218 \uc788\ub2e4. \uc774\ub7ec\ud55c \ub370\uc774\ud0c0 \uad6c\uc870\ub4e4\uc774 \ub9e4\uc6b0 \ud070 \ud06c\uae30\uc784\uc5d0\ub3c4 \ubd88\uad6c\ud558\uace0, \ub9ac\ub2c8\uc5b4 \ub514\uc2a4\ud06c \uc5b5\uc138\uc2a4\ub97c \ud1b5\ud55c \uac01 \ubc18\ubcf5\uc791\uc5c5\uc5d0 \uac78\ub9ac\ub294 \uc2dc\uac04\uc740 \ubcf4\ud1b5\uc758 \uc6cd\uc2a4\ud14c\uc774\uc158\uc0c1\uc5d0\uc11c \uc57d 6\ubd84 \uc815\ub3c4\uba74 \ub41c\ub2e4. \uac00\uc911\uce58\ub4e4\uc774 \uc218\ub834\ud558\uace0 \ub098\uba74, \ub2e4\uc2dc \ub315\uae00\ub9c1 \ub9c1\ud06c\ub97c \ucd94\uac00\ud558\uace0, \ub7ad\ud0b9\uc744 \uc7ac\uc5f0\uc0b0\ud55c\ub2e4. \ub315\uae00\ub9c1 \ub9c1\ud06c\ub97c \ub418\ub3cc\ub824 \ub123\uc740 \ub4a4\uc5d0 \ud544\uc694\ud55c \ubc18\ubcf5 \uc791\uc5c5 \ud69f\uc218\ub294 \ub315\uae00\ub9c1 \ub9c1\ud06c\ub97c \uc81c\uac70\ud558\ub294 \ub370 \uc694\uad6c\ub418\uc5c8\ub358 \ud69f\uc218\uc640 \ub611\uac19\ub2e4\ub294 \uc810\uc5d0 \uc8fc\uc758\ud558\ub77c. \uadf8\ub807\uc9c0 \uc54a\uc73c\uba74, \ub315\uae00\ub9c1 \ub9c1\ud06c\uc758 \uc77c\ubd80\ub294 \uac00\uc911\uce58\uac00 0\uc774 \ub420 \uac83\uc774\ub2e4.<\/p>\n

\uc774\uc0c1\uc758 \ubaa8\ub4e0 \uacfc\uc815\uc740 \ud604\uc7ac\uc758 \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158\uc758 \uacbd\uc6b0 \ucd1d 5\uc2dc\uac04\uc774 \uc18c\uc694\ub41c\ub2e4. \uc218\ub834 \uc870\uac74\uc744 \ub35c \uc5c4\uaca9\ud558\uac8c \ud558\uace0, \ub354 \ucd5c\uc801\ud654\ub97c \ud55c\ub2e4\uba74 \uacc4\uc0b0\uc18d\ub3c4\ub294 \ub354 \ube68\ub77c\uc9c8 \uc218 \uc788\uc744 \uac83\uc774\ub2e4. \ub610\ub294, \uc544\uc774\uac90\ubca1\ud130\ub97c \ucd94\uc0b0\ud558\ub294 \ubcf4\ub2e4 \ub354 \ud6a8\uc728\uc801\uc778 \ud14c\ud06c\ub2c9\uc774 \uc0ac\uc6a9\ub418\uc5b4\ub3c4 \ud37c\ud3ec\uba3c\uc2a4\uac00 \ub354 \uc88b\uc544\uc9c8 \uac83\uc774\ub2e4. \uc5b4\uca0c\ub4e0, \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uacc4\uc0b0\ud558\ub294 \ub370 \ud544\uc694\ud55c \ucf54\uc2a4\ud2b8\ub294 \ud480 \ud14d\uc2a4\ud2b8 \uc778\ub371\uc2a4\ub97c \uad6c\ucd95\ud558\ub294 \ub370 \ud544\uc694\ud55c \uac83\uc5d0 \ube44\ud558\uc790\uba74 \uc544\uc8fc \uc0ac\uc18c\ud55c \uac83\uc774\ub77c \ud560 \uc218 \uc788\ub2e4.<\/p>\n

4 \uc218\ub834 \ud2b9\uc131(Convergence Properties)<\/p>\n

\uadf8\ub9bc 5\uc5d0\uc11c \ubcfc \uc218 \uc788\ub294 \uac83\ucc98\ub7fc, 3\uc5b5 2200\ub9cc\uac1c\ub77c\ub294 \ud070 \ub9c1\ud06c \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\ub97c \ud569\ub9ac\uc801\uc73c\ub85c \uac10\ub0b4\ud560 \ub9cc\ud55c \uc218\uc900\uc73c\ub85c \uc218\ub834\uc2dc\ud0a4\ub294 \ub370 \ud544\uc694\ud55c \ubc18\ubcf5\uc791\uc5c5\uc740 \uc57d 52\ud68c\ub2e4. \ub370\uc774\ud0c0\uc758 \ud06c\uae30\uac00 \ubc18\uc774\ub77c\uba74 \ub300\ub7b5 45\ud68c\uba74 \ub41c\ub2e4. \uc774 \uadf8\ub798\ud504\ub97c \ud1b5\ud574\uc11c, \uadf9\ub2e8\uc801\uc73c\ub85c \ud070 \ud06c\uae30\uc758 \uceec\ub809\uc158\uc5d0\uc11c\ub3c4 \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \uc544\uc8fc \uc27d\uac8c \ud655\uc7a5\ub420 \uc218 \uc788\ub2e4\ub294 \uac83\uc744 \uc54c \uc218 \uc788\ub2e4. \uc2a4\ucf00\uc77c\ub9c1 \ud329\ud130\uac00 \ub300\ub7b5 logn\uacfc \uac70\uc758 \uc120\ud615\uad00\uacc4\ub97c \uc774\ub8ec\ub2e4.
\n <\/p>\n

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

\n \uadf8\ub9bc 5 \ud398\uc774\uc9c0\ub7ad\ud06c \uc5f0\uc0b0\uc758 \uc218\ub834<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c \uc5f0\uc0b0\uc774 \uc544\uc8fc \ube60\ub974\uac8c \uc218\ub834\ud55c\ub2e4\ub294 \uc0ac\uc2e4\ub85c\ubd80\ud130 \ud30c\uc0dd\ub418\ub294 \ud55c \uac00\uc9c0 \ud765\ubbf8\ub85c\uc6b4 \uc810\uc740 \uc6f9\uc774 \uc775\uc2a4\ud32c\ub354\uc591 \uadf8\ub798\ud504(expander-like graph)\ub77c\ub294 \uc810\uc774\ub2e4. \uc774 \ubd80\ubd84\uc758 \uc774\ud574\ub97c \ub3d5\uae30 \uc704\ud574\uc11c \uadf8\ub798\ud504 \uc0c1\uc758 \ub79c\ub364 \uc6cc\ud06c \uc774\ub860\uc758 \uac04\ub2e8\ud55c \uac1c\ub860\uc744 \uc0b4\ud3b4 \ubcf4\uc790. \uc790\uc138\ud55c \uac83\uc740 Motwani-Raghavan\uc774 \uc4f4 \ud398\uc774\ud37c\ub97c \ucc38\uc870\ud558\ub77c.<\/p>\n

\uadf8\ub798\ud504 \uc0c1\uc758 \ub79c\ub364 \uc6cc\ud06c\ub294 \uc2a4\ud1a0\uce90\uc2a4\ud2f1(stochastic)\ud55c \uacfc\uc815\uc774\ub2e4. \uc989, \uc784\uc758\uc758 \ud55c \ud0c0\uc784\uc2a4\ud15d\uc5d0 \uc6b0\ub9ac\ub294 \uadf8\ub798\ud504 \uc0c1\uc758 \ud2b9\uc815 \ub178\ub4dc\uc5d0 \uc11c \uc788\uace0, \ub2e4\uc74c \ud0c0\uc784\uc2a4\ud15d\uc5d0 \uc5b4\ub5a4 \ub178\ub4dc\ub85c \uc774\ub3d9\ud560 \uac83\uc778\uc9c0\ub294 \uade0\uc77c\ud558\uac8c \ubb34\uc791\uc704\uc801\uc73c\ub85c \ubd84\ud3ec\ud558\ub294 \uc544\uc6c3\uc5e3\uc9c0 \uc911 \ud558\ub098\ub97c \uc120\ud0dd\ud574\uc11c \uacb0\uc815\ud558\ub294 \uac83\uc774\ub2e4. \ub9cc\uc57d \ubaa8\ub4e0 (\ub108\ubb34 \ud06c\uc9c0\ub294 \uc54a\uc740) \uc11c\ube0c\uc14b \ub178\ub4dc S\uac00 \uc774\uc6c3(neighborhood; S\uc5d0 \uc18d\ud55c \ub178\ub4dc\ub4e4\ub85c\ubd80\ud130 \uc544\uc6c3\uc5e3\uc9c0\ub97c \ud1b5\ud574 \uc811\uadfc\uac00\ub2a5\ud55c \uaf2d\uc9c0\uc810\ub4e4\uc758 \uc9d1\ud569)\uc744 \uac00\uc9c0\uace0 \uc788\uace0, \uadf8 \uc774\uc6c3 \ub178\ub4dc\uc758 \ud06c\uae30\uac00 |S|\ubcf4\ub2e4 \u03b1\ubc30 \uc774\uc0c1 \ud06c\ub2e4\uba74 \uadf8 \uadf8\ub798\ud504\ub294 \ud558\ub098\uc758 \uc775\uc2a4\ud32c\ub354(expander)\ub77c\uace0 \ud560 \uc218 \uc788\ub2e4. \uadf8\ub9ac\uace0 \ub9cc\uc57d, \ud2b9\ud788 \uac00\uc7a5 \ud070 \uc544\uc774\uac90\ubca8\ub958\uac00 \ub450 \ubc88\uc9f8\ub85c \ud070 \uc544\uc774\uac90\ubca8\ub958\ubcf4\ub2e4 \ucda9\ubd84\ud788 \ub354 \ud070 \uacbd\uc6b0, \uadf8 \uadf8\ub798\ud504\ub294 \uc88b\uc740 \uc775\uc2a4\ud32c\uc83c \ud329\ud130\ub97c \uac16\uace0 \uc788\ub2e4\uace0 \ubcfc \uc218 \uc788\ub2e4. \ub79c\ub364 \uc6cc\ud06c\uac00 \ube60\ub978 \uc18d\ub3c4\ub85c \uadf8\ub798\ud504 \uc0c1\uc758 \ub178\ub4dc\ub4e4\uc758 \uc81c\ud55c\ub41c \ubd84\ud3ec\ub85c \uc218\ub834\ud574 \uac00\uba74 \uadf8 \uadf8\ub798\ud504\ub294 \ub798\ud53c\ub4e4\ub9ac-\ubbf9\uc2f1(rapidly-mixing)\ud558\ub2e4. \ub610\ud55c \uadf8\ub798\ud504\uac00 \uc775\uc2a4\ud32c\ub354\uc774\uace0 \uc544\uc774\uac90\ubca8\ub958 \ubd84\ub9ac(eigenvalue separation)\ub97c \uac16\uace0 \uc788\ub2e4\uba74 \uadf8 \ub79c\ub364 \uc6cc\ud06c\ub294 \ub798\ud53c\ub4e4\ub9ac-\ubbf9\uc2f1\uc778 \uacbd\uc6b0\ub77c \ud560 \uc218 \uc788\ub2e4.<\/p>\n

\uc774\uc0c1\uc758 \ub0b4\uc6a9\uc744 \ud398\uc774\uc9c0\ub7ad\ud06c \uc5f0\uc0b0\uacfc \uad00\ub828 \uc9c0\uc5b4 \ubcf4\uc790. \ud398\uc774\uc9c0\ub7ad\ud06c\ub780 \ubcf8\uc9c8\uc801\uc73c\ub85c, \uc6f9 \uadf8\ub798\ud504 \uc0c1\uc758 \ub79c\ub364 \uc6cc\ud06c\uc758 \uc81c\ud55c\ub41c \ubd84\ud3ec\ub85c \uacb0\uc815\uc9d3\ub294 \uac83\uc774\ub2e4. \uc5b4\ub5a4 \ub178\ub4dc\uc758 \uc911\uc694\ub3c4 \ub7ad\ud0b9\uc774\ub780, \ubcf8\uc9c8\uc801\uc73c\ub85c \ucda9\ubd84\ud788 \uc2dc\uac04\uc774 \ud750\ub978 \ub4a4\uc5d0 \ub79c\ub364 \uc6cc\ud06c\uac00 \uadf8 \ub178\ub4dc\uc5d0 \uc788\uc744 \ud655\ub960\uc778 \uac83\uc774\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c \uc5f0\uc0b0\uc774 \ub85c\uadf8 \uc2dc\uac04 \ub0b4\uc5d0 \uc885\uacb0\ub420 \uc218 \uc788\ub2e4\ub294 \uc0ac\uc2e4\uc740 \ub79c\ub364 \uc6cc\ud06c\uac00 \ub798\ud53c\ub4e4\ub9ac \ubbf9\uc2f1\uc774\uac70\ub098 \uadf8\ub798\ud504\uac00 \uc88b\uc740 \uc775\uc2a4\ud32c\uc83c \ud329\ud130\ub97c \uac16\uace0 \uc788\ub2e4\ub294 \ub9d0\uc774 \ub41c\ub2e4. \uc775\uc2a4\ud32c\ub354 \uadf8\ub798\ud504\ub294 \uc5ec\ub7ec \uac00\uc9c0 \ubc14\ub78c\uc9c1\ud55c \ud2b9\uc131\uc744 \ub9ce\uc774 \uac16\uace0 \uc788\uae30 \ub54c\ubb38\uc5d0 \uc6f9 \uadf8\ub798\ud504\uc640 \uad00\uacc4\ub41c \uc5f0\uc0b0\uc744 \ud568\uc5d0 \uc788\uc5b4\uc11c \uc55e\uc73c\ub85c \ub2e4\uc591\ud558\uac8c \ud65c\uc6a9\ud560 \uc218 \uc788\uc744 \uac83\uc774\ub2e4.<\/p>\n

5 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc774\uc6a9\ud55c \uac80\uc0c9<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uc8fc\ub41c \uc801\uc6a9\ucc98\ub294 \uac80\uc0c9\uc774\ub2e4. \uc6b0\ub9ac\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \ud65c\uc6a9\ud55c \ub450 \uac00\uc9c0 \uac80\uc0c9\uc5d4\uc9c4\uc744 \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158\ud588\ub2e4. \ud558\ub098\ub294 \ub2e8\uc21c\ud55c \ud0c0\uc774\ud2c0 \uae30\ubc18\uc758 \uac80\uc0c9\uc5d4\uc9c4\uc774\uace0 \ub2e4\ub978 \ud558\ub098\ub294 \ud480 \ud14d\uc2a4\ud2b8 \uac80\uc0c9\uc5d4\uc9c4\uc774\ub2e4. \ud6c4\uc790\uc758 \uc774\ub984\uc740 \uad6c\uae00\uc774\ub2e4. \uad6c\uae00\uc740 \ud45c\uc900\uc801\uc778 IR \uce21\uc815\uce58, \uadfc\uc811\uc131(proximity), \uc575\ucee4 \ud14d\uc2a4\ud2b8(\uc6f9 \ud398\uc774\uc9c0\ub97c \uac00\ub9ac\ud0a4\ub294 \ub9c1\ud06c\uc758 \ud14d\uc2a4\ud2b8), \uadf8\ub9ac\uace0 \ud398\uc774\uc9c0\ub7ad\ud06c \ub4f1\uc758 \ub9ce\uc740 \uc694\uc18c\ub97c \ubc14\ud0d5\uc73c\ub85c \uac80\uc0c9 \uacb0\uacfc\ub97c \ub7ad\ud0b9\ud55c\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \uc5b4\ub5a4 \uc774\uc810\uc744 \uac16\ub294\uc9c0\uc5d0 \uad00\ud55c \ud3ec\uad04\uc801\uc778 \uc720\uc838 \uc2a4\ud130\ub514\ub294 \uc774 \ub17c\ubb38\uc758 \ubc94\uc704\ub97c \ubc97\uc5b4\ub098\uc9c0\ub9cc, \uba87 \uac00\uc9c0 \ube44\uad50 \uc2e4\ud5d8\uacfc \uac80\uc0c9 \uacb0\uacfc \uc0d8\ud50c\uc744 \uc774 \ub17c\ubb38\uc744 \ud1b5\ud574 \uc598\uae30\ud574 \ubcf4\ub824 \ud55c\ub2e4.<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uc774\uc810\uc774 \uac00\uc7a5 \ud06c\uac8c \ud65c\uc6a9\ub420 \uc218 \uc788\ub294 \ubd80\ubd84\uc740 \ub35c \ud2b9\ud654\ub41c \uc9c8\uc758\uc5b4(underspecified queries)\ub97c \ucc98\ub9ac\ud558\ub294 \uac83\uc774\ub2e4. \uc608\ub97c \ub4e4\uc5b4, “\uc2a4\ud0e0\ud3ec\ub4dc \ub300\ud559”\uc774\ub77c\ub294 \uc9c8\uc758\uc5b4\ub97c \ub123\uc73c\uba74, \uc77c\ubc18\uc801\uc778 \uac80\uc0c9\uc5d4\uc9c4\uc740 \uc2a4\ud0e0\ud3ec\ub4dc\uac00 \ub4e4\uc5b4 \uac04 \ub9ce\uc740 \ud398\uc774\uc9c0\ub4e4\uc744 \uacb0\uacfc\ub85c \ubcf4\uc5ec \uc904 \ubfd0\uc774\ub2e4. \ud558\uc9c0\ub9cc \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \ud65c\uc6a9\ud558\uba74 \uc2a4\ud0e0\ud3ec\ub4dc \ub300\ud559 \ud648 \ud398\uc774\uc9c0\uac00 \uc21c\uc704\uc758 \uac00\uc7a5 \uc704\ub85c \uc62c\ub77c \uc624\ub294 \uac83\uc774\ub2e4.<\/p>\n

5.1 \ud0c0\uc774\ud2c0 \uac80\uc0c9<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \uac80\uc0c9\uc5d0 \ud65c\uc6a9\ub418\uba74 \uc5bc\ub9c8\ub098 \uc720\uc6a9\ud55c\uc9c0\ub97c \uc2dc\ud5d8\ud574 \ubcf4\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 1600\ub9cc \ud398\uc774\uc9c0\uc758 \uc81c\ubaa9\ub9cc\uc744 \uc0ac\uc6a9\ud558\ub294 \uac80\uc0c9\uc5d4\uc9c4\uc744 \ub9cc\ub4e4\uc5b4 \ubcf4\uc558\ub2e4. \uadf8 \uac80\uc0c9\uc5d4\uc9c4\uc740 \uc9c8\uc758\uc5b4\ub97c \ub123\uc73c\uba74 \ubb38\uc11c \uc81c\ubaa9\uc5d0 \uc9c8\uc758\uc5b4\uac00 \ub4e4\uc5b4 \uc788\ub294 \ubaa8\ub4e0 \uc6f9 \ud398\uc774\uc9c0\ub97c \ucc3e\uc740 \ub2e4\uc74c, \uadf8 \uacb0\uacfc\ub97c \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc774\uc6a9\ud574\uc11c \uc815\ub82c\ud55c\ub2e4. \uc774 \uac80\uc0c9\uc5d4\uc9c4\uc740 \uc544\uc8fc \ub2e8\uc21c\ud55c \uac83\uc774\uace0 \uac04\ub2e8\ud558\uac8c \uad6c\ucd95\ud560 \uc218 \uc788\ub294\ub370, \ube44\uacf5\uc2dd\uc801\uc778 \uc2dc\ud5d8\uc744 \ud574 \ubcf8 \uacb0\uacfc \ub180\ub784 \ub9cc\ud07c \ud6cc\ub96d\ud55c \uc131\ub2a5\uc744 \ubcf4\uc5ec \uc8fc\uc5c8\ub2e4. \uadf8\ub9bc 6\uc5d0\uc11c \ubcfc \uc218 \uc788\ub294 \uac83\ucc98\ub7fc “University”\ub77c\ub294 \uac80\uc0c9\uc5b4\uc5d0 \ub300\ud574 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc774\uc6a9\ud55c \uc81c\ubaa9 \uac80\uc0c9\uc5d4\uc9c4\uc740 \ub300\ud45c\uc801\uc778 \ub300\ud559\ub4e4\uc758 \ubaa9\ub85d\uc744 \ubcf4\uc5ec \uc900 \uac83\uc774\ub2e4. \uc774 \uadf8\ub9bc\uc740 \uc6b0\ub9ac\uac00 \ub9cc\ub4e0 MultiQuery \uc2dc\uc2a4\ud15c\uc73c\ub85c, \ub450 \uac1c\uc758 \uac80\uc0c9\uc5d4\uc9c4\uc5d0 \ub3d9\uc2dc\uc5d0 \uc9c8\uc758\ub97c \ud560 \uc218 \uc788\ub294 \uc2dc\uc2a4\ud15c\uc774\ub2e4. \uadf8\ub9bc\uc758 \uc67c \ud3b8\uc5d0 \uc788\ub294 \uac83\uc774 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uae30\ubc18\uc73c\ub85c \ud55c \ud0c0\uc774\ud2c0 \uac80\uc0c9\uc5d4\uc9c4\uc774\ub2e4. \uac80\uc0c9 \uacb0\uacfc\uc5d0 \uc788\ub294 \ubc14 \uadf8\ub798\ud504\uc640 \ud37c\uc13c\ud2f0\uc9c0\ub294 \ud0d1 \ud398\uc774\uc9c0\ub97c 100%\ub85c \uc7a1\uace0 \ud398\uc774\uc9c0\uc758 \uc2e4\uc81c \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc5d0 \ub85c\uadf8\ub97c \ucde8\ud55c \ub2e4\uc74c \ub178\uba40\ub77c\uc774\uc9d5\ud55c \uac12\uc774\ub2e4. \uc774 \ub17c\ubb38\uc758 \ub2e4\ub978 \uacf3\uc5d0\uc11c\ub294 \uacc4\uc18d \ud37c\uc13c\ud0c0\uc77c(percentile)\uc744 \uc0ac\uc6a9\ud588\uc9c0\ub9cc \uc5ec\uae30\uc11c\ub294 \uc544\ub2cc \uac83\uc774\ub2e4. \uadf8\ub9bc\uc758 \uc624\ub978 \ucabd\uc5d0 \uc788\ub294 \uac83\uc740 \uc54c\ud0c0\ube44\uc2a4\ud0c0 \uac80\uc0c9\uc5d4\uc9c4\uc774\ub2e4. \uc54c\ud0c0\ube44\uc2a4\ud0c0\uc758 \uac80\uc0c9 \uacb0\uacfc\ub97c \ubcf4\uba74 “University”\ub77c\ub294 \uc9c8\uc758\uc5b4\uc5d0 \ub9f7\uce6d\ub418\ub294 \ubb34\uc791\uc704\uc801\uc73c\ub85c \ubcf4\uc774\ub294 \uc6f9 \ud398\uc774\uc9c0\ub4e4 \uadf8\ub9ac\uace0 \uc5ec\ub7ec \uc368\ubc84\uc758 \ub8e8\ud2b8 \ud398\uc774\uc9c0\uac00 \ubcf4\uc778\ub2e4. (\uc54c\ud0c0\ube44\uc2a4\ud0c0\ub294 \ud004\ub9ac\ud2f0 \ud734\ub9ac\uc2a4\ud2f1\uc73c\ub85c URL\uc758 \uae38\uc774\ub97c \uc0ac\uc6a9\ud558\ub294 \uac83 \uac19\ub2e4.)
\n <\/p>\n

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

\n \uadf8\ub9bc 6 “University” \uac80\uc0c9\uc5b4\uc5d0 \ub300\ud55c \uacb0\uacfc \ube44\uad50
\n
\n 5.2 \ub7ad\ud06c \uba38\uc9d5(Rank Merging)<\/p>\n

\ud0c0\uc774\ud2c0\uc5d0 \uae30\ubc18\ud55c \ud398\uc774\uc9c0\ub7ad\ud06c \uc2dc\uc2a4\ud15c\uc774 \uc544\uc8fc \ud6cc\ub96d\ud55c \uacb0\uacfc\ub97c \ubcf4\uc5ec \uc8fc\ub294 \uc774\uc720\ub294, \uc81c\ubaa9\uc744 \ub9f7\uce6d\ud558\ub294 \uac83\uc774 \ud398\uc774\uc9c0\uc758 \ub192\uc740 \ud504\ub9ac\uc2dc\uc83c\uc744 \ubcf4\uc7a5\ud558\uace0, \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \ud398\uc774\uc9c0\uc758 \ub192\uc740 \ud488\uc9c8\uc744 \ubcf4\uc7a5\ud558\uae30 \ub54c\ubb38\uc774\ub2e4. \uc6f9 \uac80\uc0c9\uc5d0\uc11c “University” \uac19\uc740 \uc9c8\uc758\ub97c \ud558\ub294 \uacbd\uc6b0, \uc0ac\uc6a9\uc790\uac00 \uc0b4\ud3b4 \ubcfc \ud398\uc774\uc9c0\ubcf4\ub2e4 \ud6e8\uc52c \ub9ce\uc740 \ud398\uc774\uc9c0\ub4e4\uc774 \uc874\uc7ac\ud558\uae30 \ub54c\ubb38\uc5d0 \ub9ac\ucf5c\uc740 \uadf8\ub2e4\uc9c0 \uc911\uc694\ud558\uc9c0 \uc54a\ub2e4. \ub9ac\ucf5c\uc774 \uc911\uc694\ud558\uac8c \uc694\uad6c\ub418\ub294 \ud2b9\ud654\ub41c \uac80\uc0c9\uc758 \uacbd\uc6b0\ub294 \ud480 \ud14d\uc2a4\ud2b8\uc5d0 \ub300\ud55c \uc804\ud1b5\uc801\uc778 \uc815\ubcf4\uac80\uc0c9 \uc810\uc218\uc640 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \ud568\uaed8 \uc801\uc6a9\ud560 \uc218 \uc788\uc744 \uac83\uc774\ub2e4. \uad6c\uae00 \uc2dc\uc2a4\ud15c\uc740 \uadf8\ub7f0 \ud615\ud0dc\uc758 \ub7ad\ud06c \uba38\uc9d5\uc744 \uc0ac\uc6a9\ud55c\ub2e4. \ub7ad\ud06c \uba38\uc9d5\uc740 \uc544\uc8fc \uae4c\ub2e4\ub85c\uc6b4 \ubb38\uc81c\ub85c \uc54c\ub824\uc838 \uc788\uc5b4\uc11c \uc6b0\ub9ac\ub294 \uadf8\ub7f0 \ud615\ud0dc\uc758 \uc9c8\uc758\uc5b4\ub97c \ud569\ub9ac\uc801\uc73c\ub85c \ud3c9\uac00\ud560 \uc218 \uc788\uac8c \uad6c\ucd95\ud558\uae30 \uc704\ud574 \uc0c1\ub2f9\ud55c \ub178\ub825\uc744 \ubd80\uac00\uc801\uc73c\ub85c \uae30\uc6b8\uc5ec\uc57c\ub9cc \ud588\ub2e4. \ud558\uc9c0\ub9cc, \uadf8\ub7f0 \ud615\ud0dc\uc758 \uc9c8\uc758\uc5b4\uc5d0 \uc788\uc5b4\uc11c\ub3c4 \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \uc0c1\ub2f9\ud788 \ub3c4\uc6c0\uc774 \ub41c\ub2e4\uace0 \uc0dd\uac01\ub41c\ub2e4.
\n
\n 5.3 \uba87 \uac00\uc9c0 \uc0d8\ud50c \uacb0\uacfc<\/p>\n

\uc6b0\ub9ac\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc774\uc6a9\ud55c \ud480 \ud14d\uc2a4\ud2b8 \uac80\uc0c9\uc5d4\uc9c4\uc778 \uad6c\uae00\uc744 \uc774\uc6a9\ud574\uc11c \uc0c1\ub2f9\ud788 \ub9ce\uc740 \ud14c\uc2a4\ud2b8\ub97c \ud574 \ubcf4\uc558\ub2e4. \uc644\uc804\ud55c \ud615\ud0dc\uc758 \uc720\uc838 \uc2a4\ud130\ub514\ub294 \uc774 \ub17c\ubb38\uc758 \ubc94\uc704\ub97c \ubc97\uc5b4\ub098\uc9c0\ub9cc, \uba87 \uac1c\uc758 \uc0d8\ud50c\uc744 \uc774 \ub17c\ubb38\uc758 \ubd80\ub85d A\uc5d0 \uc218\ub85d\ud588\ub2e4. \ub354 \ub9ce\uc740 \uc9c8\uc758\uc5b4\uc5d0 \ub300\ud55c \uacb0\uacfc\ub97c \uc6d0\ud558\ub294 \ubd84\uc740 \uc9c1\uc811 \uad6c\uae00\uc744 \ud14c\uc2a4\ud2b8 \ud574\ubcf4\uba74 \ub41c\ub2e4.<\/p>\n

\ud45c 1\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c\uc5d0 \uae30\ubc18\ud55c \ud0d1 15\uc704 \ud398\uc774\uc9c0 \ubaa9\ub85d\uc774\ub2e4. \uc774 \ub9ac\uc2a4\ud2b8\ub294 1996\ub144 7\uc6d4 \uc2dc\uc810\uc758 \uacb0\uacfc\ub2e4. \ucd5c\uadfc \ub2e4\uc2dc \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uacc4\uc0b0\ud574 \ubcf4\uc558\uc744 \ub54c\ub294 \ub9c8\uc774\ud06c\ub85c\uc18c\ud504\ud2b8\uac00 \ub137\uc2a4\ucf00\uc78e\ubcf4\ub2e4 \uc870\uae08 \ub354 \ud070 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \ubcf4\uc5ec \uc8fc\uc5c8\ub2e4.
\n
\n Top 15 \ud398\uc774\uc9c0\ub7ad\ud06c
\n <\/p>\n

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

\n \ud45c 1
\n
\n 5.4 \ucee4\uba3c \ucf00\uc774\uc2a4(Common Case)<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \ub514\uc790\uc778 \ubaa9\ud45c \uc911 \ud558\ub098\uac00 \uc9c8\uc758\uc5b4\uc758 \ucee4\uba3c \ucf00\uc774\uc2a4\ub97c \uc798 \ucc98\ub9ac\ud558\uac8c \ud55c\ub2e4\ub294 \uac83\uc774\uc5c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \ubbf8\uc2dc\uac74 \ub300\ud559\uc758 \ud559\uc0dd \uad00\ub9ac\uc790 \uae30\ub2a5 \uc2dc\uc2a4\ud15c\uc758 \uc774\ub984\uc5d0 “wolverine”\uc774\ub77c\ub294 \uac8c \ub4e4\uc5b4 \uc788\uc5c8\ub358 \uac83\uc73c\ub85c \uae30\uc5b5\ud558\uace0 \uc788\ub294 \uc0ac\ub78c\uc774 “wolverine”\uc774\ub77c\ub294 \uac80\uc0c9\uc744 \ud55c\ub2e4\uace0 \ud558\uc790. \uc6b0\ub9ac\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c \uae30\ubc18 \ud0c0\uc774\ud2c0 \uac80\uc0c9\uc5d4\uc9c4\uc740 “Wolverine Access”\ub97c \uac80\uc0c9 \uacb0\uacfc\uc758 \uccab \ubc88\uc9f8\ub85c \ubcf4\uc5ec \uc900\ub2e4. \uc774\uac83\uc740 \ub300\ub2e8\ud788 \ud569\ub9ac\uc801\uc774\ub2e4. \uc65c\ub0d0\ud558\uba74 \ubaa8\ub4e0 \ud559\uc0dd\ub4e4\uc740 Wolverine Access \uc2dc\uc2a4\ud15c\uc744 \uc0ac\uc6a9\ud558\uace0 \uc788\uace0, “wolverine”\uc774\ub77c\ub294 \uc9c8\uc758\ub97c \ud55c \uc0ac\ub78c\uc774\ub77c\uba74 Wolverine Access \ud398\uc774\uc9c0\ub97c \uc0b4\ud3b4 \ubcf4\ub824 \ud560 \uac00\ub2a5\uc131\uc774 \ub9e4\uc6b0 \ud06c\uae30 \ub54c\ubb38\uc774\ub2e4. \uadf8\ub7f0\ub370 Wolverine Access \uc2f8\uc774\ud2b8\uac00 \uc88b\uc740 \ucee4\uba3c \ucf00\uc774\uc2a4\ub77c\ub294 \uc0ac\uc2e4\uc740 \uadf8 \ud398\uc774\uc9c0\uc758 HTML\uc5d0\ub294 \uc804\ud600 \ub2f4\uaca8 \uc788\uc9c0 \uc54a\ub2e4. \uc2ec\uc9c0\uc5b4 \uc774\ub7f0 \ud615\ud0dc\uc758 \uba54\ud0c0 \uc815\ubcf4\ub97c \ud398\uc774\uc9c0 \ub0b4\uc5d0 \ub2f4\uc744 \uc218 \uc788\ub294 \ubc29\ubc95\uc774 \uc788\ub2e4\uace0 \ud558\ub354\ub77c\ub3c4, \uc774\ub7f0 \ub958\uc758 \ud3c9\uac00\uc5d0 \uc788\uc5b4\uc11c\ub294 \ud398\uc774\uc9c0\ub97c \ub9cc\ub4e0 \uc0ac\ub78c\uc744 \uc2e0\ub8b0\ud558\uae30 \ud798\ub4e4\ub2e4\ub294 \uac8c \ubb38\uc81c\uac00 \ub41c\ub2e4. \uc6f9 \ud398\uc774\uc9c0\ub97c \ub9cc\ub4dc\ub294 \ub9ce\uc740 \uc0ac\ub78c\ub4e4\uc774 \uc790\uc2e0\uc774 \ub9cc\ub4e0 \ud398\uc774\uc9c0\uac00 \uc6f9\uc5d0\uc11c \uac00\uc7a5 \ud6cc\ub96d\ud558\uace0 \uac00\uc7a5 \uc790\uc8fc \uc77d\ud78c\ub2e4\uace0 \uc8fc\uc7a5\ud560 \uac83\uc774\uae30 \ub54c\ubb38\uc774\ub2e4.<\/p>\n

wolverine\uc774\ub77c\ub294 \uac83\uc5d0 \uad00\ud574\uc11c \uac00\uc7a5 \ub9ce\uc740 \uc815\ubcf4\ub97c \ub2f4\uace0 \uc788\ub294 \ud398\uc774\uc9c0\ub97c \ucc3e\ub294 \uac83\uacfc wolverine \uc2f8\uc774\ud2b8\uc758 \ucee4\uba3c \ucf00\uc774\uc2a4\ub97c \ucc3e\ub294 \uac83\uc740 \uc804\ud600 \ub2e4\ub978 \uc77c\uc774\ub77c\ub294 \uc0ac\uc2e4\uc774 \uc911\uc694\ud558\ub2e4. \uc6f9\uc758 \ub9c1\ud06c\uad6c\uc870\ub97c \ud1b5\ud574 \ud14d\uc2a4\ud2b8\uc758 \ub9e4\uce6d \uc810\uc218\ub97c \uc804\ud30c\ud574 \ub098\uac10\uc73c\ub85c\uc368 \uc5b4\ub5a4 \uc8fc\uc81c\ub97c \uc790\uc138\ud558\uac8c \ub2e4\ub8ec \uc2f8\uc774\ud2b8\ub97c \ucc3e\uc544\ub0b4\ub294 \ud765\ubbf8\ub85c\uc6b4 \uc2dc\uc2a4\ud15c\uc774 \uc788\ub2e4.(Massimo Marchiori. The quest for correct information on the web: Hyper search engines.) \uadf8 \uc2dc\uc2a4\ud15c\uc740 \uadf8\ub7f0 \uacfc\uc815\uc744 \ud1b5\ud574 \uac00\uc7a5 \uc911\uc2ec\uc801\uc778 \uacbd\ub85c\uc5d0 \ud3ec\ud568\ub418\ub294 \ud398\uc774\uc9c0\ub4e4\uc744 \uacb0\uacfc\ub85c \ubcf4\uc5ec\uc8fc\ub294 \uac83\uc774\ub2e4. \uc774\ub7f0 \ubc29\uc2dd\uc740 “flower” \uac19\uc740 \uc9c8\uc758\uc5b4\uc758 \uacbd\uc6b0 \uc88b\uc740 \uacb0\uacfc\ub97c \ubcf4\uc5ec \uc900\ub2e4. \uc989, \uadf8 \uc2dc\uc2a4\ud15c\uc740 ‘\uaf43’\uc774\ub77c\ub294 \uc8fc\uc81c\ub97c \uc790\uc138\ud788 \ub2e4\ub8e8\uace0 \uc788\ub294 \uc2f8\uc774\ud2b8\uc5d0 \ub3c4\ub2ec\ud560 \uc218 \uc788\ub294 \uacbd\ub85c \uc911 \uac00\uc7a5 \uc88b\uc740 \uac83\uc744 \ubcf4\uc5ec\uc8fc\ub294 \uac83\uc774\ub2e4. \uc774\uac83\uacfc \ucee4\uba3c \ucf00\uc774\uc2a4\ub97c \ucc3e\ub294 \uc811\uadfc\ubc95\uc744 \ube44\uad50\ud574 \ubcf4\uc790. \ucee4\uba3c \ucf00\uc774\uc2a4 \uc811\uadfc\ubc95\uc740 \uaf43\uc5d0 \uad00\ud55c \uc815\ubcf4\ub300\uc2e0 \uaf43\uc744 \uad6c\uc785\ud558\ub294 \ubc29\ubc95\ub9cc\uc774 \ub2f4\uae34, \uc0ac\ub78c\ub4e4\uc774 \uac00\uc7a5 \ub9ce\uc774 \ucc3e\ub294 \uaf43 \ud310\ub9e4 \uc2f8\uc774\ud2b8\ub97c \ubcf4\uc5ec\uc904 \uc9c0\ub3c4 \ubaa8\ub978\ub2e4. \ub450 \uac00\uc9c0 \ubc29\uc2dd \ubaa8\ub450 \uc911\uc694\ud558\ub2e4\ub294 \uac8c \uc6b0\ub9ac\uc758 \uc0dd\uac01\uc774\uace0, \uc77c\ubc18\uc801 \ubaa9\uc801\uc758 \uc6f9 \uac80\uc0c9\uc5d4\uc9c4\uc774\ub77c\uba74 \ub9c8\ub545\ud788 \uc704\uc758 \ub450 \uac00\uc9c0 \ud0dc\uc2a4\ud06c \ubaa8\ub450\uc5d0 \uc788\uc5b4\uc11c \ub9cc\uc871\uc2a4\ub7ec\uc6b4 \uacb0\uacfc\ub97c \ubcf4\uc5ec\uc918\uc57c \ud55c\ub2e4\uace0 \uc0dd\uac01\ud55c\ub2e4. \uc774 \ub17c\ubb38\uc5d0\uc11c\ub294, \uc6b0\ub9ac\ub294 \ucee4\uba3c \ucf00\uc774\uc2a4\uc801 \uc811\uadfc\ubc95\uc5d0\ub9cc \uc9d1\uc911\ud558\uace0 \uc788\ub2e4.
\n
\n 5.5 \ucee4\uba3c \ucf00\uc774\uc2a4\uc758 \ud558\ubd80 \uad6c\uc131\uc694\uc18c(Subcomponents of Common Case)<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \ub3c4\uc6c0\uc774 \ub420 \uc218 \uc788\ub294 \ucee4\uba3c \ucf00\uc774\uc2a4 \uc2dc\ub098\ub9ac\uc624\uac00 \uc5b4\ub5a4 \uc131\uaca9\uc744 \uac16\ub294\uac00\ub97c \uc0dd\uac01\ud574 \ubcf4\ub294 \uac83\uc740 \ubb34\ucc99 \uc720\uc775\ud558\ub2e4. Wolverine Access \uc2f8\uc774\ud2b8\ucc98\ub7fc \uac00\uc7a5 \uc790\uc8fc \uc0ac\uc6a9\ub418\ub294 \ud398\uc774\uc9c0 \uc678\uc5d0\ub3c4, \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ud611\ub3d9\uc801 \uc624\uc3d8\ub9ac\ud2f0 \ub610\ub294 \uc2e0\ub8b0\ud560 \uc218 \uc788\ub294 \uc2f8\uc774\ud2b8 \uc5ed\uc2dc \ud45c\ud604\ud574 \uc900\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc0ac\uc6a9\uc790\ub294 \uc5b4\ub5a4 \ub274\uc2a4\uac00 \ub2e8\uc9c0 \ub274\uc695 \ud0c0\uc784\uc988 \ud648 \ud398\uc774\uc9c0\ub85c\ubd80\ud130 \uc9c1\uc811 \ub9c1\ud06c\ub418\uc5b4 \uc788\ub2e4\ub294 \uc774\uc720\ub9cc\uc73c\ub85c \ub354 \uc120\ud638\ud560 \uc218 \uc788\ub2e4. \ubb3c\ub860, \uadf8 \ub274\uc2a4 \ud398\uc774\uc9c0\ub294 \ub274\uc695 \ud0c0\uc784\uc988\ucc98\ub7fc \uc911\uc694\ub3c4\uac00 \ub192\uc740 \ud398\uc774\uc9c0\ub85c\ubd80\ud130 \ub9c1\ud06c\ub418\uc5b4 \uc788\ub2e4\ub294 \uc0ac\uc2e4\ub9cc\uc73c\ub85c \ub9e4\uc6b0 \ub192\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc744 \uac16\uac8c \ub41c\ub2e4. \uc774\uac83\uc740 \uc77c\uc885\uc758 \ud611\ub3d9\uc801 \uc2e0\ub8b0(collaborative trust)\uc758 \ud2b9\uc131\uc744 \uc7a1\uc544\ub0b4\uace0 \uc788\ub294 \uac83\ucc98\ub7fc \ubcf4\uc778\ub2e4. \uc65c\ub0d0\ud558\uba74, \uc2e0\ub8b0\ub3c4\uac00 \ub192\uace0 \uad8c\uc704 \uc788\ub294 \uc18c\uc2a4\ub85c\ubd80\ud130 \uc5b8\uae09\ub41c \ud398\uc774\uc9c0\uc77c\uc218\ub85d \uadf8 \ud398\uc774\uc9c0\uc758 \uc2e0\ub8b0\ub3c4\uc640 \uad8c\uc704\uac00 \uc62c\ub77c\uac00\uae30 \ub54c\ubb38\uc774\ub2e4. \uc720\uc0ac\ud558\uac8c, \ud398\uc774\uc9c0\uc758 \ud488\uc9c8\uc774\ub098 \uc911\uc694\ub3c4 \uc5ed\uc2dc \uc774\ub7f0 \ub958\uc758 \uc21c\ud658\uc801 \uc815\uc758\uc5d0 \uc798 \ubd80\ud569\ub418\ub294 \uac83 \uac19\ub2e4.
\n
\n 6 \uac1c\uc778\ud654\ub41c \ud398\uc774\uc9c0\ub7ad\ud06c(Personalized PageRank)<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c \uc5f0\uc0b0\uc758 \uc911\uc694\ud55c \uc694\uc18c \uc911 \ud558\ub098\uac00 E\uc774\ub2e4. E\ub294, \ub7ad\ud06c \uc2f1\ud06c\ucc98\ub7fc \uc544\uc6c3\uc5e3\uc9c0\uac00 \uc5c6\ub294 \uc2f8\uc774\ud074\uc744 \ubcf4\ucda9\ud558\uae30 \uc704\ud55c \ub7ad\ud06c \uc18c\uc2a4 \uc6f9 \ud398\uc774\uc9c0\uc758 \ubca1\ud130\ub2e4. \ud55c\ud3b8, E\ub294 \ub7ad\ud06c \uc2f1\ud06c \ubb38\uc81c\uc5d0 \ub300\ud55c \ud574\uacb0\ucc45\uc73c\ub85c\uc368\ubfd0\ub9cc \uc544\ub2c8\ub77c, \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc744 \uc870\uc815\ud560 \uc218 \uc788\ub294 \uac15\ub825\ud55c \ud37c\ub798\ubbf8\ud130\uc774\uae30\ub3c4 \ud558\ub2e4. \uc9c1\uad00\uc801\uc73c\ub85c \ubcf4\uc790\uba74, E \ubca1\ud130\ub294 \ub79c\ub364 \uc368\ud37c\uac00 \uc8fc\uae30\uc801\uc73c\ub85c \uc810\ud504\ud574 \uac00\ub294 \uc6f9 \ud398\uc774\uc9c0\uc758 \ubd84\ud3ec\uc5d0 \ud574\ub2f9\ud55c\ub2e4. \ubc11\uc5d0\uc11c \uc0b4\ud3b4 \ubcf4\uaca0\uc9c0\ub9cc, \uc774\uac83\uc740 \uc6f9\uc744 \uac70\uc2dc\uc801\uc73c\ub85c \uad00\ucc30\ud558\uac70\ub098 \ud2b9\uc815 \ubd80\ubd84\uc5d0 \ub300\ud574 \uc9d1\uc911\uc801\uc774\uace0 \uac1c\uc778\ud654\ub41c \uad00\ucc30\uc744 \ud558\ub294 \ub370 \uc0ac\uc6a9\ub420 \uc218 \uc788\ub2e4.<\/p>\n

\uc6b0\ub9ac\uac00 \uc218\ud589\ud55c \uc2e4\ud5d8\uc740 \ub300\ubd80\ubd84 E \ubca1\ud130\ub97c \ubaa8\ub4e0 \uc6f9 \ud398\uc774\uc9c0\uc5d0 \uac78\uccd0 \uade0\uc77c\ud558\uac8c ||E||1 = 0.15\ub85c \uac00\uc815\ud588\ub2e4. \uc989, \ub79c\ub364 \uc368\ud37c\uac00 \uc8fc\uae30\uc801\uc73c\ub85c \ub610 \ub2e4\ub978 \ub79c\ub364 \uc6f9 \ud398\uc774\uc9c0\ub85c \uc810\ud504\ud558\ub294 \uac83\uc744 \uac00\uc815\ud55c \uac83\uc774\ub2e4. \uc774\uac83\uc740 \ubaa8\ub4e0 \uc6f9 \ud398\uc774\uc9c0\uac00 \ub2e8\uc9c0 \uc874\uc7ac\ud558\uace0 \uc788\ub2e4\ub294 \uc774\uc720\ub9cc\uc73c\ub85c \ub611\uac19\uc774 \uac00\uce58\ub97c \ubd80\uc5ec\ubc1b\ub294 \uac83\uc774\ubbc0\ub85c E\ub97c \ubb34\ucc99 \ubbfc\uc8fc\uc801\uc73c\ub85c \uc120\ud0dd\ud55c \uac83\uc774\ub2e4. \uc774\ub7f0 \ud14c\ud06c\ub2c9\uc774 \uc0c1\ub2f9\ud788 \uc131\uacf5\uc801\uc774\uc5c8\uae30\ub294 \ud588\uc9c0\ub9cc \uc911\uc694\ud55c \ubb38\uc81c\uc810\ub3c4 \uac16\uace0 \uc788\ub2e4. \uad00\ub828 \ub9c1\ud06c\uac00 \ub9ce\uc740 \uc5b4\ub5a4 \uc6f9 \ud398\uc774\uc9c0\ub4e4\uc774 \uc9c0\ub098\uce58\uac8c \ub192\uc740 \ub7ad\ud0b9\uc744 \ubc1b\uc744 \uc218 \uc788\ub294 \ubb38\uc81c\ub2e4. \uc608\ucee8\ub370, \uc800\uc791\uad8c \uad00\ub828 \ud398\uc774\uc9c0\ub098 \uc0c1\ud638\uac04\uc5d0 \ub9c1\ud06c\uac00 \ub9ce\uc774 \ub41c \uba54\uc77c\ub9c1 \ub9ac\uc2a4\ud2b8 \ubaa8\uc74c \ub4f1\uc774 \uc5ec\uae30\uc5d0 \ud574\ub2f9\ud55c\ub2e4.<\/p>\n

\ub610 \ud558\ub098\uc758 \uadf9\ub2e8\uc801 \ud615\ud0dc\ub85c, E\ub97c \uc624\uc9c1 \ud558\ub098\uc758 \uc6f9 \ud398\uc774\uc9c0\ub85c\ub9cc \uad6c\uc131\ud560 \uc218 \uc788\ub2e4. \uc6b0\ub9ac\ub294 \ub450 \uac00\uc9c0\ub85c \uc2e4\ud5d8\ud574 \ubcf4\uc558\ub2e4. \ud558\ub098\ub294 \ub137\uc2a4\ucf00\uc78e \ud648 \ud398\uc774\uc9c0\ub85c \ud574 \ubcf4\uc558\uace0 \ub2e4\ub978 \ud558\ub098\ub294 \uc720\uba85\ud55c \ucef4\ud4e8\ud130 \uacfc\ud559\uc790\uc778 \uc874 \ub9e5\uce74\uc528(John McCarthy)\uc758 \ud648 \ud398\uc774\uc9c0\ub85c \ud588\ub2e4. \ub137\uc2a4\ucf00\uc78e\uc758 \ud648 \ud398\uc774\uc9c0\ub85c \ud55c \uc2e4\ud5d8\uc740, \ub137\uc2a4\ucf00\uc78e\uc744 \uae30\ubcf8 \ud648 \ud398\uc774\uc9c0\ub85c \ud558\uace0 \uc788\ub294 \ucd08\ubcf4 \uc0ac\uc6a9\uc790\uc758 \uc2dc\uac01\uc5d0\uc11c \ud398\uc774\uc9c0\uc758 \ub7ad\ud06c\ub97c \ub9cc\ub4e4\uc5b4 \ub0b4\ub824\ub294 \uc2dc\ub3c4\ub97c \ud55c \uac83\uc774\ub2e4. \uc874 \ub9e5\uce74\uc528\uc758 \ud648 \ud398\uc774\uc9c0\ub97c \uc774\uc6a9\ud55c \uc2e4\ud5d8\uc740, \uadf8\uc758 \ud648 \ud398\uc774\uc9c0\uc5d0 \uc788\ub294 \ub9c1\ud06c\ub97c \ubc14\ud0d5\uc73c\ub85c \uc6b0\ub9ac\uc5d0\uac8c \uc0c1\ub2f9\ud55c \ubb38\ub9e5\uc801 \uc815\ubcf4\ub97c \uc81c\uacf5\ud55c \uac1c\uc778\uc758 \uc2dc\uac01\uc5d0\uc11c \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uacc4\uc0b0\ud55c \uac83\uc774\ub2e4.<\/p>\n

\ub450 \uacbd\uc6b0 \ubaa8\ub450, \uc704\uc5d0\uc11c \ub9d0\ud55c \uba54\uc77c\ub9c1 \ub9ac\uc2a4\ud2b8 \ubb38\uc81c\uac00 \ub098\ud0c0\ub098\uc9c0 \uc54a\uc558\ub2e4. \uadf8\ub9ac\uace0 \ub450 \uacbd\uc6b0 \ubaa8\ub450\uc5d0\uc11c, \uac01\uac01\uc758 \ud648 \ud398\uc774\uc9c0\uac00 \uac00\uc7a5 \ub192\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc744 \ub098\ud0c0\ub0c8\uc73c\uba70 \uadf8 \ud398\uc774\uc9c0\ub85c\ubd80\ud130 \uc9c1\uc811 \uc5f0\uacb0\ub41c \ud398\uc774\uc9c0\ub4e4\uc774 \uadf8 \ub4a4\ub97c \uc774\uc5c7\ub2e4. \uadf8 \ub2e4\uc74c \uc2dc\uc810\ubd80\ud130\ub294 \ubd88\uade0\ud615\uc740 \uc904\uc5b4 \ub4e4\uc5c8\ub2e4. \ud45c 2\ub294 \uac01\uac01\uc758 \uacbd\uc6b0\uc5d0\uc11c \uc5ec\ub7ec \ud398\uc774\uc9c0\ub4e4\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c \ud37c\uc13c\ud0c0\uc77c\uc744 \ub098\ud0c0\ub0b8 \uac83\uc774\ub2e4. \ucef4\ud4e8\ud130 \uc0ac\uc774\uc5b8\uc2a4\uc5d0 \uad00\uacc4\ub41c \ud398\uc774\uc9c0\uc77c\uc218\ub85d \ub137\uc2a4\ucf00\uc78e \ucabd \ub7ad\ud06c\ubcf4\ub2e4 \ub9e4\uce74\uc528 \ub7ad \ud06c\ucabd\uc774 \ub354 \ub192\uc740 \uac12\uc744 \uac16\uace0, \ud2b9\ud788 \uc2a4\ud0e0\ud3ec\ub4dc \ub300\ud559\uc758 \ucef4\ud4e8\ud130 \uc0ac\uc774\uc5b8\uc2a4 \ud559\uacfc\uc640 \uad00\uacc4\ub418\ub294 \ud398\uc774\uc9c0\ub294 \ub354\uc6b1 \ub192\uc740 \ub9e4\uce74\uc528 \ub7ad\ud06c \uac12\uc744 \uac16\ub294 \uac83\uc744 \ubcfc \uc218 \uc788\ub2e4. \uc608\ub97c \ub4e4\uc5b4 \uc2a4\ud0e0\ud3ec\ub4dc \ucef4\ud4e8\ud130 \uc0ac\uc774\uc5b8\uc2a4 \ud559\uacfc\uc758 \ub610 \ub2e4\ub978 \uad50\uc218\uc758 \uc6f9 \ud398\uc774\uc9c0\ub294 \ub9e4\uce74\uc528 \ucabd \ub7ad\ud06c\uac00 \ub137\uc2a4\ucf00\uc78e\uc758 \uacbd\uc6b0\ubcf4\ub2e4 6 \ud37c\uc13c\ud0c0\uc77c \ub354 \ub192\ub2e4. \uadf8\ub9ac\uace0 \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc744 \ud37c\uc13c\ud0c0\uc77c\ub85c \ud45c\uc2dc\ud55c \uac83\uc5d0 \uc8fc\uc758\ud558\uc790. \uc774\ub807\uac8c \ud55c \uac83\uc740 \uc0c1\uc704 \uc21c\uc704\uc5d0\uc11c \ub098\ud0c0\ub098\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc758 \ud070 \ucc28\uc774\ub97c \uc904\uc5ec\uc11c \ud45c\ud604\ud558\uae30 \uc704\ud574\uc11c\ub2e4.
\n
\n Netscape vs McCarthy
\n <\/p>\n

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

\n \ud45c 2<\/p>\n

\uc704\uc640 \uac19\uc740 \uac1c\uc778\ud654\ub41c \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uac1c\uc778\ud654\ub41c \uac80\uc0c9\uc5d4\uc9c4\ucc98\ub7fc \ub2e4\uc591\ud558\uac8c \uc751\uc6a9\ud560 \uc218 \uc788\uc744 \uac83\uc774\ub2e4. \uac1c\uc778\ud654\ub41c \uac80\uc0c9\uc5d4\uc9c4\uc740, \ub2e8\uc21c\ud788 \ubd81\ub9c8\ud06c\ub098 \ud648 \ud398\uc774\uc9c0\ub97c \uc785\ub825\ud558\ub294 \uac83\ub9cc\uc73c\ub85c \uc0ac\uc6a9\uc790\uc758 \ucde8\ud5a5\uc744 \uc0c1\ub2f9 \ubd80\ubd84 \ud6a8\uacfc\uc801\uc73c\ub85c \ucd94\uce21\ud574\ub0b4\uc11c \uc0ac\uc6a9\uc790\uc758 \uc218\uace0\ub97c \ub300\ud3ed \ub35c\uc5b4\uc904 \uc218 \uc788\uc744 \uac83\uc774\ub2e4. “Mitchell”\uc774\ub77c\ub294 \uc9c8\uc758\uc5b4\ub85c \uc2dc\ud589\ud55c \uc608\ub97c \ubd80\ub85d A\uc5d0 \uc218\ub85d\ud588\ub2e4. \uadf8 \uc608\ub97c \ubcf4\uba74, \uc6f9 \uc0c1\uc5d0 “Mitchell”\uc774\ub77c\ub294 \uc774\ub984\uc744 \uac00\uc9c4 \uc0ac\ub78c\uc774 \uc544\uc8fc \ub9ce\uc74c\uc5d0\ub3c4, \uc874 \ub9e4\uce74\uc528 \uad50\uc218\uc758 \ub3d9\ub8cc\uc778 \uc874 \ubc0b\uccbc \uad50\uc218\uc758 \ud648 \ud398\uc774\uc9c0\uac00 \uacb0\uacfc\uc758 1\uc704\ub85c \ub098\ud0c0\ub09c \uac83\uc744 \ubcfc \uc218 \uc788\ub2e4.
\n
\n 6.1 \uc0c1\uc5c5\uc801 \uc774\uc775\uc744 \uc704\ud55c \uc870\uc791<\/p>\n

\uc774\ub7f0 \ud615\ud0dc\uc758 \uac1c\uc778\ud654\ub41c \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uc0c1\uc5c5\uc801 \uc774\uc775\uc744 \uc704\ud574 \uc870\uc791\ud558\ub294 \uac83\uc744 \uc0ac\uc2e4\uc0c1 \uc644\uc804\ud788 \ucc28\ub2e8\ud560 \uc218 \uc788\ub2e4. \ub192\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc744 \uac16\uae30 \uc704\ud574\uc11c\ub294 \uc911\uc694\ud55c \ud398\uc774\uc9c0\ub85c\ubd80\ud130 \uc5b8\uae09\ub418\uac70\ub098 \uc911\uc694\ud558\uc9c0 \uc54a\uc740 \ub9ce\uc740 \ud398\uc774\uc9c0\ub85c\ubd80\ud130 \ub9c1\ud06c\ub418\uc5b4\uc57c\ub9cc \ud55c\ub2e4. \ucd5c\uc545\uc758 \uacbd\uc6b0, \uc911\uc694\ud55c \uc2f8\uc774\ud2b8\uc5d0\uc11c \uad11\uace0(\ub9c1\ud06c)\ub97c \uad6c\uc785\ud558\ub294 \ud615\ud0dc\uc758 \uc870\uc791\uc774 \uc788\uc744 \uc218 \uc788\uaca0\uc9c0\ub9cc \uadf8\uac74 \ube44\uc6a9\uc774 \uc18c\uc694\ub418\ubbc0\ub85c \ucda9\ubd84\ud788 \uc870\uc808 \uac00\ub2a5\ud558\ub2e4. \uc870\uc791\uc5d0 \ub300\ud55c \uc774\ub7f0 \uc800\ud56d\uc131\uc740 \uc815\ub9d0\ub85c \uc911\uc694\ud55c \ud2b9\uc131 \uc911 \ud558\ub098\ub2e4. \uc65c\ub0d0\ud558\uba74 \uc0c1\uc5c5\uc801 \uc870\uc791 \ub54c\ubb38\uc5d0 \ub9ce\uc740 \uac80\uc0c9\uc5d4\uc9c4\uc774 \uace8\uba38\ub9ac\ub97c \uc553\uace0 \uc788\uc73c\uba70 \ud6cc\ub96d\ud55c \uae30\ub2a5\uc744 \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158\ud558\ub294 \uac83\uc774 \uc870\uc791 \ub54c\ubb38\uc5d0 \ub9e4\uc6b0 \uc5b4\ub824\uc6cc\uc9c0\uae30 \ub54c\ubb38\uc774\ub2e4. \uc608\ucee8\ub370, \ubb38\uc11c\uac00 \uc790\uc8fc \uc5c5\ub370\uc787\ub418\ub294 \uac83\uc740 \ub9e4\uc6b0 \ubc14\ub78c\uc9c1\ud55c \ud2b9\uc9d5\uc784\uc5d0\ub3c4 \uac80\uc0c9 \uacb0\uacfc\ub97c \uc870\uc791\ud558\uace0\uc790 \ud558\ub294 \uc0ac\ub78c\uc5d0 \uc758\ud574 \uc774\ub7f0 \ud2b9\uc9d5\uc774 \ub0a8\uc6a9\ub418\uace0 \uc788\ub294 \uac83\uc774\ub2e4.<\/p>\n

\uade0\uc77c\ud55c E\ub85c \ud560 \uac83\uc778\uc9c0 \uc544\ub2c8\uba74 \ub2e8\uc77c \ud398\uc774\uc9c0 E\ub85c \ud560 \uac83\uc778\uc9c0\uc758 \uc808\ucda9\uc548\uc73c\ub85c E\ub97c \ubaa8\ub4e0 \uc6f9 \uc368\ubc84\uc758 \ub8e8\ud2b8 \uc218\uc900 \ud398\uc774\uc9c0\ub85c \uad6c\uc131\ud560 \uc218\ub3c4 \uc788\ub2e4. `\uc774 \uacbd\uc6b0, \uc5b4\ub290 \uc815\ub3c4\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c \uc870\uc791\uc774 \uac00\ub2a5\ud558\ub2e4\ub294 \uac83\uc5d0 \uc8fc\uc758\ud574\uc57c \ud55c\ub2e4. \ub9ce\uc740 \ub8e8\ud2b8 \ub808\ubca8 \uc368\ubc84\ub97c \ud655\ubcf4\ud574\uc11c \ud2b9\uc815 \uc2f8\uc774\ud2b8\ub85c \ub9c1\ud06c\ud558\uba74 \uac04\ub2e8\ud788 \uc870\uc791\ub418\uae30 \ub54c\ubb38\uc774\ub2e4.
\n
\n 7 \uc801\uc6a9(Applicaitons)
\n
\n 7.1 \uc6f9 \ud2b8\ub798\ud53d\uc758 \ucd94\uc0b0<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ub300\ub7b5 \ub79c\ub364 \uc6f9 \uc368\ud37c\uc5d0 \ud574\ub2f9\ud558\uae30 \ub54c\ubb38\uc5d0(\uc139\uc158 2.5 \ucc38\uc870), \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \uc2e4\uc81c \uc0ac\uc6a9\ub3c4\uc640 \uc5b4\ub5bb\uac8c \ub300\uc751\ub418\ub294\uc9c0 \uc54c\uc544 \ubcf4\ub294 \uac83\uc740 \uc544\uc8fc \ud765\ubbf8\ub85c\uc6b4 \uc77c\uc774\ub2e4. \uc6b0\ub9ac\ub294 NLANR(NLANR) \uc758 \ud504\ub85d\uc2dc \uce90\uc26c\ub85c\ubd80\ud130 \uc5bb\uc740 \uc6f9 \ud398\uc774\uc9c0\uc758 \uc811\uadfc \ud69f\uc218\ub97c \ud398\uc774\uc9c0\ub7ad\ud06c\uc640 \ube44\uad50\ud574 \ubcf4\uc558\ub2e4. NLANR \ub370\uc774\ud0c0\ub294 \ubbf8 \uc804\uc5ed\uc5d0 \uc788\ub294 \ud504\ub85d\uc2dc \uce90\uc26c\uc5d0 \uc788\ub294 \uc5ec\ub7ec \ub2ec\uc5d0 \uac78\uccd0\uc9c4 \uae30\ub85d\uc73c\ub85c, 11,817,665\uac1c\uc758 \uac01\uae30 \ub2e4\ub978 URL\uc5d0 \uad00\ud55c \uc790\ub8cc\uc774\ub2e4. \uadf8 \ub370\uc774\ud0c0\uc5d0 \ub530\ub974\uba74 \uac00\uc7a5 \ud788\ud2b8\uac00 \ub192\uc740 \uac83\uc740 \uc54c\ud0c0\ube44\uc2a4\ud0c0\ub85c 638,657 \ud788\ud2b8\ub2e4. \uadf8 \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\ub294 \uc6b0\ub9ac\uac00 \uac16\uace0 \uc788\ub294 7500\ub9cc \uac1c URL \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\uc640 260\ub9cc \ud398\uc774\uc9c0\uac00 \uc911\ubcf5\ub41c\ub2e4. \uc774\ub4e4 \ub370\uc774\ud0c0\uc14b\uc744 \ubd84\uc11d, \ube44\uad50\ud558\ub294 \uac83\uc740 \uba87 \uac00\uc9c0 \uc774\uc720\uc5d0\uc11c \ub300\ub2e8\ud788 \uae4c\ub2e4\ub85c\uc6b4\ub370, \uc6b0\uc120 \uce90\uc26c \uc5b5\uc138\uc2a4 \ub370\uc774\ud0c0\uc5d0 \uc788\ub294 \ub9ce\uc740 URL\ub4e4\uc774 \ubb34\ub8cc \uc774\uba54\uc77c \uc11c\ube44\uc2a4\uc5d0 \uc788\ub294 \uac1c\uc778 \uba54\uc77c\uc744 \uc77d\uae30 \uc704\ud574 \uc811\uadfc\ud55c \uac83\ub4e4\uc774\ub77c\ub294 \uc810\uc774 \uc788\ub2e4. \uadf8\ub9ac\uace0 \uc911\ubcf5\ub41c \uc368\ubc84 \uc774\ub984\uacfc \ud398\uc774\uc9c0 \uc774\ub984\ub3c4 \uc2ec\uac01\ud55c \ubb38\uc81c\uc810\uc774\ub2e4. \ubd88\uc644\uc804\uc131\uacfc \ud3b8\ud5a5\ub428\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c \ub370\uc774\ud0c0\uc640 \uc0ac\uc6a9\ub3c4 \ub370\uc774\ud0c0 \ubaa8\ub450\uc5d0\uc11c \ubb38\uc81c\uac00 \ub41c\ub2e4. \ud558\uc9c0\ub9cc, \uba87 \uac00\uc9c0 \ud765\ubbf8\ub85c\uc6b4 \ud2b8\ub80c\ub4dc\ub97c \ubcfc \uc218 \uc788\uc5c8\ub2e4. \uce90\uc26c \ub370\uc774\ud0c0\uc5d0\uc11c\ub294 \ud3ec\ub974\ub178\uadf8\ub798\ud504 \uc2f8\uc774\ud2b8\ub4e4\uc774 \ub192\uc740 \uc0ac\uc6a9\ub3c4\ub97c \ubcf4\uc600\uc74c\uc5d0\ub3c4 \uc774\ub4e4\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc740 \ub300\ubd80\ubd84 \ub0ae\uc558\ub2e4. \uc774\uac83\uc740, \uc0ac\ub78c\ub4e4\uc774 \uc790\uc2e0\uc758 \uc6f9 \ud398\uc774\uc9c0\uc5d0 \ud3ec\ub974\ud1a0\uadf8\ub798\ud53c \uc2f8\uc774\ud2b8\ub85c \ub9c1\ud06c\ud558\ub294 \uac83\uc744 \uc6d0\ud558\uc9c0 \uc54a\uae30 \ub54c\ubb38\uc778 \uac83\uc73c\ub85c \uc0dd\uac01\ub41c\ub2e4. \uadf8\ub7ec\ubbc0\ub85c \ud398\uc774\uc9c0\ub7ad\ud06c\uc640 \uc0ac\uc6a9\ub3c4 \ub370\uc774\ud0c0 \uc0ac\uc774\uc758 \ucc28\uc774\uc810\uc744 \uc0b4\ud3b4 \ubcf4\ub294 \uac83\uc744 \ud1b5\ud574, \uc0ac\ub78c\ub4e4\uc774 \ubcf4\uace0\ub294 \uc2f6\uc5b4\ud558\ub294\ub370 \uc790\uc2e0\uc758 \uc6f9 \ud398\uc774\uc9c0\uc5d0\uc11c\ub294 \uc5b8\uae09\ud558\uace0 \uc2f6\uc5b4 \ud558\uc9c0 \uc54a\ub294 \uac8c \uc5b4\ub5a4 \uac83\uc774 \uc788\ub294\uc9c0\ub97c \uc54c\uc544\ub0bc \uc218 \uc788\uc744 \uac83\uc774\ub2e4. \uc5b4\ub5a4 \uc2f8\uc774\ud2b8\ub294 \ub9e4\uc6b0 \ub192\uc740 \uc0ac\uc6a9\ub3c4\ub97c \uac16\ub294\ub370 \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \ub0ae\uc740 \uacbd\uc6b0\uac00 \uc788\ub2e4. netscape.yahoo.com \uac19\uc740 \uac8c \uadf8\ub807\ub2e4. \uc774\uac83\uc740 \uc544\ub9c8\ub3c4 \uc6b0\ub9ac \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\uc5d0 \uc911\uc694\ud55c \ubc31 \ub9c1\ud06c\uac00 \ub204\ub77d\ub418\uc5b4 \uc788\uae30 \ub54c\ubb38\uc778 \uac83 \uac19\ub2e4. \uc6b0\ub9ac \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\ub294 \uc6f9 \ub9c1\ud06c \uad6c\uc870\uc774 \uc77c\ubd80\ubd84\ub9cc\uc744 \ub2f4\uace0 \uc788\uae30 \ub54c\ubb38\uc774\ub2e4. \uc0ac\uc6a9\ub3c4 \ub370\uc774\ud0c0\ub97c \ud398\uc774\uc9c0\ub7ad\ud06c \uacc4\uc0b0\uc758 \uc2dc\uc791 \ubca1\ud130\ub85c \uc0ac\uc6a9\ud558\uace0 \ud398\uc774\uc9c0\ub7ad\ud06c \uc5f0\uc0b0\uc744 \uba87 \ucc28\ub840 \ubc18\ubcf5\ud558\ub294 \uac83\ub3c4 \uac00\ub2a5\ud560 \uac83\uc774\ub2e4. \uc774\ub807\uac8c \ud558\uba74 \uc0ac\uc6a9\ub3c4 \ub370\uc774\ud0c0\uac00 \ucc44\uc6cc\uc8fc\uc9c0 \ubabb \ud55c \ubd80\ubd84\uc744 \uba54\uafc0 \uc218 \uc788\uc744 \uac83\uc774\ub2e4. \uc5b4\ub5a4 \uc2dd\uc774 \ub418\uc5c8\ub4e0, \uc774\ub7f0 \ud615\ud0dc\uc758 \ube44\uad50\ub294 \ud5a5\ud6c4 \uc5f0\uad6c\ub97c \uc704\ud55c \ud765\ubbf8\ub85c\uc6b4 \uc8fc\uc81c\uc774\ub2e4.
\n
\n 7.2 \ubc31 \ub9c1\ud06c \uc608\uce21\uc790\ub85c\uc368\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ubc31 \ub9c1\ud06c\uc758 \uc608\uce21\uc790\ub85c\uc368\uc758 \uc758\ubbf8\uac00 \uc788\ub2e4. “Efficient crawling through url ordering”(Junghoo Cho, Hector Garcia Molina, and Lawrence Page) \ub17c\ubb38\uc5d0\uc11c, \uc6b0\ub9ac\ub294 \uc5b4\ub5bb\uac8c \uc6f9\uc744 \ud6a8\uc728\uc801\uc73c\ub85c \ud06c\ub864\ub9c1\ud560 \uc218 \uc788\ub294\uc9c0, \ub354 \uc88b\uc740 \ubb38\uc11c\ub4e4\uc744 \uba3c\uc800 \ud06c\ub864\ub9c1\ud560 \uc218 \uc788\ub294\uc9c0\uc758 \ubb38\uc81c\ub97c \ud0d0\uc0c9\ud588\ub2e4. \uc6b0\ub9ac\ub294 \uc2a4\ud0e0\ud3ec\ub4dc \uc6f9\uc5d0\uc11c \uc2dc\ud589\ud55c \ud14c\uc2a4\ud2b8\ub97c \ud1b5\ud574\uc11c \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \ub2e8\uc21c\ud788 \uc778\uc6a9 \ud69f\uc218\ub97c \uc138\ub294 \uac83\ubcf4\ub2e4 \ud6e8\uc52c \ub354 \uc88b\uc740 \ubbf8\ub798 \uc778\uc6a9 \ud69f\uc218\uc758 \uc608\uce21\uc790\ub77c\ub294 \uac83\uc744 \uc54c\uac8c \ub418\uc5c8\ub2e4.<\/p>\n

\uc2e4\ud5d8\uc740, \ub2e4\ub978 \uc815\ubcf4 \uc5c6\uc774 \ub2e8\uc77c URL\uc5d0\uc11c \ucd9c\ubc1c\ud574\uc11c \uac00\uae09\uc801 \ucd5c\uc801\uc758 \uc21c\uc11c\uc5d0 \uac00\uae5d\uac8c \ud398\uc774\uc9c0\ub97c \ud06c\ub864\ub9c1\ud558\ub294 \uac83\uc744 \ubaa9\ud45c\ub85c \ud558\uace0 \uc788\ub2e4. \ucd5c\uc801\uc758 \uc21c\uc11c\ub780 \ud3c9\uac00\ud568\uc218\uc5d0 \ub530\ub978 \ub7ad\ud06c \uc21c\uc11c\uc640 \uc815\ud655\ud788 \uc77c\uce58\ud558\ub294 \uc21c\uc11c\ub85c \ud398\uc774\uc9c0\ub97c \ud06c\ub864\ub9c1\ud558\ub294 \uac83\uc774\ub2e4. \uc774 \uc2e4\ud5d8\uc5d0\uc11c\uc758 \ud3c9\uac00\ud568\uc218\ub294 \uc644\uc804\ud55c \uc815\ubcf4\uac00 \uc8fc\uc5b4\uc84c\uc744 \ub54c\uc758 \uc778\uc6a9 \ud69f\uc218 \uc21c\uc11c\ub85c \ud588\ub2e4. \ubb38\uc81c\ub294, \ud3c9\uac00\ud568\uc218\ub97c \uacc4\uc0b0\ud560 \uc815\ubcf4\ub97c \uc644\uc804\ud788 \uc54c\uac8c \ub418\ub294 \uac83\uc740 \ubaa8\ub4e0 \ubb38\uc11c\ub97c \ud06c\ub864\ub9c1\ud55c \ub2e4\uc74c\uc774\ub77c\ub294 \uc810\uc774\ub2e4. \uc774\ub807\uac8c \ubd88\uc644\uc804\ud55c \ub370\uc774\ud0c0\ub97c \uc0ac\uc6a9\ud574\uc11c \ud06c\ub864\ub9c1 \uc21c\uc11c\ub97c \uc815\ud560 \ub54c, \ub2e8\uc21c\ud788 \uc774\ubbf8 \uc54c\uace0 \uc788\ub294 \uc778\uc6a9 \ud69f\uc218\ub97c \ud65c\uc6a9\ud558\ub294 \uac83\ubcf4\ub2e4 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc774\uc6a9\ud558\ub294 \ucabd\uc774 \ub354 \ud6a8\uacfc\uc801\uc778 \uac83\uc73c\ub85c \ub4dc\ub7ec\ub0ac\ub2e4. \ubc14\uafd4 \uc598\uae30\ud558\uc790\uba74, \uc2ec\uc9c0\uc5b4 \uce21\uc815 \uae30\uc900\uc774 \uc778\uc6a9\ud69f\uc218\ub97c \uc138\ub294 \uac83\uc77c\uc9c0\ub77c\ub3c4, \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \uc778\uc6a9\ud68c\uc218\ub97c \uc9c1\uc811 \uc138\ub294 \uac83\ubcf4\ub2e4 \ub354 \uc88b\uc740 \uc608\uce21\uc790\ub77c\ub294 \uc598\uae30\ub2e4! \uc774\uac83\uc758 \uc774\uc720\ub294 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uacbd\uc6b0 \uc778\uc6a9 \ud69f\uc218\ub97c \uc138\ub294 \uac83\uc774 \uad6d\uc18c\uc801\uc73c\ub85c\ub9cc \ucd5c\ub300\ud654\ub418\ub294 \uac83\uc744 \ud53c\ud560 \uc218 \uc788\uae30 \ub54c\ubb38\uc778 \uac83 \uac19\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc778\uc6a9 \ud69f\uc218\ub97c \uc9c1\uc811 \uc138\ub294 \uacbd\uc6b0\uc5d0\ub294 \uc2a4\ud0e0\ud3ec\ub4dc CS \uc6f9 \ud398\uc774\uc9c0\ub4e4\uc758 \uceec\ub809\uc158 \uc18d\uc5d0\ub9cc \ube60\uc838 \ub4dc\ub294 \uacbd\ud5a5\uc774 \uc788\uc5b4\uc11c \uadf8\uacf3\uc744 \ubc97\uc5b4\ub098 \ub2e4\ub978 \uacf3\uc5d0 \uc788\ub294 \uc778\uc6a9 \ud68c\uc218\uac00 \ub192\uc740 \ud398\uc774\uc9c0\ub97c \ucc3e\uc544 \ub098\uc11c\ub294 \ub370 \uc624\ub79c \uc2dc\uac04\uc774 \uac78\ub9b0\ub2e4. \ud558\uc9c0\ub9cc \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uc2a4\ud0e0\ud3ec\ub4dc \ud648 \ud398\uc774\uc9c0\uac00 \uc911\uc694\ud558\ub2e4\ub294 \uac83\uc744 \uae08\ubc29 \uc54c\uac8c \ub418\uace0, \uadf8 \ud558\ubd80 \ud398\uc774\uc9c0\ub4e4\uc5d0\uac8c \uc6b0\ud638\uc801\uc778 \uc810\uc218\ub97c \uc8fc\uae30 \ub54c\ubb38\uc5d0 \ub354 \ud6a8\uc728\uc801\uc774\uace0 \uad11\ubc94\uc704\ud55c \uac80\uc0c9\uc774 \uac00\ub2a5\ud55c \uac83\uc774\ub2e4.<\/p>\n

\uc774\ub7ec\ud55c \uc778\uc6a9 \ud69f\uc218\uc758 \uc608\uce21\uc790\ub85c\uc368\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \ub2a5\ub825\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc0ac\uc6a9\ud574\uc57c \ud558\ub294 \uc544\uc8fc \uc124\ub4dd\ub825 \uc788\ub294 \uc774\uc720\uac00 \ub41c\ub2e4. \uc6f9\uc758 \uc778\uc6a9\uad6c\uc870\ub97c \uc644\uc804\ud788 \ub9e4\ud551\ud558\ub294 \uac83\uc740 \uc544\uc8fc \uae4c\ub2e4\ub86d\uae30 \ub54c\ubb38\uc5d0, \uc778\uc6a9 \ud69f\uc218\ub97c \uc9c1\uc811 \uc138\ub294 \uac83\ubcf4\ub2e4 \ud398\uc774\uc9c0\ub7ad\ud06c\uac00 \ud6e8\uc52c \ub354 \uc88b\uc740 \uc778\uc6a9 \ud69f\uc218 \uadfc\uc0ac\uce58\uac00 \ub420 \uc218 \uc788\ub294 \uac83\uc774\ub2e4.
\n
\n 7.3 \uc0ac\uc6a9\uc790 \ub124\ube44\uac8c\uc774\uc158: \ud398\uc774\uc9c0\ub7ad\ud06c \ud504\ub77d\uc2dc(User Navigation: The PageRank Proxy)<\/p>\n

\uc6b0\ub9ac\ub294 \uc0ac\uc6a9\uc790\uac00 \uac01 \ub9c1\ud06c\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c\uc640 \ud568\uaed8 \ubd80\uac00\uc801\uc778 \uc124\uba85\uc744 \ubcfc \uc218 \uc788\ub294 \uc6f9 \ud504\ub77d\uc2dc \uc560\ud50c\ub9ac\ucf00\uc774\uc158\uc744 \uac1c\ubc1c\ud588\ub2e4. \uadf8 \uc560\ud50c\ub9ac\ucf00\uc774\uc158\uc740 \uc544\uc8fc \uc720\uc6a9\ud588\ub294\ub370, \uc0ac\uc6a9\uc790\uac00 \ub9c1\ud06c\ub97c \ud074\ub9ad\ud558\uae30 \uc804\uc5d0 \uad00\ub828 \uc815\ubcf4\ub97c \ubbf8\ub9ac \uc54c \uc218 \uc788\uae30 \ub54c\ubb38\uc774\ub2e4. \uadf8\ub9bc 7\uc740 \ud504\ub85d\uc2dc \ud504\ub85c\uadf8\ub7a8\uc758 \uc2a4\ud06c\ub9b0\uc0f7\uc774\ub2e4.\ube68\uac04 \ubc14\uc758 \uae38\uc774\ub294 URL\uc758 \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc5d0 \ub85c\uadf8\ub97c \ucde8\ud55c \uac12\uc774\ub2e4. \uadf8\ub9bc\uc744 \ubcf4\uba74 \uc2a4\ud0e0\ud3ec\ub4dc \ub300\ud559 \uac19\uc740 \uba54\uc774\uc838 \uc870\uc9c1\uc740 \ub9e4\uc6b0 \ub192\uc740 \ub7ad\ud0b9\uc744 \ubc1b\uac8c \ub418\uace0, \ub4a4\uc774\uc5b4 \ub9ac\uc11c\uce58 \uadf8\ub8f9\uc774, \uadf8 \ub2e4\uc74c\uc73c\ub85c \uac1c\uc778\uc774 -\uac1c\uc778\uc758 \uacbd\uc6b0 \uc2a4\ucf00\uc77c\uc758 \ucd5c\uc0c1\ub2e8\uc5d0\ub294 \uad50\uc218\uac00 \uc704\uce58\ud55c\ub2e4 – \ub098\ud0c0\ub0a8\uc744 \uc54c \uc218 \uc788\ub2e4. \ub610\ud55c ACM\uc774 \uc2a4\ud0e0\ud3ec\ub4dc \ub300\ud559\ubcf4\ub2e4\ub294 \ub192\uc9c0 \uc54a\uc9c0\ub9cc \ub9e4\uc6b0 \ub192\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uac16\ub294 \uac83\ub3c4 \ubcfc \uc218 \uc788\ub2e4. \uc7ac\ubbf8\uc788\ub294 \uac83\uc740, \uc544\uc8fc \uc9c0\uba85\ub3c4\uac00 \ub192\uc740 \uad50\uc218\uc758 \ud398\uc774\uc9c0\uac00 \uc2ec\ud560 \uc815\ub3c4\ub85c \ub0ae\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c \uac12\uc744 \uac16\uace0 \uc788\ub294 \uac83\uc744 \ucc3e\uc73c\uba74 URL\uc774 \uc798\ubabb \ub418\uc5b4 \uc788\ub294 \uac83\uc744 \ucc3e\uc544\ub0bc \uc218 \uc788\ub2e4\ub294 \uc810\uc774\ub2e4. \uacb0\uacfc\uc801\uc73c\ub85c, \ud504\ub77d\uc2dc \ud234\uc740 \ub124\ube44\uac8c\uc774\uc158 \ubfd0\ub9cc \uc544\ub2c8\ub77c \ud398\uc774\uc9c0 \uc81c\uc791\uc5d0\ub3c4 \ub3c4\uc6c0\uc774 \ub420 \uc218 \uc788\ub294 \uac83 \uac19\ub2e4. \uc774 \ud504\ub77d\uc2dc \uc560\ud50c\ub9ac\ucf00\uc774\uc158\uc740 \ub2e4\ub978 \uac80\uc0c9\uc5d4\uc9c4\uc758 \uacb0\uacfc\ub97c \uc0b4\ud3b4 \ubcf4\ub294 \ub370\uc5d0\ub3c4 \uc544\uc8fc \uc720\uc6a9\ud558\ub2e4. \uadf8\ub9ac\uace0 \uc57c\ud6c4\uc758 \ub9ac\uc2a4\ud305 \uac19\uc774 \ub9c1\ud06c\uac00 \ub9e4\uc6b0 \ub9ce\uc740 \ud398\uc774\uc9c0\ub97c \ud30c\uc545\ud558\ub294 \ub370\ub3c4 \ud070 \ub3c4\uc6c0\uc774 \ub41c\ub2e4. \ud504\ub77d\uc2dc\ub97c \ud1b5\ud574\uc11c \ub9ce\uc740 \ub9c1\ud06c \uc911 \uc5b4\ub5a4 \uac83\uc774 \ub354 \ud765\ubbf8\ub85c\uc6b4 \uac83\uc778\uc9c0\ub97c \uc9d0\uc791\ud560 \uc218 \uc788\uae30 \ub54c\ubb38\uc774\ub2e4. \ub610\ub294 \uc790\uc2e0\uc774 \ucc3e\uace0 \uc788\ub294 \ub9c1\ud06c\uac00 “\uc911\uc694\ub3c4” \uce21\uba74\uc5d0\uc11c \uc5b4\ub290 \uc815\ub3c4\uc778\uc9c0\ub97c \uc54c \uc218\ub3c4 \uc788\uace0, \ud6e8\uc52c \ub354 \ube60\ub974\uac8c \ud398\uc774\uc9c0\ub97c \uc804\uccb4\uc801\uc73c\ub85c \uc0b4\ud3b4\ubcfc \uc218 \uc788\ub2e4.
\n <\/p>\n

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

\n \uadf8\ub9bc 7 \ud398\uc774\uc9c0\ub7ad\ud06c \ud504\ub77d\uc2dc
\n
\n 7.4 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \ub2e4\ub978 \uc6a9\ub3c4<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \ucd5c\ucd08 \ubaa9\ud45c\ub294 \ubc31 \ub9c1\ud06c\ub97c \uc815\ub82c\ud574\uc11c, \ub9cc\uc57d \uc5b4\ub5a4 \ubb38\uc11c\uac00 \ub9ce\uc740 \ubc31 \ub9c1\ud06c\ub97c \uac16\ub294\ub2e4\uba74 \uadf8 \uc911 \uc5b4\ub5a4 \uac83\uc774 “\ucd5c\uc0c1”\uc758 \uac83\uc778\uc9c0\ub97c \ucc3e\uc544\uc11c \uadf8\uac78 \uac00\uc7a5 \uba3c\uc800 \ubcf4\uc5ec\uc8fc\ub824\ub294 \uac83\uc774\uc5c8\ub2e4. \uadf8\ub9ac\uace0 \uc6b0\ub9ac\ub294 \uadf8\ub7f0 \uc2dc\uc2a4\ud15c\uc744 \uc784\ud50c\ub9ac\uba58\ud14c\uc774\uc158\ud588\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uae30\uc900\uc73c\ub85c \uc815\ub82c\ub41c \ubc31 \ub9c1\ud06c\ub97c \uc0b4\ud3b4 \ubcf4\ub294 \uac83\uc740 \uacbd\uc7c1\uc744 \ud30c\uc545\ud558\ub294 \uce21\uba74\uc5d0\uc11c\ub3c4 \uc544\uc8fc \ud765\ubbf8\ub86d\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \ub274\uc2a4 \uc2f8\uc774\ud2b8\ub97c \uc6b4\uc601\ud558\ub294 \uc0ac\ub78c\uc774\ub77c\uba74 \uacbd\uc7c1\uc790\uac00 \ud655\ubcf4\ud55c \uc911\uc694\ud55c \ubc31 \ub9c1\ud06c\uac00 \uc5b4\ub5a4 \uac83\uc778\uc9c0 \uc9c0\uc18d\uc801\uc73c\ub85c \uad00\ucc30\ud558\uace0\uc790 \ud560 \uac83\uc774\ub2e4. \ub610\ud55c, \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uc0ac\uc6a9\uc790\uac00 \uc5b4\ub5a4 \uc2f8\uc774\ud2b8\uac00 \uc2e0\ub8b0\ud560 \uc218 \uc788\ub294 \uac83\uc778\uc9c0 \uc544\ub2cc\uc9c0 \ud310\ub2e8\ud558\ub294 \ub370 \ub3c4\uc6c0\uc744 \uc900\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc2a4\ud0e0\ud3ec\ub4dc \ud648 \ud398\uc774\uc9c0\uc5d0\uc11c \uc9c1\uc811 \uc778\uc6a9\ub41c \uc815\ubcf4\ub77c\uba74 \uc544\ubb34\ub798\ub3c4 \uc0ac\uc6a9\uc790\uac00 \ub354 \uc2e0\ub8b0\ud558\ub824 \ud560 \uac83\uc774\ub2e4.
\n
\n 8 \uacb0\ub860<\/p>\n

\uc774 \ub17c\ubb38\uc5d0\uc11c, \uc6b0\ub9ac\ub294 \uc6f0\ub4dc \uc640\uc774\ub4dc \uc6f9 \uc0c1\uc758 \ubaa8\ub4e0 \ud398\uc774\uc9c0\ub97c \ud398\uc774\uc9c0\ub7ad\ud06c\ub77c\ub294 \ub2e8\uc77c\ud55c \uc22b\uc790\ub85c \uc555\ucd95\ud558\uace0\uc790 \ud558\ub294 \ub2f4\ub300\ud55c \uc791\uc5c5\uc744 \ub2e4\ub8e8\uc5b4 \ubcf4\uc558\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ud398\uc774\uc9c0\uc758 \ucee8\ud150\ud2b8\uc640 \uc0c1\uad00\uc5c6\uc774, \uc624\uc9c1 \uc6f9\uc758 \uadf8\ub798\ud504 \uad6c\uc870 \uc0c1\uc758 \uc704\uce58\uc5d0\ub9cc \uc758\uc874\ud558\ub294 \ubaa8\ub4e0 \uc6f9 \ud398\uc774\uc9c0\uc758 \uae00\ub85c\ubc8c \ub7ad\ud0b9\uc774\ub2e4.<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc0ac\uc6a9\ud568\uc73c\ub85c\uc368 \uc6b0\ub9ac\ub294 \ub354 \uc911\uc694\ud558\uace0 \uc911\uc2ec\uc801\uc778 \uc6f9 \ud398\uc774\uc9c0\ub4e4\uc744 \ub354\uc6b1 \uc120\ud638\ud558\ub294 \uc2dd\uc73c\ub85c \uac80\uc0c9 \uacb0\uacfc\ub97c \uc815\ub82c\ud560 \uc218 \uc788\ub2e4. \uc5ec\ub7ec \uc2e4\ud5d8\uc744 \ud1b5\ud574\uc11c, \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uace0\ud488\uc9c8\uc758 \uac80\uc0c9 \uacb0\uacfc\ub97c \ubcf4\uc5ec\uc90c\uc744 \uc54c \uc218 \uc788\uc5c8\ub2e4. \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uae30\ubc18\uc774 \ub418\ub294 \uc9c1\uad00\uc740 \uc6f9 \ud398\uc774\uc9c0 \uc678\ubd80\uc5d0 \uc788\ub294 \uc815\ubcf4, \uc989 \uc77c\uc885\uc758 \ud53c\uc5b4 \ub9ac\ubdf0\uc778, \ubc31 \ub9c1\ud06c\ub97c \uc0ac\uc6a9\ud55c\ub2e4\ub294 \uac83\uc774\ub2e4. \uac8c\ub2e4\uac00, “\uc911\uc694\ud55c” \ud398\uc774\uc9c0\ub4e4\ub85c\ubd80\ud130\uc758 \ubc31 \ub9c1\ud06c\ub294 \ud3c9\uade0\uc801\uc778 \ud398\uc774\uc9c0\ub4e4\ub85c\ubd80\ud130\uc758 \ubc31 \ub9c1\ud06c\ubcf4\ub2e4 \ub354 \uc911\uc694\ud558\uba70, \uc774\uac83\uc740 \ud398\uc774\uc9c0\ub7ad\ud06c\uc758 \uc7ac\uadc0\uc801\uc778 \uc815\uc758(\uc139\uc158 2.4 \ucc38\uc870)\ub97c \ud1b5\ud574 \ud655\uc2e4\ud788 \uad6c\ud604\ub418\uc5b4 \uc788\ub2e4.<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ub300\ubd80\ubd84\uc758 \uc9c8\uc758\uc5b4\uc5d0 \ub300\ud55c \ub2f5\ubcc0\uc774 \ub420 \uc218 \uc788\ub294 \uc18c\uc218\uc758 \uc790\uc8fc \uc0ac\uc6a9\ub418\ub294 \ubb38\uc11c\ub4e4\uc744 \ubd84\ub9ac\ud574 \ub0b4\ub294 \ub370\uc5d0\ub3c4 \uc0ac\uc6a9\ub420 \uc218 \uc788\ub2e4. \ud480 \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\ub294 \uc791\uc740 \ub370\uc774\ud0c0\ubca0\uc774\uc2a4\uac00 \uc9c8\uc758\uc5b4\uc5d0 \uc801\uc808\ud788 \uc751\ub2f5\ud560 \uc218 \uc5c6\uc744 \ub54c\ub9cc \ucc38\uc870\ub418\uba74 \ub41c\ub2e4. \ub9c8\uc9c0\ub9c9\uc73c\ub85c, \ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \ud074\ub7ec\uc2a4\ud130\uc758 \uc13c\ud130\ub85c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 \ub300\ud45c \ud398\uc774\uc9c0\ub97c \ucc3e\uc544\ub0b4\ub294 \uc88b\uc740 \ubc29\ubc95\uc774 \ub420 \uc218\ub3c4 \uc788\uc744 \uac83\uc774\ub2e4.<\/p>\n

\ud398\uc774\uc9c0\ub7ad\ud06c\ub294 \uac80\uc0c9 \uc678\uc5d0\ub3c4 \ud2b8\ub798\ud53d \ucd94\uc0b0\uc774\ub098 \uc0ac\uc6a9\uc790 \ub124\ube44\uac8c\uc774\uc158 \uac19\uc740 \ub2e4\ub978 \ub9ce\uc740 \uacf3\uc5d0 \uc801\uc6a9\ub420 \uc218 \uc788\ub2e4. \ub610\ud55c, \uc6f9\uc744 \ud2b9\uc815 \uc2dc\uc810\uc5d0\uc11c \ubc14\ub77c\ubcfc \uc218 \uc788\ub294 \uc0ac\uc6a9\uc790\ud654\ub41c \ud398\uc774\uc9c0\ub7ad\ud06c \uc5ed\uc2dc \ub9cc\ub4e4\uc5b4 \ub0bc \uc218 \uc788\ub2e4.<\/p>\n

\uc885\ud569\ud558\uc790\uba74, \ud398\uc774\uc9c0\ub7ad\ud06c\ub97c \uc774\uc6a9\ud55c \uc2e4\ud5d8\uc740 \uc6f9 \uadf8\ub798\ud504\uc758 \uad6c\uc870\uac00 \ub2e4\uc591\ud55c \uc815\ubcf4\uac80\uc0c9 \uc791\uc5c5\uc5d0\uc11c \ub9e4\uc6b0 \uc720\uc6a9\ud558\uac8c \uc0ac\uc6a9\ub420 \uc218 \uc788\uc74c\uc744 \ubcf4\uc5ec \uc900\ub2e4\uace0 \ud560 \uc218 \uc788\ub2e4.<\/p>\n

<\/p>\n

\n
\n
\n\"\uc2e0\uace0\"
\n<\/a>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

* CC\ub77c\uc774\uc13c\uc2a4\uc5d0 \ub530\ub77c \uc800\uc791\uad8c\uc790\uc640 \uc6d0\ubb38 \uc815\ubcf4\ub97c \ud3ec\ud568\ud558\uc5ec \ubcf5\uc0ac\ud574 \uc654\uc2b5\ub2c8\ub2e4. \uc774 \uae00\uc740 CC\ub77c\uc774\uc13c\uc2a4\ub97c \ub530\ub974\uba70, \uc800\uc791\uad8c\uc740 \ubc88\uc5ed\ud558\uc2e0 \uc774\uba85\ud5cc\ub2d8\uc5d0\uac8c \uc788\uc2b5\ub2c8\ub2e4. ————————————————— [\ud14d\uc2a4\ud2b8\ub9c8\uc774\ub2dd] \uad6c\uae00 \ud398\uc774\uc9c0\ub7ad\ud06c(PageRank) \uc54c\uace0\ub9ac\ub4ec \uad6c\uae00 \uac1c\ubc1c\uc790 \uc11c\ub974\uac8c\uc774 \ube0c\ub9b0 \ub17c\ubb38 \ubc88\uc5ed \uc774\uba85\ud5cc (@\uba54\uc77c) \/ 2002-12-30 \/ \ubb38\uc11c\ucd9c\ucc98: \uc774\uba85\ud5cc \uacbd\uc601\uc2a4\ucfe8 http:\/\/www.emh.co.kr\/xhtml\/google_pagerank_citation_ranking.html \uc774 \ubb38\uc11c\ub97c \uac8c\uc2dc\ud558\uac70\ub098 \ud504\ub9b0\ud2b8\ud558\ub824\uba74 \uc704 \ubb38\uc11c\ucd9c\ucc98\ub97c \ubc18\ub4dc\uc2dc \ud3ec\ud568\ud574\uc57c \ud569\ub2c8\ub2e4.(\ucc38\uace0: \uc800\uc791\uad8c\uc815\ucc45) Abstract \uc6f9 \ud398\uc774\uc9c0\uc758 ‘\uc911\uc694\uc131’\uc740 \ubcf8\uc9c8\uc801\uc73c\ub85c \uc8fc\uad00\uc801\uc778 \ubb38\uc81c\uc5ec\uc11c \uc77d\ub294 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_crdt_document":"","_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[2],"tags":[],"class_list":["post-7566","post","type-post","status-publish","format-standard","hentry","category-academic"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8o6gA-1Y2","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/7566","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=7566"}],"version-history":[{"count":0,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=\/wp\/v2\/posts\/7566\/revisions"}],"wp:attachment":[{"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=7566"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=7566"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/melotopia.net\/b\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=7566"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}