��Fo ( 1 m�g!*^�m r t e: ��)t e: u�[g t e: 9 �e q: (���&Z�)%#[ �u- %6n q�iu[+ }�Meqilo: T�hs n e k: � ℄

�;$XMX9XS�"Kp j h fp�h *Æ

` d H J#"�A�W�6dRfR~2Bd"Q.Mf�;l�k�=�K��60dR�J�dR�tr�""�b3�����""�b3��:p[ÆnAFTz&~9FL�kA�&fFL�kA�"4;LkAl��?��N�jE℄#"��AF�J)~6dR#4[nK~?x�L���~'/.$�*.�jJi�v=6dR~=Bn�.�v#"���Tz09�I�~zA&CAF6dR~>��zn�uNdA�D�dA�nK℄�dA�|~T~ PageRank dA��-dR�'u~`h43��#"`?x6dR~I�0?x6dRE)W�~�#*$�[~�*.�L#j~AF#"`�v~�&nu/uD�/�9�n()8℄~)!Ny�I�#Yv�Cn~Rq#"b#[�rp!)!�K�!�1#`A��6dRfR~2B�2!E℄"�0b#[�rp!�A��(W��vL`p!nCKW�%O�6dRfR~2B�2!E℄"!k#"~p�fR�A�)!�=��R)vK� � � H Jog �G��:#WLW'8W/(�5E8^�LW℄O3W8Wb%P_0P_�D-O38��P0P_��J' ppt Q6C&http://cn.math.pku.edu.cn/teachers/hesy/index.htmTa�

wj�%&^ (CIP) lL5Q / o U) . — �EÆ�En�X�y 2008.11(�En�'�0�lf )ISBN 978-7-301-12902-9

I. 5 · · · II. o · · · III. 5Q − �� − 0AIV. O211.6�a�"L ℄ CIP 'Ul� (2007) � 166895 jk� \: pEA0�#aij� p"V +�a i + �� � D2 � " k� ISBN 978-7-301-12902-9/O�0737Y � j� �Gp!Y�z� {� �G�e`P6� 205 k� 100871T {� http://www.pup.cn� �� HT? 62752015 �"�? 62750672 �,�? 62752021Z�? 62754962� � v� zpup@pup.pku.edu.cn? * j� �Gp!?*M! Æ j� �Gp!Y�zK | j� �~"�

890 mm× 1240 mm A5 10.875 ?g 300 S�2008 � 11 X� 1 � 2009 � 10 X� 2 d?*? )� 4001—8000 F� �� 20.00 V

}��� 1995 SX6o��(l�=�)2�"5J�J0JJl^+i�JMt=Shn�"5J�J�f=

0pD?e$�f� “�e~.9xÆUY�|�UAWQ” =�JSykKM{-lJ0I7akn{�:SK�C=kS)�5:G=WZjvH3(=J~��r�=�JNAn��=63(�Jz`_5=I3?�oO&z�f�o�Æ�3(=�~-J�C= 30 KIO&z^I~.3( (`��J1 18 I), �A"5Jz=ÆU~.n�eJzJ�J{�Mt��?�t==�����v��J&j=V\�S�4�dFD=�J�w6Xs-J�C=`�=���v��w� 1999 Sb^ 8 S=

ii GP~�FD��>n-� 40 ����x'��DH'4o5ÆK=��"5J�J�J1>2��x�2U*=-J!}Son�WQSK=�/�B=-J�J�=���4=-J�JWZ=&jP\=-JJ?�n�WQ=8T7�=-J?~_=�J�J�Z�$k 20 �=4Mt�J=~�8F_�wrn$sL���Æ=Mt�

��wuZ5/�}J�^�m�"u��mN9}'�eQq-�!�j�u

iv dPe�r��7w9oZ}�"o9oZ>x�ie}/}Z

Y�w9oZ_�}a

_��W4�� >XvF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 1 )§1.1 �+Q

ii PC48� )o�/ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 25 )§2.1 �'Qm5/Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 25 )

A. 6dRn6�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 25 )B. �)dR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 26 )C. 60dR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 27 )�k 2.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 32 )

§2.2 5/x5� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 32 )A. y6�~=�.: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 33 )B. �s"E Xn ~.: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 36 )C. {j�d~E,.: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 37 )D. 'uy6� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 41 )�k 2.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 42 )

