IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v673y2025ics0378437125003127.html

Subgraphs and motifs in a dynamic airline network

Author

Listed:
  • Agasse-Duval, Marius
  • Lawford, Steve

Abstract

How does the small-scale topological structure of an airline network behave as the network evolves? We analyse 15 years of data on Southwest Airlines’ domestic route network, focusing on the dynamics of small undirected subgraphs. Using exact enumeration formulae, we identify statistically over- and under-represented subgraphs (motifs and anti-motifs) and track their evolution. We uncover substantial topology transitions in network structure and provide evidence for time-varying power-law scaling between subgraph counts and the total number of edges. We also introduce a node-ranking measure that highlights node importance relative to specific local topologies. Our findings extend the toolkit of subgraph-based network analysis and offer new insight into transportation networks and the strategic behaviour of firms in oligopolistic markets.

Suggested Citation

  • Agasse-Duval, Marius & Lawford, Steve, 2025. "Subgraphs and motifs in a dynamic airline network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 673(C).
    • Handle: RePEc:eee:phsmap:v:673:y:2025:i:c:s0378437125003127
    DOI: 10.1016/j.physa.2025.130660
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437125003127
    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.2025.130660?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 look for a different version below or

    for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    2. Frédéric Dobruszkes, 2021. "A global business? Mapping the densest passenger airline routes," ULB Institutional Repository 2013/322116, ULB -- Universite Libre de Bruxelles.
    3. Roucolle, Chantal & Seregina, Tatiana & Urdanoz, Miguel, 2020. "Measuring the development of airline networks: Comprehensive indicators," Transportation Research Part A: Policy and Practice, Elsevier, vol. 133(C), pages 303-324.
    4. Grosche, Tobias & Klophaus, Richard, 2015. "Hubs at risk: Exposure of Europe's largest hubs to competition on transfer city Pairs," Transport Policy, Elsevier, vol. 43(C), pages 55-60.
    5. Belkoura, Seddik & Cook, Andrew & Peña, José Maria & Zanin, Massimiliano, 2016. "On the multi-dimensionality and sampling of air transport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 95-109.
    6. Zanin, Massimiliano, 2025. "Reconstructing functional networks of air transport delay propagations with minimal information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 659(C).
    7. Aguirregabiria, Victor & Ho, Chun-Yu, 2012. "A dynamic oligopoly game of the US airline industry: Estimation and policy experiments," Journal of Econometrics, Elsevier, vol. 168(1), pages 156-173.
    8. Eglese, R. W., 1990. "Simulated annealing: A tool for operational research," European Journal of Operational Research, Elsevier, vol. 46(3), pages 271-281, June.
    9. Itzhack, Royi & Mogilevski, Yelena & Louzoun, Yoram, 2007. "An optimal algorithm for counting network motifs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 381(C), pages 482-490.
    10. T. Verma & F. Russmann & N.A.M. Araújo & J. Nagler & H.J. Herrmann, 2016. "Emergence of core–peripheries in networks," Nature Communications, Nature, vol. 7(1), pages 1-7, April.
    11. Xavier Gabaix, 2009. "Power Laws in Economics and Finance," Annual Review of Economics, Annual Reviews, vol. 1(1), pages 255-294, May.
    12. Ge, Jiawei & fu, Qiang & Zhang, Qiang & Wan, Zheng, 2022. "Regional operating patterns of world container shipping network: A perspective from motif identification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    13. Xavier Gabaix, 2016. "Power Laws in Economics: An Introduction," Journal of Economic Perspectives, American Economic Association, vol. 30(1), pages 185-206, Winter.
    14. Xiaoge Bao & Qitong Hu & Peng Ji & Wei Lin & Jürgen Kurths & Jan Nagler, 2022. "Impact of basic network motifs on the collective response to perturbations," Nature Communications, Nature, vol. 13(1), pages 1-8, December.
    15. Steven N. Durlauf, 2005. "Complexity and Empirical Economics," Economic Journal, Royal Economic Society, vol. 115(504), pages 225-243, June.
    16. Kim, Seyun & Yoon, Yoonjin, 2019. "On node criticality of the Northeast Asian air route network," Journal of Air Transport Management, Elsevier, vol. 80(C), pages 1-1.
    17. Lawford, Steve & Mehmeti, Yll, 2020. "Cliques and a new measure of clustering: With application to U.S. domestic airlines," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    18. Lordan, Oriol & Sallan, Jose M. & Simo, Pep, 2014. "Study of the topology and robustness of airline route networks from the complex network approach: a survey and research agenda," Journal of Transport Geography, Elsevier, vol. 37(C), pages 112-120.
    19. repec:plo:pbio00:0030343 is not listed on IDEAS
    20. Olaf Sporns & Rolf Kötter, 2004. "Motifs in Brain Networks," PLOS Biology, Public Library of Science, vol. 2(11), pages 1-1, October.
    21. Mian Dai & Qihong Liu & Konstantinos Serfes, 2014. "Is the Effect of Competition on Price Dispersion Nonmonotonic? Evidence from the U.S. Airline Industry," The Review of Economics and Statistics, MIT Press, vol. 96(1), pages 161-170, March.
    22. Chaoming Song & Shlomo Havlin & Hernán A. Makse, 2005. "Self-similarity of complex networks," Nature, Nature, vol. 433(7024), pages 392-395, January.
    23. Chantal Roucolle & Tatiana Seregina & Miguel Urdanoz, 2017. "Measuring Airline Networks: Comprehensive Indicators," Post-Print hal-01822938, HAL.
    24. Allroggen, Florian & Wittman, Michael D. & Malina, Robert, 2015. "How air transport connects the world – A new metric of air connectivity and its evolution between 1990 and 2012," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 80(C), pages 184-201.
    25. Xavier Gabaix & Parameswaran Gopikrishnan & Vasiliki Plerou & H. Eugene Stanley, 2003. "A theory of power-law distributions in financial market fluctuations," Nature, Nature, vol. 423(6937), pages 267-270, May.
    26. Dobruszkes, Frédéric, 2021. "A global business? Mapping the densest passenger airline routes," Journal of Transport Geography, Elsevier, vol. 92(C).
    27. Chantal Roucolle & Tatiana Seregina & Miguel Urdanoz, 2017. "Measuring the Airline Networks," Post-Print hal-02137803, HAL.
    28. Sahand Khakabimamaghani & Iman Sharafuddin & Norbert Dichter & Ina Koch & Ali Masoudi-Nejad, 2013. "QuateXelero: An Accelerated Exact Network Motif Detection Algorithm," PLOS ONE, Public Library of Science, vol. 8(7), pages 1-15, July.
    29. Austan Goolsbee & Chad Syverson, 2008. "How Do Incumbents Respond to the Threat of Entry? Evidence from the Major Airlines," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 123(4), pages 1611-1633.
    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. is not listed on IDEAS
    2. Steve Lawford & Yll Mehmeti, 2020. "Cliques and a New Measure of Clustering," Post-Print hal-03142525, HAL.

    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. Lawford, Steve & Mehmeti, Yll, 2020. "Cliques and a new measure of clustering: With application to U.S. domestic airlines," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    2. Steve Lawford, 2025. "Network effects and incumbent response to entry threats: empirical evidence from the airline industry," Papers 2502.20418, arXiv.org.
    3. Jovanovic, Franck & Schinckus, Christophe, 2016. "Breaking down the barriers between econophysics and financial economics," International Review of Financial Analysis, Elsevier, vol. 47(C), pages 256-266.
    4. Stephen Martin, 2012. "Market Structure and Market Performance," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 40(2), pages 87-108, March.
    5. Wandelt, Sebastian & Wang, Shuang & Chen, Xinyue & Zheng, Changhong & Chang, Shuming & Sun, Xiaoqian, 2025. "Network structures in air transportation: A comprehensive review of applications and challenges," Journal of Air Transport Management, Elsevier, vol. 126(C).
    6. Kerkemezos, Yannis & Pennings, Enrico & Karreman, Bas & van Reeven, Peran, 2023. "Price asymmetries and the path dependence of market power: Evidence from the U.S. airline industry," International Journal of Industrial Organization, Elsevier, vol. 87(C).
    7. Jovanovic, Franck & Schinckus, Christophe, 2017. "Econophysics and Financial Economics: An Emerging Dialogue," OUP Catalogue, Oxford University Press, number 9780190205034.
    8. Ausloos, Marcel & Jovanovic, Franck & Schinckus, Christophe, 2016. "On the “usual” misunderstandings between econophysics and finance: Some clarifications on modelling approaches and efficient market hypothesis," International Review of Financial Analysis, Elsevier, vol. 47(C), pages 7-14.
    9. Rami Ahmad El-Nabulsi & Waranont Anukool, 2026. "Black–scholes equation in quantitative finance with variable parameters: a path to a generalized schrodinger equation," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 12(1), pages 1-53, December.
    10. Kwangwon Ahn & Linxiao Cong & Hanwool Jang & Daniel Sungyeon Kim, 2024. "Business cycle and herding behavior in stock returns: theory and evidence," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 10(1), pages 1-14, December.
    11. Bet, Germán, 2021. "Product specification under a threat of entry: Evidence from Airlines’ departure times," International Journal of Industrial Organization, Elsevier, vol. 75(C).
    12. , 2023. "Price Competition and Endogenous Product Choice in Networks: Evidence from the US airline Industry," Working Papers 950, Queen Mary University of London, School of Economics and Finance.
    13. Ji, Guseon & Dai, Bingcun & Park, Sung-Pil & Ahn, Kwangwon, 2020. "The origin of collective phenomena in firm sizes," Chaos, Solitons & Fractals, Elsevier, vol. 136(C).
    14. Abduraimova, Kumushoy, 2022. "Contagion and tail risk in complex financial networks," Journal of Banking & Finance, Elsevier, vol. 143(C).
    15. Chen, Zhimin & Ibragimov, Rustam, 2019. "One country, two systems? The heavy-tailedness of Chinese A- and H- share markets," Emerging Markets Review, Elsevier, vol. 38(C), pages 115-141.
    16. Lyócsa, Štefan & Výrost, Tomáš, 2018. "Scale-free distribution of firm-size distribution in emerging economies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 501-505.
    17. Wu, Xiangru & Wang, Kun & Fu, Xiaowen & Dong, Kangyin & Sun, Xiaoqian & Hoon Oum, Tae, 2025. "How does COVID-19 pandemic affect airline’s route choice and market contact? − Full-service carriers vs. low-cost carriers in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 191(C).
    18. Paulo Ferreira & Éder J.A.L. Pereira & Hernane B.B. Pereira, 2020. "From Big Data to Econophysics and Its Use to Explain Complex Phenomena," JRFM, MDPI, vol. 13(7), pages 1-10, July.
    19. Shana M. Sundstrom & Craig R. Allen & David G. Angeler, 2020. "Scaling and discontinuities in the global economy," Journal of Evolutionary Economics, Springer, vol. 30(2), pages 319-345, April.
    20. De Backer, Stijn & Rocha, Luis E.C. & Ryckebusch, Jan & Schoors, Koen, 2025. "On the potential of quantum walks for modeling financial return distributions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 657(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:673:y:2025:i:c:s0378437125003127. 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.