=EB=84=A4=EC=9D=B4=EB=
=B2=84=20
=EA=B2=80=EC=83=89=EC=97=94=EC=A7=84=EC=9D=98 =
=EB=AC=B8=EC=A0=9C=EC=A0=90=EC=9D=84 =EC=B2=98=EC=9D=8C =
=EC=A7=80=EC=A0=81=ED=95=9C =EA=B8=80=EC=9D=84 =EC=8D=BC=EB=8D=98 =
2=EB=85=84 =EC=A0=84=EB=B6=80=ED=84=B0 =EC=9D=B4 =
=EB=B8=94=EB=A1=9C=EA=B7=B8=EC=97=90 =EC=96=B8=EC=A0=A0=EA=B0=80 =
=ED=95=9C =EB=B2=88 =EC=8D=A8=EB=B3=B4=EA=B3=A0 =
=EC=8B=B6=EC=97=88=EB=8D=98 =EC=A3=BC=EC=A0=9C=EA=B0=80 =
=ED=95=98=EB=82=98 =EC=9E=88=EC=97=88=EB=8B=A4. =
=EA=B5=AC=EA=B8=80=EC=9D=98=20
PageRank =EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=84 =
=EC=84=A4=EB=AA=85=ED=95=98=EB=8A=94 =EA=B2=83=EC=9D=B4=EB=8B=A4. =
=EC=9B=90=EB=A6=AC=EB=8A=94 =
=EA=B0=84=EB=8B=A8=ED=95=98=EC=A7=80=EB=A7=8C =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=84 =
=EC=84=A4=EB=AA=85=ED=95=98=EB=A0=A4=EA=B3=A0 =ED=95=98=EB=A9=B4 =
=EB=A7=90=EC=9D=B4 =EA=B8=B8=EC=96=B4=EC=A7=88 =EA=B2=83 =
=EA=B0=99=EA=B3=A0 =EC=89=BD=EA=B2=8C =EC=84=A4=EB=AA=85=ED=95=A0 =
=EC=88=98 =EC=9E=88=EC=9D=84=EA=B9=8C =EC=8B=B6=EC=96=B4=20
=EB=B8=94=EB=A1=9C=EA=B7=B8=EC=97=90 =EC=93=B8=EA=B9=8C =
=EB=A7=90=EA=B9=8C =EB=A7=9D=EC=84=A4=EC=98=80=EB=8A=94=EB=8D=B0, =
=EA=B7=B8=EB=83=A5 =ED=95=9C =EB=B2=88 =
=EC=8B=9C=EC=9E=91=ED=95=B4=EB=B3=B4=EB=A0=A4=EA=B3=A0 =
=ED=95=9C=EB=8B=A4. =E2=80=9CGoogle=E2=80=9D=EC=9D=B4=EB=9D=BC=EB=8A=94 =
230=EC=A1=B0=EC=9B=90=EC=A7=
=9C=EB=A6=AC=20
=ED=9A=8C=EC=82=AC=EA=B0=80 =EC=B2=98=EC=9D=8C =
=EC=8B=9C=EC=9E=91=EB=90=9C =EA=B3=B3=EC=9D=B4 =EB=B0=94=EB=A1=9C =
=EC=9D=B4 =EC=84=B8=EB=A5=B4=EA=B2=8C=EC=9D=B4 =
=EB=B8=8C=EB=A6=B0=EA=B3=BC =EB=9E=98=EB=A6=AC =
=ED=8E=98=EC=9D=B4=EC=A7=80=EA=B0=80 =EC=93=B4 =EB=85=BC=EB=AC=
=B8(The=20
Anatomy of a Large-Scale Hypertextual Web Search =
Engine)=EC=9D=B4=EC=97=88=EB=8B=A4=EB=8A=94 =EA=B2=83=EC=9D=84 =
=EC=83=9D=EA=B0=81=ED=95=98=EB=A9=B4 =ED=95=9C =EB=B2=88 =
=EC=8B=9C=EA=B0=84=EC=9D=84=20
=EB=93=A4=EC=97=AC =EB=B0=B0=EC=9B=8C=EB=B3=BC =EB=A7=8C=ED=95=9C =
=EC=9D=98=EB=AF=B8=EA=B0=80 =EC=9E=88=EC=A7=80 =
=EC=95=8A=EC=9D=84=EA=B9=8C? =EC=9D=B4 =EB=85=BC=EB=AC=B8=EC=9D=80 =
1998=EB=85=84=EC=97=90 =EC=93=B0=EC=97=AC=EC=A1=8C=EC=9C=BC=EB=82=98, =
=EB=85=BC=EB=AC=B8=EC=97=90=EC=84=9C =
=EC=86=8C=EA=B0=9C=EB=90=9C PageRank =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=80 14=EB=85=84=EC=9D=B4=20
=EC=A7=80=EB=82=9C =EC=A7=80=EA=B8=88=EC=97=90=EB=8F=84 =
=EA=B5=AC=EA=B8=80 =EA=B2=80=EC=83=89 =EC=97=94=EC=A7=84=EC=9D=98 =
=ED=95=B5=EC=8B=AC=EC=9D=84 =EC=9D=B4=EB=A3=A8=EA=B3=A0 =
=EC=9E=88=EB=8B=A4.
=EB=85=BC=EB=AC=B8=EC=9D=80 =EC=9D=B4=EB=A0=87=EA=B2=8C =
=EC=8B=9C=EC=9E=91=ED=95=9C=EB=8B=A4.
Our main goal is to improve the quality of web search engines. In =
1994,=20
some people believed that a complete search index would make it =
possible to=20
find anything easily. (=EC=9A=B0=EB=A6=AC=EC=9D=98 =EC=A3=BC=EC=9A=94 =
=EB=AA=A9=ED=91=9C=EB=8A=94 =EA=B2=80=EC=83=89 =
=EC=97=94=EC=A7=84=EC=9D=98 =ED=92=88=EC=A7=88=EC=9D=84 =
=ED=96=A5=EC=83=81=EC=8B=9C=ED=82=A4=EB=8A=94 =
=EA=B2=83=EC=9E=85=EB=8B=88=EB=8B=A4. 1994=EB=85=84 =EB=8B=B9=EC=8B=9C, =
=EC=82=AC=EB=9E=8C=EB=93=A4=EC=9D=80 =EA=B2=80=EC=83=89=20
=EC=9D=B8=EB=8D=B1=EC=8A=A4=EB=A5=BC =
=EC=99=84=EC=84=B1=ED=95=98=EA=B3=A0 =EB=82=98=EB=A9=B4 =
=EB=AC=B4=EC=97=87=EC=9D=B4=EB=93=A0 =EC=89=BD=EA=B2=8C =
=EC=B0=BE=EC=9D=84 =EC=88=98 =EC=9E=88=EC=9D=84 =
=EA=B2=83=EC=9D=B4=EB=9D=BC=EA=B3=A0 =
=EC=83=9D=EA=B0=81=ED=96=88=EC=8A=B5=EB=8B=88=EB=8B=A4.)
However, the Web of 1997 is quite different. Anyone who has used a =
search=20
engine recently, can readily testify that the completeness of the =
index is not=20
the only factor in the quality of search results. =E2=80=9CJunk =
results=E2=80=9D often wash=20
out any results that a user is interested in. =
(=ED=95=98=EC=A7=80=EB=A7=8C, 1997=EB=85=84=EC=9D=98 =EC=9B=B9=EC=9D=80 =
=EC=82=AC=EB=AD=87 =EB=8B=A4=EB=A6=85=EB=8B=88=EB=8B=A4. =
=EC=B5=9C=EA=B7=BC=EC=97=90 =EA=B2=80=EC=83=89=20
=EC=97=94=EC=A7=84=EC=9D=84 =EC=82=AC=EC=9A=A9=ED=95=B4 =EB=B3=B8 =
=EC=82=AC=EB=9E=8C=EC=9D=B4=EB=9D=BC=EB=A9=B4 =
=EB=88=84=EA=B5=AC=EB=82=98 =EC=9D=B8=EB=8D=B1=EC=8A=A4=EB=A5=BC =
=EC=99=84=EC=84=B1=ED=95=98=EB=8A=94 =
=EA=B2=83=EB=A7=8C=EC=9C=BC=EB=A1=9C=EB=8A=94 =EC=A2=8B=EC=9D=80 =
=ED=92=88=EC=A7=88=EC=9D=98 =EA=B2=80=EC=83=89 =
=EA=B2=B0=EA=B3=BC=EB=A5=BC =EC=96=BB=EC=9D=84 =EC=88=98 =
=EC=97=86=EB=8B=A4=EB=8A=94 =EA=B2=83=EC=9D=84 =
=EC=95=95=EB=8B=88=EB=8B=A4.=20
=E2=80=98=EC=93=B0=EB=A0=88=EA=B8=B0 =
=EC=A0=95=EB=B3=B4=E2=80=99=EA=B0=80 =EC=A2=85=EC=A2=85 =
=EC=82=AC=EC=9A=A9=EC=9E=90=EB=93=A4=EC=9D=B4 =EC=A7=84=EC=A0=95 =
=EA=B4=80=EC=8B=AC=EC=9E=88=EC=96=B4=ED=95=98=EB=8A=94 =
=EC=A0=95=EB=B3=B4=EB=A5=BC =
=EA=B0=80=EB=A0=A4=EB=B2=84=EB=A6=BD=EB=8B=88=EB=8B=A4.)
One of the main causes of this problem is that the number of =
documents in=20
the indices has been increasing by many orders of magnitude, but the =
user=E2=80=99s=20
ability to look at documents has not. People are still only =
willing to=20
look at the first few tens of results. (=EA=B7=B8=EB=9F=AC=ED=95=9C =
=EC=9D=B4=EC=9C=A0 =EC=A4=91 =ED=95=98=EB=82=98=EB=8A=94, =
=EC=9D=B8=EB=8D=B1=EC=8A=A4=EB=90=98=EB=8A=94 =
=EB=AC=B8=EC=84=9C=EC=9D=98 =EC=88=AB=EC=9E=90=EB=8A=94 =
=EC=97=84=EC=B2=AD=EB=82=9C =EC=86=8D=EB=8F=84=EB=A1=9C=20
=EC=84=B1=EC=9E=A5=ED=95=98=EA=B3=A0 =EC=9E=88=EC=A7=80=EB=A7=8C, =
=EC=82=AC=EB=9E=8C=EB=93=A4=EC=9D=B4 =EA=B7=B8 =
=EB=AC=B8=EC=84=9C=EB=93=A4=EC=9D=84 =EB=B3=BC =EC=88=98 =
=EC=9E=88=EB=8A=94 =EB=8A=A5=EB=A0=A5=EC=9D=80 =EA=B0=99=EC=9D=80 =
=EC=86=8D=EB=8F=84=EB=A1=9C =EC=84=B1=EC=9E=A5=ED=95=98=EC=A7=80 =
=EC=95=8A=EA=B8=B0 =EB=95=8C=EB=AC=B8=EC=9E=85=EB=8B=88=EB=8B=A4. =
=EC=82=AC=EB=9E=8C=EB=93=A4=EC=9D=80 =EC=97=AC=EC=A0=84=ED=9E=88 =
=EA=B2=80=EC=83=89 =EA=B2=B0=EA=B3=BC=EC=A4=91 =EC=B2=98=EC=9D=8C =
=EB=AA=87=EC=8B=AD =EA=B0=9C=20
=EC=A0=95=EB=8F=84=EB=A7=8C =EC=82=B4=ED=8E=B4=EB=B3=BC =
=EB=BF=90=EC=9E=85=EB=8B=88=EB=8B=A4.)
Because of this, as the collection size grows, we need tools that =
have very=20
high precision. Indeed, we want our notion of =
=E2=80=9Crelevant=E2=80=9D to only include the=20
very best documents since there may be tens of thousands of slightly =
relevant=20
documents. (=EA=B7=B8=EB=A0=87=EA=B8=B0 =
=EB=95=8C=EB=AC=B8=EC=97=90, =
=EC=9D=B8=ED=84=B0=EB=84=B7=EC=9D=B4 =
=EC=84=B1=EC=9E=A5=ED=95=A0=EC=88=98=EB=A1=9D, =
=EC=9A=B0=EB=A6=AC=EC=97=90=EA=B2=8C =EB=8D=94 =
=EC=A0=95=EB=B0=80=ED=95=9C =EB=8F=84=EA=B5=AC=EA=B0=80 =
=ED=95=84=EC=9A=94=ED=95=A9=EB=8B=88=EB=8B=A4.=20
=EC=82=AC=EC=8B=A4, =EC=9A=B0=EB=A6=AC=EB=8A=94 =
=E2=80=98=EA=B4=80=EB=A0=A8 =EC=9E=88=EB=8A=94 =
=ED=8E=98=EC=9D=B4=EC=A7=80=E2=80=99=EA=B0=80 =EC=88=98=EB=A7=8C =
=EA=B0=9C=EB=9D=BC=EB=8F=84, =EA=B7=B8 =EC=A4=91 =
=EC=B5=9C=EA=B3=A0=EC=9D=98 =EC=9B=B9 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=A7=8C=EC=9D=84 =
=EC=A0=95=ED=99=95=ED=95=98=EA=B2=8C =
=EC=B0=BE=EC=95=84=EC=A3=BC=EA=B8=B0=EB=A5=BC =
=EC=9B=90=ED=95=A9=EB=8B=88=EB=8B=A4.)
There is quite a bit of recent optimism that the use of more =
hypertextual=20
information can help improve search and other applications. In =
particular,=20
link structure and link text provide a lot of information for =
making=20
relevance judgments and quality filtering. Google makes use of both =
link=20
structure and anchor text. =
(=ED=95=98=EC=9D=B4=ED=8D=BC=ED=85=8D=EC=8A=A4=ED=8A=B8 =
=EC=A0=95=EB=B3=B4=EB=A5=BC =EC=9D=B4=EC=9A=A9=ED=95=98=EB=A9=B4 =
=EA=B2=80=EC=83=89 =EA=B2=B0=EA=B3=BC=EB=A5=BC =EB=A7=8E=EC=9D=B4 =
=ED=96=A5=EC=83=81=ED=95=A0 =EC=88=98 =EC=9E=88=EB=8B=A4=EB=8A=94 =
=EC=B5=9C=EA=B7=BC=EC=9D=98 =EC=97=B0=EA=B5=AC =
=EA=B2=B0=EA=B3=BC=EA=B0=80=20
=EC=9E=88=EC=8A=B5=EB=8B=88=EB=8B=A4. =ED=8A=B9=ED=9E=88, =
=EC=9B=B9 =ED=8E=98=EC=9D=B4=EC=A7=80 =EC=82=AC=EC=9D=B4=EC=9D=98 =
=EC=97=B0=EA=B2=B0 =EA=B4=80=EA=B3=84=EA=B0=80 =
=EC=83=81=EB=8B=B9=ED=9E=88 =EC=9C=A0=EC=9A=A9=ED=95=9C =
=EC=A0=95=EB=B3=B4=EB=A5=BC =EC=A0=9C=EA=B3=B5=ED=95=B4=EC=A4=84 =
=EC=88=98 =EC=9E=88=EC=8A=B5=EB=8B=88=EB=8B=A4.=20
=EA=B5=AC=EA=B8=80=EC=9D=80 =EB=B0=94=EB=A1=9C =
=EC=9D=B4=EB=9F=AC=ED=95=9C =EB=A7=81=ED=81=AC =
=EA=B5=AC=EC=A1=B0=EC=99=80 =EB=A7=81=ED=81=AC =EB=8B=AC=EB=A6=B0 =
=ED=85=8D=EC=8A=A4=ED=8A=B8=EB=A5=BC =
=EC=9D=B4=EC=9A=A9=ED=95=A9=EB=8B=88=EB=8B=A4.)
=
=EA=B7=B8=EB=A6=AC=EA=B3=A0, =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=9E=AD=ED=81=AC =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=84 =
=EB=8B=A4=EC=9D=8C=EA=B3=BC =EA=B0=99=EC=9D=B4 =
=EC=86=8C=EA=B0=9C=ED=95=9C=EB=8B=A4.
Academic citation literature has been applied to the web, largely by =
counting=20
citations or backlinks to a given page. This gives some approximation of =
a=20
page=E2=80=99s importance or quality. PageRank extends this idea by not =
counting links=20
from all pages equally, and by normalizing by the number of links on a =
page.=20
(=ED=95=99=EC=88=A0=EC=A7=80 =EC=9D=B8=EC=9A=A9 =
=EB=B0=A9=EC=8B=9D=EC=9D=80 =EA=B7=B8=EB=8F=99=EC=95=88 =
=EC=9B=B9=EC=97=90 =EC=A0=81=EC=9A=A9=EB=90=98=EC=96=B4 =
=EC=99=94=EC=8A=B5=EB=8B=88=EB=8B=A4. =ED=8A=B9=ED=9E=88, =
=ED=8A=B9=EC=A0=95 =ED=8E=98=EC=9D=B4=EC=A7=80=EB=A5=BC =
=EC=9D=B8=EC=9A=A9=ED=95=98=EB=8A=94 =EB=8B=A4=EB=A5=B8 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EA=B0=80 =EC=96=BC=EB=A7=88=EB=82=98 =
=EB=A7=8E=EC=9D=B4 =EC=9E=88=EB=8A=90=EB=83=90=EB=A5=BC =
=EC=84=B8=EB=8A=94 =EB=B0=A9=EC=8B=9D=EC=9C=BC=EB=A1=9C=EC=9A=94. =
=EC=9D=B4=EB=A0=87=EA=B2=8C=20
=ED=95=98=EB=A9=B4 =ED=8A=B9=EC=A0=95 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EA=B0=80 =EC=96=BC=EB=A7=88=EB=82=98 =
=EC=A4=91=EC=9A=94=ED=95=9C =EC=A7=80 =EC=95=8C =EC=88=98 =
=EC=9E=88=EC=8A=A4=EB=8B=88=EB=8B=A4. PageRank=EB=8A=94 =
=EC=9D=B4=EB=9F=AC=ED=95=9C =
=EC=95=84=EC=9D=B4=EB=94=94=EC=96=B4=EB=A5=BC =
=EC=97=B0=EC=9E=A5=ED=95=98=EB=8A=94=EB=8D=B0, =EC=A6=89, =
=EB=8B=A4=EB=A5=B8 =ED=8E=98=EC=9D=B4=EC=A7=80=EC=97=90=EC=84=9C =
=EC=98=A4=EB=8A=94=20
=EB=A7=81=ED=81=AC=EB=A5=BC =EA=B0=99=EC=9D=80 =
=EB=B9=84=EC=A4=91=EC=9C=BC=EB=A1=9C =EC=84=B8=EB=8A=94 =
=EB=8C=80=EC=8B=A0=EC=97=90, =EA=B7=B8 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EC=97=90 =EA=B1=B8=EB=A6=B0 =
=EB=A7=81=ED=81=AC =EC=88=AB=EC=9E=90=EB=A5=BC =
=E2=80=98=EC=A0=95=EA=B7=9C=ED=99=94(normalize)=E2=80=99=ED=95=98=EB=8A=94=
=EB=B0=A9=EC=8B=9D=EC=9D=84 =
=EC=82=AC=EC=9A=A9=ED=95=A9=EB=8B=88=EB=8B=A4.)
=EB=A7=90=EC=9D=B4 =EC=A2=80 =EC=96=B4=EB=A0=A4=EC=9A=B4=EB=8D=B0, =
=EC=95=84=EB=9E=98 =EC=88=98=EC=8B=9D=EC=9D=84 =ED=95=9C =EB=B2=88 =
=EB=B3=B4=EC=9E=90.
PR(A) =3D (1-d) + d =
(PR(T1)/C(T1) + =E2=80=A6 +=20
PR(Tn)/C(Tn))
PR=EC=9D=80 PageRank=EC=9D=98 =
=EC=A4=84=EC=9E=84=EB=A7=90=EC=9D=B4=EA=B3=A0, =
PR(A)=EB=8A=94 =E2=80=98A=E2=80=99=EB=9D=BC=EB=8A=94 =
=EC=9B=B9=ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 =
=ED=8E=98=EC=9D=B4=EC=A7=80=20
=EB=9E=AD=ED=81=AC=EB=A5=BC =EC=9D=98=EB=AF=B8=ED=95=9C=EB=8B=A4. =
T1, T2, =E2=80=A6 Tn=EC=9D=80 =EA=B7=B8 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=A5=BC =
=EA=B0=80=EB=A6=AC=ED=82=A4=EB=8A=94 =EB=8B=A4=EB=A5=B8 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=93=A4=EC=9D=84 =
=EC=9D=98=EB=AF=B8=ED=95=9C=EB=8B=A4. =EA=B7=B8=EB=A6=AC=EA=B3=A0=20
PR(T1)=EB=8A=94 =EB=8B=B9=EC=97=B0=ED=9E=88 =
T1=EC=9D=B4=EB=9D=BC=EB=8A=94 =ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 =
=ED=8E=98=EC=9D=B4=EC=A7=80 =
=EB=9E=AD=ED=81=AC=EA=B0=92=EC=9D=B4=EB=8B=A4. =
d=EB=8A=94=20
=E2=80=98Damping Factor=E2=80=99=EB=9D=BC=EA=B3=A0 =
=ED=95=98=EB=8A=94=EB=8D=B0, =EC=84=A4=EB=AA=85=EC=9D=B4 =
=EA=B8=B8=EC=96=B4=EC=A7=88 =EC=88=98 =EC=9E=88=EC=9C=BC=EB=8B=88 =
=EC=A1=B0=EA=B8=88 =ED=9B=84 =
=EC=84=A4=EB=AA=85=ED=95=98=EA=B2=A0=EB=8B=A4. =
C(T1)=EB=8A=94 T1=EC=9D=B4=EB=9D=BC=EB=8A=94=20
=ED=8E=98=EC=9D=B4=EC=A7=80=EA=B0=80 =EA=B0=80=EC=A7=80=EA=B3=A0 =
=EC=9E=88=EB=8A=94 =EB=A7=81=ED=81=AC=EC=9D=98 =EC=B4=9D =
=EA=B0=AF=EC=88=98=EB=A5=BC =EC=9D=98=EB=AF=B8=ED=95=9C=EB=8B=A4.
d=EC=97=90 =EC=97=B0=EC=97=B0=ED=95=98=EC=A7=80 =
=EC=95=8A=EA=B3=A0(=EC=A6=89 d=3D1=EC=9D=B4=EB=9D=BC=EA=B3=A0 =
=EA=B0=80=EC=A0=95=ED=95=98=EA=B3=A0) =EC=9C=84 =
=EC=88=98=EC=8B=9D=EC=9D=84 =EA=B0=80=EB=A7=8C=ED=9E=88 =
=EB=B3=B4=EB=A9=B4 =EC=82=AC=EC=8B=A4 =EB=A7=A4=EC=9A=B0 =
=EA=B0=84=EB=8B=A8=ED=95=98=EB=8B=A4. =
=E2=80=98=EC=96=B4=EB=96=A4 =ED=8E=98=EC=9D=B4=EC=A7=80 =
A=EC=9D=98 =ED=8E=98=EC=9D=B4=EC=A7=80 =EB=9E=AD=ED=81=AC=EB=8A=94=20
=EA=B7=B8 =ED=8E=98=EC=9D=B4=EC=A7=80=EB=A5=BC =
=EC=9D=B8=EC=9A=A9=ED=95=98=EA=B3=A0 =EC=9E=88=EB=8A=94 =
=EB=8B=A4=EB=A5=B8 =ED=8E=98=EC=9D=B4=EC=A7=80 T1, T2, T3, .. =EA=B0=80 =
=EA=B0=80=EC=A7=84 =ED=8E=98=EC=9D=B4=EC=A7=80 =
=EB=9E=AD=ED=81=AC=EB=A5=BC =
=EC=A0=95=EA=B7=9C=ED=99=94=EC=8B=9C=ED=82=A8 =EA=B0=92=EC=9D=98 =
=ED=95=A9=E2=80=98=EC=9D=B4=EB=8B=A4. =EB=8B=A4=EC=8B=9C =
=EB=A7=90=ED=95=B4=20
=ED=8E=98=EC=9D=B4=EC=A7=80 A=EC=9D=98 =ED=8E=98=EC=9D=B4=EC=A7=80 =
=EB=9E=AD=ED=81=AC=EB=8A=94 A=EB=9D=BC=EB=8A=94 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=A5=BC =
=EA=B0=80=EB=A6=AC=ED=82=A4=EA=B3=A0 =EC=9E=88=EB=8A=94 =
=EB=8B=A4=EB=A5=B8 =ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 =
=ED=8E=98=EC=9D=B4=EC=A7=80 =EB=9E=AD=ED=81=AC=EA=B0=92=EC=9D=B4 =
=EB=86=92=EC=9D=84=EC=88=98=EB=A1=9D (=EC=A6=89, =EB=8D=94 =
=EC=A4=91=EC=9A=94=ED=95=A0=EC=88=98=EB=A1=9D) =EB=8D=94 =
=EB=86=92=EC=95=84=EC=A7=84=EB=8B=A4. =EC=97=AC=EA=B8=B0=EC=84=9C=20
=E2=80=98=EC=A0=95=EA=B7=9C=ED=99=94=EC=8B=9C=ED=82=A8 =
=EA=B0=92=EC=9D=98 =
=ED=95=A9=E2=80=98=EC=9D=B4=EB=9D=BC=EB=8A=94 =
=EB=A7=90=EC=9D=84 =EA=B5=B3=EC=9D=B4 =EC=93=B4 =
=EC=9D=B4=EC=9C=A0=EB=8A=94, =ED=8E=98=EC=9D=B4=EC=A7=80 =
=EB=9E=AD=ED=81=AC=EC=9D=98 =EB=8B=A8=EC=88=9C =
=ED=95=A9=EC=82=B0=EC=9D=B4 =EC=95=84=EB=8B=88=EA=B8=B0 =
=EB=95=8C=EB=AC=B8=EC=9D=B4=EB=8B=A4. =EC=98=88=EB=A5=BC =
=EB=93=A4=EC=96=B4,=20
T1=EC=9D=98 =ED=8E=98=EC=9D=B4=EC=A7=80 =EB=9E=AD=ED=81=AC=EA=B0=80 =
=EB=86=92=EB=8B=A4=EA=B3=A0 =ED=95=98=EB=8D=94=EB=9D=BC=EB=8F=84, =
=EA=B7=B8 =ED=8E=98=EC=9D=B4=EC=A7=80=EC=97=90=EC=84=9C =
=EB=A7=81=ED=81=AC=EB=A5=BC =EC=88=98=EC=B2=9C =EA=B0=9C =
=EB=8B=AC=EC=95=84=EB=86=93=EC=95=98=EB=8B=A4=EB=A9=B4(=EC=A6=89, =
C(T1)=EA=B0=92=EC=9D=B4 =EB=86=92=EB=8B=A4=EB=A9=B4) =EA=B7=B8 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EA=B0=80 =
=EA=B8=B0=EC=97=AC=ED=95=98=EB=8A=94 =EB=B9=84=EC=A4=91=EC=9D=80=20
=EB=82=AE=EC=95=84=EC=A7=84=EB=8B=A4.
=EC=9D=B4 =EC=88=98=EC=8B=9D=EC=9D=84 =
=EA=B7=B8=EB=A6=BC=EC=9C=BC=EB=A1=9C =ED=95=9C =EB=B2=88 =
=ED=91=9C=ED=98=84=ED=95=B4=EB=B3=B4=EA=B2=A0=EB=8B=A4.
PageRank =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=84 =
=EA=B7=B8=EB=A6=BC=EC=9C=BC=EB=A1=9C =ED=91=9C=ED=98=84=ED=95=9C =
=EA=B2=83. Dampen Factor=EA=B0=80 =EC=9E=88=EA=B8=B0 =
=EB=95=8C=EB=AC=B8=EC=97=90 =EC=9D=B4=EA=B2=83=EA=B3=BC=20
=EB=98=91=EA=B0=99=EC=A7=80=EB=8A=94 =EC=95=8A=EC=A7=80=EB=A7=8C, =
=EA=B0=84=EB=8B=A8=ED=95=98=EA=B2=8C =
=ED=91=9C=ED=98=84=ED=95=98=EB=A9=B4 =EC=9C=84=EC=99=80 =
=EA=B0=99=EB=8B=A4.
=EC=9C=84 =EA=B7=B8=EB=A6=BC=EC=97=90=EC=84=9C =EC=9B=B9 =
=ED=8E=98=EC=9D=B4=EC=A7=80 A=EB=A5=BC =
=EA=B0=80=EB=A6=AC=ED=82=A4=EB=8A=94 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=8A=94 T1, T2, T3, T4, T5=EC=9D=98 =
=EB=8B=A4=EC=84=AF =EA=B0=9C=EA=B0=80 =EC=9E=88=EA=B3=A0, =
=EC=9D=B4=EB=93=A4=EC=9D=84 =
=EC=A0=95=EA=B7=9C=ED=99=94=ED=95=B4=EC=84=9C =ED=95=A9=ED=95=9C =
=EA=B0=92=EC=9D=B4=20
0.34=EC=9D=B4=EB=AF=80=EB=A1=9C, A=EC=9D=98 =
=E2=80=98=ED=8E=98=EC=9D=B4=EC=A7=80 =
=EB=9E=AD=ED=81=AC=E2=80=99=EB=8A=94 0.34=EA=B0=80 =EB=90=9C=EB=8B=A4. =
=EC=9D=B4 =ED=8E=98=EC=9D=B4=EC=A7=80=EB=9E=AD=ED=81=AC =
=EA=B0=92=EC=9D=80 A=EA=B0=80 =EA=B0=80=EB=A6=AC=ED=82=A4=EB=8A=94 =
=EB=98=90 =EB=8B=A4=EB=A5=B8 =ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 =
PageRank=EB=A5=BC =EA=B3=84=EC=82=B0=ED=95=98=EB=8A=94 =EB=8D=B0 =
=EC=93=B0=EC=9D=BC=20
=EA=B2=83=EC=9D=B4=EB=8B=A4. =EA=B7=B8=EB=9F=BC T1=EC=9D=98 =
=ED=8E=98=EC=9D=B4=EC=A7=80 =EB=9E=AD=ED=81=AC=EB=8A=94 =
=EC=96=B4=EB=96=BB=EA=B2=8C =EA=B5=AC=ED=96=88=EB=82=98? =
=EB=A7=88=EC=B0=AC=EA=B0=80=EC=A7=80=EB=A1=9C T1=EC=9D=84 =
=EA=B0=80=EB=A6=AC=ED=82=A4=EB=8A=94 =EB=8B=A4=EB=A5=B8 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=93=A4=EC=9D=98 =
PageRank=EA=B0=92=EC=9C=BC=EB=A1=9C=EB=B6=80=ED=84=B0 =
=EA=B5=AC=ED=95=9C=EB=8B=A4. =EC=9D=B4=EB=A0=87=EA=B2=8C =
=ED=95=B4=EC=84=9C=20
=ED=8C=8C=EA=B3=A0 =EB=82=B4=EB=A0=A4=EA=B0=80=EB=A9=B4 =
=EB=AC=B4=ED=95=9C=ED=9E=88 =EA=B0=80=EA=B2=8C =EB=90=A0 =EA=B2=83 =
=EA=B0=99=EC=9D=80=EB=8D=B0, =E2=80=98=EC=A0=9C=ED=95=9C =
=EC=A1=B0=EA=B1=B4=E2=80=99=EC=9D=84 =EA=B1=B8=EB=A9=B4 =
=EC=96=B8=EC=A0=A0=EA=B0=80=EB=8A=94 =EA=B3=84=EC=82=B0=EC=9D=B4 =
=EB=81=9D=EC=9D=B4 =EB=82=9C=EB=8B=A4. =EC=9D=B4=EB=9F=AC=ED=95=9C =
=EB=B0=A9=EB=B2=95=EC=9C=BC=EB=A1=9C =
=EA=B3=84=EC=82=B0=ED=95=98=EB=8A=94 =EA=B2=83=EC=9D=84 =
=EC=BB=B4=ED=93=A8=ED=84=B0 =
=EA=B3=BC=ED=95=99=EC=97=90=EC=84=9C=EB=8A=94=20
=E2=80=98recursive(=EC=9E=AC=EA=B7=80=EC=A0=81)=E2=80=98=
=EC=9D=B4=EB=9D=BC=EA=B3=A0 =ED=95=9C=EB=8B=A4. =EC=A6=89, =
PageRank=EB=8A=94 =EC=9E=AC=EA=B7=80 =ED=98=B8=EC=B6=9C =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=B4=EB=8B=A4.
=EC=9D=B4=EC=A0=9C d, =EC=A6=89 Damping =
Factor=EC=97=90 =EB=8C=80=ED=95=B4 =EC=83=9D=EA=B0=81=ED=95=B4 =
=EB=B3=B4=EC=9E=90. =EC=9C=84 =EC=88=98=EC=8B=9D=EC=9D=84 =
=EB=8B=A4=EC=8B=9C =ED=95=9C =EB=B2=88 =EB=B3=B4=EC=9E=90.
PR(A) =3D (1-d) + d =
(PR(T1)/C(T1) + =E2=80=A6 +=20
PR(Tn)/C(Tn))
d =EA=B0=92=EC=9D=80 0=EA=B3=BC 1 =
=EC=82=AC=EC=9D=B4=EC=97=90=EC=84=9C =
=EC=A0=95=ED=95=B4=EC=A7=80=EB=8A=94=EB=8D=B0, d=EA=B0=92=EC=9D=B4 =
=EC=BB=A4=EC=A0=B8=EC=84=9C 1=EC=9D=B4 =EB=90=98=EB=A9=B4 =
=EC=95=9E=EC=9D=98 (1-d)=EB=8A=94 0=EC=9D=B4 =EB=90=98=EA=B3=A0, =
=EB=92=A4 =EC=88=98=EC=8B=9D=EC=9D=98 =ED=95=A9=EC=9D=B4 =
=EA=B7=B8=EB=8C=80=EB=A1=9C A=EC=9D=98=20
PageRank=EA=B0=80 =EB=90=9C=EB=8B=A4. =EC=9D=B4=EA=B2=83=EC=9D=B4 =
=EB=B0=94=EB=A1=9C =EC=9C=84 =EA=B7=B8=EB=A6=BC=EC=97=90=EC=84=9C =
=EA=B0=80=EC=A0=95=ED=95=9C =EC=83=81=ED=99=A9=EC=9D=B4=EB=8B=A4. =
=EB=B0=98=EB=8C=80=EB=A1=9C d=EA=B0=92=EC=9D=B4 =
=EC=9E=91=EC=95=84=EC=A0=B8=EC=84=9C 0=EC=9D=B4 =EB=90=98=EB=A9=B4, =
=EB=92=A4 =EC=88=98=EC=8B=9D=EC=9D=98 =ED=95=A9=EC=9D=80 0=EC=9D=B4 =
=EB=90=98=EA=B3=A0, A=EC=9D=98=20
PageRank=EB=8A=94 1=EC=9D=B4 =EB=90=9C=EB=8B=A4. d=EA=B0=80 =
0=EC=9D=B4=EB=A9=B4 =EB=AA=A8=EB=93=A0 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 PageRank=EB=8A=94 1=EC=9D=B4 =
=EB=90=98=EB=AF=80=EB=A1=9C =EC=95=84=EB=AC=B4 =
=EC=9D=98=EB=AF=B8=EA=B0=80 =EC=97=86=EC=96=B4=EC=A7=84=EB=8B=A4. =
=EA=B7=B8=EB=9E=98=EC=84=9C d=EB=8A=94 =EC=8B=A4=ED=97=98=EC=9D=84 =
=ED=86=B5=ED=95=B4 0=EA=B3=BC 1=20
=EC=82=AC=EC=9D=B4=EC=9D=98 =EC=96=B4=EB=96=A4 =
=EA=B0=92=EC=97=90=EC=84=9C =
=EC=A0=95=ED=95=B4=EC=A7=80=EB=8A=94=EB=8D=B0, =EB=85=BC=EB=AC=
=B8=EC=97=90=EC=84=9C=EB=8A=94 =EB=B3=B4=ED=86=B5 0.85=EB=A1=9C =
=EC=84=A4=EC=A0=95=ED=95=B4=EB=86=93=EC=95=98=EB=8B=A4=EA=B3=A0=20
=EB=90=98=EC=96=B4 =EC=9E=88=EB=8B=A4. =EB=85=BC=EB=AC=B8=EC=97=90 =
=EB=94=B0=EB=A5=B4=EB=A9=B4 damping factor=EB=9E=80 =
=E2=80=98=EC=96=B4=EB=96=A4 =
=EB=A7=88=EA=B5=AC=EC=9E=A1=EC=9D=B4=EB=A1=9C =
=EC=9B=B9=EC=84=9C=ED=95=91=EC=9D=84 =ED=95=98=EB=8A=94 =
=EC=82=AC=EB=9E=8C=EC=9D=B4 =EA=B7=B8 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EC=97=90 =EB=A7=8C=EC=A1=B1=EC=9D=84 =
=EB=AA=BB=ED=95=98=EA=B3=A0=20
=EB=8B=A4=EB=A5=B8 =ED=8E=98=EC=9D=B4=EC=A7=80=EB=A1=9C =
=EA=B0=80=EB=8A=94 =EB=A7=81=ED=81=AC=EB=A5=BC =
=ED=81=B4=EB=A6=AD=ED=95=A0 =
=ED=99=95=EB=A5=A0=E2=80=98=EC=9D=B4=EB=8B=A4. =EC=A6=89, =
damping factor=EA=B0=80 1=EC=9D=B4=EB=A9=B4, =EB=AC=B4=ED=95=9C=ED=9E=88 =
=EB=A7=81=ED=81=AC=EB=A5=BC =
=ED=81=B4=EB=A6=AD=ED=95=9C=EB=8B=A4=EB=8A=94 =
=EB=9C=BB=EC=9D=B4=EA=B3=A0,=20
0=EC=9D=B4=EB=A9=B4 =EC=B2=98=EC=9D=8C =EB=B0=A9=EB=AC=B8=ED=95=9C =
=ED=8E=98=EC=9D=B4=EC=A7=80=EC=97=90=EC=84=9C =
=EB=AC=B4=EC=A1=B0=EA=B1=B4 =EB=A9=88=EC=B6=94=EA=B3=A0 =EB=8D=94 =
=EC=9D=B4=EC=83=81 =ED=81=B4=EB=A6=AD=ED=95=98=EC=A7=80 =
=EC=95=8A=EB=8A=94=EB=8B=A4=EB=8A=94 =EB=9C=BB=EC=9D=B4=EB=8B=A4. =
0.85=EC=9D=B4=EB=A9=B4, 85%=EC=9D=98 =ED=99=95=EB=A5=A0=EB=A1=9C =
=EB=8B=A4=EB=A5=B8 =ED=8E=98=EC=9D=B4=EC=A7=80=EB=A5=BC =
=ED=81=B4=EB=A6=AD=ED=95=B4=EB=B3=BC=20
=EA=B2=83=EC=9D=B4=EB=9D=BC=EB=8A=94 =EB=9C=BB=EC=9D=B4=EB=8B=A4. =
=EC=9D=B4 =EA=B2=BD=EC=9A=B0 15%=EC=9D=98 =ED=99=95=EB=A5=A0=EC=97=90 =
=EA=B1=B8=EB=A6=AC=EB=8A=94 =EC=88=9C=EA=B0=84 =
=ED=81=B4=EB=A6=AD=EC=9D=84 =EB=A9=88=EC=B6=94=EA=B3=A0 =EA=B7=B8 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=A5=BC =
=EC=82=B4=ED=8E=B4=EB=B3=B8=EB=8B=A4.
=EB=85=BC=EB=AC=B8=EC=97=90 =EB=94=B0=EB=A5=B4=EB=A9=B4, =
=EB=AA=A8=EB=93=A0 =EC=9B=B9=ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=9E=AD=ED=81=AC =EA=B0=92=EC=9D=84 =
=ED=95=A9=EC=82=B0=ED=95=9C =EA=B0=92=EC=9D=80 1=EC=9D=B4 =
=EB=90=9C=EB=8B=A4=EA=B3=A0 =ED=95=9C=EB=8B=A4. =
=EA=B7=B8=EB=9F=AC=EB=82=98 =EC=9D=B4 =EC=88=98=EC=8B=9D=EC=9D=84 =
=EB=B3=B4=EB=A9=B4 =EA=B7=B8=EB=A0=87=EA=B2=8C =EB=90=98=EC=96=B4 =
=EC=9E=88=EC=A7=80 =EC=95=8A=EB=8B=A4. =EC=98=88=EB=A5=BC =
=EB=93=A4=EC=96=B4=20
d=EA=B0=80 0=EC=9D=B4=EB=A9=B4 PR(A)=EB=8A=94 1=EC=9D=B4 =
=EB=90=98=EA=B3=A0, =EB=AA=A8=EB=93=A0 =
=EC=9B=B9=ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 PageRank=EA=B0=80 =
1=EC=9D=B4 =EB=90=98=EA=B8=B0 =EB=95=8C=EB=AC=B8=EC=97=90 =
PageRank=EC=9D=98 =ED=95=A9=EC=82=B0=EC=9D=80 =EB=AA=A8=EB=93=A0 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 =EC=88=AB=EC=9E=90(N)=EC=9D=B4=20
=EB=90=9C=EB=8B=A4.
=EC=9C=84=ED=82=A4=ED=94=BC=
=EB=94=94=EC=95=84=EC=97=90 =EB=94=B0=EB=A5=B4=EB=A9=B4, =
=EC=84=B8=EB=A5=B4=EA=B2=8C=EC=9D=B4=EC=99=80 =
=EB=9E=98=EB=A6=AC=EA=B0=80 =EB=85=BC=EB=AC=B8=EC=9D=84=20
=EC=93=B8 =EB=95=8C =EC=8B=A4=EC=88=98=ED=95=9C =EA=B2=83 =
=EA=B0=99=EB=8B=A4=EB=A9=B0, =EC=98=AC=EB=B0=94=EB=A5=B8 =
=EC=88=98=EC=8B=9D=EC=9D=80 =EC=95=84=EB=9E=98=EC=99=80 =
=EA=B0=99=EB=8B=A4=EA=B3=A0 =ED=95=9C=EB=8B=A4.
PR(A) =3D (1-d)/N + d =
(PR(T1)/C(T1) + =E2=80=A6=20
+ PR(Tn)/C(Tn))
=EC=9D=B4=EB=A0=87=EA=B2=8C =ED=95=98=EB=A9=B4 =EC=A0=84=EC=B2=B4 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EC=9D=98 PageRank=EB=A5=BC =
=ED=95=A9=EC=82=B0=ED=95=9C =EA=B0=92=EC=9D=B4 1=EC=9D=B4 =
=EB=90=9C=EB=8B=A4.
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=9E=AD=ED=81=AC=EC=
=99=80 =EA=B7=B8 =EA=B4=80=EA=B3=84=EB=A5=BC =
=EB=8F=84=EC=8B=9D=ED=99=94=ED=95=9C =EA=B7=B8=EB=A6=BC. A, B, C =
=EB=93=B1=EC=9D=80 =ED=8E=98=EC=9D=B4=EC=A7=80=EB=A5=BC =
=EB=82=98=ED=83=80=EB=82=B4=EA=B3=A0, =EC=88=AB=EC=9E=90=EB=8A=94=20
PageRank=EB=A5=BC =EC=9D=98=EB=AF=B8=ED=95=9C=EB=8B=A4. =
C=EC=9D=98 =EA=B2=BD=EC=9A=B0 B=EC=97=90=EC=84=9C =
=EB=A7=81=ED=81=AC=EB=A5=BC =EA=B1=B8=EC=97=88=EB=8B=A4=EB=8A=94 =
=EA=B2=83=EB=A7=8C=EC=9C=BC=EB=A1=9C=EB=8F=84 PageRank=EA=B0=92=EC=9D=B4 =
=EB=86=92=EA=B2=8C =EC=B1=85=EC=A0=95=EB=90=A8=EC=9D=84 =EB=B3=BC =
=EC=88=98=20
=EC=9E=88=EB=8B=A4. (=EC=B6=9C=EC=B2=98: Wikipedia)
=EC=9D=B4=EA=B2=8C =EB=8B=A4=EC=9D=B4=EB=8B=A4. =
=EC=9D=B4=EB=A0=87=EA=B2=8C =ED=95=B4=EC=84=9C =EC=98=A8 =
=EC=84=B8=EC=83=81=EC=9D=98 =EB=AA=A8=EB=93=A0 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=A5=BC PageRank =
=EB=93=B1=EC=88=98=EC=97=90 =EB=94=B0=EB=9D=BC=EC=84=9C =
=EB=AF=B8=EB=A6=AC =EC=A0=95=EB=A0=AC=EC=9D=84 =ED=95=B4 =
=EB=91=90=EB=A9=B4,=20
=EB=88=84=EA=B5=B0=EA=B0=80=EA=B0=80 =
=EA=B2=80=EC=83=89=EC=96=B4=EB=A5=BC =
=EC=9E=85=EB=A0=A5=ED=95=98=EB=8A=94 =EC=88=9C=EA=B0=84, =EA=B7=B8 =
=EA=B2=80=EC=83=89=EC=96=B4=EA=B0=80 =ED=8F=AC=ED=95=A8=EB=90=9C =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=93=A4=EC=9D=84 =
=EC=88=9C=EC=9C=84=EB=B3=84=EB=A1=9C =
=EB=82=98=EC=97=B4=ED=95=98=EA=B8=B0=EB=A7=8C =ED=95=98=EB=A9=B4 =
=EB=81=9D=EC=9D=B4=EB=8B=A4. =EA=B5=AC=EA=B8=80=EC=9D=98 =
=EA=B2=80=EC=83=89 =EC=97=94=EC=A7=84=ED=8C=80=EC=97=90 =
=EC=9E=88=EB=8A=94 =EC=A7=80=EC=9D=B8=EC=9D=98 =EB=A7=90=EC=97=90=20
=EB=94=B0=EB=A5=B4=EB=A9=B4, =EC=A7=80=EA=B8=88=EC=9D=98 =
=EA=B5=AC=EA=B8=80 =EA=B2=80=EC=83=89 =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=80 =
=EC=97=84=EC=B2=AD=EB=82=98=EA=B2=8C =EB=A7=8E=EC=9D=80 =
=EB=8B=A4=EB=A5=B8 =EC=9A=94=EC=86=8C=EB=A5=BC =
=EA=B3=A0=EB=A0=A4=ED=95=98=EA=B3=A0, =ED=8A=9C=EB=8B=9D=EC=9D=84 =
=ED=96=88=EA=B8=B0 =EB=95=8C=EB=AC=B8=EC=97=90 =
=EC=9D=B4=EA=B2=83=EB=B3=B4=EB=8B=A4 =ED=9B=A8=EC=94=AC =
=EB=B3=B5=EC=9E=A1=ED=95=98=EB=8B=A4=EA=B3=A0 =ED=95=9C=EB=8B=A4. =
=EA=B7=B8=EB=9F=AC=EB=82=98 =EC=95=9E=EC=97=90=EC=84=9C=20
=EB=A7=90=ED=96=88=EB=93=AF, =
=E2=80=98=EC=98=81=ED=96=A5=EB=A0=A5 =EC=9E=88=EB=8A=94 =
=ED=8E=98=EC=9D=B4=EC=A7=80=EA=B0=80 =
=EC=9D=B8=EC=9A=A9=ED=95=A0=EC=88=98=EB=A1=9D =
=ED=8E=98=EC=9D=B4=EC=A7=80=EB=9E=AD=ED=81=AC=EA=B0=80 =
=EC=98=AC=EB=9D=BC=EA=B0=84=EB=8B=A4=E2=80=98=EB=8A=94 =
=EA=B7=BC=EB=B3=B8=EC=A0=81=EC=9D=B8 =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=80 =
=EA=B7=B8=EB=8C=80=EB=A1=9C =EB=82=A8=EC=95=84 =EC=9E=88=EB=8B=A4.
=EA=B5=AC=EC=B2=B4=EC=A0=81 =EC=98=88=EB=A5=BC =EB=93=A4=EB=A9=B4 =
=EC=9D=B4=EC=99=80 =EA=B0=99=EB=8B=A4. =EB=82=B4 =
=EB=B8=94=EB=A1=9C=EA=B7=B8=EB=A5=BC =EC=9D=B8=EC=9A=A9=ED=95=9C =
=EB=8B=A4=EB=A5=B8 =EB=B8=94=EB=A1=9C=EA=B7=B8=EB=93=A4=EC=9D=B4 =
=EC=9E=88=EB=8B=A4. =EA=B7=B8 =EC=A4=91 =EC=95=84=EB=A7=88 =
=EA=B0=80=EC=9E=A5 =EC=82=AC=EB=9E=8C=EB=93=A4=EC=97=90=EA=B2=8C =
=EC=8B=A0=EB=A2=B0=EB=A5=BC =EC=96=BB=EA=B3=A0 =EC=9D=B8=EA=B8=B0 =
=EC=9E=88=EB=8A=94 =EB=B8=94=EB=A1=9C=EA=B7=B8 =EC=A4=91=20
=ED=95=98=EB=82=98=EA=B0=80 =E2=80=98=EC=97=90=EC=8A=A4=ED=8B=B0=EB=A7=88=
=EC=9D=98 =EC=9D=B8=ED=84=B0=EB=84=B7 =
=EC=9D=B4=EC=95=BC=EA=B8=B0=E2=80=98=EC=9D=BC =
=EA=B2=83=EC=9D=B4=EB=8B=A4. =EB=98=90=ED=95=9C =EA=B7=B8 =
=EB=B8=94=EB=A1=9C=EA=B7=B8=EB=A5=BC=20
=EC=83=81=EB=8B=B9=EC=88=98=EC=9D=98 =
=EC=82=AC=EB=9E=8C=EB=93=A4=EC=9D=B4 =
=EC=9D=B8=EC=9A=A9=ED=96=88=EC=9D=84 =
=EA=B2=83=EC=9D=B4=EB=AF=80=EB=A1=9C =EA=B5=AC=EA=B8=80 =
=EA=B2=80=EC=83=89 =EC=88=9C=EC=9C=84=EA=B0=80 =EB=86=92=EC=9D=84 =
=EA=B2=83=EC=9D=B4=EB=8B=A4. =EC=9D=B4=EB=9F=B0 =
=EC=83=81=ED=99=A9=EC=9D=B4=EB=9D=BC=EB=A9=B4, =
=E2=80=98=EC=97=90=EC=8A=A4=ED=8B=B0=EB=A7=88=EC=9D=98 =
=EC=9D=B8=ED=84=B0=EB=84=B7 =
=EC=9D=B4=EC=95=BC=EA=B8=B0=E2=80=99=EC=97=90=EC=84=9C =EB=82=B4 =
=EB=B8=94=EB=A1=9C=EA=B7=B8=EB=A1=9C=EC=9D=98 =
=EB=A7=81=ED=81=AC=EB=A5=BC =EA=B1=B0=EB=8A=94=20
=EC=88=9C=EA=B0=84 =EB=82=B4 =EB=B8=94=EB=A1=9C=EA=B7=B8=EC=9D=98 =
PageRank=EB=8A=94 =EB=A7=8E=EC=9D=B4 =EC=98=AC=EB=9D=BC=EA=B0=88 =
=EC=88=98 =EC=9E=88=EB=8B=A4. =EB=A7=88=EC=B0=AC=EA=B0=80=EC=A7=80 =
=EC=9D=B4=EC=9C=A0=EB=A1=9C =EC=9D=B8=EA=B8=B0=EA=B0=80 =
=EC=9E=88=EB=8A=94 =EB=8B=A4=EB=A5=B8 =
=EC=9B=B9=EC=82=AC=EC=9D=B4=ED=8A=B8=EC=97=90=EC=84=9C =EB=82=B4 =
=EB=B8=94=EB=A1=9C=EA=B7=B8=EB=A1=9C =EB=A7=81=ED=81=AC=EB=A5=BC =
=EA=B1=B8=EB=A9=B4=20
PageRank=EA=B0=80 =EC=98=AC=EB=9D=BC=EA=B0=84=EB=8B=A4. =
=EA=B7=B8=EB=9F=AC=EB=82=98 =EB=A7=8C=EC=95=BD =EA=B7=B8 =
=EC=82=AC=EC=9D=B4=ED=8A=B8=EC=97=90=EC=84=9C =EB=82=98 =
=EB=BF=90=EB=A7=8C =EC=95=84=EB=8B=88=EB=9D=BC =
=EC=97=84=EC=B2=AD=EB=82=98=EA=B2=8C =EB=A7=8E=EC=9D=80 =
=EB=B8=94=EB=A1=9C=EA=B7=B8=EB=A1=9C =EB=A7=81=ED=81=AC=EB=A5=BC =
=EA=B1=B8=EA=B3=A0 =EC=9E=88=EB=8B=A4=EB=A9=B4 (=EC=98=88=EB=A5=BC =
=EB=93=A4=EC=96=B4, =EB=8B=A8=EC=88=9C=ED=9E=88 =
=EC=88=98=EB=A7=8C=EA=B0=9C=EC=9D=98=20
=EB=B8=94=EB=A1=9C=EA=B7=B8 =EC=A3=BC=EC=86=8C=EB=A5=BC =
=EB=82=98=EC=97=B4=ED=95=9C =EA=B2=BD=EC=9A=B0), =EA=B7=B8 =
=EC=82=AC=EC=9D=B4=ED=8A=B8=EA=B0=80 =EC=95=84=EB=AC=B4=EB=A6=AC =
=EC=9D=B8=EA=B8=B0 =EC=9E=88=EB=8B=A4 =ED=95=B4=EB=8F=84 =EB=82=B4 =
=EB=B8=94=EB=A1=9C=EA=B7=B8=EC=9D=98 =EA=B2=80=EC=83=89 =
=EC=88=9C=EC=9C=84=EB=8A=94 =ED=81=AC=EA=B2=8C =
=EC=83=81=EC=8A=B9=EB=90=98=EC=A7=80 =EC=95=8A=EB=8A=94=EB=8B=A4.
=EB=98=90 =ED=95=9C=EA=B0=80=EC=A7=80 =EC=98=88=EB=A1=9C, Stanford.edu=EC=99=80 =
=EA=B0=99=EC=9D=80 =EC=82=AC=EC=9D=B4=ED=8A=B8=EC=9D=98 =
=EA=B2=BD=EC=9A=B0=20
=EC=A1=B0=ED=9A=8C=EC=88=98=EA=B0=80 =
=EC=97=84=EC=B2=AD=EB=82=98=EA=B2=8C =EB=86=92=EB=8B=A4. =
=EB=94=B0=EB=9D=BC=EC=84=9C =EC=9D=B4 =
=EC=82=AC=EC=9D=B4=ED=8A=B8=EC=97=90=EC=84=9C =
=EB=88=84=EA=B5=B0=EA=B0=80=EC=97=90=EA=B2=8C =
=EB=A7=81=ED=81=AC=EB=A5=BC =EA=B1=B8=EC=96=B4=EC=A3=BC=EB=A9=B4, =
=EA=B5=AC=EA=B8=80 =EA=B2=80=EC=83=89 =EC=88=9C=EC=9C=84=EA=B0=80 =
=EB=B0=94=EB=A1=9C =EC=83=81=EC=8A=B9=ED=95=A0 =EC=88=98 =
=EC=9E=88=EB=8B=A4. =EC=98=88=EC=A0=84=EC=97=90=20
Stanford.edu=EB=A5=BC =EA=B4=80=EB=A6=AC=ED=95=98=EB=8A=94 =
=EC=82=AC=EB=9E=8C=EC=9D=B4 =EB=8F=88=EC=9D=84 =EB=B0=9B=EA=B3=A0 =
=ED=8A=B9=EC=A0=95 =EC=82=AC=EC=9D=B4=ED=8A=B8=EC=97=90 =
=EB=A7=81=ED=81=AC=EB=A5=BC =EA=B1=B8=EC=96=B4=EC=A3=BC=EB=8A=94 =
=EC=82=AC=EC=97=85=EC=9D=84 =ED=95=9C =EC=A0=81=EC=9D=B4 =
=EC=9E=88=EB=8B=A4=EA=B3=A0 MBA =EC=88=98=EC=97=85 =
=EC=8B=9C=EA=B0=84=EC=97=90 =EA=B5=90=EC=88=98=EB=8B=98=EC=9D=B4 =
=EC=9D=B4=EC=95=BC=EA=B8=B0=ED=95=9C=20
=EC=A0=81=EC=9D=B4 =EC=9E=88=EB=8B=A4. =EB=AC=BC=EB=A1=A0, =
=EA=B5=AC=EA=B8=80=EC=9D=B4 =EC=9D=B4=EB=A5=BC =
=EA=B0=80=EB=A7=8C=ED=9E=88 =EB=86=94=EB=91=90=EC=A7=80 =
=EC=95=8A=EC=95=98=EA=B8=B0 =EB=95=8C=EB=AC=B8=EC=97=90 =
=EA=B7=B8=EB=9F=B0 =EB=B0=A9=EC=8B=9D=EC=9D=80 =EB=8D=94 =
=EC=9D=B4=EC=83=81 =ED=86=B5=ED=95=98=EC=A7=80 =
=EC=95=8A=EB=8A=94=EB=8B=A4.
=EC=97=AC=EA=B8=B0=EC=97=90=EC=84=9C =EB=8D=A7=EB=B6=99=EC=9D=BC =
=EB=A7=90=EC=9D=B4 =EC=9E=88=EB=8B=A4. =EC=9D=B4=EB=A0=87=EA=B2=8C =
=ED=9B=8C=EB=A5=AD=ED=95=9C =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=B4=EC=A7=80=EB=A7=8C, =
=EC=86=8C=EC=9C=84 =E2=80=98=EB=B6=88=ED=8E=8C=E2=80=99=EC=9D=B4 =
=EB=A7=8C=EC=97=B0=ED=95=98=EB=8A=94 =
=EA=B3=B3=EC=97=90=EC=84=9C=EB=8A=94 =EC=9D=B4 =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=80 =
=EB=B0=94=EB=B3=B4=EA=B0=80 =EB=90=9C=EB=8B=A4=EB=8A=94=20
=EC=82=AC=EC=8B=A4=EC=9D=B4=EB=8B=A4. =EA=B8=80=EC=9D=84 =
=E2=80=98=ED=8D=BC=EA=B0=80=EA=B8=B0=E2=80=99 =
=ED=95=98=EB=A9=B4=EC=84=9C =EC=9B=90=EB=AC=B8=EC=9D=98 =
=EB=A7=81=ED=81=AC=EB=A5=BC =EA=B1=B8=EC=A7=80 =
=EC=95=8A=EB=8A=94=EB=8B=A4=EB=A9=B4, =EC=9D=B4 =
=EC=95=8C=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=97=90 =
=EB=94=B0=EB=A5=B4=EB=A9=B4 =EC=95=84=EB=AC=B4=EB=A6=AC =
=EB=A7=8E=EC=9D=80 =EC=82=AC=EB=9E=8C=EB=93=A4=EC=9D=B4 =
=ED=8D=BC=EA=B0=80=EB=8F=84 =
=EC=9B=B9=EC=82=AC=EC=9D=B4=ED=8A=B8=EC=9D=98=20
=EC=88=9C=EC=9C=84=EB=8A=94 =EC=98=AC=EB=9D=BC=EA=B0=80=EC=A7=80 =
=EC=95=8A=EB=8A=94=EB=8B=A4. =ED=95=9C=EA=B5=AD =
=EC=9D=B8=ED=84=B0=EB=84=B7=EC=97=90=EC=84=9C=EB=8A=94 =
=EC=8B=B8=EC=9D=B4=EC=9B=94=EB=93=9C, =EB=98=90=EB=8A=94 =EA=B7=B8 =
=EC=9D=B4=EC=A0=84 =EC=8B=9C=EC=A0=88=EB=B6=80=ED=84=B0 =
=EC=B6=9C=EC=B2=98 =EC=97=86=EC=9D=B4 =
=E2=80=98=ED=8D=BC=EA=B0=80=EA=B8=B0=E2=80=99=EA=B0=80 =EC=B0=B8 =
=EC=9C=A0=ED=96=89=ED=96=88=EB=8B=A4. =EB=84=A4=EC=9D=B4=EB=B2=84 =
=EB=B8=94=EB=A1=9C=EA=B7=B8=EA=B0=80 =EC=83=9D=EA=B8=B0=EA=B3=A0,=20
=EC=9D=B4=EB=A0=87=EA=B2=8C =EA=B8=80=EC=9D=84 =
=ED=8D=BC=EA=B0=80=EA=B8=B0 =ED=95=B4=EC=84=9C =EB=A7=8E=EC=9D=B4 =
=EC=8C=93=EC=95=84=EB=91=98=EC=88=98=EB=A1=9D =
=EB=B8=94=EB=A1=9C=EA=B7=B8 =EC=88=9C=EC=9C=84=EA=B0=80 =
=EC=98=AC=EB=9D=BC=EA=B0=80=EC=9E=90 =
=EC=82=AC=EB=9E=8C=EB=93=A4=EC=9D=80 =EB=8D=94=EC=9A=B1 =
=EC=A0=95=EC=8B=A0=EC=97=86=EC=9D=B4 =
=E2=80=98=ED=8D=BC=EA=B0=80=EA=B8=B0=E2=80=99=EB=A5=BC =
=ED=96=88=EB=8B=A4. =EA=B7=B8 =EA=B2=B0=EA=B3=BC =
=EC=9D=B8=ED=84=B0=EB=84=B7=EC=9D=80 =
=EC=A7=80=EC=A0=80=EB=B6=84=ED=95=B4=EC=A7=80=EA=B3=A0,=20
=E2=80=98=EB=82=B4=EB=A6=AC=EC=99=80 =
=EC=9D=B8=EC=84=B1=EC=9D=98 IT =
=EC=9D=B4=EC=95=BC=EA=B8=B0=E2=80=98=EB=9D=BC=EB=8A=94 =
=EC=9D=B8=EA=B8=B0 =EC=9B=B9=ED=88=B0=EC=97=90=EC=84=9C =
=EB=B0=9D=ED=98=94=EB=93=AF =EC=9B=90=EB=B3=B8 =
=EB=AC=B8=EC=84=9C=EB=8A=94=20
=EC=B0=BE=EA=B8=B0=EA=B0=80 =
=ED=9E=98=EB=93=A4=EC=96=B4=EC=A1=8C=EB=8B=A4. =EC=9D=B4=EB=9F=B0 =
=EC=83=81=ED=99=A9=EC=97=90=EC=84=9C =EA=B5=AC=EA=B8=80=EC=9D=B4 =
=ED=95=9C=EA=B5=AD =EC=8B=9C=EC=9E=A5=EC=97=90 =
=EC=A7=84=EC=9E=85=ED=96=88=EC=9C=BC=EB=8B=88, =
=EC=B2=98=EC=9D=8C=EC=97=90 =EA=B5=AC=EA=B8=80 =EA=B2=80=EC=83=89 =
=EA=B2=B0=EA=B3=BC=EA=B0=80 =EB=84=A4=EC=9D=B4=EB=B2=84=EC=97=90 =
=EB=B9=84=ED=95=B4 =ED=9B=A8=EC=94=AC =EB=92=A4=EC=B3=90=EC=A0=B8 =
=EC=9E=88=EC=97=88=EB=8D=98 =EA=B2=83=EC=9D=80=20
=EB=8B=B9=EC=97=B0=ED=95=98=EB=8B=A4. =EB=8B=A4=ED=96=89=ED=9E=88 =
=EC=9A=94=EC=A6=88=EC=9D=8C=EC=97=94 =
=EC=9D=B4=EB=9F=B0=EC=8B=9D=EC=9D=98 =E2=80=98=ED=8E=8C =
=EB=AC=B8=ED=99=94=E2=80=99=EA=B0=80 =EB=A7=8E=EC=9D=B4 =
=EC=9E=A6=EC=95=84=EB=93=A4=EC=97=88=EA=B3=A0, =
=EC=9B=90=EB=B3=B8=EC=9D=98 =EB=A7=81=ED=81=AC=EB=A5=BC =
=EB=8B=A4=EB=8A=94 =E2=80=98=EA=B1=B4=EC=A0=84=ED=95=9C =
=EB=AC=B8=ED=99=94=E2=80=99=EA=B0=80 =EB=A7=8E=EC=9D=B4 =
=EC=A0=95=EC=B0=A9=EB=90=98=EB=A9=B4=EC=84=9C =
=EC=9B=90=EA=B8=80=EC=9D=84 =EC=B0=BE=EA=B8=B0=EB=8F=84=20
=EC=89=AC=EC=9B=8C=EC=A1=8C=EA=B3=A0, =EA=B5=AC=EA=B8=80 =
=EA=B2=80=EC=83=89=EC=9D=98 =ED=92=88=EC=A7=88=EB=8F=84 =
=EC=A2=8B=EC=95=84=EC=A1=8C=EB=8B=A4.
PageRank, =EA=B5=AC=EA=B8=80=EC=9D=B4 =
=EC=95=BC=ED=9B=84=EB=B3=B4=EB=8B=A4 =EC=9B=94=EB=93=B1=ED=9E=88 =
=EC=A2=8B=EC=9D=80 =EA=B2=80=EC=83=89 =EA=B2=B0=EA=B3=BC=EB=A5=BC =
=EB=82=BC =EC=88=98 =EC=9E=88=EC=97=88=EB=8D=98 =
=EB=B9=84=EA=B2=B0=EC=9D=B4=EC=97=88=EA=B3=A0, =EA=B2=B0=EA=B5=AD =
=EC=95=BC=ED=9B=84=EB=A5=BC =EA=BA=BE=EA=B3=A0 =EA=B2=80=EC=83=89=20
=EC=97=94=EC=A7=84=EC=9D=98 =EB=8C=80=EB=AA=85=EC=82=AC=EB=A1=9C =
=EB=93=B1=EA=B7=B9=ED=95=9C =
=EC=B6=9C=EB=B0=9C=EC=A0=90=EC=9D=B4=EC=97=88=EB=8B=A4.
=EA=B3=B5=EC=9C=A0=ED=95=98=EA=B8=B0:
Related