Informational cost and networks navigability
作者：
Highlights：
• We tackle the problem of efficient network communication without full global topology knowledge and under external noise.
• Informational cost of navigating a network under external noise is quantified.
• A trade-off between information routing through shortest paths, network entropies and stability is discovered.
• We reveal that environmental pressure shapes the ways in which information is transferred in bacterial metabolic networks.
• We determine the levels of noise at which a protein interaction network seems to work in normal conditions in a cell.
摘要
•We tackle the problem of efficient network communication without full global topology knowledge and under external noise.•Informational cost of navigating a network under external noise is quantified.•A trade-off between information routing through shortest paths, network entropies and stability is discovered.•We reveal that environmental pressure shapes the ways in which information is transferred in bacterial metabolic networks.•We determine the levels of noise at which a protein interaction network seems to work in normal conditions in a cell.
论文关键词：Network navigability,Network communicability,Matrix functions,Statistical mechanics,Quantum theory,Biological networks
论文评审过程：Received 28 November 2020, Revised 21 December 2020, Accepted 24 December 2020, Available online 9 January 2021, Version of Record 9 January 2021.
论文官网地址：https://doi.org/10.1016/j.amc.2020.125914
