Cliques and a new measure of clustering: With application to US domestic airlines

被引:3
|
作者
Lawford, Steve [1 ]
Mehmeti, Yll [1 ]
机构
[1] Univ Toulouse, Data Econ & Interact Visualizat DEVI Grp, ENAC, 7 Ave Edouard Belin,CS 54005, F-31055 Toulouse 4, France
关键词
Airline network; Clique; Higher-order clustering; Graph theory; Subgraph; COMPLEX NETWORKS; AIR TRANSPORT; ORGANIZATION; CENTRALITY; CITIES;
D O I
10.1016/j.physa.2020.125158
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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. (c) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Covid-19 infection risk on US domestic airlines
    Barnett, Arnold
    Fleming, Keith
    [J]. HEALTH CARE MANAGEMENT SCIENCE, 2022, 25 (03) : 347 - 362
  • [2] Covid-19 infection risk on US domestic airlines
    Arnold Barnett
    Keith Fleming
    [J]. Health Care Management Science, 2022, 25 : 347 - 362
  • [3] A New Dissimilarity Measure for Clustering with Application to Dermoscopic Images
    Amelio, Lucio
    Jankovic, Radmila
    Amelio, Alessia
    [J]. 2018 9TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA), 2018, : 178 - 185
  • [4] Multi-period efficiency and productivity changes in US domestic airlines
    Choi, Kanghwa
    [J]. JOURNAL OF AIR TRANSPORT MANAGEMENT, 2017, 59 : 18 - 25
  • [5] Airlines' cooperation in the US domestic market: Measuring the evolution of price gaps
    Sampaio, Raquel Menezes Bezerra
    Urdanoz, Miguel
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2022, 166 : 424 - 443
  • [6] Application of a New Similarity Measure in Clustering Gene Expression Data
    Li, Gangguo
    Wang, Zhengzhi
    Ni, Qingshan
    Wang, Xiaomin
    Qiang, Bo
    Han Qing-juan
    [J]. 2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 649 - +
  • [7] A New Measure of Stability of Clustering Solutions: Application to Data Partitioning
    Saha, Sriparna
    Bandyopadhyay, Sanghamitra
    [J]. PROCEEDINGS 2009 INTERNATIONAL CONFERENCE ON ADAPTIVE AND INTELLIGENT SYSTEMS, ICAIS 2009, 2009, : 181 - 186
  • [8] New weather tool aids airlines in US
    Asker, JR
    [J]. AVIATION WEEK & SPACE TECHNOLOGY, 2000, 153 (12): : 67 - 67
  • [9] The new tribalism: Cliques and the making of US foreign policy
    Campbell, Kurt M.
    Chollet, Derek
    [J]. WASHINGTON QUARTERLY, 2006, 30 (01): : 193 - 203
  • [10] Financial distress and service decisions: Empirical evidence from the US domestic airlines
    Ma, Qian
    Wang, Guojun
    [J]. MANAGERIAL AND DECISION ECONOMICS, 2023, 44 (05) : 2955 - 2972