Exhaustive percolation on random networks

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

Volumn 74, Issue 3, 2006, Pages

  Samuelsson, Björn ^a   Socolar, Joshua E S ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; DISTRIBUTED COMPUTER SYSTEMS; ELECTROMAGNETIC WAVE PROPAGATION; NUMERICAL METHODS; PERCOLATION (COMPUTER STORAGE); PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

EXHAUSTIVE PERCOLATION; INPUT NUMBERS; NODE FRACTION; RANDOM NETWORKS;

COMPUTER NETWORKS;

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

References (38)

1. R. Kinney, P. Crucitti, R. Albert, and V. Latora, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2005-00237-9 46, 101 (2005).
2. M. L. Sachtjen, B. A. Carreras, and V. E. Lynch, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.61.4877 61, 4877 (2000).
3. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66. 016128 66, 016128 (2002).
4. R. Cohen, S. Havlin, and D. ben-Avraham, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.247901 91, 247901 (2003).
5. H. W. Hethcote, SIAM Rev. SIREAD 0036-1445 10.1137/S0036144500371907 42, 599 (2000).
6. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 86, 3200 (2001).
7. A. L. Lloyd and R. M. May, Science SCIEAS 0036-8075 10.1126/science.1061076 292, 1316 (2001).
8. T. R. Hughes, M. J. Marton, A. R. Jones, C. J. Roberts, R. Stoughton, C. D. Armour, H. A. Bennett, E. Coffey, H. Dai, Y. D. He, Cell CELLB5 0092-8674 10.1016/S0092-8674(00)00015-5 102, 109 (2000).
9. P. Rämö, J. Kesseli, and O. Yli-Harja, J. Theor. Biol. JTBIAP 0022-5193 242, 164 (2006).
10. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
11. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.5468 85, 5468 (2000).
12. Y. Moreno, J. B. Gómez, and A. F. Pacheco, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2002-00442-2 58, 630 (2002).
13. D. J. Watts, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.082090499 99, 5766 (2002).
14. A. E. Motter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.098701 93, 098701 (2004).
15. P. Crucitti, V. Latora, and M. Marchiori, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.045104 69, 045104 (R) (2004).
16. D. J. Watts, Small worlds: The Dynamics of Networks between Order and Randomness (Princeton University Press, Princeton, New Jersey, 1999).
17. S. A. Kauffman, J. Theor. Biol. JTBIAP 0022-5193 10.1016/0022-5193(69)90015-0 22, 437 (1969).
18. B. Derrida and Y. Pomeau, Europhys. Lett. EULEEJ 0295-5075 1, 45 (1986).
19. U. Bastolla and G. Parisi, J. Theor. Biol. JTBIAP 0022-5193 10.1006/jtbi.1997.0423 187, 117 (1997).
20. M. Aldana-Gonzalez, S. Coppersmith, and L. P. Kadanoff, Boolean Dynamics with Random Couplings, in Perspectives and Problems in Nonlinear Science, edited by, E. Kaplan, J. E. Marsden, and, K. R. Sreenivasan, (Springer, New York, 2003), p. 23.
21. M. Aldana and P. Cluzel, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.1536783100 100, 8710 (2003).
22. B. Samuelsson and C. Troein, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.098701 90, 098701 (2003).
23. S. Kauffman, C. Peterson, B. Samuelsson, and C. Troein, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0407783101 101, 17102 (2004).
24. B. Drossel, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.016110 72, 016110 (2005).
25. J. E. S. Socolar and S. A. Kauffman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.068702 90, 068702 (2003).
26. H. Flyvbjerg, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/21/19/006 21, L955 (1988).
27. S. Bilke and F. Sjunnesson, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.016129 65, 016129 (2002).
28. U. Bastolla and G. Parisi, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(97)00243-1 115, 203 (1998).
29. V. Kaufman, T. Mihaljev, and B. Drossel, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.046124 72, 046124 (2005).
30. M. Sahimi, Heterogenous Materials I: Linear Transport and Optical Properties (Springer, New York, 2003).
31. T. E. Harris, The Theory of Branching Processes (Springer-Verlag, Berlin, 1963).
32. R. Otter, Ann. Math. Stat. AASTAD 0003-4851 20, 206 (1949).
33. J. W. Essam, A. J. Guttmann, and K. De'Bell, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/21/19/018 21, 3815 (1988).
34. B. Bollabás, Random Graphs (Academic Press, London, 1985).
35. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, second ed. (Cambridge University Press, London, 1992).
36. B. Harris, Ann. Math. Stat. AASTAD 0003-4851 31, 1045 (1960).
37. H. Rubin and R. Sitgreaves, Technical Report No. 19A, Applied Mathematics and Statistics Laboratory, Stanford University, 1954.
38. M. Dwass, J. Appl. Probab. JPRBAM 0021-9002 6, 682 (1969).