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.
Domaines
Informatique [cs]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|