The distribution of first hitting times of random walks on directed Erdos-Rényi networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2017, Issue 4, 2017, Pages

  Tishby, Ido ^a   Biham, Ofer ^a   Katzav, Eytan ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

exact results; network dynamics; networks; random graphs; stochastic processes

Indexed keywords

EID: 85018298610     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/aa657e     Document Type: Article

References (49)

1. Lawler G F and Limic V 2010 Random Walk: A Modern Introduction (Cambridge: Cambridge University Press)
2. Rudnick J and Gaspari G 2010 Elements of the Random Walk: An introduction for Advanced Students and Researchers (Cambridge: Cambridge University Press)
3. van Kampen N G 2007 Stochastic Processes in Physics and Chemistry (Amsterdam: North Holland)
4. Redner S 2001 A Guide to First Passage Processes (Cambridge: Cambridge University Press)
5. Montroll E E and Weiss G H 1965 J. Math. Phys. 6 167
6. De Bacco C, Majumdar S N and Sollich P 2015 J. Phys. A: Math. Theor. 48 205004
7. Sood V, Redner S and Ben-Avraham D 2005 J. Phys. A: Math. Gen. 38 109
8. Kahn J D, Linial N, Nisan N and Saks M E 1989 J. Theor. Probab. 2 121
9. Herrero C P and Saboyá M 2003 Phys. Rev. E 68 026106
10. Herrero C P 2005 Phys. Rev. E 71 016103
11. Herrero C P 2005 J. Phys. A: Math. Gen. 38 4349
12. Herrero C P 2007 Eur. Phys. J. B 56 71
13. Tishby I, Biham O and Katzav E 2017 J. Phys. A: Math. Theor. 50 115001
14. Erdos P and Rényi 1959 Publ. Math. 6 290
15. Erdos P and Rényi 1960 Publ. Math. Inst. Hung. Acad. Sci. 5 17
16. Erdos P and Rényi 1961 Bull. Inst. Int. Stat. 38 343
17. Madras N and Slade G 1996 The Self Avoiding Walk (Boston, MA: Birkhäuser)
18. Slade G 2011 Surveys in Stochastic Processes ed J Blath et al (Proc. of the 33rd SPA Conf. in Berlin 2009)
19. Tishby I, Biham O and Katzav E 2016 J. Phys. A: Math. Theor. 49 285002
20. Bollobas B 2001 Random Graphs 2nd edn (London: Academic)
21. Bang-Jensen J and Gutin G 2007 Digraphs Theory, Algorithms and Applications (Berlin: Springer)
22. Graham A J and Pike D A 2008 Atlantic Electron. J. Math. 3 1
23. Havlin S and Cohen R 2010 Complex Networks: Structure, Robustness and Function (New York: Cambridge University Press)
24. Dorogovtsev S N, Mendes J F F and Samukhin A N 2001 Phys. Rev. E 64 025101
25. Newman M E J, Strogatz S H and Watts D J 2001 Phys. Rev. E 64 026118
26. Olver F W J, Lozier D W, Boisvert R F and Clark C W 2010 NIST Handbook of Mathematical Functions (Cambridge: Cambridge University Press)
27. Gompertz B 1825 Phil. Trans. R. Soc. Lond. A 115 513
28. Johnson N L, Kotz S and Balakrishnan N 1995 Continuous Univariate Distributions (New York: Wiley)
29. Shklovskii B I 2005 Theory Biosci. 123 431
30. Ohishi K, Okamura H and Dohi T 2009 J. Syst. Softw. 82 535
31. Pitman J 1993 Probability (New York: Springer)
32. Grassberger P 1997 Phys. Rev. E 56 3682
33. Molloy M and Reed B 1995 Random Struct. Algorithms 6 161
34. Newman M E J 2010 Networks: An Introduction (Oxford: Oxford University Press)
35. Fronczak A, Fronczak P and Holyst J A 2004 Phys. Rev. E 70 056110
36. Annibale A, Coolen A C C, Fernandes L P, Fraternali F and Kleinjung J 2009 J. Phys. A: Math. Theor. 42 485001
37. Roberts E S, Schlitt T and Coolen A C C 2011 J. Phys. A: Math. Theor. 44 275002
38. Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
39. Tishby I, Biham O and Katzav E 2016 arXiv:1609.08375
40. Finkelstein M 2008 Failure Rate Modelling for Reliability and Risk (London: Springer)
41. Gavrilov L A and Gavrilova N S 2001 J. Theor. Biol. 213 527
42. Blondel V D, Guillaume J-L, Hendrickx J M and Jungers R M 2007 Phys. Rev. E 76 066101
43. Dorogotsev S N, Mendes J F F and Samukhin A N 2003 Nucl. Phys. B 653 307
44. van der Hofstad R, Hooghiemstra G and Znamenski D 2007 Electron. J. Probab. 12 703
45. van der Hofstad R and Hooghiemstra G 2008 J. Math. Phys. 49 125209
46. van der Esker H, van der Hofstad R and Hooghiemstra G 2008 J. Stat. Phys. 133 169
47. Katzav E, Nitzan M, Ben-Avraham D, Krapivsky P L, Kühn R, Ross N and Biham O 2015 Europhys. Lett. 111 26006
48. Nitzan M, Katzav E, Kühn R and Biham O 2016 Phys. Rev. E 93 062309
49. Melnik S and Gleeson J P 2016 arXiv:1604.05521