Towards a channel capacity of communication networks

Frank Emmert-Streib; Matthias Dehmer

doi:10.1109/CANS.2008.19

Towards a channel capacity of communication networks

Frank Emmert-Streib^*
, Matthias Dehmer

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

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.

Original language	English
Title of host publication	Proc. - 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
Pages	94-99
Number of pages	6
DOIs	https://doi.org/10.1109/CANS.2008.19
Publication status	Published - 2008
Externally published	Yes
Publication type	A4 Article in conference proceedings
Event	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 - Targu Mures, Mures, Finland Duration: 8 Nov 2008 → 10 Nov 2008

Conference

Conference	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
Country/Territory	Finland
City	Targu Mures, Mures
Period	8/11/08 → 10/11/08

Keywords

Channel capacity
Information theory
Markov chain
Networks

ASJC Scopus subject areas

Artificial Intelligence
Computer Science Applications
Biomedical Engineering

Access to Document

10.1109/CANS.2008.19

Cite this

@inproceedings{5e4af7c181f64c2689a8cb067d451d85,

title = "Towards a channel capacity of communication networks",

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",

author = "Frank Emmert-Streib and Matthias Dehmer",

year = "2008",

doi = "10.1109/CANS.2008.19",

language = "English",

isbn = "9780769536217",

pages = "94--99",

booktitle = "Proc. - 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",

note = "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 ; Conference date: 08-11-2008 Through 10-11-2008",

}

Emmert-Streib, F & Dehmer, M 2008, Towards a channel capacity of communication networks. in Proc. - 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., 5231493, pp. 94-99, 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, Targu Mures, Mures, Finland, 8/11/08. https://doi.org/10.1109/CANS.2008.19

Towards a channel capacity of communication networks. / Emmert-Streib, Frank; Dehmer, Matthias.
Proc. - 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. 2008. p. 94-99 5231493.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Towards a channel capacity of communication networks

AU - Emmert-Streib, Frank

AU - Dehmer, Matthias

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Channel capacity

KW - Information theory

KW - Markov chain

KW - Networks

UR - https://www.scopus.com/pages/publications/70350534877

U2 - 10.1109/CANS.2008.19

DO - 10.1109/CANS.2008.19

M3 - Conference contribution

AN - SCOPUS:70350534877

SN - 9780769536217

SP - 94

EP - 99

BT - Proc. - 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

T2 - 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

Y2 - 8 November 2008 through 10 November 2008

ER -

Towards a channel capacity of communication networks

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this