Percolation and cluster structure parameters: The enhanced Hoshen-Kopelman algorithm

被引：45

作者：

Hoshen, J ^{[1
]}

Berry, MW ^{[1
]}

Minser, KS ^{[1
]}

机构：

[1] UNIV TENNESSEE,DEPT COMP SCI,KNOXVILLE,TN 37996

来源：

PHYSICAL REVIEW E | 1997年 / 56卷 / 02期

关键词：

D O I：

10.1103/PhysRevE.56.1455

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

An enhanced Hoshen-Kopelman (EHK) algorithm for calculating cluster structure parameters is presented for the site percolation problem. The EHK algorithm enables efficient calculation of cluster spatial moments, perimeters, and bounding boxes for very large Monte Carlo simulated lattices. The algorithm is used to compute the squared radius of gyration and internal perimeters of clusters in 3000x 3000 square simulated lattices. The squared radius of gyration was used to calculate the value of the correlation length exponent.

引用

页码：1455 / 1460

页数：6

共 24 条

[1]

AHO AV, 1974, DESIGN ANAL COMPUTER, P2

[2]

Berry M., 1994, IEEE Computational Science and Engineering, V1, P24, DOI 10.1109/99.326668

[3]

BUNDE A, 1996, FRACTALS DISORDERED, P97

[4] PARALLELIZATION OF A CLUSTER ALGORITHM [J].