Scaling limits for critical inhomogeneous random graphs with finite third moments

Electronic Journal of Probability

Volumn 15, Issue , 2010, Pages 1682-1702

  Bhamidi, Shankar ^a   Van Der Hofstad, Remco ^b   van Leeuwaarden, Johan S H ^b  

^a University of North Carolina at Chapel Hill   (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Brownian excursions; Critical random graphs; Inhomogeneous networks; Martingale techniques; Phase transitions; Size biased ordering

Indexed keywords

EID: 78649718778     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v15-817     Document Type: Article

References (26)

1. D. Aldous. Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab., 25(2):812-854, (1997).
2. D. Aldous and V Limic. The entrance boundary of the multiplicative coalescent. Electron. J. Probab, 3:1-59, 1998.
3. S. Bhamidi, R. van der Hofstad, and J.S.H. van Leeuwaarden. Novel scaling limits for critical inhomogeneous random graphs. Preprint (2009).
4. P Billingsley. Convergence of Probability Measures. Wiley, New York (1999).
5. B. Bollobas. Random graphs, volume 73 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, second edition, (2001).
6. B. Bollobas, S. Janson, and O. Riordan. The phase transition in inhomogeneous random graphs. Random Structures Algorithms, 31(1):3-122, (2007).
7. T. Britton, M. Deijfen, and A. Martin-Lof. Generating simple random graphs with prescribed degree distribution. J. Stat. Phys., 124(6):1377-1397, (2006).
8. F. Chung and L. Lu. The average distances in random graphs with given expected degrees. Proc. Natl. Acad. Sci. USA, 99(25):15879-15882 (electronic), (2002).
9. F. Chung and L. Lu. Connected components in random graphs with given expected degree sequences. Ann. Comb., 6(2):125-145, (2002).
10. F. Chung and L. Lu. The average distance in a random graph with given expected degrees. Internet Math., 1(1):91-113, (2003).
11. F. Chung and L. Lu. Complex graphs and networks, volume 107 of CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, Washington, DC, (2006).
12. F. Chung and L. Lu. The volume of the giant component of a random graph with given expected degrees. SIAM J. Discrete Math., 20:395-411, (2006).
13. R. Dudley. Real Analysis and Probability. Cambridge University Press, Cambridge (2002).
14. H. van den Esker, R. van der Hofstad, and G. Hooghiemstra. Universality for the distance in finite variance random graphs. J. Stat. Phys., 133(1):169-202, (2008).
15. S. Ethier and T. Kurtz. Markov processes. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons Inc., New York, (1986).
16. R. van der Hofstad. Critical behavior in inhomogeneous random graphs. Preprint (2009).
17. R. van der Hofstad, W Kager, and T. Müller. A local limit theorem for the critical random graph. Electron. Commun. Probab., 14:122-131, (2009).
18. S. Janson. Asymptotic equivalence and contiguity of some random graphs. Random Structures Algorithms, 36: 26-45, (2010).
19. S. Janson, T. Euczak, and A. Rucinski. Random Graphs. Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley-Interscience, New York, (2000).
20. O. Kallenberg. Foundations of Modern Probabilty, 2nd ed., Springer, New York, (2002).
21. A. Martin-Löf. The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier. J. Appl. Probab., 35(3):671-682, (1998).
22. A. Nachmias and Y. Peres. Critical percolation on random regular graphs. Random Structures and Algorithms, 36: 111-148, (2009).
23. I. Norros and H. Reittu. On a conditionally Poissonian graph process. Adv. in Appl. Probab., 38(1):59-75, (2006).
24. B. Pittel. On the largest component of the random graph at a nearcritical stage. J. Combin. Theory Ser. B, 82(2):237-269, (2001).
25. L. Rogers and D. Williams. Diffusions, Markov Processes and Martingales: Foundations 1, 2nd ed., Wiley, New York, (1994).
26. T. Turova. Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1. Preprint (2009).