1. ????????

1
??????????????? ???????????? ??????? ??????

• ???????? ?????? ???????????
• ?.?.-?.?., ??.?.?. ??????????? ???????????????????
  ? ?????? ???? ????? ???

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
2
??????????????? ???????????? ??????? ??????
???????????
1. ???????? ?????????? ????????????????????
???? ?????????????? ? ??????????????
????????. 2. ??? (World Wide Web, WWW, Web,
????????? ???????)  ?????????? ??????????????
????????????, ?????????? ?? ??????????
?????????????? ?????????, ????????? ????????
?????? HTTP ? ????? HTML. 3. ???????????
(webometrics) ?????? ?????????????? ??????????,
? ?????? ???????? ??????????? ??????????????
??????? ??????????????? ? ?????????????
?????????????? ????????, ???????? ? ??????????
????????????? ? ????. ?????? ??? ?????? ???????
???????? ? ??????? ??????????? (Tomas C. Almind
and Peter Ingwersen) ? 1997 ???? ? ??????
"Informetric analyses on the World Wide Web
Methodological approaches to webometrics".
Journal of Documentation 53 (4) 404426.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
3
??????????????? ???????????? ??????? ??????
???????????

• ?? ??????? ?????????, ??? ??????????? ???????? ?
  ???? ??? ??????? ?????? ???????? ???????????
  ????????????
• ???-?????????? (??????? ???????????, ???????,
  ?????????, ????????? visibility ??????,
  ???????????? ?????? ),
• ????? ? ???? ?????? ? ???? (??????????????
  ?????, ????????? ??????, ??????, ????????,
  ?????, ?????),
• ?????????? ???????? ? ???? (?????????? ????,
  ?????????? ??????, ??????, ??????????????? ),
• ?????? ??????????? (????? ????? ???????,
  ????????? ??????, ????????? ?????????? ???? ...).
  
• Peter Ingwersen, Webometrics Ten Years of
  Expansion, Invited Plenary talk. The
  International Workshop on Webometrics,
  Informetrics and Scientometrics, 10-12 May, 2006,
  Nancy (France)

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
4
??????????????? ???????????? ??????? ??????
???????????

• ? ???? ????? ????? ? ????????, ? ?? ?????. ??????
  ????????????? ???????? ????????????? ??????? ?
  ???? ??? ?????, ??? ? ???????, ??? ???? ???? ????
  ????? ?????????????? ? ????????????? ????????, ??
  ???????? ??????? ??????????? ?? ????????? ???
  ??????.
• ?? ??? ?????. ?????? ????? ????? ?? 4 673 368 696
  ?????????. ???? ????????????? 1 262 511 ???????
  ??????????? ???????? ???????? ????, ?? ???? ????
  0,03 ?? ???????. ??????? ???????? ? ???????
  ??????????????? ?? ????? ????????? ???? ?
  ???????? ?????????? ????????? ? ????????
  ???????????.
• ???? ???? ????????? ????????? ???????????????
  ???????????? ? ????????? ?????????
• ??????????? ????? ???????????? ?????????????
  ??????, ??????? ?????????? ???, ?????????????
  ?????????, ?????????? ??????????? ??
  ?????????????? ???????????
• ????????????? ? ??????????? ?????
• ???? ?????????? ??????? (?? ?????? ??????
  ???????).
• ? ?????? ?? ??????????????? ?????????????
  ????????? ??????? ????? ?????? ???? ?????
  (?.?.???????, ?.?.???????, ?.?.?????) ? ??????
  (?.?. ???????, ?.?. ????????). ????
  http//webometrics.krc.karelia.ru.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
5
??????????????? ???????????? ??????? ??????
???????????

• ??????? ???????? ?? ??, ??? ??? ?????????????
  ???????? ???? ?????? ?. ??????? ?? ?.?.
  ???????????????? ?????? (? ????????????? ????,
  ??? ? ??? ?????? ?????).
