Documente Academic
Documente Profesional
Documente Cultură
of complex networks
Newman, Introduccion
Redes
https://st2.depositphotos.com/3591429/5245/i/950/depositpho https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9GcT6aSRO5V6ogeW-
tos_52450219-stock-photo-people-with-social-networking.jpg Avnx86vQB-i5UaDifbFPaDA9BKdE1IkHtIBS6Q
https://cobaltblueweb.com/wp-content/uploads/proyecto-final- https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9Gc
Tmu0yooZXD12EhlKvMjOlIW_X-4rP7wWa8KoxfOVdY0G3xbzKb
2
redes-de-computadoras-1-1-gerardo-y-fatima-3-638.jpg
Redes
https://pbs.twimg.com/media/Dl9HruOX4AA_8YO.jpg
3
Grafos
Imágenes tomadas de: Curso de teoría grafos del Dr. Feliz Ramos, presentación 1 2018 4
Grafos
• Adyacencia y vecindad
• A es vecino de B y C .
• B es adyacente a B
A B
C D
5
Grafos
Imagen 2, Complemento
6
Red
7
los puentes de Königsberg
• es un célebre problema matemático, resuelto por Leonhard Euler en 1736 y cuya
resolución dio origen a la teoría de grafos. Su nombre se debe a Königsberg, la
ciudad de Prusia Oriental y luego de Alemania que desde 1945 se convertiría en la
ciudad rusa de Kaliningrado.
Puentes de Kogsberg
https://upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Konigsberg_bridges.png/300
8
px-Konigsberg_bridges.png
los puentes de Königsberg
• Dado el mapa de Königsberg, con el río Pregel dividiendo el plano en cuatro
regiones distintas, que están unidas a través de los siete puentes, ¿es posible dar
un paseo comenzando desde cualquiera de estas regiones, pasando por todos los
puentes, recorriendo sólo una vez cada uno, y regresando al mismo punto de
partida?
https://upload.wikimedia.org/wikipedia/commons/thumb/9/91/7_bridges.svg/180px-7_bridges.svg.png
9
los puentes de Königsberg
• Euler determinó, que los puntos intermedios de un recorrido posible
necesariamente han de estar conectados a un número par de líneas. si llegamos a
un punto desde alguna línea, entonces el único modo de salir de ese punto es por
una línea diferente. Esto significa que tanto el punto inicial como el final serían los
únicos que podrían estar conectados con un número impar de líneas. Sin
embargo, el requisito adicional del problema dice que el punto inicial debe ser
igual al final, por lo que no podría existir ningún punto conectado con un número
impar de líneas.
https://es.wikipedia.org/wiki/Problema_de_los_puentes_de_K%C3%B6nigsberg 10
Representación de Redes
• Las relaciones entre personas se pueden mostrar en una red en la que vértices
representar a los individuos y las aristas las interacciones entre ellos.
11
Importancia de vértices y aristas
https://www.bolsamania.com/noticias/empresas/red-electrica-
llega-acuerdo-bow-power-adquirir-100-ccncm--3651043.html
https://media.kasperskydaily.com/wp-content/uploads/sites/87/2015/11/05194955/internet-map-FB.jpg
12
Implicaciones Estructúreles
13
Tipos de redes
• Un conjunto de vértices unidos por aristas es solo el más simple tipo de red. Hay
muchas formas en que las redes Puede ser más complejas que esto.
14
Tipos de redes
15
Hipergrafos
https://upload.wikimedia.org/wikipedia/commons/thumb/5/57/Hypergrap
h-wikipedia.svg/1200px-Hypergraph-wikipedia.svg.png
16
Red de mundo pequeño
• En matemática y física una red de mundo pequeño es un tipo de grafo para el que
la mayoría de los nodos no son vecinos entre sí, y sin embargo la mayoría de los
nodos pueden ser alcanzados desde cualquier nodo origen a través de un número
relativamente corto de saltos entre ellos. Una red social, donde los nodos son
personas y los enlaces son el conocimiento/relación entre ellos, captura muchos
de los fenómenos de las redes de mundo pequeño.
https://upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Complex_net
work_n25_WS_model.png/250px-Complex_network_n25_WS_model.png
17
ó n
c i
en
a t
su
o r
p
s
c ia
r a
G
16