Julie Queiros ; François Queyroi - Construction de Réseaux d'Ordre Supérieur à partir de Traces : Méthodes et Outils

arcs:11256 - Analyse de réseaux pour les sciences sociales, 23 septembre 2024 - https://doi.org/10.46298/arcs.11256
Construction de Réseaux d'Ordre Supérieur à partir de Traces : Méthodes et OutilsArticle

Auteurs : Julie Queiros 1; François Queyroi 1

[en]
Higher-order networks are a class of graphs that incorporate “memory no-des” in order to take into account the indirect interactions that can existin sequential data. They differ from so-called “order 1” networks, whichonly take direct relationships into account. In this article, we provide anoverview of this concept, detailing their construction and the mining tech-niques that can be employed. We present the Python package honyx, whichcontains algorithms already available in the literature. We propose a tuto-rial on its use through a case study of commercial flight itineraries in theUnited States. We also discuss some of the challenges and future directionsin the field.

[fr]
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.


Rubrique : Software papers
Publié le : 23 septembre 2024
Accepté le : 3 mai 2024
Soumis le : 28 avril 2023
Mots-clés : [INFO]Computer Science [cs], [en] Sequences, Trajectories, Higher-order Networks, PageRank, Python

Statistiques de consultation

Cette page a été consultée 353 fois.
Le PDF de cet article a été téléchargé 205 fois.