Unsupervised Clustering of Cities Using Commercial Air Traffic: A Proxy for Economic Connectivity
Abstract
1. Introduction
1.1. Cities Classification
1.2. Contribution and Novelty
2. Background and Related Works
2.1. City Classifications
2.2. Time Based Behaviour Classification
3. Methodology
3.1. Time Series Based Time Relations Between Nodes
3.2. An Alternative Way to Cluster Time Series
3.3. Temporal Behavior Multiplex Complex Network
3.4. Mutiplex PageRank Order
4. Evaluation and Results
4.1. Data
4.2. Evaluation Process
4.2.1. First Step: Time Series Creation
- Source city;
- Destination city;
- Date: Day of the week;
- Number of flights per day;
4.2.2. Second Step: k-Visibility-Based Time Series Clustering
4.2.3. Third Step: Building a Single Network per Cluster
4.2.4. Fourth Step: Creating a Multiplex Complex Network
4.2.5. Fifth Step: A New Clustering Based on Complex Network Parameters
4.2.6. Sixth Step: Assessing the Gap Between Clustering and GaWC 2020
4.3. Results
5. Conclusions
6. Future Work
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Appendix A. Relationship Between City Classification and Cluster
| City | Order | Classification |
|---|---|---|
| London | 0.08286846032237187 | Alpha ++ |
| Geneva | 0.07443346944376086 | Beta - |
| Amsterdam | 0.0640311485472075 | Alpha |
| Rome | 0.06272622117803714 | Beta + |
| Zurich | 0.059457103478881314 | Alpha - |
| New York | 0.057458527589325285 | Alpha ++ |
| Dublin | 0.05724235397558691 | Alpha - |
| Dubai | 0.05658105701611917 | Alpha + |
| Vienna | 0.056562771004442326 | Alpha - |
| Madrid | 0.05508190351389255 | Alpha |
| Chicago | 0.054343526782845354 | Alpha |
| San Francisco | 0.05359542133773153 | Alpha - |
| Los Angeles | 0.053359361054424494 | Alpha |
| Barcelona | 0.053218120610391204 | Beta + |
| Toronto | 0.053154342523634816 | Alpha |
| Munich | 0.05295166029620492 | Alpha - |
| Atlanta | 0.052337183159727164 | Beta + |
| Houston | 0.05229750559164148 | Beta + |
| Warsaw | 0.05202740481081898 | Alpha - |
| Berlin | 0.05108195786499423 | Beta + |
| Vancouver | 0.05064916548130127 | Beta + |
| Miami | 0.04984980710746199 | Beta + |
| Moscow | 0.04950083570987314 | Alpha |
| Melbourne | 0.0493447599593919 | Alpha - |
| Hamilton | 0.04933122604408509 | Sufficiency |
| Doha | 0.04892998159033505 | Beta + |
| Seoul | 0.04889266781144161 | Alpha - |
| Bangkok | 0.04769197872509893 | Alpha - |
| Seattle | 0.046409723586760675 | Beta |
| Boston | 0.046161418553560304 | Alpha - |
| Prague | 0.045493063047348195 | Alpha - |
| Stockholm | 0.045111252642368135 | Alpha - |
| Hong Kong | 0.04432908152293485 | Alpha + |
| Las Vegas | 0.04388323321294666 | Sufficiency |
| Dallas | 0.043475950319007264 | Beta + |
| San Jose | 0.043362969954320034 | Gamma + |
| Richmond | 0.04289839315069728 | Sufficiency |
| Nashville | 0.04280799468756276 | Gamma |
| Orlando | 0.04261330152303014 | Gamma + |
| Cleveland | 0.0419601541029099 | Gamma |
| Philadelphia | 0.04178297880557582 | Beta |
| Tel Aviv | 0.04143022443422701 | Beta + |
| Copenhagen | 0.04130741235484866 | Beta + |
| Lisbon | 0.04128806060803853 | Alpha - |
| Jacksonville | 0.04124202992516507 | Sufficiency |
| Luxembourg | 0.040893552180865385 | Alpha - |
| Denver | 0.040669085064177275 | Beta |
| San Juan | 0.040618586713831076 | Gamma |
| Bristol | 0.04049824177416359 | Gamma |
| Hamburg | 0.03993221755549518 | Beta + |
| Rotterdam | 0.039855674652522925 | Gamma + |
| Charlotte | 0.039494232277918054 | Gamma + |
| Minneapolis | 0.03934253076644363 | Beta - |
| Abu Dhabi | 0.038866302047305984 | Beta |
| Harrisburg | 0.03885923636316671 | Sufficiency |
| Nottingham | 0.038794498827355015 | Sufficiency |
| Tampa | 0.03857338126913577 | Beta - |
| Budapest | 0.03853051797677236 | Beta + |
| Louisville | 0.03833570221927531 | Sufficiency |
| Detroit | 0.03815124510486706 | Beta - |
| Indianapolis | 0.037855814821912664 | High Sufficiency |
| St Louis | 0.037672017145690975 | Gamma + |
| Pittsburgh | 0.03766462678032102 | Sufficiency |
| Cincinnati | 0.0371035889011297 | High Sufficiency |
| Calgary | 0.03692338364300565 | Beta - |
| Hartford | 0.03690840354645314 | High Sufficiency |
| Milwaukee | 0.0367741464244136 | Gamma |
| San Diego | 0.03669574478603722 | Beta - |
| Austin | 0.03650480182235696 | Beta - |
| San Antonio | 0.03650290551743829 | High Sufficiency |
| Tokyo | 0.03650198576955331 | Alpha + |
| Omaha | 0.03636969435822775 | Sufficiency |
| Baltimore | 0.03632311011153943 | Gamma + |
| Rochester | 0.036279263200245014 | Sufficiency |
| Hannover | 0.03620889650644066 | Sufficiency |
| Ottawa | 0.03619416173659745 | Gamma |
| Singapore | 0.0360913840676057 | Alpha + |
| Edinburgh | 0.0359190002916075 | Beta - |
| Winnipeg | 0.03472888521343283 | Sufficiency |
| Belgrade | 0.03415683225112791 | Beta - |
| Manchester | 0.0339024319033121 | Beta - |
| Buffalo | 0.03389670596796734 | Sufficiency |
| Halifax | 0.03378558135045927 | Sufficiency |
| Phoenix | 0.03372698570892201 | Gamma + |
| Kansas City | 0.0334291640020074 | Gamma |
| Salt Lake City | 0.033134995477773606 | Gamma |
| Katowice | 0.032517345647030724 | Gamma |
| New Orleans | 0.032439988489116854 | Sufficiency |
| Oklahoma City | 0.032127289386656835 | Sufficiency |
| Riyadh | 0.031800307136017544 | Alpha - |
| Bremen | 0.03162525811361897 | Sufficiency |
| Sacramento | 0.03142183614189984 | Gamma |
| Porto | 0.03137757732315148 | Gamma + |
| Bratislava | 0.031375557905014236 | Beta - |
| Antwerp | 0.030967543516767802 | Gamma + |
| Bern | 0.030607249723362973 | Sufficiency |
| Bologna | 0.030144829536453508 | Sufficiency |
| Sofia | 0.029709255054424982 | Beta - |
| Dortmund | 0.029644632204705496 | Sufficiency |
| Riga | 0.029252345598577277 | Gamma + |
| Johannesburg | 0.02915801475157052 | Alpha - |
| Athens | 0.02864262217064819 | Beta |
| Liverpool | 0.0284676808010074 | Sufficiency |
| Beirut | 0.028250814699272417 | Beta + |
| Naples | 0.028064376500578594 | Sufficiency |
| Manama | 0.02756003332447534 | Beta |
| Linz | 0.027021655818063886 | Sufficiency |
| Perth | 0.026990556186950496 | Beta |
| Bogota | 0.02689251004692141 | Beta + |
| Casablanca | 0.02683791724053132 | Beta |
| Aberdeen | 0.02646106854636992 | Sufficiency |
| Auckland | 0.025708871229435704 | Beta + |
| Guatemala City | 0.025365426512437637 | Beta - |
| Saskatoon | 0.02521562027344878 | Sufficiency |
| Ankara | 0.02521001639787949 | Gamma |
| Bergen | 0.02495574739484696 | Sufficiency |
| Tallinn | 0.024845092118531587 | Sufficiency |
| St Petersburg | 0.02411279050663235 | Beta - |
| Hobart | 0.024093889922556483 | Sufficiency |
| Southampton | 0.023903446766727406 | Sufficiency |
| Belfast | 0.023831713358544015 | Gamma + |
| Vilnius | 0.023782909056041357 | Gamma |
| Rio De Janeiro | 0.02361985772028295 | Beta |
| Edmonton | 0.02303696872514104 | Gamma |
| Tbilisi | 0.023016213237420584 | Gamma + |
| Palermo | 0.02294885407228306 | Sufficiency |
| Bucharest | 0.02282137352925363 | Beta + |
| Dresden | 0.02267443435137656 | Sufficiency |
| Strasbourg | 0.022528303323522087 | High Sufficiency |
| Cape Town | 0.022200545081857863 | Beta |
| Dakar | 0.022168513236686036 | Gamma |
| Bangalore | 0.021789984148050712 | Alpha - |
| Mannheim | 0.021518364544600113 | Sufficiency |
| Brisbane | 0.021391516643504263 | Beta + |
| Algiers | 0.0202442916881039 | Gamma + |
| Santo Domingo | 0.020155261529681657 | Gamma |
| Nantes | 0.020023951536892046 | Gamma |
| Tijuana | 0.01991741061666742 | High Sufficiency |
| Campinas | 0.019902625500367303 | Sufficiency |
| Jakarta | 0.01969045109948221 | Alpha |
| Milan | 0.0196762707788752 | Alpha |
| Chennai | 0.019533095656494665 | Beta |
| Zagreb | 0.019363183256297923 | Beta - |
| Quito | 0.017758067275733466 | Beta - |
| Paris | 0.01736805994147254 | Alpha + |
| Penang | 0.017340358273442248 | Gamma |
| Lima | 0.01727872675749759 | Beta + |
| Hsinchu City | 0.01646824546568633 | Sufficiency |
| Bandar Seri Begawan | 0.01631468654446834 | Sufficiency |
| Mumbai | 0.015521624504952853 | Alpha |
| Amman | 0.01547147557941693 | Beta - |
| Kolkata | 0.015400317347536404 | Gamma + |
| Puebla | 0.01535922032786452 | High Sufficiency |
| Sapporo | 0.015261245673173506 | Sufficiency |
| Buenos Aires | 0.015232115675365367 | Alpha - |
| Almaty | 0.014984884452562667 | Beta - |
| Florence | 0.014694926689170334 | Sufficiency |
| Palo Alto | 0.014560678452952922 | Sufficiency |
| Beijing | 0.014536044861634486 | Alpha + |
| Johor Bahru | 0.014331293431319371 | High Sufficiency |
| Minsk | 0.01429453044117685 | Sufficiency |
| San Salvador | 0.014030190532607671 | Beta - |
| Lausanne | 0.013995868834706021 | Gamma |
| Sheffield | 0.01391287973601087 | Sufficiency |
| Adelaide | 0.013755700420283453 | Gamma + |
| Essen | 0.013325056137340283 | Sufficiency |
| Wellington | 0.01324033099673921 | Gamma |
| Des Moines | 0.013221083580422479 | Sufficiency |
| Canberra | 0.01300342314622525 | Sufficiency |
| Sydney | 0.01262797263037952 | Alpha |
| Seville | 0.012527808170143715 | High Sufficiency |
| Baku | 0.012520871259587734 | Gamma + |
| Kazan | 0.012451313614213397 | Sufficiency |
| Christchurch | 0.012238600121566454 | Sufficiency |
| Alexandria | 0.012017270007625987 | Sufficiency |
| Chongqing | 0.011431250006635103 | Beta |
| Nagoya | 0.010896511423048318 | Gamma |
| Fukuoka | 0.010878705655987482 | Sufficiency |
| Glasgow | 0.010635469102946087 | Gamma + |
| Bilbao | 0.010509069264136698 | Gamma |
| Delhi | 0.010355074776758306 | Alpha - |
| Quebec | 0.010107302384586828 | Sufficiency |
| Mexico City | 0.010026663986918817 | Alpha |
| Leeds | 0.010006573448390682 | High Sufficiency |
| Cairo | 0.009940217118253297 | Beta + |
| Kobe | 0.009000636715833071 | Sufficiency |
| Colombo | 0.008963064190464786 | Gamma |
| Porto Alegre | 0.008867443755905311 | High Sufficiency |
| Brussels | 0.008424884727944483 | Alpha |
| Santa Cruz | 0.008122907322718389 | Sufficiency |
| Memphis | 0.008043895580189328 | Sufficiency |
| Tianjin | 0.007892524154485051 | Beta |
| Santiago | 0.0076805595773575715 | Alpha - |
| Genoa | 0.007659533292661303 | Sufficiency |
| Lahore | 0.007578194417243795 | Beta - |
| Labuan | 0.007167180100622703 | Sufficiency |
| Pretoria | 0.006984753682292396 | Sufficiency |
| Haifa | 0.0069319941242844026 | Sufficiency |
| Oslo | 0.006257340317531866 | Beta |
| Sarajevo | 0.0062469842743976 | Sufficiency |
| Recife | 0.005867610566214577 | Sufficiency |
| Kuala Lumpur | 0.005837948534315372 | Alpha |
| Raleigh | 0.0055803061322488206 | High Sufficiency |
| Curitiba | 0.005473568133516429 | High Sufficiency |
| Panama City | 0.005396258878329846 | Beta |
| Bursa | 0.005193983806947503 | Sufficiency |
| Gothenburg | 0.005088458778952795 | Gamma |
| Guayaquil | 0.005060757746209759 | Gamma |
| Montevideo | 0.005015562400077605 | Beta |
References
- United Nations. The Sustainable Development Goals Report 2022. 2022. Available online: https://unstats.un.org/sdgs/report/2022/The-Sustainable-Development-Goals-Report-2022.pdf (accessed on 27 April 2026).
- World Economic Forum. Accelerating Urban Inclusion for a Just Recovery. Insight Report. 2022. Available online: https://www3.weforum.org/docs/WEF_C4IR_GFC_on_Cities_Inclusion_2022.pdf (accessed on 27 April 2026).
- JLL. The State of Global Cities. 2019. Available online: https://www.us.jll.com/content/dam/jll-com/documents/pdf/research/jll-demand-and-disruption-in-global-cities-2019-v1.pdf (accessed on 27 April 2026).
- The Mori Memorial Foundation. What Is the GPCI? Global Power City Index 2022. 2022. Available online: https://mori-m-foundation.or.jp/english/ius2/gpci2/index.shtml (accessed on 27 April 2026).
- GaWC. Globalization and World Cities Research Network. 2020. Available online: https://gawc.lboro.ac.uk/gawc-worlds/gawc-data/ (accessed on 27 April 2026).
- Taylor, P.J. Specification of the World City Network. Geogr. Anal. 2001, 33, 181–194. [Google Scholar] [CrossRef]
- Global Cities Index 2019; A.T. Kearney: Chicago, IL, USA, 2019.
- Global Power City Index 2019; Mori Memorial Foundation Institute for Urban Strategies: Tokyo, Japan, 2019.
- Global Liveability Index 2019; Economist Intelligence Unit: London, UK, 2019.
- World Urbanization Prospects: The 2018 Revision; United Nations: New York, NY, USA, 2018.
- Sassen, S. The Global City: New York, London, Tokyo; Princeton University Press: Princeton, NJ, USA, 2001. [Google Scholar]
- World Cities Report 2020: The Value of Sustainable Urbanization; UN-Habitat: Nairobi, Kenya, 2020.
- Rabiner, L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 1989, 77, 257–286. [Google Scholar] [CrossRef] [PubMed]
- Hochreiter, S.; Schmidhuber, J. Long short-term memory. Neural Comput. 1997, 9, 1735–1780. [Google Scholar] [CrossRef] [PubMed]
- Wang, Z.; Yan, W.; Oates, T. Time series classification from scratch with deep neural networks: A strong baseline. In Proceedings of the International Joint Conference on Neural Networks (IJCNN), Anchorage, AK, USA, 14–19 May 2017; pp. 1578–1585. [Google Scholar]
- Berndt, D.J.; Clifford, J. Using dynamic time warping to find patterns in time series. In Proceedings of the KDD Workshop, Seattle, WA, USA, 31 July–1 August 1994; Volume 10, pp. 359–370. [Google Scholar]
- Skarding, J.; Gabrys, B.; Musial, K. Foundations and modeling of dynamic networks using dynamic graph neural networks: A survey. IEEE Access 2021, 9, 79143–79168. [Google Scholar] [CrossRef]
- Iglesias-Perez, S.; Criado, R. Temporal metagraph: A new mathematical approach to capture temporal dependencies and interactions between different entities over time. Chaos Solitons Fractals 2023, 175, 113940. [Google Scholar] [CrossRef]
- Iglesias-Perez, S.; Moral-Rubio, S.; Criado, R. A new approach to combine multiplex networks and time series attributes: Building intrusion detection systems (IDS) in cybersecurity. Chaos Solitons Fractals 2021, 150, 111143. [Google Scholar] [CrossRef]
- Iglesias-Perez, S.; Moral-Rubio, S.; Criado, R. Combining multiplex networks and time series: A new way to optimize real estate forecasting in New York using cab rides. Phys. A Stat. Mech. Its Appl. 2023, 609, 128306. [Google Scholar] [CrossRef]
- Page, L. The Pagerank Citation Ranking: Bringing Order to the Web; Technical report; Stanford Digital Library Technologies Project: Stanford, CA, USA, 1998. [Google Scholar]
- Halu, A.; Mondragón, R.J.; Panzarasa, P.; Bianconi, G. Multiplex pagerank. PLoS ONE 2013, 8, e78293. [Google Scholar] [CrossRef] [PubMed]
- Pedroche, F.; García, E.; Romance, M.; Criado, R. Sharp estimates for the personalized multiplex PageRank. J. Comput. Appl. Math. 2018, 330, 1030–1040. [Google Scholar] [CrossRef]
- Lacasa, L.; Luque, B.; Ballesteros, F.; Luque, J.; Nuno, J.C. From time series to complex networks: The visibility graph. Proc. Natl. Acad. Sci. USA 2008, 105, 4972–4975. [Google Scholar] [CrossRef] [PubMed]
- Luque, B.; Lacasa, L.; Ballesteros, F.; Luque, J. Horizontal visibility graphs: Exact results for random time series. Phys. Rev. E 2009, 80, 046103. [Google Scholar] [CrossRef] [PubMed]
- Partida, A.; Criado, R.; Romance, M. Visibility Graph Analysis of IOTA and IoTeX Price Series: An Intentional Risk-Based Strategy to Use 5G for IoT. Electronics 2021, 10, 2282. [Google Scholar] [CrossRef]
- Iglesias-Perez, S.; Partida, A.; Criado, R. The advantages of k-visibility: A comparative analysis of several time series clustering algorithms. AIMS Math. 2024, 9, 35551–35569. [Google Scholar] [CrossRef]
- Hartigan, J.A.; Wong, M.A. Algorithm AS 136: A k-means clustering algorithm. J. R. Stat. Soc. Ser. C (Appl. Stat.) 1979, 28, 100–108. [Google Scholar] [CrossRef]
- Newman, M.E. The structure and function of complex networks. SIAM Rev. 2003, 45, 167–256. [Google Scholar] [CrossRef]
- Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D.U. Complex networks: Structure and dynamics. Phys. Rep. 2006, 424, 175–308. [Google Scholar] [CrossRef]
- OpenSky Network. Crowdsourced Air Traffic Data from the OpenSky Network 2020. 2022. Available online: https://zenodo.org/record/7323875/#.Y4aLdtfMKUk (accessed on 27 April 2026).









