Construction de Réseaux d'Ordre Supérieur à partir de Traces : Méthodes et Outils - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Modeling and mining higher-order networks built from sequences

Construction de Réseaux d'Ordre Supérieur à partir de Traces : Méthodes et Outils

Résumé

Higher-order networks are a class of graphs that incorporate “memory no- des” in order to take into account the indirect interactions that can exist in sequential data. They differ from so-called “order 1” networks, which only take direct relationships into account. In this article, we provide an overview of this concept, detailing their construction and the mining tech- niques that can be employed. We present the Python package honyx, which contains algorithms already available in the literature. We propose a tuto- rial on its use through a case study of commercial flight itineraries in the United States. We also discuss some of the challenges and future directions in the field.
Les réseaux d'ordre supérieur sont une classe de réseaux qui intègrent des "noeuds-mémoires" afin de prendre en compte les interactions pouvant exister dans des données séquentielles, par opposition aux réseaux dits d'"ordre 1" qui ne prennent en compte que les relations directes. Dans cet article, nous donnons un aperçu de ce concept en détaillant leur construction et les techniques de fouille qui peuvent être employées. Nous proposons un didacticiel sur un cas d'étude utilisant une implémentation de notre part des algorithmes présents dans la littérature. Nous abordons également certains des défis et des orientations futures dans ce domaine.
Fichier principal
Vignette du fichier
HONAndTools-5.pdf (505.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04085138 , version 1 (28-04-2023)
hal-04085138 , version 2 (03-11-2023)
hal-04085138 , version 3 (14-03-2024)
hal-04085138 , version 4 (25-03-2024)

Identifiants

  • HAL Id : hal-04085138 , version 4

Citer

Julie Queiros, François Queyroi. Construction de Réseaux d'Ordre Supérieur à partir de Traces : Méthodes et Outils. 2024. ⟨hal-04085138v4⟩
149 Consultations
72 Téléchargements

Partager

Gmail Facebook X LinkedIn More