Efficient structure of noisy communication networks

Yves Breitmoser (yves.breitmoser@uni-bielefeld.de) and Pauline Vorjohann

MPRA Paper from University Library of Munich, Germany

Abstract: In the canonical network model, the connections model, only three specific network structures are generically efficient: complete, empty, and star networks. This renders many plausible network structures inefficient. We show that requiring robustness with respect to stochastic transmission failures rehabilitates incomplete, circular network structures. Specifically, we show that near the "bifurcation" where both star and complete network are efficient in the standard connections model, star and complete network are generally inefficient as transmission failures become possible. As for four-player networks, we additionally show that the circle network is uniquely efficient and robust near this bifurcation.

Keywords: communication network; information flow; stochastics; robustness; efficiency; connections model (search for similar items in EconPapers)
JEL-codes: C70 D85 (search for similar items in EconPapers)
Date: 2012-11-26
New Economics Papers: this item is included in nep-gth, nep-mic and nep-net
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/42862/1/MPRA_paper_42862.pdf original version (application/pdf)

Related works:
Journal Article: Efficient structure of noisy communication networks (2013)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:42862

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter (winter@lmu.de).