Emergence of scale-free networks from local connectivity and communication trade-offs

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 74, Issue 1, 2006, Pages

  Barbosa, Valmir C ^a   Donangelo, Raul ^a   Souza, Sergio R ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTER SIMULATION; COSTS; PARAMETER ESTIMATION; TOPOLOGY;

COMMUNICATION PROPERTIES; LOCAL CONNECTIVITY; SCALE-FREE BEHAVIOR;

NEURAL NETWORKS;

EID: 33746255742     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.74.016113     Document Type: Article

References (26)

1. B. Bollobás, Random Graphs, 2nd ed. (Cambridge University Press, Cambridge, U.K., 2001).
2. P. Erdos and A. Rényi, Publ. Math. (Debrecen) PUMAAR 0033-3883 6, 290 (1959).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
4. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
5. M. Faloutsos, P. Faloutsos, and C. Faloutsos, in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (ACM Press, New York, 1999), pp. 251-262.
6. A.-L. Barabási, R. Albert, and H. Jeong, Physica A PHYADX 0378-4371 10.1016/S0378-4371(00)00018-2 281, 69 (2000).
7. A. Clauset and C. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.018701 94, 018701 (2005).
8. D. Achlioptas, A. Clauset, D. Kempe, and C. Moore, in Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing (ACM Press, New York, 2005), pp. 694-703.
9. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
10. A.-L. Barabási, R. Albert, and H. Jeong, Physica A PHYADX 0378-4371 10.1016/S0378-4371(99)00291-5 272, 173 (1999).
11. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4633 85, 4633 (2000).
12. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629 85, 4629 (2000).
13. P. Holme and B. J. Kim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.026107 65, 026107 (2002).
14. B. Bollobás and O. M. Riordan, Combinatorica COMBDI 0209-9683 10.1007/s00493-004-0002-2 24, 5 (2004).
15. C. Cooper and A. Frieze, Random Struct. Algorithms RSALFD 1042-9832 10.1002/rsa.10084 22, 311 (2003).
16. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal, in Proceedings of the Forty-First IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 2000), pp. 57-65.
17. B. Bollobás and O. M. Riordan, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Weinheim, Germany, 2003), pp. 1-34.
18. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026118 64, 026118 (2001).
19. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.258702 89, 258702 (2002).
20. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, in Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (ACM Press, New York, 2002), pp. 147-159.
21. L. Li, D. Alderson, W. Willinger, and J. Doyle, in Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (ACM Press, New York, 2004), pp. 3-14.
22. A. Fabrikant, E. Koutsoupias, and C. H. Papadimitriou, in Proceedings of the Twenty-Ninth International Colloquium on Automata, Languages, and Programming (Springer-Verlag, Berlin, 2002), pp. 110-122.
23. A. Fabrikant, A. Luthra, E. Maneva, C. H. Papadimitriou, and S. Shenker, in Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing (ACM Press, New York, 2003), pp. 347-351.
24. M. Rosvall and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.178701 91, 178701 (2003).
25. J. F. Kurose and K. W. Ross, Computer Networking, 3rd ed. (Addison-Wesley, Boston, MA, 2005).
26. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, 2nd ed. Introduction to Algorithms (MIT Press, Cambridge, MA, 2001).