FN Archimer Export Format
PT J
TI Graphlet correlation distance to compare small graphs
BT 
AF Roux, Jerome
   Bez, Nicolas
   Rochet, Paul
   Joo, Rocío
   Mahévas, Stephanie
AS 1:1;2:2;3:3;4:4;5:1;
FF 1:PDG-RBE-HALGO-EMH;2:;3:;4:;5:PDG-RBE-HALGO-EMH;
C1 UMR DECOD, IFREMER, BP 21105, Nantes Cedex, France
   MARBEC, IRD, Univ Montpellier, Ifremer, CNRS, INRAE, Sète, France
   ENAC, Toulouse, France
   Global Fishing Watch, Washington, DC, United States of America
C2 IFREMER, FRANCE
   IRD, FRANCE
   ENAC, FRANCE
   GLOBAL FISHING WATCH, USA
SI NANTES
SE PDG-RBE-HALGO-EMH
UM MARBEC
   DECOD
IN WOS Ifremer UMR
   WOS Cotutelle UMR
   DOAJ
   copubli-france
   copubli-p187
   copubli-int-hors-europe
IF 3.7
TC 0
UR https://archimer.ifremer.fr/doc/00821/93273/99926.pdf
   https://archimer.ifremer.fr/doc/00821/93273/99927.tif
   https://archimer.ifremer.fr/doc/00821/93273/99928.tif
   https://archimer.ifremer.fr/doc/00821/93273/99929.pdf
   https://archimer.ifremer.fr/doc/00821/93273/99930.pdf
LA English
DT Article
AB Graph models are standard for representing mutual relationships between sets of entities. Often, graphs deal with a large number of entities with a small number of connections (e.g. social media relationships, infectious disease spread). The distances or similarities between such large graphs are known to be well established by the Graphlet Correlation Distance (GCD). This 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. First, based on numerical experiments, we study the conditions under which Erdős-Rényi, Fitness Scale-Free, Watts-Strogatz small-world and geometric graphs can be distinguished by a specific GCD measure based on 11 orbits, the GCD11. This 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. Second, we develop a randomization statistical test based on the GCD11 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. The statistical test rules out independent pairing within the fleet studied which is a standard assumption in fisheries. It also illustrates the difficulty to identify similarities between real-world small graphs and graph models. 
PY 2023
PD FEB
SO Plos One
SN 1932-6203
PU Public Library of Science (PLoS)
VL 18
IS 2
UT 001056479600052
DI 10.1371/journal.pone.0281646
ID 93273
ER

EF