Connectivity, stability and efficiency in a network as an information flow

✍ Scribed by Tackseung Jun; Jeong-Yoo Kim

• Book ID: 104045786
• Publisher: Elsevier Science
• Year: 2007
• Tongue: English
• Weight: 313 KB
• Volume: 53
• Category: Article
• ISSN: 0165-4896
• DOI: 10.1016/j.mathsocsci.2007.02.001

✦ Synopsis

We consider the problem of forming a network as an information flow under the requirement that the whole network be connected and remain connected after the destruction of some nodes. We introduce the C q -stability and the C q -efficiency of a network which, roughly speaking, require connectivity in addition to stability and efficiency even after any q nodes are destroyed. We mainly examine the relation between efficiency and stability. With the connectivity requirement, the efficient network is always stable, but the C q -efficient network is not necessarily C q -stable for q ≥ 1. We provide sufficient conditions for a C qefficient network to be C q -stable.