Novel Algorithm to Generate Hydrogen-Disordered Ice Structures
Masakazu Matsumoto, Takuma Yagasaki, Hideki Tanaka
Abstract
We propose an efficient algorithm for generating hydrogen-disordered ice networks utilizing graph theory and the topological characteristic of the network. The computational efficiency with the new algorithm is much higher than the conventional ones developed by Rahman and Stillinger and Buch et al. The difference in the computational time between our algorithm and either of the two conventional ones increases with increasing the system size.
Topics & Concepts
AlgorithmComputer scienceGraphComputational complexity theoryHydrogenTheoretical computer sciencePhysicsQuantum mechanicsComplex Network Analysis TechniquesAdvanced Chemical Physics StudiesCatalysis and Oxidation Reactions