No Access

ROBUSTNESS IN SCALE-FREE NETWORKS: COMPARING DIRECTED AND UNDIRECTED NETWORKS

Departments of Biostatistics and Genome Sciences, University of Washington, 1705 NE Pacific St., Box 355065, Seattle WA 98195-5065, USA

Search for more papers by this author

and

MATTHIAS DEHMER

Discrete Mathematics and Geometry, Vienna University of Technology, Wiedner Hauptstrasse 8-10, A-1040 Vienna, Austria

Search for more papers by this author

https://doi.org/10.1142/S0129183108012510Cited by:12 (Source: Crossref)

Abstract

In this paper, scale-free networks and their functional robustness with respect to structural perturbations of the network are studied. Two types of perturbations are distinguished: random perturbations and attacks. The robustness of directed and undirected scale-free networks is studied numerically for two different measures and the obtained results are compared. For random perturbations, the results indicate that the strength of the perturbation plays a crucial role. In general, directed scale-free networks are more robust than undirected scale-free networks.

Keywords:

You currently do not have access to the full text article.
Recommend the journal to your library today!

References

A. L. Barabasi and Z. N. Oltvai, Nature Rev. 5, 101 (2004). Crossref, Web of Science, Google Scholar
S. Bornholdt and H. G. Schuster (eds.) , Handbook of Graphs and Networks: From the Genome to the Internet ( Wiley-VCH , 2003 ) . Google Scholar
S. N. Dorogovtesev and J. F. F. Mendes , Evolution of Networks: From Biological Nets to the Internet and WWW ( Oxford University Press , 2003 ) . Crossref, Google Scholar
M. E. J. Newman, SIAM Rev. 45, 167 (2003), DOI: 10.1137/S003614450342480. Crossref, Web of Science, ADS, Google Scholar
R. Albert, H. Jeong and A. L. Barabasi, Nature 401, 130 (1999). Crossref, Web of Science, ADS, Google Scholar
H. Jeonget al., Nature 407, 651 (2000). Crossref, Web of Science, ADS, Google Scholar
A. Wagner and D. A. Fell, Proc. Biol. Sci. 268, 1803 (2001). Crossref, Web of Science, Google Scholar
P. J. Woolfet al., Bioinformatics 21, 741 (2005), DOI: 10.1093/bioinformatics/bti056. Crossref, Web of Science, Google Scholar
S. Maslov and K. Sneppen, Science 296, 910 (2002), DOI: 10.1126/science.1065103. Crossref, Web of Science, ADS, Google Scholar
O. Ozier, N. Amin and T. Ideker, Nat. Biotechnol. 21, 490 (2003), DOI: 10.1038/nbt0503-490. Crossref, Web of Science, Google Scholar
T. I. Leeet al., Science 298, 799 (2002), DOI: 10.1126/science.1075090. Crossref, Web of Science, ADS, Google Scholar
R. Albert, H. Jeong and A.-L. Barabasi, Nature 406, 378 (2000), DOI: 10.1038/35019019. Crossref, Web of Science, ADS, Google Scholar
F. Emmert-Streib and M. Dehmer , Workshop on Computing and Communications from Biological Systems: Theory and Applications (CCBS) ( 2007 ) . Google Scholar
F. Emmert-Streib and M. Dehmer, 2007, submitted . Google Scholar
A. Wagner, FEBS Letters 579, 1772 (2005), DOI: 10.1016/j.febslet.2005.01.063. Crossref, Web of Science, Google Scholar
A. Wagner , Robustness and Evolvability in Living Systems ( Princeton University Press , 2007 ) . Google Scholar
G. Giaeveret al., Nature 418, 387 (2002), DOI: 10.1038/nature00935. Crossref, Web of Science, ADS, Google Scholar
R. Cohenet al., Phys. Rev. Lett. 85, 4626 (2000), DOI: 10.1103/PhysRevLett.85.4626. Crossref, Web of Science, ADS, Google Scholar
R. Cohenet al., Phys. Rev. Lett. 86, 3682 (2001), DOI: 10.1103/PhysRevLett.86.3682. Crossref, Web of Science, ADS, Google Scholar
D. S. Callawayet al., Phys. Rev. Lett. 85, 5468 (2000), DOI: 10.1103/PhysRevLett.85.5468. Crossref, Web of Science, ADS, Google Scholar
J. Chen and B. Yuan, Bioinformatics 22, 2283 (2006), DOI: 10.1093/bioinformatics/btl370. Crossref, Web of Science, Google Scholar
R. Sharan, I. Ulitsky and R. Shamir, Mol. Syst. Biol. 3, 88 (2007), DOI: 10.1038/msb4100129. Crossref, Web of Science, Google Scholar
X. Zhou, M. C. Kao and W. H. Wong, Proc. Natl. Acad. Sci. USA 99, 12509 (2002). Web of Science, Google Scholar
M. Arita, Proc. Natl. Acad. Sci. USA 101, 1543 (2004), DOI: 10.1073/pnas.0306458101. Crossref, Web of Science, ADS, Google Scholar
S. A. Rahman and D. Schomburg, Bioinformatics 22, 1767 (2006), DOI: 10.1093/bioinformatics/btl181. Crossref, Web of Science, Google Scholar
J. R. Norris , Markov Chains ( Cambridge University Press , 1998 ) . Google Scholar
R. Albert and A. L. Barabasi, Rev. Mod. Phys. 74, 47 (2002), DOI: 10.1103/RevModPhys.74.47. Crossref, Web of Science, ADS, Google Scholar
K. Iguchi, S. Kinoshita and H. S. Yamada, J. Theor. Biol. 247, 138 (2007), DOI: 10.1016/j.jtbi.2007.02.010. Crossref, Web of Science, ADS, Google Scholar