Академический Документы
Профессиональный Документы
Культура Документы
Geofisica MacroEconomía
Biología
Meteorología
Psicologia
Ecología
1
● Motivación y elementos de redes
● Conceptos básicos
● Ejemplos de redes complejas
2
Algunas referencias y sitios.
3
Una red compleja es el esqueleto de un sistema complejo
4
Que impulsó el estudio de redes complejas?
5
Milgram
6
Milgram
7
Milgram
8
Que es una red?
enlace
9
Hay muchos modos de conectarse
Pinochet
10
Como caracterizar la red
k( ) = 4
Friendship
11
Clustering Coefficient: C(n)
Friendship
12
Clustering Coefficient: C(n)
Numero de conecciones: 2
Friendship
13
Clustering Coefficient: C(n)
Numero de conecciones: 2
Numero total posible:
Friendship ½·kn·(kn-1) = ½·(4·3) = 6
14
Clustering Coefficient: C(n)
Numero de conecciones : 2
Numero total posible:
½·kn·(kn-1) = ½·(4·3) = 6
Cn = 2 / 6 = 0.333
15
Clustering Coefficient: C(n)
Numero de conecciones: 2
Numero total posible:
Friendship ½·kn·(kn-1) = ½·(4·3) = 6
Cn = 2 / 6 = 0.333
16
Distancia (pathlength)
Friendship
17
Distancia (pathlength)
Friendship i
18
Distancia (pathlength)
Friendship i
19
Distancia (pathlength)
Friendship i
20
Matriz de distancia todos a todos:
Lij = Largo de la via mas corta
3
1 2 3 4 5 6 7 8 9
2 3
1 2 1 1 2 2 2 3 3 4
2 1 2 1 1 1 2 2 3 4
3 1 1 2 2 2 1 3 2 3 1
Lij = 1 2
4 2 1 2 2 1 2 1 2 3
5 2 1 2 1 2 1 1 2 3
6 2 2 1 2 1 2 2 2 0
0 1
7 3 2 3 1 1 2 2 1 2
8 3 3 2 2 2 1 1 2 1
2
9 4 4 3 3 3 2 2 1 2
21
Modelos de redes aleatorias
Grado?
Clustering?
Distancia (Pathlength)?
Modelos de redes aleatorias
Distancia corta
Distribucion de Grado
26
Mirando el grado de las redes en la Naturaleza se ve que estas no
son homogeneas, son no uniformes
Homogeneas Scale-free
γ
P(k) ~ k -
semantica
actores
www
internet
proteina
metabolica
28
Como se originan las redes no uniformes (libres de escala)
Homogeneas No Uniforme
30
Algunos consecuencias importantes de la no-uniformidad
La red de carreteras es
uniforme
La red de aerolineas es NO uniforme
32
Acerca de expresiones Populares de Redes de Small Worlds
PE-0
1 1
“Seis grados de separacion”
2 2
3
“Los números de Kevin Bacon y de
Paul Erdös”
33
El oraculo
34
El oraculo
35
La Topología de Redes Reales: Números de Erdös
Números de Erdös
Erdös (1919-1996), el matemático actualmente con
más publicaciones y con más co-autores es el origen
de una red y tiene número de Erdös 0, sus co-autores
tienen número 1, los co-autores de éstos tiene
número 2, y así sucesivamente.
36
La Topología de Redes Reales: Números de Erdös
0 1
1 504
2 6593
3 33605
4 83642
5 87760
Media:4.65
Media:4.65 6 40014
Mediana
Mediana: :55 7 11591
8 3146
Dante
DanteChialvo
Chialvo 9 819
tiene
tienenúmero
número44 10 244
11 68
12 23
13 5
37
38
Un poupurri incompleto y desactualizado de redes
http://www.visualcomplexity.com/vc/
39
Internet
40
Internet
41
Internet
42
La WWW
WWW es una red virtual compleja donde los nodos son las
páginas web y las enlaces son los hyperlinks. Se pueden
establecer a nivel de dominios y de páginas.
www.chialvo.net
www.ucm.es www.ucla.edu/~dchialvo/
43
Redes Lingüísticas
44
45
Redes Metabólicas
los nodos son substratos y los enlaces las reacciones entre los
substratos.
http://www.expasy.ch/cgi-bin/show_thumbnails.pl
46
Redes Metabólicas
47
Redes Metabólicas
E. Almaas, B. Kovacs, T. Vicsek, Z.N. Oltvai and A.-L. Barabási Global organization of metabolic fluxes
in the bacterium Escherichia coli. Nature 427, 839-843 (2004). 48
Proteoma
51
Red de amistades (niños de escuela)
http://www-personal.umich.edu/~mejn/networks/ 52
Red Social:
53
Collaborativas (co-autoría de papers) donde los nodos son
científicos y los enlaces representan co-autoría en un paper.
54
Citaciones en artículos científicos donde los nodos son artículos
publicados y un enlace apunta a una referencia de un artículo
publicado. (no debería tener ciclos dirigidos)
(Physical Review Letters 1975-94, ISI)
Actores de cine (y/o TV) donde los nodos son los actores y una
enlace representa una participación conjunta de actores en una
película.
55
Ejemplos de Redes Complejas
56
Sex-web
Nodos: Personas
Enlaces: relation sexual
R. Sole (cond-mat/0011195) 58
Ejemplos de Redes Complejas
Otras Redes
Circuitos Electrónicos
Evolución Viral
59
Mapa del sistema nervioso del C. Elegans
60
Nature July 27, 2000
61
La Topología de Redes Reales: varios casos
62
La Topología de Redes Reales: varios casos
63