Curso 05 · intermedio · ~6 h
Redes complejas
Mundo pequeño y enlace preferencial, construidos desde una lista de adyacencia
Programas un grafo desde cero, lo dibujas, mides caminos y agrupamiento, y después construyes los dos modelos que cambiaron la ciencia de redes a finales de los noventa: el mundo pequeño de Watts y Strogatz y el enlace preferencial de Barabási y Albert. Todo con un generador aleatorio con semilla, para que tus experimentos se puedan repetir.
Qué vas a construir
- Lista de adyacencia con aristas no dirigidas
- Dibujo circular con nodos escalados por grado
- Búsqueda en anchura y camino medio L
- Coeficiente de agrupamiento C
- Retícula en anillo y recableado de Watts–Strogatz
- Crecimiento de Barabási–Albert e histograma de grados
Prerrequisitos
- JavaScript básico (arrays, bucles, funciones)
- Curso de agentes recomendado, no obligatorio
Temario
Unidad 01
Grafos a mano
- 01 · Lista de adyacencia30 min
- 02 · Dibujar la red30 min
- 03 · Caminos y distancias40 min
- 04 · Agrupamiento35 min
Construyes
makeGraph()addEdge()degree()edgeCount()circleLayout()removeEdge()drawGraph()bfs()avgPathLength()localClustering()avgClustering()Cierra con reflexión
¿Qué se pierde al convertir el mundo en nodos y aristas?
Unidad 02
Mundo pequeño y enlace preferencial
- 01 · La retícula en anillo30 min
- 02 · Mundo pequeño: Watts–Strogatz45 min
- 03 · Enlace preferencial: Barabási–Albert45 min
Construyes
makeGraph()addEdge()removeEdge()degree()edgeCount()circleLayout()drawGraph()ringLattice()bfs()avgPathLength()localClustering()avgClustering()ringStats()mulberry32()Cierra con reflexión
Modelos mínimos: ¿explican o solo imitan?
Al terminar
Laboratorio libre
Un sandbox que se arma con tus funciones del curso (las que pasaron los checks) y retos abiertos sin guion. Para ver versiones terminadas, visita Kósmos Interactivo (kosmos-interactivo.vercel.app).