@article{fdi:010090196,
  title = {{G}raphlet correlation distance to compare small graphs},
  author = {{R}oux, {J}. and {B}ez, {N}icolas and {R}ochet, {P}. and {J}oo, {R}. and {M}ahevas, {S}.},
  editor = {},
  language = {{ENG}},
  abstract = {{G}raph models are standard for representing mutual relationships between sets of entities. {O}ften, graphs deal with a large number of entities with a small number of connections (e.g. social media relationships, infectious disease spread). {T}he distances or similarities between such large graphs are known to be well established by the {G}raphlet {C}orrelation {D}istance ({GCD}). {T}his paper deals with small graphs (with potentially high densities of connections) that have been somewhat neglected in the literature but that concern important fora like sociology, ecology and fisheries, to mention some examples. {F}irst, based on numerical experiments, we study the conditions under which {E}rds-{R}enyi, {F}itness {S}cale-{F}ree, {W}atts-{S}trogatz small-world and geometric graphs can be distinguished by a specific {GCD} measure based on 11 orbits, the {GCD}(11). {T}his is done with respect to the density and the order (i.e. the number of nodes) of the graphs when comparing graphs with the same and different orders. {S}econd, we develop a randomization statistical test based on the {GCD}(11) to compare empirical graphs to the four possible null models used in this analysis and apply it to a fishing case study where graphs represent pairwise proximity between fishing vessels. {T}he statistical test rules out independent pairing within the fleet studied which is a standard assumption in fisheries. {I}t also illustrates the difficulty to identify similarities between real-world small graphs and graph models.},
  keywords = {{FRANCE}},
  booktitle = {},
  journal = {{PL}o{S} {O}ne},
  volume = {18},
  numero = {2},
  pages = {e0281646 [20 p.]},
  ISSN = {1932-6203},
  year = {2023},
  DOI = {10.1371/journal.pone.0281646},
  URL = {https://www.documentation.ird.fr/hor/fdi:010090196},
}