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

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.
Fichier principal
Vignette du fichier
1806.05866[1].pdf (2.28 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

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⟩

Collections

ENAC DEVI
206 Consultations
122 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More