Classical random graphs with unbounded expected degrees are locally scale-free

Zeitschrift fur Naturforschung - Section A Journal of Physical Sciences

Volumn 67, Issue 1-2, 2012, Pages 61-64

  Shang, Yilun ^a  

^a UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

Author keywords

02.50.Cw; 89.75.Da; Complex Network PACS numbers: 89.75.Hc; Degree; Random Graph; Scale Free

Indexed keywords

EID: 84864505492     PISSN: 09320784     EISSN: None     Source Type: Journal    
DOI: 10.5560/ZNA.2011-0053     Document Type: Article

References (24)

1. M. Newman, Networks: An Introduction. Oxford University Press, Oxford 2010.
2. R. Albert and A. L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
3. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008).
4. A. L. Barabási and R. Albert, Science 286, 509 (1999)
5. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, Comput. Networks 31, 1481 (1999).
6. B. A. Huberman and L. A. Adamic, Nature 401, 131 (1999).
7. M. Faloutsos, P. Faloutsos, and C. Faloutsos, On the power-law relationships of the Internet topology. Proc. ACM SIGCOM Conference, New York 1999, pp. 251-262.
8. W. Aiello, F. Chung, and L. Lu, A random graph model for massive graphs. Proc. 32nd Annual ACM Symposium on Theory of Computing, New York 2000, pp. 171-180.
9. S. Wasserman and K. Faust, Social Network Analysis. Cambridge University Press, Cambridge 1994.
10. D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998).
11. P. Erdos and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
12. B. Bollobás, Random Graphs. Cambridge University Press, Cambridge 2001.
13. Y. Shang, Exponential random geometric graph process models for mobile wireless networks. Proc. International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, Zhangjiajie 2009, pp. 56-61.
14. Y. Shang, Appl. Math. Sci. 4, 2001 (2010).
15. Y. Shang, Electron. J. Combin. 17, R23 (2010).
16. R. Albert, H. Jeong, and A. L. Barabási, Nature 406, 378 (2000).
17. R. Cohen and S. Havlin, Complex Networks: Structure, Robustness and Function. Cambridge University Press, Cambridge 2010.
18. Y. Shang, EPL 95, 28005 (2011).
19. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
20. B. Bollobás and O. Riordan, in: Handbook of Graphs and Networks, Wiley, Weinheim 2003, pp. 1-34.
21. B. Bollobás and O. Riordan, Internet Math. 1, 215 (2004).
22. M. Mitzenmacher, Internet Math. 1, 226 (2004).
23. Y. Shang, J. Phys. A: Math. Theor. 44, 075003 (2011).
24. Á. Backhausz and T. F. Móri, Local degree distribution in scale free random graphs. arXiv:1007.4314