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

Abstract : 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.
Type de document :
Pré-publication, Document de travail
18 pages, 12 figures. 2018
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-01821994
Contributeur : Laurence Porte <>
Soumis le : samedi 23 juin 2018 - 13:09:39
Dernière modification le : lundi 25 juin 2018 - 09:42:33
Document(s) archivé(s) le : mercredi 26 septembre 2018 - 19:56:36

Fichier

1806.05866[1].pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

Steve Lawford, Yll Mehmeti. Cliques and a new measure of clustering: with application to U.S. domestic airlines. 18 pages, 12 figures. 2018. 〈hal-01821994〉

Partager

Métriques

Consultations de la notice

87

Téléchargements de fichiers

21