In this paper the efficient space virtualisation for the Hoshen-Kopelman algorithm is presented. We observe minimal parallel overhead during computations, due to negligible communication costs. The proposed algorithm is applied for computation of random-site percolation thresholds for four dimensional simple cubic lattice with sites' neighbourhoods containing next-next-nearest neighbours (3NN). The obtained percolation thresholds are pC (NN) = 0.19680(23), pC (2NN) = 0.08410(23), pC (3NN) = 0.04540(23), pC (2NN+NN) = 0.06180(23), pC (3NN+NN) = 0.04000(23), pC (3NN+2NN) = 0.03310(23), pC (3NN+2NN+NN) = 0.03190(23), where 2NN and NN stand for next-nearest neighbours and nearest neighbours, respectively. 11 87 s t r _ b u f f e r = " " 88 c a l l get_command_argument ( 1 , s t r _ b u f f e r ) 89 read ( s t r _ b u f f e r , fmt=" ( I ) " ) L 90 s t r _ b u f f e r = " " 91 c a l l get_command_argument ( 2 , s t r _ b u f f e r ) 92 read ( s t r _ b u f f e r , fmt=" (F) " ) p_min 93 s t r _ b u f f e r = " " 94 c a l l get_command_argument ( 3 , s t r _ b u f f e r ) 95 read ( s t r _ b u f f e r , fmt=" (F) " ) p_max 96 s t r _ b u f f e r = " " 97 c a l l get_command_argument ( 4 , s t r _ b u f f e r ) 98 read ( s t r _ b u f f e r , fmt=" (F) " ) p_step 99 s t r _ b u f f e r = " " 100 c a l l get_command_argument ( 5 , s t r _ b u f f e r ) 101 read ( s t r _ b u f f e r , fmt=" ( I ) " ) N_run
Many real-world complex networks arise as a result of a competition between growth and rewiring processes. Usually the initial part of the evolution is dominated by growth while the later one rather by rewiring. The initial growth allows the network to reach a certain size while rewiring to optimise its function and topology. As a model example we consider tree networks which first grow in a stochastic process of node attachment and then age in a stochastic process of local topology changes. The ageing is implemented as a Markov process that preserves the node-degree distribution. We quantify differences between the initial and aged network topologies and study the dynamics of the evolution. We implement two versions of the ageing dynamics. One is based on reshuffling of leaves and the other on reshuffling of branches. The latter one generates much faster ageing due to non-local nature of changes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.