| Step | Action | Data Source |
|---|---|---|
| 1 | creation of the time series between each city | commercial flight data |
| 2 | k-visibilityto create clusters | flights’ time series |
| 3 | multiplex network with edges of the same cluster in each layer | time series clusters |
| 4 | multiplex PageRank sorting city importance | multiplex network |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Iglesias-Perez, S.; Partida, A.; Murillo, J.; Criado, R. Unsupervised Clustering of Cities Using Commercial Air Traffic: A Proxy for Economic Connectivity. Mathematics 2026, 14, 1654. https://doi.org/10.3390/math14101654
Iglesias-Perez S, Partida A, Murillo J, Criado R. Unsupervised Clustering of Cities Using Commercial Air Traffic: A Proxy for Economic Connectivity. Mathematics. 2026; 14(10):1654. https://doi.org/10.3390/math14101654
Chicago/Turabian StyleIglesias-Perez, Sergio, Alberto Partida, Juan Murillo, and Regino Criado. 2026. "Unsupervised Clustering of Cities Using Commercial Air Traffic: A Proxy for Economic Connectivity" Mathematics 14, no. 10: 1654. https://doi.org/10.3390/math14101654
APA StyleIglesias-Perez, S., Partida, A., Murillo, J., & Criado, R. (2026). Unsupervised Clustering of Cities Using Commercial Air Traffic: A Proxy for Economic Connectivity. Mathematics, 14(10), 1654. https://doi.org/10.3390/math14101654

