The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2010 vol.12)
pp: 84-93
ABSTRACT
<p>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.</p>
INDEX TERMS
Statistical physics, percolation, invasion percolation
CITATION
Fatemeh Ebrahimi, "Invasion Percolation: A Computational Algorithm for Complex Phenomena", Computing in Science & Engineering, vol.12, no. 2, pp. 84-93, March/April 2010, doi:10.1109/MCSE.2010.42
REFERENCES
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.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool