A direct electrifying algorithm for backbone identification

Journal of Physics A: Mathematical and Theoretical

Volumn 40, Issue 49, 2007, Pages 14679-14686

  Li, Chunyu ^a   Chou, Tsu Wei ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 40649119720     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/40/49/004     Document Type: Article

References (35)

1. Clarke D R 1992 Interpenetrating phase composites J. Am. Ceramic. Soc. 75 739-59
2. Strumpler R and Glatz-Reichenbach J 1999 Conducting polymer composites J. Elelctroceram. 3 329-46
3. Thostenson E T and Chou T W 2006 Carbon nanotube networks: sensing of distributed strain and damage for life prediction and self healing Adv. Mater. 18 2837-41
4. Li C Y and Chou T W 2007 Continuum percolation of nanocomposites with fillers of arbitrary shapes Appl. Phys. Lett. 90 174108
5. Sahimi M 1994 Applications of Percolation Theory (Bristol, PA: Taylor and Francis)
6. Newman M E J 2003 The structure and function of complex networks SIAM Rev. 45 167-256
7. Glauche I, Krause W, SollacherR and Greiner M 2003 Continuum percolation ofwireless ad hoc communication networks Physica A 325 577-600
8. Stauffer D 2003 Sociophysics-a review of recent Monte Carlo simulations Fractals 11 313-8
9. Moore C and Newman M E J 2000 Epidemics and percolation in small-world networks Phys Rev. E 61 5678-82
10. Lipowski A and Lopata M 1999 Model of biological evolution with threshold dynamics and infinitely many absorbing states Phys. Rev. E 60 1516-9
11. Hoshen J and Kopelman R 1976 Percolation and cluster distribution: I. Cluster multiple labeling technique and critical concentration algorithm Phys. Rev. B 14 3438-45
12. Babalievski F 1998 Cluster counting: the Hoshen-Kopelman algorithm versus spanning tree approaches Int. J. Modern Phys. C 9 43-60
13. Newman M E J and Ziff R M 2001 Fast Monte Carlo algorithm for site and bond percolation Phys. Rev. E 64 016706
14. Constantin J M, Berry M W and VanderZanden B T 1997 Parallelization of the Hoshen-Kopelman algorithm using a finite state machine Int. J. Supercomp. Appl. High Perform Comp. 11 34-48
15. Teuler J M and Gimel J C 2000 A direct parallel implementation of the Koshen-Kopelman algorithm for distributed memory architectures Comp. Phys. Commun. 130 118-29
16. Tarjan R E 1972 Depth-first search and linear graph algorithms SIAM J. Comput. 1 146-60
17. Roux S and Hansen A 1987 A new algorithm to extract the backbone in a random resistor network J. Phys. A: Math. Gen. 20 L1281-5
18. Herrmann H J, Hong D C and Stanley H E 1984 Backbone and elastic backbone of percolation clusters obtained by the new method of burning J. Phys. A: Math. Gen. 17 L261-6
19. Moukarzel C 1998 A fast algorithm for backbones Int. J. Mod. Phys. C 9 887-90
20. Ziff R M, Cummings P T and Stell G 1984 Generation of percolation cluster perimeters by a random-walk J. Phys. A: Math. Gen. 17 3009-17
21. Grassberger P 1992 Spreading and backbone dimensions of 2D percolation J. Phys. A: Math. Gen. 25 5475-84
22. Yin W G and Tao R B 2003 Rapid algorithm for identifying backbones in the two-dimensional percolation model Int. J. Mod. Phys. C 14 1427-37
23. Martin-Herrero J 2004 Hybrid cluster identification J. Phys. A: Math. Gen. 37 9377-86
24. Fleischer L K, Hendrickson B and Pinar A 2000 On identifying strongly connected components in parallel Lect. Notes Comput. Sci 1800 505-11
25. Kirkpatrick S 1978 Electrical Transport and Optical Properties of Inhomogeneous Media ed Garland J C and Tanner D B (New York: AIP) p 99
26. Zienkiewicz O C 1974 The Finite Element Method 3rd edn (London: McGraw-Hill)
27. Batrouni G G, Hansen A and Roux S Negative moments of the current spectrum in the random-resistor network Phys. Rev. A 38 3820-3
28. Mackerle J 2003 FEM and BEM parallel processing: theory and applications-a bibliography (1996-2002) Eng. Comput. 20 436-84
29. Barthélémy M, Buldyrev S V, Havlin S and Stanley H E 1999 Scaling for the critical percolation backbone Phys. Rev. E 60 R1123-5
30. Grassberger P 1999 Conductivity exponent and backbone dimension in 2-d percolation Physica A 262 251-63
31. Coniglio A 1989 Fractal structure of Ising and Potts clusters-exact results Phys. Rev. Lett. 62 3054-7
32. Lobb C J and Frank D J 1984 Percolative conduction and the Alexander-Orbach conjecture in 2 dimensions Phys. Rev. B 30 4090-2
33. Normand J M, Herrmann H J and Hajjar M 1988 Precise calculation of the dynamical exponent of two-dimensional percolation J. Stat. Phys. 52 441-6
34. Yoon S and Lee S I 1990 Possible breakdown of the universality of the conductivity critical exponent in an anisotropic percolation system Physica B 167 133-7
35. Huang G, Tsai W K and Lu W 1987 Fast parallel equation solvers based on textured decomposition Proc. 26th Conf. on Decision and Control (Los Angeles, CA) pp 1450-4