Connectivity distribution and attack tolerance of general networks with both preferential and random attachments. (English) Zbl 0999.82055
Summary: A general class of growing networks is constructed with both preferential and random attachments, which includes random and scale-free networks as limiting cases when a physical parameter is tuned. Formulas are derived characterizing the evolution and distribution of the connectivity, which are verified by numerical computations. Study of the effect of random failures and intentional attacks on the performance of network suggests that general networks which are neither completely random nor scale-free are desirable.
MSC:
| 82C43 | Time-dependent percolation in statistical mechanics |
References:
| [1] | Barabási, A.-L.; Albert, R., Science, 286, 509 (1999) · Zbl 1226.05223 |
| [2] | Watts, D. J.; Strogatz, S. H., Nature, 393, 440 (1998) · Zbl 1368.05139 |
| [3] | Albert, R.; Barabási, A.-L., Rev. Mod. Phys., 74, 47 (2002) · Zbl 1205.82086 |
| [4] | Barabási, A.-L.; Albert, R.; Jeong, H., Physica A, 281, 69 (2000) |
| [5] | Milgram, S., Psychol. Today, 1, 60 (1967) |
| [6] | Bollobaás, B., Random Graphs (1985), Academic: Academic London · Zbl 0567.05042 |
| [7] | Newman, M. E.J., Phys. Rev. E, 64, 016132 (2001) |
| [8] | Liu, Z.; Lai, Y.-C.; Ye, N., Phys. Rev. E, 66, 036112 (2002) |
| [9] | Dorogovtsev, S. N.; Mendes, J. F.F.; Samukhin, A. N. |
| [10] | Albert, R.; Barabási, A.-L., Phys. Rev. Lett., 85, 5234 (2000) |
| [11] | Some flavors of our general network model have also appeared in the model by Kumar et al., to explain the power-law scaling behavior of the World Wide Web. In their model, as a new node is added to the network, a prototype node is chosen randomly from the already existing nodes. With probability \(pippp\); Some flavors of our general network model have also appeared in the model by Kumar et al., to explain the power-law scaling behavior of the World Wide Web. In their model, as a new node is added to the network, a prototype node is chosen randomly from the already existing nodes. With probability \(pippp\) |
| [12] | Vázquez, A. |
| [13] | Dorogovtsev, S. N.; Mendes, J. F.F., Phys. Rev. E, 63, 056125 (2001) |
| [14] | Barabási, A.-L.; Jeong, H.; Ravasz, E.; Néda, Z.; Schubert, A.; Vicsek, T. |
| [15] | Bianconi, G.; Barabási, A.-L., Phys. Rev. Lett., 86, 5632 (2001) |
| [16] | Ergün, G.; Rodgers, G. J. |
| [17] | Krapivsky, P. L.; Redner, S., Phys. Rev. E, 63, 066123 (2001) |
| [18] | Krapivsky, P. L.; Rodgers, G. J.; Redner, S., Phys. Rev. Lett., 86, 5401 (2001) |
| [19] | Tadić, B. |
| [20] | Goh, K.-I.; Kahng, B.; Kim, D., Phys. Rev. Lett., 88, 108701 (2002) |
| [21] | Albert, R.; Jeong, H.; Barabási, A.-L., Nature, 406, 378 (2000) |
| [22] | Albert, R.; Jeong, H.; Barabási, A.-L., Nature, 401, 130 (1999) |
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.
