????????:?????????? ?.?. ([e-mail])

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

• ???????? ?????????? ?.?. (mexkov_at_gmail.com)
• ???????????? ????????? ?.?., ???????? ?.?.
• ????????? ??????????????? ??????????? ???????????
• ???????, 2012

2
?????????

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

3
????????

• ???????????? ????? ? ??????? (????) ?
  ??????????????? ???????????? ????? ?? ??????
  ?????????? ??? ?????????? ? ??????????
  ??????? ?????????? ? ????? ??????????. ????
  ???????  ?????????? ? ?????????? ?? ?????-??
  ???????? ??????????? ??? ????????? ? ???????????
  ?????????, ?? ??????????? ?????????? ?? ??????
  ???????????? ??????? ? ??????? ???????, ?? ?????
  ????????????? ?? ????? ??? ??????????
  ??????????????? ? ??????????? ????. ? ????????
  ???????? ??????????? ?????????? ????????????
  ?????.
• ? ???????? ?????????? ????? ???????????
  ??????????? ????????, ????????, ???????????
  ???????? ???????????, ??????? ????????????????
  ????????-????????? ????? 1. ???????????
  ???????????? ???????????????-???????????? ??????,
  ???????????? ?????????? ? ?????? ????? ?????????
  ????????? ?????, ??????????? ????? ????
  ?????????? ????????????????? ?????????.
  ???????????, ??? ???????? 90 ???????
  ???????????? ??????????? ?????????? ??
  ????????-????????? ???????? 2.

4
????????(???????????)

• ????? ???????, ??????????? ??????? ??????????
  ????????????????? ??? ??????? ??????? ????????
  ?????. ? ????????? ?????? ????????? ??????
  ???????????? ??????????? (??????????????)
  ???????????? ???????? ?????????????? ????, ?
  ????? ?????? ?? ???????????? ? ????????? ?????? ?
  ?????. ? ???? ????? ??? ??????? ??????,
  ??????????? ???????????? ? ???????? ??????????
  ?????? ???????? ?????????? ??? ??, ??? ? ?????
  ????, ? ????? ????????? ???????? ?????? ????? ?
  ????? ?????? ????????????.

5
???????????? ????

• ? ???????? ?????? ??? ?????????? ?????? ????
  (?????) ??????? ????? ?????????? ???????
  ?????????? ???????? Ravak 3.

6
???????????? ????(???????????)

• ?????????? ?????

?? ???? ???? ???? ????? ?????????? ????????????,
??????? ?????????????? (????? ??????), ???????
??????? ???????, ????????? ????????????,
?????????????? ???????. ?? ????? ????? ??????
????? ??????????? ?? ??????????? ???????
???????? ? ???????????.
??????????? ???? ????? ???? ????? ???????? ?
?????????? ?????? ??????????, ?. ?. ?????? ?? ???
???? ? ?????, ????????? ?? ??? ?????????, ?
????????? ???????.
7
???????????? ????(???????????)

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

8
?????? ???????? ????

• ????????????? ????????? ????? ? ????????????
  ??????? ?????????? ????????? ???? ?
  ????????????? ????????????? ?? ???????????? .
• ?? ??????????? ???????????? ????????????? Ki
  (?????????? ????? ? i-?? ??????????? ??????) ???
  ??????????? ??????.

??????????? ???????? ????? ????? ????????????
????? ????? ???? ?? ???????????? ???????? ?
????? ?????? ??????, ??? ??? ?? ????????
??????????? ???? ??? ?????? ?? ?? ?????. ?? ????,
??????? ?????? ???? ??? ??????? ????? ?? 3 ?? 5
??????. ???? ??????? 2 ????? ????????????
??????? ?????? ??? ??????? ???????????? ????????
?????????????.
9
?????? ???????? ????

• ????? ?????? ??????? ???? ?????? ??????? ????
  (Li) ????? ?????????? ??????????? ????.
• ????, ? ??????? ?????????? ?? ???? ?????? ?????
  ?????????? ? ????? ?????? ????????? (??
  ??????????? ?? 5 ?? 7 ????? 15 ?????).

