Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mce.biophys.msu.ru/archive/doc57324/doc.pdf Дата изменения: Fri Feb 19 14:46:04 2010 Дата индексирования: Thu Feb 28 17:09:40 2013 Кодировка:

. .,

. .,

.

.,

..

. , , . , , . . » . ( , , . , , WWW, , . . (Albert and Barabasi, 2002; Dorogovtsev and Mendes, 2002). (Albert and Barabasi, 2000) Internet Movie Database. -- , , . 212 250 ­ , 3 045 787 k 28.78. . k p (k ) ~ k , ) -- , , ( ), , , -- « . -

2.3 .

398


. ., . ., . ., ... -- ­ 2009, . 1, . 398­410 Gadjiev B. R., Progulova T. B., Shchetinina D. P., ... -- MCE ­ 2009, v. 1, pp. 398­410

(

). :

, , ( . . . ),

-

-

m

0

, : (i)

p

m

m

m

0

, ,

k

k
i j

i

1
j

k

1 « .

, »
1p

m

(i i ) . ,

i, ki .

,

p = 0.937

m = 1.

, , . , ,

-

k(
and Gadjiev, 2008). ,

., 2008; Progulova (Tsallis, 1999). . -

399


4. Part 4. Mathematical Modeling in Social Sciences

. . . . , (www.lenfilm.ru) 1992 -- , , (www.mosfilm.ru). -- 2910

-

-

1918 . . :

, . . ( ( ( . 3). . 2) , ( . 5). , ..

, 6997 . 1), ( . 4). 2.14 .

(

)

75940

,

k = 6. k>6 : p(k ) ~ k .
, :

-

k --c

(
0.76 .

. 6).

400


. ., . ., . ., ... -- ­ 2009, . 1, . 398­410 Gadjiev B. R., Progulova T. B., Shchetinina D. P., ... -- MCE ­ 2009, v. 1, pp. 398­410
90 80 70 60 50 40 30 20 10 0 1910 1920 1930 1940 1950 1960 1970 1980 1990 2000

. 1.
7000 6000 N 5000 4000 3000 2000 1000 0 1910 1920 1930 1940 1950 1960 1970

,

.

1980

1990

2000

. 2.

N

.

401


4. Part 4. Mathematical Modeling in Social Sciences
160000 140000 120000 E 100000 80000 60000 40000 20000 0 1910 1920 1930 1940 1950 1960 1970 1980 1990 2000

. 3.
160000 140000 120000 100000 E 80000 60000 40000 20000 0 0 1000 2000

E

.

3000 N

4000

5000

6000

7000

. 4.

E

N.

402


. ., . ., . ., ... -- ­ 2009, . 1, . 398­410 Gadjiev B. R., Progulova T. B., Shchetinina D. P., ... -- MCE ­ 2009, v. 1, pp. 398­410
1

0,1 p (k ) 0,01 0,001 0,0001 1 10 k 100 1000

. 5. .
1,2

-

1

0,8

c (k )

0,6

0,4

0,2

0 0 50 100 150 200 250 k 300 350 400 450 500

. 6. .

( . 7). ,

403


4. Part 4. Mathematical Modeling in Social Sciences

k > 100

k

nn

, .

,

-

300

250

200

Knn

150

100

50

0 0 100 200 300 400 k 500 600 700 800 900

. 7. k .

knn

. . . 8­10 ,

-

k k.

nn

404


. ., . ., . ., ... -- ­ 2009, . 1, . 398­410 Gadjiev B. R., Progulova T. B., Shchetinina D. P., ... -- MCE ­ 2009, v. 1, pp. 398­410

1

0,1

P(k)

0 ,0 1

0 ,0 0 1

0 ,0 0 0 1 1 10 10 0 1 00 0

k

. 8. .
1 0, 9 0, 8 0, 7 0, 6

.

C

0, 5 0, 4 0, 3 0, 2 0, 1 0 0 100 200 300 400

k

. 9. . .

-

405


4. Part 4. Mathematical Modeling in Social Sciences

140

120

100

80

K
60 40 20 0 0 10 0 200

nn

k

3 00

400

. 10. k .

knn

, ,

c(k ) ~ k

1

k

nn

k.

.

-- .
1

P (k ) k0 --

1 1 Z

k 1q 1q , k0 ,q-- (Tsallis, 1999).

,Z-- ,

-

.

406


. ., . ., . ., ... -- ­ 2009, . 1, . 398­410 Gadjiev B. R., Progulova T. B., Shchetinina D. P., ... -- MCE ­ 2009, v. 1, pp. 398­410

, .

k

-

k,

, .

, . :

q1 1 Z 1 qk , k
q 21q

(1)

P(k ) p(k).

. (1)

k= .
,

, (1) -

(small-world network)

c­ ,

(Hasegawa, 2006). . , . (smallest-world network), , , , Mendes, 2002).

-

(Dorogovtsev and

. , , , -

m

0

p
,

m

m

m

0

, . 1

1p

m

m P(m) mmax.

407


4. Part 4. Mathematical Modeling in Social Sciences

. 11 .
1

-

0, 1

p (k )

0, 01

0, 001

0 ,00 01 1 10 k 1 00 10 0 0

. 11. 7000, p = 0.5, m 8).

, (m0 = 7, N = 2

(1)

, , (p = 0.91).

q = 0.51.

-

.

. ( . , , , . , . ), , , -

408


. ., . ., . ., ... -- ­ 2009, . 1, . 398­410 Gadjiev B. R., Progulova T. B., Shchetinina D. P., ... -- MCE ­ 2009, v. 1, pp. 398­410

. , . , -- . -- , , , . , , . , , . ,

-

q-

-

-

. .,

. .,

.. :

// /

-

« ». -- : . . - , 2008. -- . 322­326. Albert R.., BarabАsi A.-L. Topology of evolving networks: Local events and universality // Phys. Rev. Lett. -- 2000. -- Vol. 85. -- P. 5234­5237. Albert R., BarabАsi A.-L. Statistical Mechanics of Complex Networks // Rev. Mod. Phys. -- 2002. -- Vol. 74. -- P. 43­97. Dorogovtsev S.N., Mendes J.F.F. Evolution of networks // Adv. Phys. -- 2002. -- Vol. 51. -- P. 1079­1187. Gadjiev B.R., Progulova T.B. Topology properties of written human language // International Conference in Statiatical Physics, Kolympari -- Greece 14­18 uly 2008. -- 2008. -- P. 93. Tsallis C. Nonextensive statistics: theoretical, experimental and computational evidences and connections // Braz. J. Phys. -- 1999. -- Vol. 29. -- P. 1­35. Hasegawa H. Nonextensive aspects of small-world networks // Physica A: Statistical Mechanics and its Applications. -- 2006. -- Vol. 365. -- P. 383­401.

409


4. Part 4. Mathematical Modeling in Social Sciences

EVOLUTION OF THE MOVIE ACTOR COLLABORATION NETWORK Gadjiev B. R., Progulova T. B., Shchetinina D. P., Kuzin A. E.

We represent model of a growing web of movie actor collaboration network. We analyzed the data for corresponding networks and constructed vertex degree distribution. We calculated dependences of vertex nearest neighbor's average degree and of the clustering coefficient on the vertex degree. By comparison of theoretical results with results of data analysis we estimated model parameters. It is shown that 91% of new links connect existing nodes, and only 9% of links come from new actors joining the movie industry.

410