Cliques and a new measure of clustering: with application to U.S. domestic airlines - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Physica A: Statistical Mechanics and its Applications Année : 2020

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

(1) , (1)
1
Steve Lawford
• Fonction : Auteur
• PersonId : 947409
Yll Mehmeti
• Fonction : Auteur

#### Résumé

We propose a natural generalization of the well-known 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, using data on U.S. airline networks, that they have very fast runtime performance. We discuss theoretical properties and limitations of the new measure, and use it to provide insight into changes in network structure over time.

### Dates et versions

hal-01821994 , version 1 (23-06-2018)

### Identifiants

• HAL Id : hal-01821994 , version 1
• ARXIV :
• DOI :

### Citer

Steve Lawford, Yll Mehmeti. Cliques and a new measure of clustering: with application to U.S. domestic airlines. Physica A: Statistical Mechanics and its Applications, 2020, 560 (125158), ⟨10.1016/j.physa.2020.125158⟩. ⟨hal-01821994⟩

### Exporter

BibTeX TEI Dublin Core DC Terms EndNote Datacite

### Collections

206 Consultations
122 Téléchargements