Professional Documents
Culture Documents
!"##$%&' 6"%"# 789"%'
())*++,(-.,/012/2*1)34)5( :;<= *(-)/4)(,42>,
&JKLM NOLOPQRS
TUVU WOXQY ZMQOOM
[\MML]KQ^S_ [` VabVc
m@F" F
n <;o /p2) <q ) /2*1)3 2 ;=<; 2/ *12 D2)5( <;=
<;5(*
<;o
)12*/<;= +I p5p,+*1; D2)*,/2 032I 5r21
;
)12*/2>
*)),1*)I * > 2s01* t2*0,12/ 50 p5/o
/w;<D+2 E <;03 = 2 ; 21*+u v2D o E <>2<x/2*1)3 ;2 ;=<;< 2/4o
t510, *02+Iu 032I *12 *+/5 > ),+0 * > 0 (2
)5 ; /,( <;= 05 (* <;<;0* <; 4 y3;<;=</ p*p21;<zp15p5/2/
032
5t (*)3 2 +2*1< ; ; 02)3 <; ,2/; ; 05
= 12*0+I,/2*,05(*02
032 )12*0 ;=<;
5 * > (* 02 * < )2
5t; >5(* <;o /p2)<;<q ) /2*1)3
2
D2
<; t51)2(2 ;02/4+2*1v2;<;=>2/)1
2E <q12/2*1)3
12
u
02s0
)+*// )*0 <5 ; * ; > <; t51(*0 <5 ; 2s01*)0 <5 ; < 03*0<o
2 ; *D+2/< 2x );<2 ;0< /p;<>21<q <;=<;u p5p,+*02/
05p ) 3=o
<{2 02s0
21*1)3
2/u
*
>
>2
0
2/
t51(*0
;<z ,2/u E2 3*{ 2 D,/2<+0
(2 ;0/4 ;w /<;=< 032/2
02)3
* >2(5 /01*0< ;5 ; /I/02(| * /2*1)3 {2 ;=<;
2 t51
)5(p,021 /)2 )2 12/2*1)3 p*p21/ * * <+*D+2 *0
}}}~~ ~4
FA$ F8A
/ 032 *(5, ;0 5t <; t51(*0 <5 ; 5 ; 032 v51+> v <>2 v2D
= 15E/u
<
<; <;= +I > <x ),+0 05 q; > .,/0 E3*0
;040 D2)5(2/
<+2 = 2 ;)12*/
o p,1p5/2 /2*1)3 2 ;=<; 2/ /,)3 */
E2
E*
v3
* ; > 21*+
<= {21* = 2u 032I 5t02 ; p15 o
{<>2 5 ; +I +5E p12) </<55r21
; u 2 {32 ; 3t51)5>20*
<+2> z ,21 <2/4
; E2 :; 5E 03*0 E2 E* ;0 <; t51(*0
<5 ; 5t * )21o
v32
0* <; 0Ip2u;=<;51 5 ;; * )210* <; 05p <)u * >5(* <;o /p2)<q )o
/2*1)3 2 2 )* D2 * p5E21t,+ 055+4 z 51< 2s*({
p+2u }}}~ ~
*++5E/<)5(p+2s< ;,21;2/ 5 21
= 2 o= 15,pu
/,((21
)*(p/
DI
*
<0 <55; *+u* =>2 ;)5/04
21t51( <;= /,)3 /2*1)32/ E <03 / * 2u01*>+5)*0
21*+o
;=<;
<
p,1p5/2
2 < 2 E5,+>
D2 2s012(2+I
5,/ 51;o
<(p5//<D+24/2*1)3
; u >5(*
<;o /p2) <q ) 02>
51
03
/
12*/5
/2*1)3
2
=<; 2/ *12 D2)5( <;= <; )12*/<;= +I p5p,+*14 w; t510, ; *02+Iu
o<;02 ; /<{2 p15)2//u
D, <+>< <;= 032/2
/2*1)3
2 ;=<; 2/; </ ;* +*D51
z
<
<;=
<=;<q
;=
0Ip )*++I
12 , 1 </ )* 0 * > 5 5 <;=; 3,(* ; 2r5104o
y3 </ p*p21
>2/)1 D2/ 032 <;=; <;* <;<;=
2r510 05 *,05<;o
(*02<q(* ; I */p2)0/
5t
)12*0
*
>
(*
0*
;=<; 2/ DI ,/<;= (*)3 <; 2 +2*1 ;<;=>5(*02)3 o
/p2)
)
/2*1)3
2
;<z ,2/4 y32/2 02)3 ;<z ,2/ *++5E /2*1)3 2 ;=<; 2/ 05 D2
)12*02> z , <): +I E;<03 ( <;<<;(*+ 2r510u
* ; > *12 /,;<02> t51o
</ p*p21
12o<;,/2 *)15//
(*
I
>5(*
/4
y3
p12/2 0/ (*
)3 2 +2*1;<;= (2035>/ t51 2x )<2 ;0 05p <)o > <12)02> /p <>21o
?"@A B8'
68@F8 GH%A'
: /2I(512-1< 4)(,42>,
.1CD-* ; >12E4)(,42>,
'ZRSdde df gdhiKMOQ ZR\OXRO
gPQXO^\O jOeedX kX\lOQL\MY
[\MML]KQ^S_ [` VabVc
<;= u D, <+> <;= * D15E/*D+2 05p <) 3 <21*1)3Iu * ; > 2s01*)0 <;=
05p <)o 12+2 {<;=* ;0 /,D/01 <;= /4= y32/2 *12 D1 <2I >2/)1 <D2> <;
032{t5++5E 03122;=<;
p*1* 1*p3/4 =<; <
21I /2*1)3
2
)5++2)0 <5 ;
;0/ 05 <; >2s42 (,/0
;D2 * <( <;=E 0305 *p5p,+*02
5t >5),(2
v32
<;o /p2)<q ) /2*1)3 2 ;=<; 2u * E2D o )1*E+<;= /p <>21*
>5(*
; 22> ; 50 2sp+512 032 v2D <; > </)1 <( <; * ;0+Iu D,0 /35,+>
<; < t*/3 <5 ; 05 q; > >5(* <;o 12+2 {* ;0 >5)o
2sp+512
;0/ 2 x*)<>2 ;12)02>
,(2
0+I4 v2 t1*(2 :032 /p <>21<;=<;= 0*/ : <; * o
t1*(2E51
Cu
*+
<;= ,/ 05 (*032(*0
<)*++I >2 q;*2+D+
<(*+ ~uD23*
{<514
+5E
2
5p0
,1 2sp21<(2 ;0*+ 12/,+0/ /35E 03*0 * /<(p+2 12 <; t51)2 o
(2< ;0 +2*1<;=;<;= /p <>21 oq</ 03122 0 <(2/ (512 2 x )<2 ;0 03* ; *
/p >21 ,/ ;=<;D12*>03 ; 1/0 /2*1)34
2*1)3 2 < 2/ 5t02 p15{<< >2 * D15E/*D+2 05p <) 3 <<21*1o
)3I<;=*355 / 032
)*++I
;0/ p15050Ip
<;05 * 05p)*+<) 32s*(p+24
<21*1)3I )* ;,05(*0
*>> >5),(2
D2
p5/2>
;0 2s02 ; /<5 ; / 05 032*/
* 02s0 )+*//<q )*0 <5 ; 0*/<q: 4 v2 p12/2
; 02s0; )+*//
21 ~~<;<;= )*++,( <~u
o
03*0
,/2 5 3* ><q+*D2+2>
>*0*u I20 /0 ++ 12/,+0<o
<; *)),1*02
<5 ; 4 01*
<03 , ; +*D2+2>
)+*//
)*0
v
>*0*u 032 =3 o
; > * t2E : 2IE51>/ t51 2*)3 )*02 = 51Iu
21*1)3I
*
<; 2/ ; * <{2 *I2/u 3 <21*1)3 <)*+ /31 <;:032* = 2*+* ;5>
1<03( )5(D
<5 ;o *s <( < *0 <5 ; 4 0 p+*)2/ >5),(2 ;0/ <;05 *
<03 CC *)),1*)I
osp2)0*0
+2*t )5(p,021
/) <2 ; )2<;=3 <21*1)3I
; )2 *pp15*)3
; * =E122(2
;0 +2 {2+/4
p21t51(*
3,(*
<5 ; t15(
s01*)0 <;= 05p <)o12+2 {* ;0 p <2)2/ 5t <; t51(*0
;
<;o
<q
;=<;
032 >5),(2 0/ 5t * >5(*
/p2) ) /2*1)3<; 2 2 *+o
{ 21 032/2
+5E/
032
,/21
05
/2*1)3
5
* E*I 03*0
= 2 ; 21*+ /2*1)3 2 ;=<; 2/ )* ;; 504 ;t2*0,12/
<5 ; 2s01*)0
<;
t51(*0
<)*++I q; > <;= /p2) <q ) 02s0,*+ /,D5 ou
032<;=p15)2//
5t
*,05(*0
/01 / <; <;* >5),(2< ;;0u </ E2++< /,; <02>< 05 03 <;<z
/ 0*/: 4 v2
*pp15*)3
t51(*0
5
2s01*)0
5
E
03
02)3
<; /0*0 </0 <)*+ +* ;= ,* = 2 (5>2+<;= * ; > /p22)3 12)5,2/=;<0,/2>
<;
; *(2+I *D <; 21u 4 ,1 5*+ou
= 51<03( 2s01*)0/ q 2+>/ /,)3 */ 0 <0+2u *,0351/u * ; > *x +<* o
0 <5 ; t15( {12/2*1)3= p*p21 32*>21/ E{ <03o < *)),1*)I4<;
v2 3* 2 D15,
D2>
;<z ,2/3005 =*++20321032<; *D5
2u *>2/)1
<)+I o *(*)3
{* <+*D+22
+2*1 ;<;= 02)3
p,D+
/2*1)3 2 ;=<; 2 5; )5(p,021 ;/) <<;2 ; )2 <=12/2*1)3
;0 /p <>21p*p21/
}}}~~ ~4
02++
2
/0*10/
= 2/ 5t )5(p,021 /)<2 ; )2 >2p*10(2
;
t15(
032
35(2
p*
<;: / 05 p5/0/)1<p0 >5),0/o
* ; >; +*D51*051 <2/ * ; > )5++2)0/
+
(2 0/4 y32/2 >5),(2 ;0/ *12 )5 ;{ 2102> 05 p+* <; 02s0
Spidering CS Departments
100
90
; 7/? I
8 7 @ 0 / 7 - 0 : B 0 }~ ~ t v {uw t => ,? 0 / : 7 K 0 = 8 0 7 / <J
: B /0 0 : ,6 0 = 7 = <5 8 - 7 = zw st : 5 D 8 ? : B 0 D / = : 1 a kf l
5 4 : B 0 > 7 > 0 / = I j 0 B 7 @ 0 7 < = 5 / . 8 0e > 0 / ,6 0 8: = 5 8 : 7 = K =
80
70
60
; ,: B 7 = ,8 - <0 : 7 / - 0 : > 7 - 0 E ; B 0 / 0 4. : . / 0 / 0 ; 7 / ? ? 0 9, = ,5 8 =
7 / 0 6 5 / 0 9/ . 9,7 < I ]8 : B , = 9 7 = 0 E : B 0 zw st => ,? 0 / / 0: / ,0 @ 0 =
: 7 /- 0: > 7 - 0 = :; ,9 0 7 = 0 9,0 8: <J 7 = : B 0 }~ ~ t v {uw t => ,? 0 /
0 8 8 ,0 7 8 ? 9 G 7 <<. 6 E _` ` `
I ]8 + ,- . /0 1 E 7 4: 0 / : B 0
D / = : f h 5 4 : B 0 > 7 > 0 / = 7 /0 45 . 8 ? E : B 0 }~ ~ t v {uw t => ,C
50
40
30
RL Immediate
RL Future
Breadth-First
20
10
0
0
+ ,- . / 0 1 2
10
20
30 40 50 60 70 80
Percent Hyperlinks Followed
90
100
3 0 /45 / 6 7 8 90 5 4 :; 5 / 0 ,8 45 / 90 6 0 8: <0 7 / 8 ,8 -
=> ,? 0 / = @ 0 / = . = : / 7 ? ,: ,5 8 7 < A /0 7 ? : B CD / = : = 0 7 / 9B E 7 @ 0 / 7 - 0 ?
5 @ 0 / 45 . / : 0 = : F: / 7 ,8 => <,: = ; ,: B ? 7: 7 4/5 6 45 . / G H ? 0C
> 7 /: 6 0 8: = I
; 5 / K ; 0 7 /0 ,6 > / 5 @ ,8 - : B 0 7 9 9. / 7 9J 5 4 : B 0 9 <7 == ,D 9 7 : ,5 8
; B 0 8 : B 0 / 0 , = 4. : . /0 / 0 ; 7 / ? 7 8 ? 7 <7 /- 0 / 8 . 6 A 0 / 5 4 A ,8 = I
d5 > ,9 B ,0 / 7 / 9B ,0 = 7 / 0 7 8 0 9 ,0 8: ; 7J : 5 5 /- 7 8 , 0 7 8 ?
@ ,0 ; <7 / - 0 . 7 8: ,: ,0 = 5 4 ,8 45 / 6 7 : ,5 8 : B 7 : ; 5 . <? 5 : B 0 /C
; , = 0 A 0 9. 6 A 0 / = 5 6 0 I
^ = 7 B 5 5 B 7 = = B 5; 8 E 7 : 5 > ,9
O P Q R S TU R VW X Y Z R [ \ YW [
7 8 ? : B 0 9<7 = = B ,0 / 7 / 9B J I ]8 = : 0 7 ? 5 4 7 = K ,8 - : B 0 A . ,<? 0 /
: 5 B 7 8 ? C<7 A 0 < : / 7 ,8 ,8 - 0 e 7 6 > <0 = E : B 0 A . ,<? 0 / = ,6 > <J > /5 C
@ ,? 0 = 7 40 ; K0 J ; 5 / ? = 45 / 0 7 9B 9 7: 0 - 5 /J I ^ <7 /- 0 95 <<0 9: ,5 8
40 / 0 8: /0 ,8 45 / 90 6 0 8: <0 7 / 8 0 / = I
}~ ~ t v {uw t . = 0 = h E
7 8 ? / 0 > / 0 = 0 8: = : B 0 n C4. 8 9: ,5 8 7 = 7 A ,8 7 / J 9<7 = = ,D 0 / : B 7 :
5 8 <J ? , = : ,8 - . , = B 0 = ,6 6 0 ? ,7: 0 /0 ; 7 / ? 7 9: ,5 8 = I zw st . = 0 =
h f E 7 8 ? / 0 > / 0 = 0 8: = : B 0 n C4. 8 9: ,5 8 ; ,: B 7 6 5 / 0
D 8 0 <J C ? , = 9 /,6 ,8 7 : ,8 - gC A ,8 9<7 = = ,D 0 / : B 7 : . = 0 = 4. : . /0 /0 C
; 7/?= I
^ : 7 << : ,6 0 = ? . / ,8 - ,: = > / 5 - /0 == E A 5 : B / 0 ,8 45 / 90 6 0 8:
<0 7 / 8 ,8 - => ,? 0 / = B 7 @ 0 45 . 8 ? 6 5 / 0 /0 = 0 7 / 9B > 7 > 0 / = : B 7 8
A / 0 7 ? : B CD / = : = 0 7 / 9B I 8 0 6 0 7 = . /0 5 4 > 0 /45 /6 7 8 90 , = : B 0
8 . 6 A 0 / 5 4 BJ > 0 / <,8 K = 45 <<5; 0 ? A 045 /0 f 5 4 : B 0 / 0 = 0 7 / 9B
> 7 > 0 / = 7 / 0 45 . 8 ? I b 5 : B / 0 ,8 45 / 90 6 0 8: <0 7 / 8 0 / = 7 / 0 = ,- 8 ,4C
,9 7 8: <J 6 5 / 0 0 9,0 8: E / 0 . ,/,8 - 0e > <5 / 7: ,5 8 5 4 <0 == : B 7 8
_i 5 4 : B 0 B J > 0 /<,8 K = ,8 9 5 6 > 7 /, = 5 8 E r st u vw xy s|w /0 C
. ,/0 = a I d B , = / 0 > /0 = 0 8: = 7 4 7 9: 5 / 5 4 : B /0 0 ,8 9 /0 7 = 0 ,8
=> ,? 0 / ,8 - 0 9 ,0 8 9J I
5 : 0 : B 7: : B 0 zw st / 0 ,8 45 / 9 0 6 0 8: <0 7 /8 ,8 -
=> ,? 0 /
5++
++
+
5*6
/+6
5.6
5*6
--6
*6
"
; <=>?@ABCD?= EFC@BGCD?=
!
"
# $ % &'
( )
*+
/+ -!
0123
4
-.
! K
.
N O NP ,
7
H
QR
Q Q QS T T TQU V MW
0.86
0.80
institution
0.14
tech
0.03
0.91
0.03
institution
0.85
0.82
0.03
0.37
editor
title
0.18
author
0.03
0.80
0.20
0.89
0.09
0.03
0.66
0.20
date
0.11
booktitle
journal
1.0
0.33
volume
]
Yc]\Y
daZi\Yc
g
Yc]\Y
r]nY]kca
b][]kn]o ndk ] [b] ci
\]nie]\ c Yb bcdc]
]]k h\]b]\e]
[\YkZ c ] bcdc] g]\ZYkZ h\in]bbo
mi]a h]\ji\gdkn] Yb g]db[\] i\ nadbbYndcYik
dnn[\dn Yn Yb c ] h]\n]kcdZ] ij ]d]\ i\b c dc
d\] ]gYcc] d bcdc] Yc c ] bdg] ad]a db c ] i\b
c\[] ad]ao fc\dncYik \]b[acb
d\] h\]b]kc] Yk da] o
lY]k md\ie gi]ab i ]aa dc ]fc\dncYkZ ]d]\ Yk
ji\gdcYik c ] ]bc h]\ji\gdkn] ij o Yb icdYk]
c ] gi]ao ic ij c ] g[acYbcdc] gi
]abYc i[ch]\ji\g
c ] gi]a YkYndcYkZ c dc c ]
\Yn ]\ \]h\]b]kcdcYik
dedYada] c \i[Z gi]ab ]\Ye]
j\ig dcd Yb ]k]nYdao li ]e]\
c ] d[cigdcYndaa
]\Ye] gi]a i]b kic h]\ji\g
db ]aa db c ]
gdk[daa]\Ye] gi]ao ]
gi]a
!" # $%&
' ( '
) * + (
'
,
- ( . '
'
/ ( - '
, '
.
012 + ( -
3 ' ,
,
44
'
5
6 $ 7 89 :;$ 7:
' 1
<=>? @A=B
,
, '
,
1
.
,
C%7 8:
DEFGHI JK LMNO PQQRS T U EFGHIO VU WFIIHXO Y U VZ[\]X^_O ]`a
Y U bHFcZ[HaHIU defgIHh ] [Fi[jkHXlmXf ]`ZH IH]X`F`i
`]f Hjn`aHX U o` pqrs tuvO PQQRU