??? ?????? ????? ??????, ??? ?????? ????
????????? ???? ?? ????? ? ??? ?????? ?????? ?????
????, ? ?????? ????? ???????????? ?? ?????????
??????. ??? ??????, ??? ???????? ???? ????????
????????????? ? ?????????? ????? ???? ????.
10
?????? ???????????? ????????????? ????? (????)

• ???? ??? ????????? ????? - ??????????? ????? ????
  ?? ?????????? ????????. ?????? ???? ???? ?????
  ?????? ????? ?? ????? ?? ?????. ? ?????? ????
  ????????? ??? ????????? ????? ?? 2, 5 ? 10 ?????
  ???? - ?? 3, 7, 13 ????? ??????????????.
• ?? ??????????? ???? ???? ????????, ???
• ???????? ???? ????????? ????????? ? ?????????
  ??????, ???????? ?? ??, ??? ??? ?????? ?? ?????
  ?? ??????????? ????? ????? (3) ???? ????????
  ?????????, ? ???????? 1 ???? ??? ??????.
  ??????????? ????? ??????? ???? ????? ????? ???
  ??????. ????????????? ?????? ?????????????
  ???????? ?????????? ?? ????????? ???????? (??
  ????? ?? 10 ?????), ??? ?????????? ???
  ????????????? ????? 4.

11
?????? ???????????? ????????????? ????? (????)
(???????????)

• ??????????? ????????????? ????? ? ?? ????????????
  ?????? ??? ?????

????? ?? 2 ?????
????? ?? 5 ?????
????? ?? 10 ?????
g 0,968
g 0,844
g 0,517
g - ????????????? ?????? ?????????????
???????? gNi/N , Ni ?????????? ????? ?
???????????? ???????? N ????? ?????????? ?????
????
12
?????? ???????????? ???????????????????? ?????

• ??? ???????????????? ????, ? ??????? ??
  ?????????, ???? ?????????? ???????? ?? ??
  ??????????. ??? ?????????? ?????????? ?????
  ???????????? ????????? ?????????? 4
• ????????? ?????????????, Cd
• ????????????? ?? ????????, Cv
• ???????? ?????????????, Cbv
• ??????????? ?????????????, Cev
• ????????????? ????? (Katz)
• PageRank ? ??????
• ? ????????? ?????? ???????????? ?????? ?????? ???
  ?????????? ????????? ????????????? ?
  ????????????? ?? ????????.

13
?????? ???????????? ???????????????????? ?????
(???????????)

• ????????? ?????????????
• Cd deg(v) ??????? ???? v ??? ????? ???
  ??????.
• ????????????? ?? ????????
• d(v,t) ???????? ??????????? ???? ?? ???? v ??
  ???? t.
• ? ???????? ????????? 17 ????? ? ??????????
  ????????? ?????????

???? Cd
DE 5
AJ 4
AQ 4
AT 4
BA 4
BF 4
BG 4
BY 4
CG 4
CH 4
CJ 4
CQ 4
CS 4
CT 4
DF 4
DS 4
EQ 4
???? Cv
DF 9,553
BY 9,452
DE 9,430
BG 8,335
CQ 8,218
BX 8,108
BF 7,664
CM 7,615
CJ 7,546
DS 7,168
DT 6,690
DU 6,651
DQ 6,543
CR 6,219
BH 6,136
AX 6,043
CI 5,883
14
?????? ???????????? ???????????????????? ?????
(???????????)

• ?????????? ????????? ???????? ???
  ???????????????? ????? ?? 2, 5 ? 10 ????? ???? -
  ?? 3, 7, 13 ????? ??????????????. ??? ?????? ??
  ????? ???????? ???? ? ?????????? ?????????
  ?????????.
• ?????????? ????? ?? ???? ????? ?? ????
  ???????????, ???? ???????????? ??????? ?????????
  ?????????? ? ??????????? ????.
• ?????????? ???????????????? ????
• ????? ?????? ???????????????? ????? ????
  ????????? ??????? ?? 8 ?????????, ????? ?????
  ?????? ????? ???????????, ???????? ??????????????
  ??????? ????????????? ???????? ??????????? ?????
  ??? ? 2,5 ????.
