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

Cliques and a new measure of clustering: With application to U.S. domestic airlines

Author

Listed:
  • Lawford, Steve
  • Mehmeti, Yll

Abstract

We propose a higher-order generalization of the well-known overall clustering coefficient for triples C(3) to any number of nodes. We give analytic formulae for the special cases of three, four, and five nodes and show that they have very fast runtime performance for small graphs. We discuss some theoretical properties and limitations of the new measure, and use it to provide insight into dynamic changes in the structure of U.S. airline networks.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:phsmap:v:560:y:2020:i:c:s0378437120306051
    DOI: 10.1016/j.physa.2020.125158
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437120306051
    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.2020.125158?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. 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.
    2. Matthew O. Jackson, 2014. "Networks in the Understanding of Economic Behaviors," Journal of Economic Perspectives, American Economic Association, vol. 28(4), pages 3-22, Fall.
    3. Roucolle, Chantal & Seregina, Tatiana & Urdanoz, Miguel, 2020. "Network development and excess travel time," Transport Policy, Elsevier, vol. 94(C), pages 139-152.
    4. Matthew O. Jackson & Brian W. Rogers, 2005. "The Economics of Small Worlds," Journal of the European Economic Association, MIT Press, vol. 3(2-3), pages 617-627, 04/05.
    5. Áureo de Paula, 2020. "Econometric Models of Network Formation," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 775-799, August.
    6. A. Barrat & M. Weigt, 2000. "On the properties of small-world network models," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 13(3), pages 547-560, February.
    7. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    8. 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).
    9. Yael V. Hochberg & Alexander Ljungqvist & Yang Lu, 2007. "Whom You Know Matters: Venture Capital Networks and Investment Performance," Journal of Finance, American Finance Association, vol. 62(1), pages 251-301, February.
    10. 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.
    11. Du, Wen-Bo & Zhou, Xing-Lian & Lordan, Oriol & Wang, Zhen & Zhao, Chen & Zhu, Yan-Bo, 2016. "Analysis of the Chinese Airline Network as multi-layer networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 108-116.
    12. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    13. Akbas, Ferhat & Meschke, Felix & Wintoki, M. Babajide, 2016. "Director networks and informed traders," Journal of Accounting and Economics, Elsevier, vol. 62(1), pages 1-23.
    14. Xuzhen Zhu & Jinming Ma & Xin Su & Hui Tian & Wei Wang & Shimin Cai, 2019. "Information Spreading on Weighted Multiplex Social Network," Complexity, Hindawi, vol. 2019, pages 1-15, November.
    15. Federico Ciliberto & Jonathan W. Williams, 2010. "Limited Access to Airport Facilities and Market Power in the Airline Industry," Journal of Law and Economics, University of Chicago Press, vol. 53(3), pages 467-495.
    16. El-Khatib, Rwan & Fogel, Kathy & Jandik, Tomas, 2015. "CEO network centrality and merger performance," Journal of Financial Economics, Elsevier, vol. 116(2), pages 349-382.
    17. Malighetti, Paolo & Martini, Gianmaria & Redondi, Renato & Scotti, Davide, 2019. "Air transport networks of global integrators in the more liberalized Asian air cargo industry," Transport Policy, Elsevier, vol. 80(C), pages 12-23.
    18. Fronczak, Agata & Hołyst, Janusz A & Jedynak, Maciej & Sienkiewicz, Julian, 2002. "Higher order clustering coefficients in Barabási–Albert networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 316(1), pages 688-694.
    19. Lordan, Oriol & Sallan, Jose M., 2019. "Core and critical cities of global region airport networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 724-733.
    20. G. Caldarelli & R. Pastor-Satorras & A. Vespignani, 2004. "Structure of cycles and local ordering in complex networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 38(2), pages 183-186, March.
    21. Zhu, Xuzhen & Tian, Hui & Cai, Shimin, 2014. "Predicting missing links via effective paths," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 515-522.
    22. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781316510520.
    23. Baumgarten, Patrick & Malina, Robert & Lange, Anne, 2014. "The impact of hubbing concentration on flight delays within airline networks: An empirical analysis of the US domestic market," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 66(C), pages 103-114.
    24. 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.
    25. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    26. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400022.
    27. Bombelli, Alessandro & Santos, Bruno F. & Tavasszy, Lóránt, 2020. "Analysis of the air cargo transport network using a complex network theory perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    28. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108400008.
    29. Chen, Yu & Wang, Jiaoe & Jin, Fengjun, 2020. "Robustness of China’s air transport network from 1975 to 2017," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    30. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    31. Honoré,Bo & Pakes,Ariel & Piazzesi,Monika & Samuelson,Larry (ed.), 2017. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781108414982.
    32. 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.
    33. Cohen-Cole, Ethan & Kirilenko, Andrei & Patacchini, Eleonora, 2014. "Trading networks and liquidity provision," Journal of Financial Economics, Elsevier, vol. 113(2), pages 235-251.
    Full references (including those not matched with items on IDEAS)

    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. Gualdani, Cristina, 2021. "An econometric model of network formation with an application to board interlocks between firms," Journal of Econometrics, Elsevier, vol. 224(2), pages 345-370.
    2. de Paula, Aureo & Rasul, Imran & Souza, Pedro, 2018. "Identifying Network Ties from Panel Data: Theory and an Application to Tax Competition," CEPR Discussion Papers 12792, C.E.P.R. Discussion Papers.
    3. Yoshiyuki ARATA & Philipp MUNDT, 2019. "Topology and Formation of Production Input Interlinkages: Evidence from Japanese microdata," Discussion papers 19027, Research Institute of Economy, Trade and Industry (RIETI).
    4. Andrew Chesher & Adam Rosen, 2018. "Generalized instrumental variable models, methods, and applications," CeMMAP working papers CWP43/18, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    5. Francesca Molinari, 2020. "Microeconometrics with Partial Identification," Papers 2004.11751, arXiv.org.
    6. Levon Barseghyan & Maura Coughlin & Francesca Molinari & Joshua C. Teitelbaum, 2021. "Heterogeneous Choice Sets and Preferences," Econometrica, Econometric Society, vol. 89(5), pages 2015-2048, September.
    7. Chih-Sheng Hsieh & Stanley I. M. Ko & Jaromír Kovářík & Trevon Logan, 2018. "Non-Randomly Sampled Networks: Biases and Corrections," NBER Working Papers 25270, National Bureau of Economic Research, Inc.
    8. Áureo de Paula & Imran Rasul & Pedro CL Souza, 2018. "Recovering social networks from panel data: identification, simulations and an application," CeMMAP working papers CWP58/18, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    9. Ryo Okui, 2021. "A moment inequality approach to statistical inference for rankings," The Japanese Economic Review, Springer, vol. 72(2), pages 169-184, April.
    10. Husiatyński, Maciej, 2021. "Three essays on individual behavior and new technologies," Other publications TiSEM 1a7d7036-3d54-4a7b-a425-e, Tilburg University, School of Economics and Management.
    11. Zhou, Yaoming & Kundu, Tanmoy & Qin, Wei & Goh, Mark & Sheu, Jiuh-Biing, 2021. "Vulnerability of the worldwide air transportation network to global catastrophes such as COVID-19," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    12. Cristina Gualdani, 2021. "An Econometric Model of Network Formation with an Application to Board Interlocks between Firms," Post-Print hal-03548907, HAL.
    13. Francesca Molinari, 2019. "Econometrics with Partial Identification," CeMMAP working papers CWP25/19, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    14. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    15. Guido M. Kuersteiner & Ingmar R. Prucha, 2020. "Dynamic Spatial Panel Models: Networks, Common Shocks, and Sequential Exogeneity," Econometrica, Econometric Society, vol. 88(5), pages 2109-2146, September.
    16. Jungbin Hwang & Gonzalo Valdés, 2020. "Low Frequency Cointegrating Regression in the Presence of Local to Unity Regressors and Unknown Form of Serial Dependence," Working papers 2020-03, University of Connecticut, Department of Economics, revised Aug 2020.
    17. Raffaella Giacomini & Toru Kitagawa, 2021. "Robust Bayesian Inference for Set‐Identified Models," Econometrica, Econometric Society, vol. 89(4), pages 1519-1556, July.
    18. Marco Stenborg Petterson & David Seim & Jesse M. Shapiro, 2023. "Bounds on a Slope from Size Restrictions on Economic Shocks," American Economic Journal: Microeconomics, American Economic Association, vol. 15(3), pages 552-572, August.
    19. Liza Charroin, 2018. "Homophily, peer effects and dishonesty," Post-Print halshs-01993618, HAL.
    20. Dirk Bergemann & Juuso Välimäki, 2019. "Dynamic Mechanism Design: An Introduction," Journal of Economic Literature, American Economic Association, vol. 57(2), pages 235-274, June.

    More about this item

    Keywords

    Airline network; Clique; Higher-order clustering; Graph theory; Subgraph;
    All these keywords.

    JEL classification:

    • L14 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Transactional Relationships; Contracts and Reputation
    • L22 - Industrial Organization - - Firm Objectives, Organization, and Behavior - - - Firm Organization and Market Structure
    • L93 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Air Transportation
    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools

    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:560:y:2020:i:c:s0378437120306051. 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.