§2.3 ?�m�O�1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 43 )�k 2.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 46 )§2.4 5/Q}�qQ-� . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 46 )

A. 60dR~�r . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 47 )B. 60dR~.� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 49 )C. 8r60dR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 53 )�k 2.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 55 )

*§2.5 5/Q}D'V� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 55 )A. F N(t) W� λ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 55 )B. F Sn W� λ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 58 )C. 8r60dR~E)W� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 59 )�k 2.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 59 )

*§2.6 +�P5/Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 60 )A. ,�Q60dR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 60 )B. W�h)~W� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 62 )j�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 66 )4e� ?|�/ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 72 )

§3.1 I�Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 72 )A. �s�v . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 73 )

PC iiiB. J�h) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 75 )C. J�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 78 )�k 3.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 79 )

§3.2 I�u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 80 )A. F� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 80 )B. �#J��v . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 83 )C. :lW��v . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 84 )D. [*J��v . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 86 )�k 3.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 88 )

§3.3 I�)Qm-vQ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 89 )A. W��O�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 89 )B. J�*R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 92 )C. .wdR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 93 )�k 3.3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 96 )

§3.4 ZZlJ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 97 )A. [[nK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 97 )B. �G�,~�2.: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 108 )D. SN(t) ~.:h) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 109 )�k 3.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 112 )

§3.6 ?� , �O�1mI�!D}$3 . . . . . . . . . . . . . . ( 112 )A. A(t), R(t) nJ�"E~%4 . . . . . . . . . . . . . . . . . . . . . . . . ( 113 )B. XN(t)+1 6pNJ�"E . . . . . . . . . . . . . . . . . . . . . . . . . . ( 114 )C. E A(t), E R(t) n E XN(t)+1 ~�s . . . . . . . . . . . . . . . . . ( 115 )�k 3.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 118 )

*§3.7 &SI�Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 119 )A. ItJ�dR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 119 )

iv PCB. 'TJ�dR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 120 )C. 'T[[nK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 125 )

*§3.8 KLI�Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 126 )j�p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 131 )4n� PfhGY7N;T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 136 )§4.1 !���N�5

PC v*B. E)W� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 190 )�k 4.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 191 )

*§4.8 Vn'�m��Æru . . . . . . . . . . . . . . . . . . . . . . . ( 191 )A. W"�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 191 )B. Wp)�n���s�v . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 192 )�k 4.8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 195 )

*§4.9 !��}J�M� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 195 )A. 4

vi PC�k 5.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 236 )§5.7 ��!-vQ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 236 )�k 5.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 239 )§5.8 !��}Ær-9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 240 )

A. pij(t) ~�s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 240 )B. "��~ h X n�.:~�4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 253 )�k 5.9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 256 )j�i . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 257 )4U� *O�6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 261 )

§6.1 9oZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 261 )A. :p[Æ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 261 )B. ℄:p[Æ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 264 )

§6.2 9oZ}&t�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 264 )§6.3 ���m Arcsin � . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 265 )

A. ���n pz~.: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 266 )B. Arcsin � . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 268 )

§6.4 9oXQJ)Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 270 )*§6.5 9oZ}_� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 273 )

A. `~8bX . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 273 )B. `~gsK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 274 )C. ��)� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 276 )

*§6.6 5IQ9oZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 276 )j�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 279 )4b� ��KR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 281 )§7.1 {}S} PageRank � . . . . . . . . . . . . . . . . . . . . . . . . ( 281 )

A. �"�dR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 282 )

PC viiB. F�62�Rm# PageRank . . . . . . . . . . . . . . . . . . . . . . . . ( 286 )

§7.2 &tC�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 286 )A. M/G/1 $L . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 287 )B. M/M/m D� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 289 )

§7.3 lJ\�� . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 293 )+:{u,M2$Dti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 299 )=V A +:5Q3Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 313 )=V B .I:*3ax�9-�℄BlDs�Bl . . . . . ( 320 )=V C1 '�r:*( . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ( 321 )=V C2 '�r:*3g α :yl . . . . . . . . . . . . . . . . . . . . ( 322 )=V C3 χ2(n) :*3g α :yl . . . . . . . . . . . . . . . . . . . . . . . ( 323 )