IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v613y2023ics0378437123000456.html
   My bibliography  Save this article

Link and edge weight prediction in air transport networks — An RNN approach

Author

Listed:
  • Mueller, Falko

Abstract

Predicting the future structure of air transport networks is important for several stakeholders in terms of e.g., access to markets, prospects for economic integration and development of regions. Link and edge weight prediction aims to foretell whether two airports will be connected by a direct flight in a future stage of the development of a network and the frequency with which services will be provided. This work assesses the capacity of popular similarity-based algorithms to predict network evolution in air transport. It also proposes a supervised recurrent neural network-based learning framework (RNN) for link prediction. It draws on a set of topological, temporal and content-based features. Experimental results from network data that maps the European Air Transport Network in the period between 2010 and 2019 show that similarity-based algorithms are not able to predict future network stages well. Their performance in predicting newly emerging links remains below expectations formulated in the earlier link prediction literature. The proposed RNN framework outperforms traditional similarity algorithms by a substantial margin. However, the results suggest that link and edge weight prediction remain challenging in sparse air transport networks. Predictive performance must be optimised even further before forecasts can be used to inform concrete policy decisions.

Suggested Citation

  • Mueller, Falko, 2023. "Link and edge weight prediction in air transport networks — An RNN approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 613(C).
  • Handle: RePEc:eee:phsmap:v:613:y:2023:i:c:s0378437123000456
    DOI: 10.1016/j.physa.2023.128490
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123000456
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2023.128490?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zeng, Shan, 2016. "Link prediction based on local information considering preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 537-542.
    2. de Wit, Jaap G. & Zuidberg, Joost, 2016. "Route churn: an analysis of low-cost carrier route continuity in Europe," Journal of Transport Geography, Elsevier, vol. 50(C), pages 57-67.
    3. Jiang, Yonglei & Yao, Baozhen & Wang, Lu & Feng, Tao & Kong, Lu, 2017. "Evolution trends of the network structure of Spring Airlines in China: A temporal and spatial analysis," Journal of Air Transport Management, Elsevier, vol. 60(C), pages 18-30.
    4. Göbel, F. & Jagers, A. A., 1974. "Random walks on graphs," Stochastic Processes and their Applications, Elsevier, vol. 2(4), pages 311-336, October.
    5. Wandelt, Sebastian & Sun, Xiaoqian, 2015. "Evolution of the international air transportation country network from 2002 to 2013," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 55-78.
    6. Nicole Adler, 2005. "Hub-Spoke Network Choice Under Competition with an Application to Western Europe," Transportation Science, INFORMS, vol. 39(1), pages 58-72, February.
    7. Lü, Linyuan & Zhou, Tao, 2011. "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1150-1170.
    8. Tao Zhou & Linyuan Lü & Yi-Cheng Zhang, 2009. "Predicting missing links via local information," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 623-630, October.
    9. Dennis, Nigel P.S, 2002. "Long-term route traffic forecasts and flight schedule pattern for a medium-sized European airport," Journal of Air Transport Management, Elsevier, vol. 8(5), pages 313-324.
    10. Liu, Yangyang & Zhao, Chengli & Wang, Xiaojie & Huang, Qiangjuan & Zhang, Xue & Yi, Dongyun, 2016. "The degree-related clustering coefficient and its application to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 454(C), pages 24-33.
    11. Alekseev, K.P.G. & Seixas, J.M., 2009. "A multivariate neural forecasting modeling for air transport – Preprocessed by decomposition: A Brazilian application," Journal of Air Transport Management, Elsevier, vol. 15(5), pages 212-216.
    12. Takaya Saito & Marc Rehmsmeier, 2015. "The Precision-Recall Plot Is More Informative than the ROC Plot When Evaluating Binary Classifiers on Imbalanced Datasets," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-21, March.
    13. Wiltshire, James, 2018. "Airport competition: Reality or myth?," Journal of Air Transport Management, Elsevier, vol. 67(C), pages 241-248.
    14. Yukun Bao & Tao Xiong & Zhongyi Hu, 2012. "Forecasting Air Passenger Traffic by Support Vector Machines with Ensemble Empirical Mode Decomposition and Slope-Based Method," Discrete Dynamics in Nature and Society, Hindawi, vol. 2012, pages 1-12, November.
    15. Hansen, Mark, 1990. "Airline competition in a hub-dominated environment: An application of noncooperative game theory," Transportation Research Part B: Methodological, Elsevier, vol. 24(1), pages 27-43, February.
    16. Grubesic, Tony H. & Matisziw, Timothy C. & Zook, Matthew A., 2009. "Spatio-temporal fluctuations in the global airport hierarchies," Journal of Transport Geography, Elsevier, vol. 17(4), pages 264-275.
    17. Malighetti, Paolo & Paleari, Stefano & Redondi, Renato, 2008. "Connectivity of the European airport network: “Self-help hubbing†and business implications," Journal of Air Transport Management, Elsevier, vol. 14(2), pages 53-65.
    18. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    19. Kumar, Ajay & Singh, Shashank Sheshar & Singh, Kuldeep & Biswas, Bhaskar, 2020. "Link prediction techniques, applications, and performance: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    20. Zhang, Qi & Tong, Tingting & Wu, Shunyao, 2020. "Hybrid link prediction via model averaging," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 556(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xu, Jinhua & Li, Yuran & Lu, Wenbo & Wu, Shuai & Li, Yan, 2024. "A heterogeneous traffic spatio-temporal graph convolution model for traffic prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 641(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kumar, Ajay & Singh, Shashank Sheshar & Singh, Kuldeep & Biswas, Bhaskar, 2020. "Link prediction techniques, applications, and performance: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    2. Xu-Wen Wang & Lorenzo Madeddu & Kerstin Spirohn & Leonardo Martini & Adriano Fazzone & Luca Becchetti & Thomas P. Wytock & István A. Kovács & Olivér M. Balogh & Bettina Benczik & Mátyás Pétervári & Be, 2023. "Assessment of community efforts to advance network-based prediction of protein–protein interactions," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    3. Lin, Dan & Wu, Jiajing & Xuan, Qi & Tse, Chi K., 2022. "Ethereum transaction tracking: Inferring evolution of transaction networks via link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    4. Lee, Yan-Li & Zhou, Tao, 2021. "Collaborative filtering approach to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    5. Peng Liu & Liang Gui & Huirong Wang & Muhammad Riaz, 2022. "A Two-Stage Deep-Learning Model for Link Prediction Based on Network Structure and Node Attributes," Sustainability, MDPI, vol. 14(23), pages 1-15, December.
    6. Yu, Jiating & Wu, Ling-Yun, 2022. "Multiple Order Local Information model for link prediction in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    7. Charikhi, Mourad, 2024. "Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    8. Mishra, Shivansh & Singh, Shashank Sheshar & Kumar, Ajay & Biswas, Bhaskar, 2022. "ELP: Link prediction in social networks based on ego network perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    9. Seo, Wonchul & Afifuddin, Mokh, 2024. "Developing a supervised learning model for anticipating potential technology convergence between technology topics," Technological Forecasting and Social Change, Elsevier, vol. 203(C).
    10. Zhou, Tao, 2023. "Discriminating abilities of threshold-free evaluation metrics in link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).
    11. Chunning Wang & Fengqin Tang & Xuejing Zhao, 2023. "LPGRI: A Global Relevance-Based Link Prediction Approach for Multiplex Networks," Mathematics, MDPI, vol. 11(14), pages 1-15, July.
    12. Pei, Panpan & Liu, Bo & Jiao, Licheng, 2017. "Link prediction in complex networks based on an information allocation index," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 470(C), pages 1-11.
    13. Karimi, Fatemeh & Lotfi, Shahriar & Izadkhah, Habib, 2021. "Community-guided link prediction in multiplex networks," Journal of Informetrics, Elsevier, vol. 15(4).
    14. Shenshen Bai & Longjie Li & Jianjun Cheng & Shijin Xu & Xiaoyun Chen, 2018. "Predicting Missing Links Based on a New Triangle Structure," Complexity, Hindawi, vol. 2018, pages 1-11, December.
    15. Wang, Zuxi & Wu, Yao & Li, Qingguang & Jin, Fengdong & Xiong, Wei, 2016. "Link prediction based on hyperbolic mapping with community structure for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 609-623.
    16. Moradabadi, Behnaz & Meybodi, Mohammad Reza, 2016. "Link prediction based on temporal similarity metrics using continuous action set learning automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 361-373.
    17. Zhang, Xue & Wang, Xiaojie & Zhao, Chengli & Yi, Dongyun & Xie, Zheng, 2014. "Degree-corrected stochastic block models and reliability in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 553-559.
    18. Cheung, Tommy K.Y. & Wong, Collin W.H. & Zhang, Anming, 2020. "The evolution of aviation network: Global airport connectivity index 2006–2016," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    19. Kai Yang & Yuan Liu & Zijuan Zhao & Xingxing Zhou & Peijin Ding, 2023. "Graph attention network via node similarity for link prediction," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(3), pages 1-10, March.
    20. Zhou, Yinzuo & Wu, Chencheng & Tan, Lulu, 2021. "Biased random walk with restart for link prediction with graph embedding method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:613:y:2023:i:c:s0378437123000456. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.