Skip to Main content Skip to Navigation
New interface
Journal articles

Universal multilayer network exploration by random walk with restart

Abstract : The amount and variety of data have been increasing drastically for several years. These data are often represented as networks and explored with approaches arising from network theory. Recent years have witnessed the extension of network exploration approaches to capitalize on more complex and richer network frameworks. Random walks, for instance, have been extended to explore multilayer networks. However, current random walk approaches are limited in the combination and heterogeneity of networks they can handle. New analytical and numerical random walk methods are needed to cope with the increasing diversity and complexity of multilayer networks. We propose here MultiXrank, a method and associated Python package that enables Random Walk with Restart on any kind of multilayer network. We evaluate MultiXrank with leave-one-out cross-validation and link prediction, and measure the impact of the addition or removal of network data on prediction performances. Finally, we measure the sensitivity of MultiXrank to input parameters by in-depth exploration of the parameter space.
Document type :
Journal articles
Complete list of metadata

https://hal-amu.archives-ouvertes.fr/hal-03800682
Contributor : Anaïs Baudot Connect in order to contact the contributor
Submitted on : Thursday, October 6, 2022 - 3:31:44 PM
Last modification on : Friday, October 7, 2022 - 2:59:29 PM

File

s42005-022-00937-9.pdf
Publisher files allowed on an open archive

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Anthony Baptista, Aitor Gonzalez, Anaïs Baudot. Universal multilayer network exploration by random walk with restart. Communications Physics, 2022, 5 (1), pp.170. ⟨10.1038/s42005-022-00937-9⟩. ⟨hal-03800682⟩

Share

Metrics

Record views

21

Files downloads

2