Characterising submonolayer deposition via visibility graphs

Research output: Contribution to journalArticle

4 Downloads (Pure)


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.

Original languageEnglish
Article number121872
Number of pages5
JournalPhysica A: Statistical Mechanics and its Applications
Early online date24 Jun 2019
Publication statusPublished - 15 Oct 2019


  • submonolayer deposition
  • visibility graphs
  • Kinetic Monte Carlo simulation

Cite this