Studierea reţelei net1
1.1. Repartiţie noduri-laturi
fig. 2.1. - Graful net1
Graful net1 are 30 de noduri şi 50 de laturi. Întocmesc pentru fiecare nod - lista nodurilor cu care este conectat (tabelul 1.1.).
Tabelul 1.1.
Nr. nodului Nr. de legături (conexiuni) Conectat cu nodurile
0 4 10, 11, 28, 29
1 6 5, 25, 24, 16, 20, 26
2 4 10, 22, 19, 13
3 2 26, 11
4 1 22
5 2 1, 17
6 3 15, 23, 20
7 3 14, 10, 9
8 2 11, 12
9 4 7, 12, 10, 18
10 8 2, 7, 0, 9, 26, 28, 20, 11
11 7 8, 3, 0, 10, 28, 20, 19
12 5 8, 9, 19, 15, 17
13 2 2, 29
14 2 7, 15
15 4 6, 14, 12, 25
16 2 1, 26
17 4 12, 5, 23, 21
18 2 9, 27
19 3 2, 12, 11
20 4 6, 10, 11, 1
21 2 17, 29
22 2 2, 4
23 3 6, 17, 25
24 1 1
25 3 15, 23, 1
26 5 10, 16, 3, 1, 27
27 2 26, 18
28 4 10, 0, 11, 29
29 4 21, 28, 0, 13
Tabelul 1.2. - Nr. de conexiuni (k) – Nr. de noduri cu k conexiuni (Nk)
Număr de conexiuni (k) 1 2 3 4 5 6 7 8
Număr de noduri cu
k conexiuni (Nk)
2 10 5 8 2 1 1 1
fig. 2.2. – Graficul: Nk= f(k)
1.2. Programul frac_critic_initial.m
Calculez cu programul frac_critic_initial.m din Anexa 1.1. valoarea fracţiunii critice, care are următorul rezultat:
fract_crit = 0.6815
Valoarea fc este cuprinsă între 0.66 şi 0.80. Aceasta înseamnă că reţeaua îşi păstrează calitatea sa esenţială – interconectivitatea - până ce fracţiunea de noduri distrusă aleator nu depăşeşte cca. 68%.
Ridic cu ajutorul programul frac_critic_initial.m graficul “log(distribuţie nr. de noduri (k))-log( Noduri cu k conexiuni)” din fig. 1.3.
fig. 1.3. – Graficul: log Nk= f(log k)
Din fig. 1.3. se poate observa că graful nu este un graf scale-free (graficul trebuie să fie o dreaptă).
Pentru a descărca acest document,
trebuie să te autentifici in contul tău.