Tampere University of Technology

TUTCRIS Research Portal

Towards a channel capacity of communication networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Details

Original languageEnglish
Title of host publicationProc. - 2008 1st International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems. Medical Applications of the Complex Systems. Biomedical Computing, CANS 2008
Pages94-99
Number of pages6
DOIs
Publication statusPublished - 2008
Externally publishedYes
Publication typeA4 Article in a conference publication
Event2008 1st International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems. Medical Applications of the Complex Systems. Biomedical Computing, CANS 2008 - Targu Mures, Mures, Finland
Duration: 8 Nov 200810 Nov 2008

Conference

Conference2008 1st International Conference on Complexity and Intelligence of the Artificial and Natural Complex Systems. Medical Applications of the Complex Systems. Biomedical Computing, CANS 2008
CountryFinland
CityTargu Mures, Mures
Period8/11/0810/11/08

Abstract

We propose a new measure that quantifies the communication capabilities of networks. More precisely, in this paper we show that the well known channel capacity of a memoryless channel, introduced in information theory, can be defined for arbitrary directed networks. We argue that this new measure, which we call network channel capacity, might be useful for characterizing and classifying communication networks. As first examples we present results for random networks and discuss practical implications.

Keywords

  • Channel capacity, Information theory, Markov chain, Networks