You are on page 1of 13

Referencias

Network Science
Ch. 2: Graph Theory

John F. Mateus
Escuela de Fsica - UPTC

September 13, 2016


Referencias

D EGREE , AVERAGE D EGREE AND D EGREE


D ISTRIBUTIONS

Para redes NO dirigidas:


Degree: Numero
de Links en un nodo.
Referencias

D EGREE , AVERAGE D EGREE AND D EGREE


D ISTRIBUTIONS

Para redes NO dirigidas:


Degree: Numero
de Links en un nodo.

Numero total de links en la red L:
N
1X
L= ki , (1)
2
i=1

donde ki es el grado del ith nodo, el fractor 1/2


corrige la doble suma sobre links y N el numero
total
de nodos en la red.
Referencias

Average Degree:
N
1 X 2L
hki ki = . (2)
N N
i=1
Referencias

Average Degree:
N
1 X 2L
hki ki = . (2)
N N
i=1

En grafos SI dirigidos:

ki = kiin + kiout , (3)

donde el superndice in indica que el link entra al


nodo y el superndice out indica que el link sale del
nodo.
Referencias


Numero de links red dirigida:
N
X N
X
L= kiin = kiout . (4)
i=1 i=1
Referencias


Numero de links red dirigida:
N
X N
X
L= kiin = kiout . (4)
i=1 i=1

Y el average degree:
N N
in 1 X in 1 X out L
hk i = ki = hkout i = ki = (5)
N N N
i=1 i=1
Referencias

Degree Distribution pk : Probabilidad de tener un grado


k para un nodo seleccionado al azar.

X
pk = 1 , (6)
i=1
Nk
pk = , (7)
N
donde Nk indica el numero
de nodos con grado k.
Referencias

Degree Distribution pk : Probabilidad de tener un grado


k para un nodo seleccionado al azar.

X
pk = 1 , (6)
i=1
Nk
pk = , (7)
N
donde Nk indica el numero
de nodos con grado k.
Average Degree en terminos de pk :

X
hki = kpk . (8)
k=0

Como
determinar pk ?
Referencias

Degree Distribution (Small networks)


Referencias

Degree Distribution (Large networks)


Referencias

R EFERENCIAS

 Albert-Lazlo Barabasi, Network Science


Referencias

M UCHAS GRACIAS POR SU


!!!!!
ATENCI ON

You might also like