Documente Academic
Documente Profesional
Documente Cultură
SOCIALE
Modelarea Proceselor sociale
Metode de analiza
Statistica: ncearc s determine proprietile
statistice ale reelelor complexe, proprieti cu
ajutorul crora putem caracteriza structura i
comportamentul sistemelor care includ astfel de
reele;
Modelare: ncearc creeze modele ale reelelor cu
ajutorul crora s nelegem mai bine proprietile
reelelor i efectele lor asupra sistemelor complexe.
Analitica: ncearc s gseasc regulile i legitile
care guverneaz evoluia reelelor, astfel nct s
se poat stabili modul n care aceste reguli i
legiti influeneaz vrfurile individuale sau o
parte a reelei.
TIPURI DE RETELE
Reele sociale:
Colaborarea actorilor;
Comitete de direcie;
Contacte tiinifice;
Mesaje e-mail;
Reele de citri;
Reele tehnologice:
Internetul;
Pachetele software;
Circuitele electronice;
Reele metabolice;
Reele genetice;
Reele neurale;
PROPRIETATI ALE
RETELELOR
Conectivitatea = gradul n care
vrfurile unei reele sunt conectate
direct. O reea cu o conectivitate
nalt are un numr mare de laturi n
raport cu numrul de vrfuri. Pentru
a calcula conectivitatea unei reele
cu N vrfuri i k laturi, avem:
k
C
N ( N 1)
Distribuia gradelor
- Gradul unui vrf ntr-o reea este dat de
numrul de laturi sau conexiuni ale unui
nod.
- Funcia de distribuie P(k) d
probabilitatea ca un vrf ales in mod
aleatoriu s aib exact k laturi.
- Reprezentarea lui P(k) pentru o reea
complex formeaz o histogram a
gradelor asociate vrfurilor, aceasta
reprezentnd distribuia gradelor sau
numrul de vrfuri care au acelai
numr de laturi din reea.
N ( N 1)
i 1 j 1
min
(i, j )
Diametrul reelei
Diametrul unei reele, D este cel
mai lung drum minim dintre doua
noduri din reea. Diametrul este
definit ca: D max l (i, j )
i, j
min
Coeficientul de clusterizare
- Pentru un vrf dat, vi dintr-o reea cu
ki vecini, gradul de clusterizare n
jurul vrfului vi este definit ca raportul
dintre numrul de legturi existente n
realitate intre cei ki vecini i numrul
total de legturi poteniale dintre
acestia.
- Fie Ei numrul de legturi existente
N
1
Ei
ntre cei kiCC
vecini.
Coeficientul
de
N
1 ki ( ki 1)dat de:
clusterizare estei atunci
Subgrafuri
- subgraf = submultime de noduri a unui graf impreuna cu
arcele adiacente acestor noduri din graful total care au
anumite proprieti comune ale vrfurilor i/sau laturilor.
- un graf Gi constnd dintr-o mulime de vrfuri V i i o
mulime de laturi Ei se numete subgraf al lui G={V, E}
dac Vi inclus in V i Ei inclus in E.
- cele mai simple exemple de subgrafe sunt ciclurile, arborii i
subgrafurile complete.
- Graf partial: subgraf in care V i = V
- ciclu = drum nchis de k laturi, astfel nct diecare dou
laturi consecutive au doar un vrf comun.
- arbore = graf conex fara cicluri.
2 Gradul mediu al unui
Criticalitatea
Consta in existena unui prag critic
ncepnd de la care se formeaz
componentele gigant. Sub acest
prag, reeaua exist sub forma unor
subgrafe deconectate. Peste acest
prag, graful se transform ntr-un
cluster complet conectat.
N ( N 1) p
( N 1) p Np
N
pk
p (1 p)
k
Atunci cnd numrul de vrfuri din reea, N este mult mai mare
dect kz, distribuia de probabilitate
z k e z a gradelor medii ale
pk
vrfurilor devine:
k!
d ij
reelei, atunci:
N ( N 1) i j
(Numrul de arce)
449913
25316482
7673
55392
4.60
Mesaje e-mail
59912
86300
4.95
Internet
10697
31992
3.31
587
19603
2.16
765
3686
2.56
307
2359
3.97
135
598
2.56
573
477
16.01
Reeaua actorilor de
film
(Distana medie
geodezic)
3.48
Directori de companii
Reea de ci ferate
Reea metabolic
Reea neuronal
Reea ecologic
submarin
Relaii interstudeni
TEME