A direct electrifying algorithm for backbone identification

被引:38
作者
Li, Chunyu [1 ]
Chou, Tsu-Wei [1 ]
机构
[1] Univ Delaware, Dept Mech Engn, Newark, DE 19716 USA
关键词
D O I
10.1088/1751-8113/40/49/004
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper proposes a new algorithm for identifying backbones in the application of percolation theory. This algorithm is based on the currentcarrying definition of backbone and is carried out on the predetermined spanning cluster. It is fairly easy to implement and further parallelize. The efficiency is enhanced by the fact that the conductivity of a percolating system can be obtained in the same processing of backbone identification. The critical exponents of backbone mass, red bonds (sites) and conductivity obtained by this algorithm are in very good agreement with the existing results.
引用
收藏
页码:14679 / 14686
页数:8
相关论文
共 34 条
[1]   Cluster counting: The Hoshen-Kopelman algorithm versus spanning tree approaches [J].
Babalievski, F .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1998, 9 (01) :43-60
[2]  
BARTHELMY M, 1999, PHYS REV E, V60
[3]   INTERPENETRATING PHASE COMPOSITES [J].
CLARKE, DR .
JOURNAL OF THE AMERICAN CERAMIC SOCIETY, 1992, 75 (04) :739-759
[4]   FRACTAL STRUCTURE OF ISING AND POTTS CLUSTERS - EXACT RESULTS [J].
CONIGLIO, A .
PHYSICAL REVIEW LETTERS, 1989, 62 (26) :3054-3057
[5]   Parallelization of the Hoshen-Kopelman algorithm using a finite state machine [J].
Constantin, JM ;
Berry, MW ;
VanderZanden, BT .
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1997, 11 (01) :34-48
[6]  
Fleischer LK, 2000, LECT NOTES COMPUT SC, V1800, P505
[7]   Continuum percolation of wireless ad hoc communication networks [J].
Glauche, I ;
Krause, W ;
Sollacher, R ;
Greiner, M .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 325 (3-4) :577-600
[8]   SPREADING AND BACKBONE DIMENSIONS OF 2D PERCOLATION [J].
GRASSBERGER, P .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1992, 25 (21) :5475-5484
[9]   Conductivity exponent and backbone dimension in 2-d percolation [J].
Grassberger, P .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1999, 262 (3-4) :251-263
[10]  
HERRMANN WM, 1984, Z GERONTOL, V17, P261