• ? ?????? ????? ???? ????????? ??????? ?? 31
  ??????? (???????????? ??????? 12 ????? ??
  ?????????? 116), ????? ????? ?????? - ??????????,
  ???????? ?????????????? ??????? ?????????????
  ???????? ??????????? ? 9,7 ????.

15
?????? ???????????? ???????????????????? ?????
(???????????)

• ??????????? ????????????? ????? ? ?? ????????????
  ?????? ??? ??????

????? ?? 2 ?????
????? ?? 5 ?????
????? ?? 10 ?????
g 0,373
g 0,164
g 0,103
g ????????????? ?????? ?????????????
???????? gNi/N , Ni ?????????? ????? ?
???????????? ???????? N ????? ?????????? ?????
????
16
?????? ???????????? ???????????????????? ?????
(???????????)
???????? ?????
???? Cd Cv ??????????
DE 5 9,430 ????????? ???? ?? 4 ????????
DF 4 9,553 ????????? ???? ?? 3 ????????
BY 4 9,452 ????????? ???? ?? 4 ????????
BG 4 8,335 ????????? ???? ?? 4 ????????
CQ 4 8,218 ????????? ???? ?? 4 ????????
BX 3 8,108 ????????? ???? ?? 3 ????????
BF 4 7,664 ????????? ???? ?? 4 ????????
CJ 4 7,546 ????????? ???? ?? 4 ????????
CM 2 7,615 ???????????? ????????? ???? ????? BX ? DE
17
?????? ???????????? ???????????????????? ?????
(???????????)
???????? ????? ?? ?????. ????????????? ????? ? ??
????????????????? ??????????? ?? ?????
18
???????? ??????????

• ??????????? ?? ??????? ?????? ??????????????
  ??????? ? ???????????? ??????? ??????? ? ??????
  ??????????????? ?????????. ????????, ??? ??????
  ???????????????? ?????
• ???????? ?????????????? ??????? ?????????????
  ???????? ??????????? ????? ??? ? 2,5 ????
• ???????? ???????? ?????????? ?????? ?? ????
  ????????? ???, ??? ?????????? ????????? ?????????
  ??????? ??? ?????? ???? ????????? ??????
• ????????? ?????????? ?????????????? ??????????
  ???? - ?????????????? ??????? ?????????????
  ???????? ? ??????? ??????? ???????? ????????
  ?????, ????? ?? ????? ??????? ????? ???????? ???
  ????????? ????.

19
?????
????? ????????????????, ???????, ??? ????? ??????
??????? ??????????? ? ?????????? ?????????????? ?
??????? ??????? ??????????, ??????? ??????????
???????????? ???????????? ??????
????????????????? ????? ? ???????. ? ?????????
?????? ???? ?????????????????? ??? ??????????????
???????????? ????? ?????????????? ??????????
??????????? ????????? ??????? ? ???????????? ?
??????????? ?????????????, ?????? ??????????????
???????? ???????? ??????, ??????? ?? ?????? ?
?????????????? ???????????. ?????, ????? ?????
???????????????? ?????????????? ??????????, ???
??????????? ??? ???? ?????? ????????????????
????? ? ???????????????? ?????????, ????????,
??????????????, ??????????????? ? ?.?. ? ??
??????????? . ??? ?????? ??????? ?????????????
?????????????? ??????, ?????????? ??
????????????? ?????? ?????? ? ??????? ???????
?????? ????? 5
20
?????? ?????????????? ??????????

1. ????????????? / ????? ?.?., ????? ?.?.  ???.
   ???????, 2005.  752 ?.
2. ?????? ?????? ????????????????? ? ?. ?????? ?? 12
   ??????? 2004 ?. N 107 ?? ??????????? ???????? ??
   ???????? ? ???????????? ?????? ?????????? ?
   ????????????????? http//www.stroyplan.ru/docs.php
   ?showitem47529
3. ????-????? ?????????? - http//ingener.net.ua
4. Social Network Analysis. Theory and Applications
   - http//train.ed.psu.edu/WFED-543/SocNet_TheoryAp
   p.pdf
5. A.?.?????????, ?.?.????????. ???????????? ????
   ????? ?????? ????????????? ?????????-?????????????
   ? ????????????? ?????????. ????? ?????????
   ??????????? ? ????? ???.. - ?. ??? ???, ?6,
   2011. ?. 162 -170