Efficient network navigation with partial information
Social and Information Networks
2020-01-14 v2
Abstract
We propose a information theoretical framework to capture transition and information costs of network navigation models. Based on the minimum description length principle and the Markov decision process, we demonstrate that efficient global navigation can be achieved with only partial information. Additionally, we derived a scalable algorithm for optimal solutions under certain conditions. The proposed algorithm can be interpreted as a dynamical process on network, making it a useful tool for analysing and understanding navigation strategies on real world networks.
Cite
@article{arxiv.2001.02274,
title = {Efficient network navigation with partial information},
author = {Xiaoran Yan and Olaf Sporns and Andrea Avena-Koenigsberger},
journal= {arXiv preprint arXiv:2001.02274},
year = {2020}
}
Comments
To appear in the Proceedings of the 2020 IEEE International Conference on Networking, Sensing and Control (ICNSC2020)