Characterising submonolayer deposition via visibility graphs

Allen, D. and Grinfeld, M. and Mulheran, P. A. (2019) Characterising submonolayer deposition via visibility graphs. Physica A: Statistical Mechanics and its Applications, 532. 121872. ISSN 0378-4371 (

[thumbnail of Allen-etal-PA-2019-Characterising-submonolayer-deposition-via-visibility]
Text. Filename: Allen_etal_PA_2019_Characterising_submonolayer_deposition_via_visibility.pdf
Accepted Author Manuscript
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (7MB)| Preview


We use visibility graphs as a tool to analyse the results of kinetic Monte Carlo (kMC) simulations of submonolayer deposition in a one-dimensional point island model. We introduce an efficient algorithm for the computation of the visibility graph resulting from a kMC simulation and show that from the properties of the visibility graph one can determine the critical island size, thus demonstrating that the visibility graph approach, which implicitly combines size and spatial data, can provide insights into island nucleation and growth processes.