Spectral graph theory efficiently characterises ventilation heterogeneity in lung airway networks

Abstract

<jats:title>Abstract</jats:title><jats:p>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 summarising 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 idealised and image-based models of ventilation in lung airway trees and show that the spectral properties of the Maury matrix characterise 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 characterisation of models of the airway tree derived from medical images.</jats:p>

Spectral graph theory efficiently characterizes ventilation heterogeneity in lung airway networks

“…To compute the spectra of the operators we use the Eigen [17] and Spectra [30] libraries in C++. The source codes of the algorithms used are available in online repositories [31,32].…”