Toward Random Walk Based Clustering of Variable-Order Networks - Archive ouverte HAL
Article Dans Une Revue Network Science Année : 2022

Toward Random Walk Based Clustering of Variable-Order Networks

Résumé

Higher-order networks aim at improving the classical network representation of trajectories data as memory-less order 1 Markov models. To do so, locations are associated to different representations or "memory-nodes" representing indirect dependencies between visited places as direct relations. One promising area of investigation in this context are variable-order network models as it was suggested by Xu et al. (2016) that random walk based mining tools can be directly applied on such networks. In this paper, we focus on clustering algorithms and show that doing so leads to biases due to the number of nodes representing each location. To address them, we introduce a representation aggregation algorithm that produces smaller yet still accurate network models of the input sequences. We empirically compare the clustering found with multiple network representations of real world mobility datasets. As our model is limited to a maximum order of 2, we discuss further generalizations of our method to higher orders.
Fichier principal
Vignette du fichier
queiros2022_netsci.pdf (606.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03863570 , version 1 (21-11-2022)

Identifiants

Citer

Julie Queiros, Célestin Coquidé, François Queyroi. Toward Random Walk Based Clustering of Variable-Order Networks. Network Science, In press, ⟨10.1017/nws.2022.36⟩. ⟨hal-03863570⟩
74 Consultations
111 Téléchargements

Altmetric

Partager

More