RAPID ALGORITHM FOR IDENTIFYING BACKBONES IN THE TWO-DIMENSIONAL PERCOLATION MODEL

Wei-Guo Yin () and Ruibao Tao ()
Additional contact information
Wei-Guo Yin: Department of Physics, Fudan University, Shanghai 200433, People's Republic of China
Ruibao Tao: Department of Physics, Fudan University, Shanghai 200433, People's Republic of China;

International Journal of Modern Physics C (IJMPC), 2003, vol. 14, issue 10, 1427-1437

Abstract: We present a rapid algorithm for identifying the current-carrying backbone in the two-dimensional percolation model. Taking advantage of the modified Hoshen–Kopelman cluster labeling algorithm, our algorithm identifies dangling parts using their local properties. For planar graphs, it finds the backbone almost four times as fast as the commonly-used Tarjan's depth-first-search algorithm. Comparison with other algorithms for backbone identification is also addressed.

Keywords: Percolation models; backbone identification; rapid algorithm; critical exponents (search for similar items in EconPapers)
Date: 2003
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183103005509
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:14:y:2003:i:10:n:s0129183103005509

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183103005509

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().