Spectral graph theory efficiently characterizes ventilation heterogeneity in lung airway networks
Author(s) -
Carl A. Whitfield,
Peter Latimer,
Alex Horsley,
Jim M. Wild,
Guilhem Collier,
Oliver E. Jensen
Publication year - 2020
Publication title -
journal of the royal society interface
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.655
H-Index - 139
eISSN - 1742-5689
pISSN - 1742-5662
DOI - 10.1098/rsif.2020.0253
Subject(s) - adjacency matrix , computer science , laplacian matrix , operator (biology) , eigenvalues and eigenvectors , algorithm , principal component analysis , mathematics , graph , artificial intelligence , theoretical computer science , physics , biology , biochemistry , repressor , quantum mechanics , transcription factor , gene
This paper introduces a linear operator for the purposes of quantifying the spectral properties of transport within resistive trees, such as airflow in lung airway networks. The operator, which we call the Maury matrix, acts only on the terminal nodes of the tree and is equivalent to the adjacency matrix of a complete graph summarizing the relationships between all pairs of terminal nodes. We show that the eigenmodes of the Maury operator have a direct physical interpretation as the relaxation, or resistive, modes of the network. We apply these findings to both idealized and image-based models of ventilation in lung airway trees and show that the spectral properties of the Maury matrix characterize the flow asymmetry in these networks more concisely than the Laplacian modes, and that eigenvector centrality in the Maury spectrum is closely related to the phenomenon of ventilation heterogeneity caused by airway narrowing or obstruction. This method has applications in dimensionality reduction in simulations of lung mechanics, as well as for characterization of models of the airway tree derived from medical images.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom