Jeong, Hawoong Complex scale-free networks. (English) Zbl 1027.90501 Physica A 321, No. 1-2, 226-237 (2003). Summary: Systems as diverse as the world wide web or the cell are described by networks with complex topology. Traditionally it has been assumed that these networks are random. However, recent studies indicate that such complex systems emerge as a result of self-organizing processes governed by simple but generic laws, resulting in topologies strikingly different from those predicted by random networks. Such studies also lead to a paradigm shift regarding our approach to complex networks, allowing us to view them as dynamical systems rather than static graphs. In this paper, we briefly review the network models and discuss recent empirical results on network topology and the implications of these findings, including Internet and biological application. Cited in 6 Documents MSC: 82B41 Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics 82B44 Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics Keywords:dynamical systems; topology PDFBibTeX XMLCite \textit{H. Jeong}, Physica A 321, No. 1--2, 226--237 (2003; Zbl 1027.90501) Full Text: DOI References: [1] Erdős, P.; Rényi, A., Publ. Math. Inst. Hung. Acad. Sci., 5, 17 (1960) [2] Bollobás, B., Random Graphs (1985), Academic Press: Academic Press London · Zbl 0567.05042 [3] Stauffer, D.; Aharony, A., Percolation Theory (1992), Taylor & Francis: Taylor & Francis London · Zbl 1042.82556 [4] Watts, D. J.; Strogatz, S. H., Nature, 393, 440 (1998) [5] Barabási, A.-L.; Albert, R., Science, 286, 509 (1999) [6] Barthélémy, M.; Amaral, L. A.N., Phys. Rev. Lett., 82, 3180 (1999) [7] Collins, J.; Chow, C., Nature, 393, 6684 (1998) [8] Lawrence, S.; Giles, C. L., Nature, 400, 107 (1999) [9] Albert, R.; Jeong, H.; Barabási, A.-L., Nature, 400, 130 (1999) [10] Barabási, A.-L.; Albert, R.; Jeong, H., Physica A, 272, 173 (1999) [11] J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Proceedings of the International Conference on Combinatorics and Computing, 1999.; J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Proceedings of the International Conference on Combinatorics and Computing, 1999. [12] Adamic, L. A., Proc. Lecture Notes in Comput. Sci., 1696, 443 (1999) [13] Huberman, B. A.; Adamic, L. A., Nature, 400, 131 (1999) [14] M. Faloutsos, P. Faloutsos, C. Faloutos, SIGCOMM’99 Proceedings, Boston, 1999.; M. Faloutsos, P. Faloutsos, C. Faloutos, SIGCOMM’99 Proceedings, Boston, 1999. [15] Redner, S., European Phys. J. B, 4, 131 (1998) [16] Albert, R.; Barabási, A.-L., Phys. Rev. Lett., 85, 5234 (2000) [17] Amaral, L. A.; Scala, A.; Barthélémy, M.; Stanley, H. E., Proc. Nat. Acad. Sci. USA, 97, 11149 (2000) [18] K.-I. Goh, B. Kahng, D. Kim, Universal behavior of the load distribution in scale-free networks, PNAS 99 (2002) 12583.; K.-I. Goh, B. Kahng, D. Kim, Universal behavior of the load distribution in scale-free networks, PNAS 99 (2002) 12583. · Zbl 1030.68005 [19] Jeong, H.; Tombor, B.; Albert, R.; Oltvai, Z. N.; Barabasi, A.-L., Nature, 407, 651 (2000) [20] H. Jeong, B. Tombor, Z.N. Oltvai, A.-L. Barabasi, Computation of biochemical pathways and genetic networks workshop Proceeding, Heidelberg, 2001.; H. Jeong, B. Tombor, Z.N. Oltvai, A.-L. Barabasi, Computation of biochemical pathways and genetic networks workshop Proceeding, Heidelberg, 2001. [21] Strogatz, S. H., Nature, 410, 268 (2001) [22] Cascante, M.; Melendez-Hevia, E.; Kholodenko, B.; Sicilia, J.; Kacser, H., Biochem. J., 308, 895 (1995) [23] Hartwell, L. H.; Hopfield, J. J.; Leibler, S.; Murray, A. W., Nature, 402, C47 (1999) [24] Eisenberg, D.; Marcotte, E. M.; Xenarios, I.; Yeates, T. O., Nature, 405, 823 (2000) [25] Uetz, P., Nature, 403, 623 (2000) [26] Rain, J.-C., Nature, 409, 211 (2001) [27] Xenarios, I.; Rice, D. W.; Salwinski, L.; Baron, M. K.; Marcotte, E. M.; Eisenberg, D., Nucleic Acids Res., 28, 289 (2000) [28] Jeong, H.; Mason, S. P.; Barabasi, A.-L.; Oltvai, Z. N., Nature, 411, 41 (2001) [29] S.-H. Yook, H. Jeong, A.-L. Barabasi, Modeling the Internet’s large-scale topology, PNAS 99 (2002) 13382.; S.-H. Yook, H. Jeong, A.-L. Barabasi, Modeling the Internet’s large-scale topology, PNAS 99 (2002) 13382. [30] H. Jeong, Z.N. Oltvai, A.-L. Barabasi, Prediction of protein essentiality based on genomic data, ComPlexUs, in press (2003).; H. Jeong, Z.N. Oltvai, A.-L. Barabasi, Prediction of protein essentiality based on genomic data, ComPlexUs, in press (2003). This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.