This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Invasion Percolation: A Computational Algorithm for Complex Phenomena
March/April 2010 (vol. 12 no. 2)
pp. 84-93

Developing efficient computational algorithms for studying complex phenomena has been a long-standing problem in physics and engineering. One such algorithm, invasion percolation, has found wide applications.

1. R. Chandler et al., "Capillary Displacement and Percolation in Porous Media," J. Fluid Mechanics, vol. 119, 1982, pp. 249–267.
2. R. Lenormand and S. Bories, "Description d'un Mécanisme de Vonnexion de liaison Destiné l'étude du Drainage avec Piègeage," C.R. Academy Science, vol. 291, 1980, pp. 279–280 (in French).
3. D. Wilkinson and J. F. Willemsen, "Invasion Percolation: A New Form of Percolation Theory," J. Physics A, vol. 16, 1983, pp. 3365–3376.
4. M. Sahimi, Applications of Percolation Theory, Taylor and Francis 1994.
5. C.P. Stark, "An Invasion Percolation Model of Drainage Network Evolution," Nature, vol. 352, 1991, pp. 423–425.
6. A.P. Sheppard et al., "Invasion Percolation: New Algorithm and Universality Classes," J. Physics A, vol. 32, 1999, pp. L521–L529.
7. A.L. Barabási, "Invasion Percolation and Global Optimizaion," Physical Rev. Letters, vol. 76, 1996, pp. 3750–3753.
8. M.A. Knackstedt, M. Sahimi, and A.P. Sheppard, "Invasion Percolation with Long–Range Correlations: First-Order Phase Transition and Nonuniversal Scaling Laws," Physical Rev. E, vol. 61, no. 5, 2000, pp. 4920–4934.
9. A. Birovljev et al., "Gravity Invasion Percolation in Two Dimensions: Experiments and Simulation," Physical Rev. Letters, vol. 67, no. 5, 1991, pp. 584–587.
10. A. Gabriell, G. Caldarelli, and L. Pietronero, "Invasion Percolation with Temperature and the Nature of Self-Organized Criticality in Real Systems," Physical Rev. E, vol. 62, no. 6, 2000, pp. 7638–7641.
11. B. Nickel and D. Wilkinson, "Invasion Percolation on the Cayley Tree: Exact Solution of a Modified Percolation Model," Physical Rev. Letters, vol. 51, no. 2, 1983, pp. 71–74.
12. A. Gabrielli and G. Caldarelli, "Invasion Percolation On A Tree and Queuing Models," Physical Rev. E, vol. 79, 2009, 041133, doi:10.1103/PhysRevE.79.041133.
13. M.A. Knackstedt, M. Sahimi, and A.P. Sheppard, "Nonuniversality of Invasion Percolation in Two-Dimensional Systems," Physical Rev. E, vol. 65, no. 3, 2002, doi:10.1103/PhysRevE.65.035101.
14. M. Proto et al., "Optimal Path in Strong Disorder and Shortest Path in Invasion Percolation With Trapping," Physical Rev. Letters, vol. 79, no. 21, 1997, pp. 4060–4063.
15. L. Furuberg et al., "Dynamics of Invasion Percolation," Physical Rev. Letters, vol. 61, no. 18, 1988, pp. 2117–2120.
16. F. Ebrahimi, "The Shape of Invasion Percolation Clusters in Random and Correlated Media," J. Statistical Mechanics, 2008, P04005, doi:10.1088/1742-5468/2008/04/P04005.
17. S. Roux and E. Guyon, "Temporal Development of Invasion Percolation," J. Physics A, vol. 22, 1989, pp. 3693–3705, doi:10.1088/0305-4470/22/17/034.
18. M. Sahimi, Flow and Transport in Porous Media and Fractured Rocks, Wiley-VCH, 1995.
19. R. Lenormand, "Liquids in Porous Media," J. Physics: Condensed Matter, vol. 2, pp. SA79–SA88, doi:10.1088/0953-8984/2/S/008.
20. M. Prat, "Recent Advances in Pore-Scale Models For Drying of Porous Media," Chemical Eng. J., vol. 86, nos. 1–2, 2002, pp. 153–164.
21. B. Xu, Y.C. Yortsos, and D. Salin, "Invasion Percolation With Viscous Forces," Physical Rev. Letters, vol. 57, 1998, pp. 739–751.
22. N. Martys, M. Cieplak, and M.O. Robbins, "Critical Phenomena in Fluid Invasion of Porous Media," Physical Rev. Letters, vol. 66, 1991, pp. 1058–1061.
23. R.N. Onody, A.N.D. Pasadas, and S. Crestana, "Experimental Studies of the Fingering Phenomena in Two Dimensions and Simulation Using A Modified Invasion Percolation Model," J. Applied Physics, vol. 78, no. 5, 1995, pp. 2970–2976.
24. J.W. Baish et al., "Role of Tumor Vascular Architecture in Nutrient and Drug Delivery: An Invasion Percolation-Based Network Model," Microvascular Research, vol. 51, no. 3, 1996, pp. 327–346.
25. K. Binder, "Applications of Monte Carlo Methods to Statistical Physics," Reports Progress in Physics, vol. 60, no. 5, 1997, pp. 487–559.
26. J. Machta et al., "Invaded Cluster Algorithm For Equilibrium Critical Points," Physical Rev. Letters, vol. 75, 1995, pp. 2792–2795.
27. J. Machta et al., "Invaded Cluster Algorithm For Potts Models," Physical Rev. E, vol. 54, no. 2, 1996, pp. 1332–1345.
28. R.C. Prim, "Shortest Connection Network and Some Generalizations," Bell Systems Technical J., vol. 36, no. 6, 1957, p. 1389–1401.
29. M. Cieplak, A. Maritan, and J.R. Banavar, "Invasion Percolation and Eden Growth," Physical Rev. Letters, vol. 76, 1996, pp. 3754–3757.
30. J. Shao, S. Havlin, and H.E. Stanley, "Dynamic Opinion Model and Invasion Percolation," Physical Rev. Letters, vol. 103, no. 1, 2009, doi:10.1103/PhysRevLett.103.018701.

Index Terms:
Statistical physics, percolation, invasion percolation
Citation:
Fatemeh Ebrahimi, "Invasion Percolation: A Computational Algorithm for Complex Phenomena," Computing in Science and Engineering, vol. 12, no. 2, pp. 84-93, March-April 2010, doi:10.1109/MCSE.2010.42
Usage of this product signifies your acceptance of the Terms of Use.