Análisis de la red ferroviaria neerlandesa usando la teoría de grafos
Análisis de la red ferroviaria neerlandesa usando la teoría de grafos
Este cuaderno es una traducción al español del artículo de la Comunidad Wolfram “Analysis of the Dutch railway network using graph theory”, producido con ayuda de un LLM y verificado por un traductor profesional
Red ferroviaria neerlandesa
Red ferroviaria neerlandesa
La red ferroviaria neerlandesa es uno de los sistemas ferroviarios más densos y mejor conectados de Europa. Conecta casi todas las principales ciudades y localidades neerlandesas y a la vez proporciona conexiones internacionales con los países vecinos. La teoría de grafos proporciona la herramienta perfecta para analizar esta red, lo cual nos permite comprender mejor su estructura, conectividad, robustez y el papel que desempeñan las estaciones individuales dentro del sistema de transporte.
Representación de grafos
Representación de grafos
Para realizar el análisis de la red ferroviaria neerlandesa mediante la teoría de grafos, primero necesitamos representar el sistema como un grafo. En esta representación de grafo, cada estación ferroviaria corresponde a un vértice (también conocido como nodo), mientras que las conexiones ferroviarias directas entre estaciones (los vértices) se representan como aristas.
La representación en grafo de la red ferroviaria neerlandesa puede recuperarse como:
In[]:=
DRN=Graph[ResourceData["Dutch Railway Network"]]
Out[]=
La representación del grafo puede ampliarse aún más asignando pesos a las aristas; en este caso, podemos, por ejemplo, definir los pesos como la distancia física entre las estaciones conectadas (en kilómetros).
Los pesos de las aristas, definidos como las distancias en la red ferroviaria neerlandesa, se pueden recuperar como:
In[]:=
DRNEW=ResourceData["Dutch Railway Network","EdgeWeight"];
Además, también se pueden asignar pesos a los vértices para representar las propiedades de cada estación. En este caso, podemos, por ejemplo, definir los pesos de los vértices como el número total de interrupciones reportadas durante el año 2023.
Los pesos de los vértices de la red ferroviaria neerlandesa, definidos como el número total de interrupciones notificadas durante el año 2023, pueden recuperarse de la siguiente manera:
In[]:=
DRNVW=ResourceData["Dutch Railway Network","VertexWeight"];
Para mejorar la interpretación espacial del sistema, también se pueden asignar datos de geolocalización a cada vértice, lo que permite visualizar la red geográficamente mediante GeoGraphPlot o GeoListPlot:
La GeoPosition de los vértices de la red ferroviaria neerlandesa se puede recuperar como:
In[]:=
ResourceData["Dutch Railway Network","Position"]
El grafo puede visualizarse con la representación de GeoGraphPlot como:
In[]:=
GeoGraphPlot[ResourceData["Dutch Railway Network"]/.ResourceData["Dutch Railway Network","Position"],VertexSize->3,PlotTheme->"Scientific"]
Out[]=
Nota
Nota
Como una breve nota histórica: La primera línea ferroviaria de los Países Bajos se inauguró en 1839 en un corto tramo entre Ámsterdam y Haarlem:
In[]:=
GeoGraphPlot[ResourceData["Dutch Railway Network"]/.ResourceData["Dutch Railway Network","Position"],VertexStyle->Thread[({"Amsterdam Centraal","Haarlem"}/.ResourceData["Dutch Railway Network","Position"])->Red],VertexSize->Join[Thread[(VertexList[ResourceData["Dutch Railway Network"]]/.ResourceData["Dutch Railway Network","Position"])->1],Thread[({"Amsterdam Centraal","Haarlem"}/.ResourceData["Dutch Railway Network","Position"])->3]],PlotRange->{{3.9,5.3},{51.8,53.4}},GeoBackground->"StreetMapVectorLabels",EdgeStyle->Thread[(EdgeList[Subgraph[ResourceData["Dutch Railway Network"],FindShortestPath[ResourceData["Dutch Railway Network"],"Amsterdam Centraal","Haarlem"]]]/.ResourceData["Dutch Railway Network","Position"])->Directive[Red,Thick]]]
Out[]=
Luego, entre 1840 y 1847 se amplió hacia La Haya y Róterdam:
In[]:=
GeoGraphPlot[ResourceData["Dutch Railway Network"]/.ResourceData["Dutch Railway Network","Position"],VertexStyle->Thread[({"Amsterdam Centraal","Haarlem","Den Haag Centraal","Rotterdam Centraal"}/.ResourceData["Dutch Railway Network","Position"])->Red],VertexSize->Join[Thread[(VertexList[ResourceData["Dutch Railway Network"]]/.ResourceData["Dutch Railway Network","Position"])->1],Thread[({"Amsterdam Centraal","Haarlem","Den Haag Centraal","Rotterdam Centraal"}/.ResourceData["Dutch Railway Network","Position"])->3]],PlotRange->{{3.9,5.3},{51.8,53.4}},GeoBackground->"StreetMapVectorLabels",EdgeStyle->Thread[(EdgeList[Subgraph[ResourceData["Dutch Railway Network"],Join[FindShortestPath[ResourceData["Dutch Railway Network"],"Amsterdam Centraal","Haarlem"],FindShortestPath[ResourceData["Dutch Railway Network"],"Haarlem","Den Haag Centraal"],FindShortestPath[ResourceData["Dutch Railway Network"],"Den Haag Centraal","Rotterdam Centraal"]]]]/.ResourceData["Dutch Railway Network","Position"])->Directive[Red,Thick]]]
Out[]=
Análisis
Análisis
Número de vértices y aristas
Número de vértices y aristas
El grafo resultante consta de 404 vértices (estaciones) y 440 aristas (conexiones ferroviarias directas).
Podemos calcular el número de vértices con el comando:
Podemos calcular el número de aristas con el comando:
Este es en realidad el primer paso para analizar cualquier grafo. El número total de vértices (también conocido como el orden) y el número total de aristas (también conocido como el tamaño) proporcionan información fundamental sobre la estructura de un grafo o una red.
Municipios - Otra pequeña nota
Y, como nota, es interesante que el número de estaciones de tren supere el número de municipios en los Países Bajos, el cual, desde el 1 de enero de 2023, consta de 342 municipios [1] . Esta observación puede verificarse directamente con:
También podemos ir un paso más allá comprobando qué municipios aún no tienen una estación de tren. Esto puede hacerse comparando la lista de municipios con el conjunto de estaciones e identificando aquellos municipios que no están representados en la red. Se requiere cierto preprocesamiento para esto, a fin de identificar entradas que se refieren a la misma ubicación con nombres diferentes (como en el caso de “Almere”) y nombres compuestos (como “Kruiningen-Yerseke”).
Con esto, los municipios que no tienen una estación de tren incluyen:
Grado del vértice
Grado del vértice
Como vimos, esta red tiene 404 vértices (estaciones) y 440 aristas (conexiones ferroviarias directas), de lo cual ya podemos ver que la red es relativamente dispersa. En otras palabras, no todas las estaciones están conectadas directamente con muchas otras, y la mayoría de las estaciones solo están vinculadas a un número limitado de estaciones cercanas. Esto es coherente con el hecho de que la mayoría de las estaciones están conectadas solo a un pequeño número de otras estaciones, lo cual puede verse más claramente mediante el histograma del grado de los vértices y el grado medio de los vértices.
Podemos calcular el grado del vértice mediante el comando:
Y podemos visualizar el histograma de grados de los vértices como:
También podemos calcular el grado medio de los vértices como:
En este caso, el grado medio de vértice de aproximadamente 2.17 indica que la mayoría de las estaciones están conectadas con aproximadamente otras dos estaciones. Esto sugiere que la red está estructurada en gran medida como una colección de segmentos similares a líneas, en lugar de como un sistema altamente interconectado, como de otro modo podría esperarse. Además, es interesante identificar que la estación con el mayor número de conexiones es Zwolle:
El hecho de que la mayoría de las estaciones estén conectadas aproximadamente con otras dos estaciones puede no ser inmediatamente intuitivo, pero se vuelve más claro al considerar cómo funcionan realmente las conexiones ferroviarias directas. Como ejemplo, se puede viajar de Amsterdam Sloterdijk a Haarlem en un tren directo, pero la ruta sigue pasando por estaciones intermedias (incluso si el tren no se detiene allí), como Halfweg y Haarlem Spaarnwoude. Esto muestra que, incluso cuando dos estaciones principales parecen estar estrechamente conectadas, la estructura real de la red aún incluye estaciones intermedias a lo largo del trayecto. Como resultado, estaciones principales como Amsterdam Sloterdijk pueden parecer menos conectadas en la práctica.
Pesos
Pesos
Pesos de las aristas
Como podemos ver por los pesos de las aristas (que representan distancias), las distancias entre las estaciones generalmente no son muy grandes, como se muestra en el histograma de los pesos de las aristas:
Esto se debe a que, como mencionamos antes, incluso cuando dos estaciones principales parecen estar estrechamente conectadas, la estructura real de la red todavía incluye estaciones intermedias en el trayecto, lo que reduce las distancias entre las estaciones conectadas directamente.
Pesos de los vértices
Para los pesos de los vértices (que representan el número de interrupciones):
Podemos observar el histograma del número de interrupciones:
El histograma muestra cómo ciertas estaciones tienen valores significativamente más altos. Las 10 estaciones principales con el mayor número de interrupciones incluyen:
Distancia
Distancia
Para analizar las distancias en nuestro grafo, podemos usar la matriz de distancias del grafo (a menudo denominada la “matriz de distancias”). La matriz de distancias es una matriz cuadrada que representa las distancias por pares entre vértices. Cada entrada de la matriz especifica la distancia del camino más corto entre dos vértices, que representa el número de aristas que conectan los dos vértices.
Podemos calcular la GraphDistanceMatrix mediante el comando:
Con la matriz de distancias, podemos encontrar la distancia más larga entre cualesquiera dos vértices del grafo:
La distancia más larga de 57 sugiere que se necesitan 59 paradas (incluyendo los transbordos) para viajar entre los vértices más distantes de la red. Esto es coherente con la estructura del sistema ferroviario neerlandés, donde los trenes interurbanos están diseñados para conectar los principales centros evitando muchas paradas intermedias. Esto permite que los viajes de larga distancia sigan siendo relativamente eficientes, incluso si el grafo subyacente incluye muchas conexiones locales. En este caso, la ruta de viaje más larga basada en el número de estaciones es de “Kerkrade Centrum” a “Eemshaven”:
Y podemos visualizar esta ruta (de Kerkrade Centrum a Eemshaven) en el mapa:
Partición de grafos
Partición de grafos
Una partición de un grafo es una división de los vértices de un grafo en subconjuntos o componentes, donde cada subconjunto forma un subgrafo conexo. Implica dividir un grafo en partes más pequeñas; en el sistema ferroviario, esto puede revelar grupos de estaciones que están relacionadas o comparten características similares. Por ejemplo, las estaciones dentro de la misma partición pueden estar en la misma línea ferroviaria o presentar patrones similares de uso por parte de los pasajeros. Una posible partición del grafo de la red ferroviaria neerlandesa es:
Esta partición es relativamente consistente, ya que agrupa las principales ciudades y las estaciones con mayor conectividad, mientras las separa de las regiones que siguen siendo importantes pero que, en general, son menos visitadas y están conectadas con menor densidad.
Comunidades de grafos
Comunidades de grafos
Las comunidades de grafos, también conocidas como comunidades de red, son subconjuntos de vértices dentro de una red más grande que presentan mayores niveles de interconexión o similitud entre sí en comparación con los nodos fuera de esos subconjuntos. Para este grafo, las comunidades resultan ser:
These graph communities can represent clusters of stations that have strong connections or similar characteristics. For instance, stations within the same community often belong to the same railway lines.
Estas comunidades de grafos pueden representar grupos de estaciones que tienen conexiones fuertes o características similares. Por ejemplo, las estaciones dentro de la misma comunidad a menudo pertenecen a las mismas líneas ferroviarias.
Excentricidad
Excentricidad
La excentricidad de un vértice es la distancia máxima desde ese vértice hasta todos los demás vértices de la red. Si la excentricidad de un vértice es pequeña, entonces todos los demás vértices están cerca de ese vértice. Por el contrario, si la excentricidad es grande, entonces todos los demás vértices están lejos. Así, podemos calcular la excentricidad del vértice para cada vértice y determinar qué tan lejos está cada vértice de los demás:
El diámetro de un grafo es la excentricidad máxima. Esta definición es intuitiva porque, cuando dos nodos están lo más alejados posible, deben estar situados en los extremos diametralmente opuestos de la red.
Podemos calcular el diámetro del grafo mediante el comando:
Los nodos con excentricidad igual al diámetro son los vértices más alejados; esta es la periferia de un grafo. En el contexto ferroviario, estas podrían ser estaciones ubicadas más lejos.
Podemos encontrar la periferia del grafo mediante el comando:
En este caso, los nodos periféricos son “Kerkrade Centrum” y “Eemshaven”.
El radio de una red es la excentricidad mínima.
Podemos calcular el radio del grafo mediante el comando:
Y los nodos con excentricidad igual al radio son el centro del grafo.
Podemos encontrar el centro del grafo mediante el comando:
En este caso el nodo central es “Arnhem Zuid”.
Centralidad
Centralidad
La centralidad ayuda a identificar qué nodos son los más influyentes o centrales en términos de comunicación, flujo de información o conectividad dentro de la red. Existen diferentes métricas de centralidad, cada una de las cuales capta un aspecto distinto. La elección de la métrica depende del tipo de conocimiento que se busque. En un sistema ferroviario, la centralidad de grado (también conocida como grado del vértice), la centralidad de cercanía y la centralidad de intermediación son particularmente informativas, ya que resaltan las estaciones de intercambio, la accesibilidad y los patrones de dependencia de transbordo.
Centralidad de cercanía
La centralidad de cercanía es una métrica de red que mide qué tan cerca está un nodo de todos los demás nodos de una red en promedio. Cuantifica qué tan rápidamente o fácilmente puede propagarse la información o la influencia desde un nodo particular hacia otros nodos de la red.
Podemos encontrar la centralidad de cercanía de cada vértice mediante el comando:
Podemos visualizar la centralidad de cercanía en un histograma:
En este contexto, las estaciones con una centralidad de cercanía alta están próximas a muchas otras estaciones en términos de distancia de viaje o tiempo de viaje, lo cual indica que se encuentran entre las estaciones más importantes de la red y que probablemente requieren una mayor frecuencia de trenes que pasen por ellas.
Centralidad de intermediación
La centralidad de intermediación es una métrica de red que mide hasta qué punto un nodo de una red actúa como puente o intermediario entre otros nodos. Cuantifica con qué frecuencia un nodo particular se encuentra en los caminos más cortos entre pares de otros nodos de la red.
Podemos encontrar la centralidad de intermediación de cada vértice mediante el comando:
Podemos visualizar la centralidad de intermediación en un histograma:
En el contexto del metro, las estaciones con alta centralidad de intermediación actúan como puntos de transbordo críticos y son cruciales para el flujo general de pasajeros en la red. Esto puede ayudar a identificar las estaciones en las que deberían evitarse especialmente las interrupciones, ya que los problemas en estas ubicaciones pueden afectar a grandes partes de la red:
Recorrido del cartero
Recorrido del cartero
El recorrido del cartero, también conocido como el Problema del cartero chino, identifica la ruta más corta que recorre cada arista del grafo al menos una vez. En este contexto, puede interpretarse como la ruta ideal para viajar por toda la red ferroviaria mientras se cubre cada conexión ferroviaria al menos una vez:
Podemos calcular el recorrido del cartero mediante el comando:
Y podemos visualizarlo:
Si uno quisiera visitar cada estación tomando la ruta más corta posible necesaria para recorrer todo el sistema ferroviario, la distancia total recorrida sería de aproximadamente 3492.58 km.
Para poner esto en perspectiva, recorrer esa distancia desde Ámsterdam nos llevaría hasta Turquía, como lo ilustra el círculo con un radio de 3492.58 km centrado en la estación Amsterdam Centraal:
Sobre las interrupciones
Sobre las interrupciones
Centralidad de grado
Una de las observaciones que podemos hacer es que las estaciones con el mayor grado de vértice (que también puede interpretarse como centralidad de grado), y que funcionan como nodos clave donde se encuentran múltiples líneas, incluyen estaciones como Zwolle, Amsterdam Sloterdijk, Rotterdam Centraal, Utrecht Centraal y Amersfoort Centraal:
Muchas de estas estaciones también aparecen en la lista de 25 estaciones con el mayor número de interrupciones:
La superposición entre ambos conjuntos es:
Solo unas pocas estaciones quedan fuera de esta superposición:
La superposición relativamente grande era de esperarse, ya que estas estaciones manejan un alto volumen de servicios frecuentes, lo que aumenta la probabilidad de retrasos y problemas operativos. En este sentido, el grado del vértice puede interpretarse como un indicador indirecto parcial de la congestión, ya que las estaciones altamente conectadas tienden a concentrar tráfico de múltiples líneas. Sin embargo, incluso con esta superposición, es importante recordar que el grado del vértice solo debe utilizarse como una primera aproximación al identificar estaciones que puedan ser más propensas a sufrir interrupciones. Ayuda a destacar partes de la red que requieren atención, pero no explica completamente por sí solo los patrones de interrupción. Para encontrar patrones de interrupción también deberíamos considerar otras partes de la red, ya que algunas estaciones pueden tener una alta conectividad sin experimentar muchas interrupciones, mientras que otras pueden ser operativamente sensibles por razones que no quedan capturadas únicamente por la estructura de la red.
Centralidad de intermediación
Por otro lado, la centralidad de intermediación pone de relieve un papel ligeramente distinto. Como vimos, estaciones como Zwolle, Breda, Rotterdam Centraal, Deventer y Amersfoort Centraal tienen una alta centralidad de intermediación porque muchos de los caminos más cortos de la red pasan por ellas. Esto significa que estas estaciones actúan como puentes entre distintas partes del país, por lo que las interrupciones en estas ubicaciones pueden tener un impacto relativamente grande en la conectividad general. Esto plantea de forma natural la cuestión de hasta qué punto esta importancia estructural está relacionada con las interrupciones observadas:
La superposición con estaciones que experimentan muchas interrupciones es:
Y las estaciones restantes en la lista de intermediación son:
La superposición, por lo tanto, no es muy grande. Esto sugiere que una centralidad de intermediación alta no implica automáticamente un número elevado de interrupciones.
Pero, una observación que podemos hacer es que un pequeño grupo de estaciones; como Zwolle, Breda, Utrecht Centraal, Amersfoort Centraal, Rotterdam Centraal y Duivendrecht; aparece de manera consistente en las tres medidas. Esto sugiere que no solo están bien conectadas, sino que también son estructuralmente importantes y se utilizan con frecuencia dentro de la red. Zwolle (marcada en rojo) es particularmente notable en este contexto. A pesar de no ser una de las ciudades más grandes de los Países Bajos, surge como una de las estaciones más centrales, lo que refleja su posición estratégica como un centro ferroviario nacional que conecta las regiones del norte y del este con el Randstad y el sur.
Conclusión
Conclusión
Las métricas de teoría de grafos pueden ayudar a optimizar el diseño de la red ferroviaria, identificar puntos críticos de transbordo y mejorar la eficiencia general de la red. Por ejemplo, pueden ayudar a destacar qué estaciones son más propensas a sufrir interrupciones, ya que vimos que las estaciones con mayor grado de vértice suelen estar vinculadas a las partes de la red más propensas a interrupciones. Esto hace que el grado de vértice sea un primer indicador útil para identificar líneas y estaciones importantes que deben mantenerse cuidadosamente para reducir el riesgo de interrupciones a gran escala.
Una posible idea que surge de este análisis es que algunas de estas áreas altamente propensas a las interrupciones podrían beneficiarse de rutas alternativas o de conexiones ferroviarias adicionales que reduzcan su dependencia de un único centro. De este modo, cuando se produzcan interrupciones, el flujo de pasajeros podría redistribuirse más fácilmente a través de otras partes de la red, lo que ayudaría a reducir el impacto de las interrupciones a gran escala.
Bibliografía
Bibliografía
1
.“Gemeentelijke herindeling” [Reorganización municipal] (en neerlandés). Gobierno de los Países Bajos. 21 de diciembre de 2022. Consultado el 2 de enero de 2023. https://www.rijksoverheid.nl/onderwerpen/gemeenten/gemeentelijke-herindeling
2
.“Municipios de los Países Bajos”. Wikipedia. Consultado el 26 de mayo de 2026. https://en.wikipedia.org/wiki/Municipalities_of_the_Netherlands
3
.Wolfram Data Repository. Red ferroviaria neerlandesa. Wolfram Discrete Computation (2025). https://datarepository.wolframcloud.com/resources/Dutch-Railway-Network/
4
.Rijden de Treinen. Conjunto de datos de interrupciones de trenes. Todas las interrupciones de trenes en 2023.. https://www.rijdendetreinen.nl/en/open-data/disruptions
5
.Rijden de Treinen. Conjunto de datos de estaciones de ferrocarril. Estaciones de ferrocarril neerlandesas e internacionales a fecha de septiembre de 2023. https://www.rijdendetreinen.nl/en/open-data/stations
CITE ESTE CUADERNO
CITE ESTE CUADERNO
Análisis de la red ferroviaria neerlandesa usando la teoría de grafos
por Alejandra Ortiz Duran
Comunidad Wolfram, STAFF PICKS, 26 de mayo de 2026
https://community.wolfram.com/groups/-/m/t/3722625
por Alejandra Ortiz Duran
Comunidad Wolfram, STAFF PICKS, 26 de mayo de 2026
https://community.wolfram.com/groups/-/m/t/3722625