Está en la página 1de 11

IN7R5 Redes Sociales y Económicas

¿Qué es una red?

Una red es la representación de las relaciones entre los objetos


discretos con un grafo.

Ejemplos…
Moody, James. Race, School Integration, and Friendship Segregation in
America. American Journal of Sociology, 107(3): 679–716, 2001.
Un grafo se define con un conjunto N de nodos (o vértices) y con
un conjunto L ⊆N× N de enlaces (o aristas).
Grafo simple: Hay sólo un tipo de enlace. Hay un máximo de un
enlace entre dos nodos.

Grafo dirigido: Los enlaces tienen una orientación, representada


con una flecha.

Grafo ponderado: Los enlaces tienen una ponderación (o un peso)


que puede ser un número real o entero, positivo o negativo.

Grafo aleatorio: Cada enlace es presente con una probabilidad


asociado con el enlace.

Grafo regular: Todos los nodos tienen el mismo número de


enlaces.
1
3 4 5 N={1,2,3,4,5}
L={{1,3},{2,3},{3,4},{4,5}}
2

Adyacencia: Dos nodos (vértices) son adyacentes si tienen un


enlace (arista) que les conecta. Dos enlaces son adyacentes si
tienen un nodo en común.
Matriz de Adyacencia: 2 3
0 0 1 0 0
6 0 0 1 0 0 7
6 7
6 1 1 0 1 0 7
6 7
4 0 0 1 0 1 5
0 0 0 1 0
<latexit sha1_base64="OvrS+eHmg12M6izHjfRGtoBk/6Y=">AAACf3icdVHLTuMwFHXCOzBMB5ZsLCoeEqMqHiHNsEOwYQkSBaQmqhz3prVwnMi+GamK+ht8GDv+hQVOG4lC4UhXPjrnPuzrpFDSYhi+eP7S8srq2vpGsLn1Y/tn69fOnc1LI6ArcpWbh4RbUFJDFyUqeCgM8CxRcJ88Xtb+/X8wVub6FscFxBkfaplKwdFJ/dZTpCDFXhAlMJS64sbw8aQSNSZBSA9pHaw5QxpFX4tsTmDfZbJ58d0IItCDZnIQGTkcYdxvtcNOOAVdJKwhbdLgut96jga5KDPQKBS3tsfCAmPXFaVQ4PqWFgouHvkQeo5qnoGNq+n+JvTAKQOa5saFRjpV5ysqnlk7zhKXmXEc2c9eLX7l9UpM/8WV1EWJoMVsUFoqijmtP4MOpAGBauwIF0a6u1Ix4oYLdF8WuCWwz09eJHd/Oszxm9P2+UWzjnWyR/bJMWHkLzknV+SadIkgr96+d+L99j3/yO/44SzV95qaXfIB/tkbrIitUQ==</latexit>

Grado: Número de enlaces de un nodo.


Incidencia: Un enlace es incidente a un nodo si lo une a un
otro nodo.

Ponderación: Una función que asigna a cada enlace un valor.


1
3 4 5
0.7

2.0 1.3
0.2
2

2 3
0 0 1 0 0 1
3 4 5
6 0 0 1 0 0 7
6 7
6 1 0 0 1 1 7
6 7
4 0 0 0 0 0 5 2

<latexit sha1_base64="5ZaaP4tdaWo9iHBuzp80hkPzEeU=">AAACf3icbVHfa9swEJa9tcu8/vC2x72IhrWFliCXQbe3sL3sMYOlDcQmyMo5EZFlI50LweTf2B+2t/0ve5icGJKlOTj06bvv7qS7tFTSImN/PP/Fy6PjV53XwZuT07Pz8O27B1tURsBQFKowo5RbUFLDECUqGJUGeJ4qeEwX35r44xMYKwv9E5clJDmfaZlJwdFRk/BXrCDDcRCnMJO65sbw5aoWja0CRi9p41F7MhrHh8ntZROIdpXsUPpWGcSgp23nIDZyNsdkEnZZj62NPgdRC7qktcEk/B1PC1HloFEobu04YiUmripKocDVrSyUXCz4DMYOap6DTer1/Fb0o2OmNCuMc410ze5m1Dy3dpmnTplznNv9WEMeio0rzD4ntdRlhaDFplFWKYoFbZZBp9KAQLV0gAsj3VupmHPDBbqVBW4I0f6Xn4OHu17k8I9P3f7Xdhwd8oFckGsSkXvSJ9/JgAyJIH+9C+/Gu/U9/8rv+Wwj9b025z35z/wv/wCqsa1Q</latexit>
0 0 0 1 1
1
3 4 5
N={1,2,3,4,5}
L={{1,3},{2,3},{3,4},{4,5}}

2 g g=<N,L>

1
3 5
N’={1,2,3,5}
L’={{1,3},{2,3}}

2 g’ g’=<N’,L’>

Un grafo g’=<N’,L’> es un subgrafo de g=<N,L> si N’⊆ N y


L’ ⊆ L.
Para un grafo g=<N,L> y un N’⊆ N, g’=<N’,L’> es un grafo
inducido por N’ si L’ contiene todos los enlaces que los
nodos tenían en g.
MÁS EJEMPLOS

Comercio Internacional de Armas


Conceptos de Centralidad en Redes
- La Centralidad de Grado es el número de enlaces de un nodo. Se
puede pensar como la popularidad del nodo.
Conceptos de Centralidad en Redes
- La Centralidad de Grado es el número de enlaces de un nodo. Se
puede pensar como la popularidad del nodo.

- Tener más enlaces no necesarimante hace uno más importante.


También cuentan las conexiones de los vecinos. Puede ser mejor
tener 3 amigos donde cada uno tiene 10 conexiones que tener 10
amigos donde cada uno tiene 2 conexiones. Serı́a útil medir no
simplemente el número de enlaces pero además tener en cuenta las
conexiones de los enlaces que un nodo tiene. Eso se hace con la
Centralidad de Eigenvalue (de la matriz de adyacencia).
Conceptos de Centralidad en Redes
- La Centralidad de Grado es el número de enlaces de un nodo. Se
puede pensar como la popularidad del nodo.

- Tener más enlaces no necesarimante hace uno más importante.


También cuentan las conexiones de los vecinos. Puede ser mejor
tener 3 amigos donde cada uno tiene 10 conexiones que tener 10
amigos donde cada uno tiene 2 conexiones. Serı́a útil medir no
simplemente el número de enlaces pero además tener en cuenta las
conexiones de los enlaces que un nodo tiene. Eso se hace con la
Centralidad de Eigenvalue (de la matriz de adyacencia).

- O podemos medir la importancia de un nodo mirando si se puede


circunvalarlo o evitarlo. ¿El nodo se ubica en el camino más corto
entre muchos otros pares de nodos? ¿Es un nodo que sirve como
puente entre otros? Eso se mide con la Centralidad de
Intermediación.