Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Febrero, 2019
1
Basado en Jackson, M (2008). Social and Economic Networks. Princeton
University Press y Easly, D. y J.Eilenberg. Networks Crowds and Markets.
Universidad de los Andes y Quantil Redes
Ejemplos de Redes
Modelo aleatorio de formación de redes
Eficiencia y Coportamiento Estratégico
Contenido
1 Ejemplos de Redes
Padgett, J.F y C.K. Ansell (1993). Robust action and the rise
of the Medici, 1400-1434.
Red de matrimonios entre familias (cada enlace representa un
matrimonio entre miembros de dos familias).
Figure 1.1: 15th Century Florentine Marriges Data from Padgett and Ansell [493]
Universidad de los Andes y Quantil Redes
Ejemplos de Redes: Matrimonios Familia Medici, Florencia
1400
donde PP(ij)
k (ij)
= 0 si no hay caminos entre i y j. El coeficiente
(n − 1)(n − 2)/2 es el número máximo de pares de familias
excluyendo la familia k.
Ejemplos de Redes: Familia Medici, Florencia 1400
Figure 1.2: A Figure from Bearman, Moody and Stovel [47] based the Add Health Data
Set. A Link Denotes a Romantic Relationship, and the Numbers by Some Components
Indicate How Many Such Components Appear.
Ejemplos de Redes: Amistades y romances en estudiantes
secundaria
Grafo bipartito.
Una componente gigante (relevante para la difusión de
enfermedades, etc.).
Esta es una estructura similar a la que surge de una red que
se forma mediante enlaces i.i.d.
Tiene pocos cı́clos (e.g., casi un árbol).
Ejemplos de Redes: Amistades y romances en estudiantes
secundaria
Figure 1.3: “Add Health” Friendships among High School Students Coded by Race:
Hispanic=Black, White=White, Black=Grey, Asian and Other = Light Grey.
segregated by race, and this will impact the spread of information, learning, and the
Ejemplos de Redes
Modelo aleatorio de formación de redes
Eficiencia y Coportamiento Estratégico
Contenido
1 Ejemplos de Redes
Example
Si n = 3 la probabilidad de que se forme una red completa (i.e.,
todos los nodos enlazados con todos) es p 3 y hay una sola red
completa.
La probabilidad de que se forme una con dos enlaces es p 2 (1 − p)
y hay tres redes de esta forma.
Example
Con n la probabilidad de que se forme una red de m enlaces es:
n(n−1)
−m)
p m (1 − p)( 2 (2)
n−1 d
p (1 − p)n−1−d (4)
d
Figure 1.4: A Randomly Generated Network with Probability .02 on each Link
Figure 1.5: Frequency Distribution of a Randomly Generated Network and the Poisson
Approximation for a Probability of .02 on each Link
Ejemplos de Redes: Formación aleatoria de redes
Al aumentar la probabilidad de enlaces disminuyen las
componentes conexas (maximales), aumenta la componente
dominante y empeora la aproximación de Poisson al grado del
grafo.
30 CHAPTER 1. INTRODUCTION
Figure 1.6: A Randomly Generated Network with Probability .08 of each Link
Ejemplos de Redes: Formación aleatoria de redes
Figure 1.7: Frequency Distribution of a Randomly Generated Network and the Poisson
Approximation for a Probability of .08 on each Link
Ejemplos de Redes Eficiencia
Modelo aleatorio de formación de redes Coportamiento Estratégico
Eficiencia y Coportamiento Estratégico Precio de la Anarquı́a y Estabilidad
Contenido
1 Ejemplos de Redes
Cuando el costo es bajo existe una única red estable por pares
que es la red que tiene el máximo número de enlaces.
Cuando el costo es mayor, la estrella es estable por pares pero
hay muchas más estructuras de redes que son estables. Por
ejemplo, cuatro jugadores conectados en un cı́rculo puede ser
estable en el rango de costos en el que la estrella es estable y
eficiente.
Esto pone de manifiesto la posibilidad de que en equilibrio, las
redes no necesariamente son eficientes.
Con costos aún mayores la estrella puede ser eficiente pero no
estable por pares.
Ejemplos de Redes Eficiencia
Modelo aleatorio de formación de redes Coportamiento Estratégico
Eficiencia y Coportamiento Estratégico Precio de la Anarquı́a y Estabilidad