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.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-enac.archives-ouvertes.fr/hal-01821994
Contributor : Laurence Porte <>
Submitted on : Saturday, June 23, 2018 - 1:09:39 PM
Last modification on : Monday, June 25, 2018 - 9:42:33 AM
Long-term archiving on : Wednesday, September 26, 2018 - 7:56:36 PM

File

1806.05866[1].pdf
Files produced by the author(s)

Identifiers

  • 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. 2018. ⟨hal-01821994⟩

Share

Metrics

Record views

110

Files downloads

37