
Matemáticas
El mundo es un grafo
Redes, centralidad y seis grados de separación
Tus amigos, las rutas de los aviones, las páginas de internet y hasta las neuronas forman el mismo tipo de estructura. Aprende a leerla y verás patrones donde antes había enredos.
Empezar ahora
12 enseñanzas · te llevas 12 conceptos usables
Fundamento
El mecanismo desnudo- 1GrafoLos habitantes de Königsberg se preguntaban si podían recorrer la ciudad cruzando cada uno de sus siete puentes una sola vez. En 1736, Leonhard Euler respondió que no, y para hacerlo ignoró todo lo que no importaba: distancias, calles y formas.
- Cuenta gratisGradoSi una persona tiene cien amigos y otra tiene tres, la primera probablemente se entera antes de los chismes y llega a más gente con un mensaje. Contar las conexiones directas de cada nodo es el primer paso para entender cualquier red.
- Camino más cortoPara una ciudad, las intersecciones son nodos y las calles son aristas con peso, como el tiempo de recorrido. Encontrar la mejor ruta es encontrar, en ese grafo, la secuencia de aristas que suma el menor peso.
- CentralidadSi es la única que conecta a dos grupos que no se conocen entre sí, todo lo que viaje de un grupo al otro tiene que pasar por ella. Su importancia no está en cuántas conexiones tiene, sino en dónde está ubicada.
Mecanismo
El concepto chocando con otros- Caso: mundo pequeñoLa expresión "seis grados de separación" dice que cualquier persona está a unos seis pasos de cualquier otra. Suena a exageración, pero varios experimentos, desde cartas en los años sesenta hasta redes sociales enteras, han medido algo parecido.Te llevas: mundo pequeño
- Duelo: coeficiente de agrupamientoEn casi cualquier grupo humano, si dos personas tienen un amigo en común, es muy probable que se conozcan entre sí. Las redes sociales están llenas de estos triángulos cerrados, y medirlos revela cómo se organizan los grupos.Te llevas: coeficiente de agrupamiento
- HubSi las conexiones se repartieran como las estaturas, casi todos tendrían un número parecido. Pero en internet, en las rutas aéreas y en las redes sociales ocurre algo muy distinto: aparecen nodos gigantes que concentran una parte enorme de los enlaces.
- Difusión en redNinguno salta al azar de una persona a cualquier otra: pasan de alguien a sus contactos, y de ellos a los suyos. Por eso la forma de la red decide qué tan lejos y qué tan rápido llegan, casi tanto como el contenido mismo.
Dominio
Lo contraintuitivo y cuándo NO aplica- Paradoja de la amistadNo es una opinión sobre tu vida social: es una propiedad matemática de casi cualquier red. Las personas muy conectadas aparecen en las listas de muchísima gente, así que al mirar a tus amigos es muy probable que veas a varias de ellas.
- Límites: conectado no es cercanoDespués de nueve enseñanzas sobre caminos cortos, hubs y difusión, es tentador creer que en un mundo pequeño todos están al alcance. Pero una arista en un grafo es una simplificación, y el camino que existe en el papel no siempre existe en la práctica.Te llevas: conectado no es cercano
- Caso: robustez de la redUna red puede aguantar muchísimas fallas y colapsar por una sola, dependiendo de qué nodo falle. Entender por qué exige juntar lo visto sobre grado, hubs y centralidad.Te llevas: robustez de la red
- Duelo: teoría de grafosGrafo, grado, camino más corto, centralidad, mundo pequeño, coeficiente de agrupamiento, hub, difusión en red, paradoja de la amistad, el límite entre conexión y cercanía, y la robustez. Juntas forman un método para leer amistades, rutas, internet y epidemias.Te llevas: teoría de grafos
Empiezas la primera sin cuenta. Las 12 completas, gratis, con solo registrarte.