Topological properties of robust biological and computational networks.
Network robustness is an important principle in biology and engineering. Previous studies of global networks have identified both redundancy and sparseness as topological properties used by robust networks. By focusing on molecular subnetworks, or modules, we show that module topology is tightly linked to the level of environmental variability (noise) the module expects to encounter. Modules internal to the cell that are less exposed to environmental noise are more connected and less robust than external modules. A similar design principle is used by several other biological networks. We propose a simple change to the evolutionary gene duplication model which gives rise to the rich range of module topologies observed within real networks. We apply these observations to evaluate and design communication networks that are specifically optimized for noisy or malicious environments. Combined, joint analysis of biological and computational networks leads to novel algorithms and insights benefiting both fields.
Machine Learning Department, Carnegie Mellon University, , Pittsburgh, PA 15213, USA.
Saket
S
Navlakha
Xin
X
He
Christos
C
Faloutsos
Ziv
Z
Bar-Joseph
D003195:Computer Communication Networks; D020440:Gene Duplication; D053263:Gene Regulatory Networks; D012441:Saccharomyces cerevisiae / Q000235:genetics* / Q000378:metabolism; D015398:Signal Transduction; D049490:Systems Biology
biological networks; communication networks; robustness; security