Characterising submonolayer deposition via visibility graphs

Research output: Contribution to journalArticle

Abstract

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.

LanguageEnglish
Article number121872
Number of pages5
JournalPhysica A: Statistical Mechanics and its Applications
Volume532
Early online date24 Jun 2019
DOIs
Publication statusE-pub ahead of print - 24 Jun 2019

Fingerprint

Visibility Graph
visibility
Kinetic Monte Carlo
Monte Carlo Simulation
Island Model
Growth Process
kinetics
Spatial Data
Nucleation
Efficient Algorithms
simulation
nucleation

Keywords

  • submonolayer deposition
  • visibility graphs
  • Kinetic Monte Carlo simulation

Cite this

@article{479e55a154ef4da098f2a9b783304bea,
title = "Characterising submonolayer deposition via visibility graphs",
abstract = "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.",
keywords = "submonolayer deposition, visibility graphs, Kinetic Monte Carlo simulation",
author = "D. Allen and M. Grinfeld and Mulheran, {P. A.}",
year = "2019",
month = "6",
day = "24",
doi = "10.1016/j.physa.2019.121872",
language = "English",
volume = "532",
journal = "Physica A: Statistical Mechanics and its Applications",
issn = "0378-4371",

}

TY - JOUR

T1 - Characterising submonolayer deposition via visibility graphs

AU - Allen, D.

AU - Grinfeld, M.

AU - Mulheran, P. A.

PY - 2019/6/24

Y1 - 2019/6/24

N2 - 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.

AB - 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.

KW - submonolayer deposition

KW - visibility graphs

KW - Kinetic Monte Carlo simulation

UR - https://www.sciencedirect.com/journal/physics-letters-a

U2 - 10.1016/j.physa.2019.121872

DO - 10.1016/j.physa.2019.121872

M3 - Article

VL - 532

JO - Physica A: Statistical Mechanics and its Applications

T2 - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

M1 - 121872

ER -