• ???????????????? ???? ?????????? ???????????
  ????????, ???????????? ????, ??????, ?????????,
  ??????? ?????????? ????????? ? ?.?. (?????
  ??????? ?????/?????? ???????????? ????????).
  ????? ???? ?????? ? ???????????????? ??????.
• ?????????? 4 ????
• ????????????? ?????????? ? ?????? (???
  ????????, ??? ???????? ? ??? ??? ????? ?????? ?
  ?????),
• ???????? ??????? ?????? (?? ???????
  ??????-???????? ?????????? ???),
• ????????? ???????? ???? (??????? ????????????
  ?? ?????? ????),
• ????????? ??????????????? ??????.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
6
??????????????? ???????????? ??????? ??????
????????????? ?????????? ? ??????

• ????????? ? ??????? ????????? ?????
• ???????????? ??????? ???????????????. ???????,
  ??-????????, ????????? ??????? Cybermetrics Lab
  (http//internetlab.cindoc.csic.es).
• ??? ????????
• ?????? ????? (S - size) - ????? ??????????
  ???????, ?????????????? ?? ????? ??????????
  ????????
• ????????? ????? (V - visibility) ?????
  ?????????? ?????????????? ??????????
  ?????????????? ?????? ? ?????? ???-????????
• ?????????? ?????????????? ?????? (R - rich
  files) - ????????? ?????????? ?????? ?
  ???????????? PDF, DOC, PS ? PPT
• ????????? ????? (Sc - "scholar") ??????????
  ?????????????? Google Scholar ?????? ?? ????.
• ????? ???????? PR (Page Rank Google) ? ???
  (???????????? ?????? ??????????? ???????).
• ??? ????????
• ??????? (?? ? ??? ????? ???????) ??????????
  Google, Yahoo, Yahoo Search, Live Search, Exalead
  ? Google Scholar. ??, ???????????, ????????? ?
  ???? ?????? ?????? (? ????? ???? Ramler).

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
7
??????????????? ???????????? ??????? ??????
????????????? ?????????? ? ??????
????????? ? ??????? ????????? ????? ?????
???????? ???????? ??????????? ????? ???????????
?????????? ? ??????????? ?? ???? ?????????.
???????, ??????????? ????? ?? ???????? ??????
2009 ????. ??? ???????? ????????? ?????? ?????
??????????????? ???????. ????????, ??? ?????????
V ? Google ???? ?????? ? ??????
?????? linkmathem.krc.karelia.ru. ?????????
229 ????????? ? mathem.krc.karelia.ru. ??????
?? ???????? ????? ??????????? ????? ?? ?????
?????? ???????. ??????. ???? ????? ???
(www.krc.karelia.ru) S??????30000,
SGoogle5670, ? SYahoo18. (?? ????? ???? ??
????? 64000 ???????.) V??????215, VGoogle189 ?
VYahoo1025. (??????? ?? ????? ????? ? ???
????? ?? ???????!??)
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
8
??????????????? ???????????? ??????? ??????
????????????? ?????????? ? ??????
?????????????????? ?????? (Robots, Spiders,
Crawlers) ??? ?????? ??????? ??????????? ???? ?
???????? ????????? ??????????. ????????, ??????
???????? ???????? ? ????????? ??? ???????????
?????????. ???????? ??????? ??????, ????????????
? ??????. ???????????? ???????? ????????
???????? ?? ???????? ????, ???????? ????????
???????? ???????? ?????? ? ?.?. ?? ?????
http//www.user-agents.org/ - ??????? ??????.
????????? ?????? ? ?????? ????????? ???????
???? ???? ????? (????????, Googlebot/2.1,
YahooSeeker/1.1 ? ?.?.). SocSciBot ???????????
??????????????, ???? http//cybermetrics.wlv.ac.
uk. SocSciBot ???????? ??????????? ? ?????????
????? ?? ??????? ????? ??? ???????????? ???????.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
9
??????????????? ???????????? ??????? ??????
????????????? ?????????? ? ??????

• ??????????? ?????????? - ????? LPR (Link, Page
  Robot) ? ?? ??
• ????????????? ?????????? ???????????? ??????????
  ??????
• ?????????? ????? ? ?????????? ???????????
  ???????????? ? ?????,
• ???????????? ?????? ????? ? ???,
• ??????? ? ??????? ???????? ? ?????????? ?????,
• ????????????? ???????? ? ?????????
  ????????????, ??????????? ?? ???? ??????????
  ????????????.
• ???????? ???? LPR
• ????????? ??? ????? ??????,
• ??????? ??? ????? ?????? ?????????? ?
  ???????????? ? ????
• lt???????? ????????gt lt??????? ????????gt lt????????gt
  lt??????? ????????gt,
• ???????? ?????????? ? ?????????? ?????????????
  ???? ?????? ??????? ??????????? (?? ??).
• ????????? ?????? ????? ?????, ? ?? ?? ???????????
  ??? ???????? ??? ?????????? ???????????
• ?????????? (??????? ????? ?? ????? ??????) ?
  ??????????? (????????? ????? ? ??????????
  ???????). ?????????? ????????? ?????? ??????????
  ????? ??????????.
• ???????? ???????? ??????? ?????? LPR ???
  ?????????????? ?????????? ????? ??????????
  ?????????? ??????? ?? ????? (?.?. S), ?????
  ?????? ? ??.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
10
??????????????? ???????????? ??????? ??????
????????????? ?????????? ? ??????
????????? ?????????? ?????? LPR ????? ???
????????????? ?????? ?? 15.02.2009
????? ??????????
??? 1
????????? ??? (?? ???????? ?????) 4
???????????? ????????? ??? 3
???????????? ??????? ?????? ??? 9
??????? ?????? ????????? 15
????????? ? ??????? ?????????? ??? 229
????? 261
????????????? ???????, ????? 950 000
??????? ??????, ????? 540 000
?? ??? ?????????? 73 000
?????????? ??????? ?? ?????? ?????????? ??? ?????? ?
?? 500 57
?? 1000 15
?? 2000 10
?? 3000 6
?? 10000 8
????? 10000 5
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
11
??????????????? ???????????? ??????? ??????
???????? ??????? ??????
???????????? ?????? ??????? ??????????? ??????
????????? ????????????????? ?????? Cybermetrics
Lab Ranking Web of World Research Centers
(http//research.webometrics.info). V ??????????
Yahoo Search, Live Search ? Exalead, ???????????
?? ?????? ????????? ?????? ? ??????????? ???
??????? ?????, ????? ??????????? QV ????? S
?????????? Google, Yahoo, Live Search ? Exalead,
??????????? ?? ?????? ????????? ??????,
????????????? max ? min ? ???????????, ?????
??????????? QS ????? R ??????????? ??? S,
QR ????? Sc - ? ??????? Google Scholar QSc -
?????. WR5?QV2 ?QR1.5 ?QR1.5 ? QSc, ?????
??????????? ?? WR .
From TOP 2000
WORLD RANK RESEARCH CENTER
80 Russian Academy of Sciences Siberian Branch
120 Russian Academy of Sciences
246 State Institute of Information Technologies and Telecommunications
274 Joint Institute for Nuclear Research
335 Institute of Automation and Electrometry Russian Academy of Sciences
394 Space Research Institute Russian Academy of Sciences
417 Ural Branch Russian Academy of Sciences
467 Dorodnicyn Computing Centre Russian Academy of Sciences
546 Steklov Mathematical Institute Russian Academy of Sciences
564 Institute of Cytology and Genetics Russian Academy of Sciences
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
12
??????????????? ???????????? ??????? ??????
???????? ??????? ??????
???????????? ?????? ??????? ???????????
??? ?????? ????????? ?????????????? ?????????? ??
??? ??????? ?????? ??????? ?????????? ?? ???
(http//www.ict.nsc.ru/ranking) WShok  log10(V) 
 log10(S)  2log10(R)  1,5Sc1  V  V??????V
GoogleVYahoo/3, S  S??????SGoogleSYahoo
/3 R  R??????RGoogleRYahoo/3,
Sc1  log10(Sc??????)log10(ScGoogle)/2.
??????? ?? 11/12/2008 
1  ?????? ?????????? ????????? ??? 
2  ???????? ?????????? ??. ?.?. ???????? C? ??? 
3  ???????? ??????? ?????? ??. ?.?. ??????? ?? ??? 
4  ???????? ?????????????? ?????????? ?? ??? 
5  ????????? ?? ??? 
6  ???????? ????????? ? ???????? ?? ??? 
7  ????????????? ???????? ???????????? ????? ??. ?.?.????????? ?? ??? 
8  ???????? ?????? ??????????? ????? ?.?. ?????? ?? ??? 
9  ??????????????? ????????? ??????-??????????? ?????????? ?? ??? 
10  ???????? ????????? ? ????? ?? ??? 
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
13
??????????????? ???????????? ??????? ??????
???????? ??????? ??????
???????????? ?????? ??????? ??????????? ???
??????-?????? ?????? ?? ????? 40 ?????? 3 ?????
???????????? ??????? ??????? (?????-?????????????,
?????????? ? ????????), 24 ????? ??????????
???, ????????????? ????????????? ?
?????-?????????? ? ????????????? ???????
(????????????? ?????????? ??? ?? ???????? ?????),
1 ??????? ?????????? ?????-??????????????
???????? ??????, 7 ??????????? ???????? ??????
? 5 ????????? ???????? ??????.
    ?????????? SE ?????????? SE ?????????? SE ?????????? SE ?????????? SE ?????????? SE ?????????? SE ?????????? SE ?????????? SE ?????????? SE ?????????? SE ?????? LPR ?????? LPR
  S S S V V V R (PDF, DOC, PPT) R (PDF, DOC, PPT) R (PDF, DOC, PPT) Sc Sc ?????? LPR ?????? LPR
No ???????? S?????? SGoogle SYahoo V?????? VGoogle VYahoo R?????? RGoogle RYahoo Sc?????? ScGoogle SLPR RLPR
1 ?????????? ??????? ????? ??? 30000 5670 18 215 189 1025 93 14 0 750 68 16560 1305
2 ???????? ??????? ????? ??? 5072 3070 33200 689 74 5701 241 436 872 475 149 3890 552
3 ?????-????????????? ??????? ????? ??? 50 1650 614 420 41 223 3 15 34 500 0 1675 8
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
14
??????????????? ???????????? ??????? ??????
???????? ??????? ??????

• ???????????? ?????? ??????? ??????????? ???
  ??????-?????? ??????
• ??????? ??? Wmod ??? WShok ? ??????? ??????
  S, ?????????? LPR
• ???????? ???????? ????????????? ?????????? ??
  ????????? ?? 40 ?????? - ????? 0,7.
• ??????
• ??????? ??????????? ???????, ? ?????????
  ????? ??? ??????????? ?? ???????, ??-????????,
  ??? ?????? ??????? ? ??????? ???????? ?
  ?????????? ???????,
• ???????????? ??????? ????????? ????? ???????
  ???????, ????????, ????????????? ? ????????
  ??????? ??????? ?? ?????? ????????? ?????
  ???????????? ????? ???? ????? ???, ?? ? ???? ???
  ???-????????, ????????? ???????, ????????
  ????????? ? ???????? ? 34-?? ????? ?? 16-?,
• ???????? ??, ????????, ?????????????? ??????.

????? ? ???????? WR ????? ? ???????? Wshok ????? ? ???????? WMod ????????
2 1 1 ??????-??????????? ???????? ??. ?.?. ????? ???
1 2 2 ????????????? ???????? ???
5 3 3 ???????? ??????? ????????????? ???
4 4 9 ????????????? ???????? ??????? ?????? ???
6 5 16 ???????? ??????? ?????????? ??? (?????????? ???)
7 6 5 ???????? ??????? ????? ???
3 7 6 ??????????? - ????? ???????????? ? ?????????? ???
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
15
??????????????? ???????????? ??????? ??????
????????? ???????? ????

• ??????? ????????? ????????????
• ?????????? ???????? ???? (1) - ??? 9 (4)
  ????????? ?? ???????? ?????, 3 (3) ????????????
  ?????????, 14 (9) ???????????? ??????? ???????,
  15 (15) ??????? ??????? ???????????? ?????????
  ? 470 (229) ??????? ?????????? (??????????,
  ???????, ??????, ???????). ? ????????, ???
  ?????????? ??? ??????????? ?????, ?? ?? ???
  ????????? ?? ????? (?? ??????? ????, ?
  ?????????????? ???????? ??????). ?? ?????, ???
  ????????? ?????? ???????? 340-350.
• (??????? ? ??????? ?????????? ???????????????)
• ? ?????? ??????? ? ?????????? ?????????? ?????? ?
  ??????? ????????? ????????? ??? ?? ???, ???????
  ????????????? ?????? ?? ????????? ???????
  (????????? ?????? ????)
• ??????? ? ???????? ?????????????? ?????? ???????
  ?????????? ???
• ?????? ? ??????????????? ??????? ?? ?????
  ????????????? ????????? ??? ?????????????
  ???????? ??????
• ?????? ? ??????????????? ??????? ?? ?????
  ???????? ?????? ????????????? ?????????
• ?? ????? ????? ???????, ??? ?? ????????
  ??????????? ?????? ??????????.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
16
??????????????? ???????????? ??????? ??????
????????? ???????? ????
????????? ??????? ?????? 73000 ??????????
??????????? ?????????????? ???????? ?? 30-35
?????. ????????? ?? ???
???????? ???? ??????? ?????? ???????? ??????? ??????
??????????? ??????????? ?????? ?? ???-?????? ???????????, ??????????? ?????????????? ??????? ???????? ???????????-???????? ?????.
????? ?????? ?? ???-?????? ???????????, ?????????????? ?????????????? ????????.
??????? ?????? ?? ???-?????? ???????????, ???????????? ?????? ????????????, ???????????? ? ????????????-?????????? ?????.
?????????? ??????????? ?????? ?? ?????????????? ? ???? ?????? ??? ?????? ??????(??), ??????????? ? ???????????-????????? ?????.
??????? ????? ??????????? ?????? ?? ???-??????, ?? ??????? ??????????? ???????, ?????????? ??? ????????? ??????????? ???????????.
????????? ????? ?????? ?? ????????? ???-??????.
??????? ??????????? ?????? ?? ???-?????? ? ??????????? ? ?????????? ??????? ???????????, ????????, ????????? ? ??.
?????? ? ????? ?????? ?????? ?? ?????????? ???? ??????.
??????? ?????????? ?????? ?? ???-?????? ??????? ??????????.
?????? ???????? ?????? ?? ???????????? ???????? ??????????, ????????????? ?? ?????? ???-???????.
????????? ?????? ?????? ?? ?????????? ? ???????, ???????, ??????????????? ????????????.
???????????? ????? ?????? ?? ???? ????????????? ????? ?????? ???????????.
???????? ?????? ?? ???? ????????????? ???????? ??????????.
???????? ?????? (?????? ????????) ??????, ?? ??????? ??????? ????????? ? ?????????? ????? ? ????????? ? ???-???????? ?????? ???????????, ??????????? ?? ????? ???????????-?????????.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
17
??????????????? ???????????? ??????? ??????
????????? ???????? ????

• ??????? ????????????? ??????? ??????
• ????? ??????????????? ????????????.
• ??????? ??????????? ?????????? ?????? 26
  ??????, ????????? ???????????? ???????.
• ?????????? ?????????? ?? ?????????????? ?????

1 ??????????? 29,1
2 ?????????? 3,3
3 ?????????? ?????????? 32,9
4 ?????????? 1,5
5 ???????, ????????, ???????????? 28,3
6 ?????? ???????? 1,6
7 ?????? 3,2
?????? ?????? ????-????? ???? ??????
?????????? ?????? ?? ????? ???????? ?????????,
????? ?????? ??? ????????? ?????????? ??????.
??????????? ????? ? ????? ?????? ???????? ??
????? ? ?????, ?? ? ??????? ?? ????
??????????????? ?????? ????? ?0,055.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
18
??????????????? ???????????? ??????? ??????
????????? ???????? ????

• ???????????????? ??????. ????????? ???
• ? ?????????? ???????? ???? ?????????? ??? ????
  ?????????????
• ???????????????? ????????????? (?? ?????? ???,
  2007, ???????)
• ????????? ?????????????? ???? ?????? ? ???,
• ???????? ?????????? ?????????? ??. ?. ?. ???????
  ??? ?????? ? ????????? ?????????????? ???? ???,
• ????????? ????????? ??? ?????? ? ???,
• ????? ????? ??? ?????? ? ????? ???,
• ???????? ??????? ????? ??? ??? (? ?????? ???,
  ?????????? ?????? ??????).
• ??????-???????????? ??????????? (?? ??????,
  ??????)
• ????????? ?????????????? ???? ????????????
  ??????-???????????? ??????????? ???? ????? ???.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
19
??????????????? ???????????? ??????? ??????
????????? ???????? ????
???????????????? ??????. ??????????? ?? ?????? ??
??????????? ??????? ????? ????? ??????,
??????????? ?? ???? (?????????) ??????????? (???
???????????) ???????????. ????? ????????, ???
?????????? ????????? ?????? ?????, ????
?????????? ???? ?? ???? ?????? ? ??????? ?????
?? ???? ??????????? ???????????. ??????????
???????????? ????????? ?????? ????. ?????????
???? ????????? (F?ud - Force of Connectivity)
????? ??????????? ?????? u ? ??????????? ??????
d
??????????????, ???? ????????? ????? ???????????
?????? u ? ????? ???????????? ??????? d?D
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
20
??????????????? ???????????? ??????? ??????
????????? ???????? ????
???????????????? ??????. ???????????? ???????????
????? ?????? ???????? ???? - ?????????
???????????????? ? ??????-???????????? ?????????
?????????????. ?? ????? ??????, ????????? ??
??????, ???????? F?ud . ??????? F?uD ???
????????? ?????? u ???, D ???????
????????? ??? F?uD 0.9, u ???, D
???????????? ??????? ?????? ??? F?uD 0.778, u
?? ???, D ??????? ?????? ?? ??? F?uD
0.583, u ????? ???, D ????????? ????? ???
F?uD 1. ? ??? ??? ??????-???????????? ?????????
F?uD ??????????? ????? ????. (????? ??? ?????? ??
200 ???????????? ?????????). ??????? ????? ?? ???
????????? ????????????? ?? ?????????????.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
21
??????????????? ???????????? ??????? ??????
????????? ???????? ????
???????????????? ??????. ????????? ? ????
?????????
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
22
??????????????? ???????????? ??????? ??????
????????? ???????? ????
????????? ??????? ??????????? ???????
???????????? ???????????? ???????? ?????????,
???????????? ?? ?????????? ???????????????
????????. ?????? ????? ?????????? ?????????
????? ? ???? ? ??????????.
  ????????? ????? ? ???? ? ??????????
95 ???????? ????????????? ?????? ??. ?.?. ???????? ???
101 ???????? ?????????????????? ?????????? ???
161 ???????? ??????????????????? ????? ???
211 ???????? ??????? ?????????? ?????? ???
220 ???????? ????????????? ?????????? ?????????? ???
234 ???????? ??????????? ????????????? ? ?? ???
272 ???????? ????? ????????? ???
277 ???????? ?????????? ?????? ??. ?.?. ???????? ???
292 ???????? ???????????????????? ?????????? ???
352 ????? ????????? ???
  95 101 161 211 220 234 272 277 292 352
95                    
101                    
161                    
211           1   1    
220                 1  
234       1            
272       1            
277 1     1   1       1
292     1   1   1 1    
352                    
? ????? ???? ????????? ??????? ??????????? ?????
??????. ? ??????? 0.17, ??? ????? ???????
?????????. ?? ??????? ??????????? 17
???????????, ? ??????? ???? ????????? ????? 0.066.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
23
??????????????? ???????????? ??????? ??????
????????? ???????? ????

• ????????? ????????? ???????? ????? (???????????,
  ?????)
• ??????????? - ??? ???-??????? ??????????? ???
  ??????????, ?? ?????????? ??????????? ??????.
• ??????????, ?? ??????? ????, ??? ????
• ????????? ?? ???????? ????? ???????????? ????? ??
  ????????? ??????? (???? ddd.nnn.ss ? nnn.ss)
• ???????? ????? ??????? ?????? ????????????? ?
  ??????? ???? ???-??????? ???????? ??????????.
• ?????????? ? ?????? ?????? ??? ?? ??????
  ??????? ???????????, ?? ?????? - ?????? ????? ?
  ?? ????.

?? ??????????? ???????????? 40 ?????? ?????
???????????, ??? ????? 13 ?????????? ??????
???????? ????????? (?10000) .
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
24
??????????????? ???????????? ??????? ??????
????????? ???????? ????

• ??????? ???-?????????????
• ??????? ???-?????????????? ?????????? ????,
  ??????? ????????? ? ??????? ????????????, ??
  ?????????? ??????????? ?????? ???????? ??????????
  ?/??? ??????????? ??? ? ??????? ???????? ?????? ?
  ?/??? ????????? ?????? ?? ????????? ???????????
  ??????.
• ??????? ????????? ? ??????? ???????????? -
  ???????????? ??????, ?? ????? ??????????
  ?????????? ? ?????? ?????????????.
• ???? ???-??????????????
• ????????? ????? ????????, ????? ?????????,
• ???????? ???? ????????, ????? ?????????,
• ?????????? ????? ????????, ???? ?????????.
• ???????
• ?????????? ????????? - MathNet.Ru (342 ????????
  ?, 186 ????????? ??),
• ?????????? ???? (451 ????????),
• ???????? ????????? (????? ????? ????????? ??
  ????? ?????).
• ???????????? ?????? ????????.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
25
??????????????? ???????????? ??????? ??????
????????? ???????? ????
??????? ???-?????????????
?????? ??????-?????????????? ??????????? ?????????????? ?????????? ?????????? ?????? ?????????? ??????
?????????? 5 402 112
???? 3 494 93
??????????????????? ????? 2 915 32
??????? 2 69 27
??????????? 2 18 9
??????? ???????? 7 157 63
??????? ??????? 5 419 49
????????? ??????? ? ???????? 4 189 101
??????? ?????? ?????????? 2 441 42
??????????? ?????? ?????? 3 310 111
????? 9 733 191
????? 44 4147 830
???????? 94 ?????????? ?????? (??? 20 ??????) ??
1 ????????????.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
26
??????????????? ???????????? ??????? ??????
????????? ???????? ????
????? ???????? ???? ?????? ???????? ????
?????????? ??????????????? ???? G(V,E), ??? V
????????? ??????, ????????? ?? ?????????
???????????????? ??????????? Vk ???????,
??????????????? ??????????? ??????? ??????, Vbk
???????, ??????????????? ?????? ????????????
??????????? ??????, Vcom ???????,
??????????????? ??????? ??????????????. E
????????? ???, ??????????????? ???????????? ?????
???????, ????????? ????????? ?????? V ????
e(i,j) ?????????? ????? ? ?????? ?????, ?????
?????????? ???? ?? ???? ??????????? ? ????? i ??
???? j ?????? e(j,j) ?? ??????????.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
27
??????????????? ???????????? ??????? ??????
????????? ???????? ????
????? ???????? ????
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
28
??????????????? ???????????? ??????? ??????
????????? ???????? ????

• ????? ???????? ????
• ?????? ? ??????????
• ? ?????? ??????????? ?????????? ??????? ?????
  ?????????? ????????? ??????
• (??????? ?????? ? ??????? ???????????? ?4000,
  ??????????? ?10000 ? ????????????? ?? ?????
  40000, ?.?. ????? 70 ????? ?????????),
• ??????? ??????? ??????????? ??????????? ???????
  ??????? ????????? ?????????? ???????? ????????
  ????,
• ????????? ??????????? ???????????? ???????????
  ????????, ? ??? ????? ? ? ??????????????
  ???????????????? ????????????.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
29
??????????????? ???????????? ??????? ??????
????????? ??????????????? ?????? ??????
?????????? ?????? ? ?????????? (????????, ?
??????? ????????????) n ??????????
??????????, ci ?????????? i -?? ?????????, mi
??????????? ????????? ?????????? ?????? ??????
?? i -?? ?? ?????? ??????????, . ??????? ??????
Xxij, xij 1, ???? ?????????? ?????? ?? i-??
????????? ? j-??, ? xij 0, ???? ?????? ??
??????????. ??????? ?????????? ??????????
??????????? , ,
, . ???? ?? ?????????
??????? ??????? ( ) ?????????????
????????????? ?????? ?????? ???????? ? ??????
??????? ? ?????????? ?????????? ???????? ????????
????????, ??? ???? ????????? ??????? ??????????
?? ???? ?????????? ??????? ?????? ????
????????????.
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
30
??????????????? ???????????? ??????? ??????
????????? ??????????????? ?????? ?????????????
????-?????????
- ??? ??????????? ?????????? i-?? ???????? ?????
?? j-? ??????? ? ????????
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
31
??????????????? ???????????? ??????? ??????

• ????????? ??????????????? ??????
• ????????????? ????-?????????
• ??????? i-?? ????????? ?????????? ?? ???? ?????
  ????????? ???????
• ???? ???????????? ????????? ? i-?? ???????? ?????
  ?? ???????? ????, ?? ??????????
• ???? ???????????? ???????? ? ????????? ????? ??
  i-?? ?????????, ?? ??????????
• ???? ???????????? ?? ????? ?? ?????? ???????? ?
  ????????? ????? ?? ??????? (??? ????????), ??
  ??????? ???? ??????? ?????? ???????? ????????.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
32
??????????????? ???????????? ??????? ??????
????????? ??????????????? ?????? ?????????????
????-?????????
???????
?????
??????? ???????? ??? i-?? ???????? ?????
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
33
??????????????? ???????????? ??????? ??????
????????? ??????????????? ?????? ?????????????
????-????????? ?????????? ????????????? 1
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
34
??????????????? ???????????? ??????? ??????
????????? ??????????????? ?????? ?????????????
????-????????? ?????????? ?????????????
LawDir (???????? ????-??????????)
??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.
35
??????????????? ???????????? ??????? ??????

• ??????????
• ?????????????? ???????? ??????????? ????????????.
• ??????? ??????????? ??????????? ???????? ???
  ?????????? ????????????.
• ??????????? ?????? ???????????? ??????? ??????,
  ??????? ??? ???????????, ??????????????
  ??????????? ???????.
• ?????????? ??????????? ??????? ? ?????????????
  ???????? ???????? ????.
• ????????? ? ??????????? ??????????????
  ??????????????? ?????? ?????????? ????.

??????????? ?? ?????? ?????? ???? ????? ???. ????
2009 ?.