Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

Graphlet correlation distance to compare small graphs

Abstract : Graph models are standard tools for representing mutual relationships between sets of entities. In most scientific fields, graph have been used to study the organisation of large group of entities with a small number of connections (e.g. social media relationships, infectious disease spread). A few years ago, the Graphlet Correlation Distance (GCD) was proposed as a graph distance to assess similarity between graphs. This paper deals with two main gaps in the literature. First, we assess the performance of GCD using a numerical experimental design to extend its domain of applicability in the small graph domain characterised by small numbers of entities and high densities of connections. We study its discriminating power with respect to the density and order of the graphs, but also with respect to the differences in order and density between the compared graphs. Second, we develop a statistical test based on the GCD to compare empirical graphs to three possible null models (Erd ős-Rényi, Barbási-Albert scale free and k-regular) for both small and large-size graphs. Finally, we illustrate the relevance of this approach by using two fishing case studies to assess the independence of observed proximities between fishing vessels modeled by graphs. The statistical test does not rule out independent behavior within one of the two fleets studied.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-03635934
Contributeur : Jérôme ROUX Connectez-vous pour contacter le contributeur
Soumis le : vendredi 8 avril 2022 - 19:21:06
Dernière modification le : vendredi 5 août 2022 - 14:44:08
Archivage à long terme le : : samedi 9 juillet 2022 - 19:20:50

Fichier

ARTICLE_SMALL_GRAPHS_COMPARISO...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03635934, version 1

Collections

Citation

Jérôme Roux, Nicolas Bez, Paul Rochet, Rocío Joo, Stéphanie Mahévas. Graphlet correlation distance to compare small graphs. 2022. ⟨hal-03635934v1⟩

Partager

Métriques

Consultations de la notice

29

Téléchargements de fichiers

23