Interpreting Physical Flows in Networks as a Communication System

Research output: Contribution to journalArticle

6 Downloads (Pure)

Abstract

Information theory concepts and methodologies constitute the background of how communication systems are studied and understood. They are focused mainly on the source-channel-receiver problem and on the asymptotic limits of accuracy and communication rates, which are the classical problems studied by Shannon. However, the impact of information theory on networks (acting as the channel) is just starting. Here, we present an approach to understand how information flows in any connected network. Our approach is based on defining linear conservative flows that travel through the network from single or multiple sources to receivers. With these flows, we define a transition probability matrix that is similar to a Markovian process. Consequently, this framework allows us to have an analytical description of the problem and also to link the topological invariants of the network, such as the node degree, with the information flow and capacity, namely, the maximum amount of information generated by the network for any source-receiver configuration. In particular, our approach is able to deal with information transmission in modular networks (networks containing community structures) or multiplex networks (networks with multiple layers), which are nowadays of paramount importance.
Original languageEnglish
Pages (from-to)17-23
Number of pages7
JournalIndian Academy of Sciences Conference Series
Volume1
Issue number1
DOIs
Publication statusPublished - 1 Dec 2017
EventConference on Perspectives in Nonlinear Dynamics 2016 - Humboldt-Universität zu Berlin, Berlin, Germany
Duration: 24 Jul 201629 Jul 2016

Fingerprint

Information theory
Communication systems
Communication

Keywords

  • Complex Networks
  • Flow Networks
  • Information Measures
  • Random Walks

Cite this

Interpreting Physical Flows in Networks as a Communication System. / Rubido, Nicolas; Grebogi, Celso; Baptista, Murilo S.

In: Indian Academy of Sciences Conference Series, Vol. 1, No. 1, 01.12.2017, p. 17-23.

Research output: Contribution to journalArticle

@article{c0020eb6686b46f6b9e9f7ec638ea27f,
title = "Interpreting Physical Flows in Networks as a Communication System",
abstract = "Information theory concepts and methodologies constitute the background of how communication systems are studied and understood. They are focused mainly on the source-channel-receiver problem and on the asymptotic limits of accuracy and communication rates, which are the classical problems studied by Shannon. However, the impact of information theory on networks (acting as the channel) is just starting. Here, we present an approach to understand how information flows in any connected network. Our approach is based on defining linear conservative flows that travel through the network from single or multiple sources to receivers. With these flows, we define a transition probability matrix that is similar to a Markovian process. Consequently, this framework allows us to have an analytical description of the problem and also to link the topological invariants of the network, such as the node degree, with the information flow and capacity, namely, the maximum amount of information generated by the network for any source-receiver configuration. In particular, our approach is able to deal with information transmission in modular networks (networks containing community structures) or multiplex networks (networks with multiple layers), which are nowadays of paramount importance.",
keywords = "Complex Networks, Flow Networks, Information Measures, Random Walks",
author = "Nicolas Rubido and Celso Grebogi and Baptista, {Murilo S.}",
note = "ACKNOWLEDGEMENTS NR acknowledges the support of PEDECIBA, Uruguay. CG and MSB thank the Scottish University Physics Alliance (SUPA) support. MSB also acknowledges the support of EPSRC grant Ref. EP/I032606/1.",
year = "2017",
month = "12",
day = "1",
doi = "10.29195/iascs.01.01.0016",
language = "English",
volume = "1",
pages = "17--23",
journal = "Indian Academy of Sciences Conference Series",
publisher = "Indian Academy of Sciences",
number = "1",

}

TY - JOUR

T1 - Interpreting Physical Flows in Networks as a Communication System

AU - Rubido, Nicolas

AU - Grebogi, Celso

AU - Baptista, Murilo S.

N1 - ACKNOWLEDGEMENTS NR acknowledges the support of PEDECIBA, Uruguay. CG and MSB thank the Scottish University Physics Alliance (SUPA) support. MSB also acknowledges the support of EPSRC grant Ref. EP/I032606/1.

PY - 2017/12/1

Y1 - 2017/12/1

N2 - Information theory concepts and methodologies constitute the background of how communication systems are studied and understood. They are focused mainly on the source-channel-receiver problem and on the asymptotic limits of accuracy and communication rates, which are the classical problems studied by Shannon. However, the impact of information theory on networks (acting as the channel) is just starting. Here, we present an approach to understand how information flows in any connected network. Our approach is based on defining linear conservative flows that travel through the network from single or multiple sources to receivers. With these flows, we define a transition probability matrix that is similar to a Markovian process. Consequently, this framework allows us to have an analytical description of the problem and also to link the topological invariants of the network, such as the node degree, with the information flow and capacity, namely, the maximum amount of information generated by the network for any source-receiver configuration. In particular, our approach is able to deal with information transmission in modular networks (networks containing community structures) or multiplex networks (networks with multiple layers), which are nowadays of paramount importance.

AB - Information theory concepts and methodologies constitute the background of how communication systems are studied and understood. They are focused mainly on the source-channel-receiver problem and on the asymptotic limits of accuracy and communication rates, which are the classical problems studied by Shannon. However, the impact of information theory on networks (acting as the channel) is just starting. Here, we present an approach to understand how information flows in any connected network. Our approach is based on defining linear conservative flows that travel through the network from single or multiple sources to receivers. With these flows, we define a transition probability matrix that is similar to a Markovian process. Consequently, this framework allows us to have an analytical description of the problem and also to link the topological invariants of the network, such as the node degree, with the information flow and capacity, namely, the maximum amount of information generated by the network for any source-receiver configuration. In particular, our approach is able to deal with information transmission in modular networks (networks containing community structures) or multiplex networks (networks with multiple layers), which are nowadays of paramount importance.

KW - Complex Networks

KW - Flow Networks

KW - Information Measures

KW - Random Walks

U2 - 10.29195/iascs.01.01.0016

DO - 10.29195/iascs.01.01.0016

M3 - Article

VL - 1

SP - 17

EP - 23

JO - Indian Academy of Sciences Conference Series

JF - Indian Academy of Sciences Conference Series

IS - 1

ER -