Spectral graph theory efficiently characterizes ventilation heterogeneity in lung airway networks

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.

[1]  Tilo Winkler,et al.  Self-organized patchiness in asthma as a prelude to catastrophic shifts , 2005, Nature.

[2]  Karen Alim,et al.  Flow rate of transport network controls uniform metabolite supply to tissue , 2017, Journal of The Royal Society Interface.

[3]  C D COOK,et al.  Relation between mechanics of respiration, lung size and body size from birth to young adulthood. , 1958, Journal of applied physiology.

[4]  J. Sharp,et al.  Total respiratory compliance in infants and children. , 1970, Journal of applied physiology.

[5]  Grace Parraga,et al.  Hyperpolarized 3He magnetic resonance imaging ventilation defects in asthma: relationship to airway mechanics , 2016, Physiological reports.

[6]  Sang Hoon Lee,et al.  Mesoscale analyses of fungal networks as an approach for quantifying phenotypic traits , 2014, bioRxiv.

[7]  M. Randic,et al.  Resistance distance , 1993 .

[8]  Daniel A. Spielman,et al.  Spectral Graph Theory and its Applications , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[9]  D E Olson,et al.  Models of the human bronchial tree. , 1971, Journal of applied physiology.

[10]  D. Bailey,et al.  Peripheral ventilation heterogeneity determines the extent of bronchoconstriction in asthma. , 2017, Journal of applied physiology.

[11]  T A Wilson,et al.  A computational model for expiratory flow. , 1982, Journal of applied physiology: respiratory, environmental and exercise physiology.

[12]  Eleni Katifori,et al.  Quantifying Loopy Network Architectures , 2011, PloS one.

[13]  Marc Decramer,et al.  Morphometric Analysis of Explant Lungs in Cystic Fibrosis. , 2016, American journal of respiratory and critical care medicine.

[14]  Alys R Clark,et al.  A computational model of the topographic distribution of ventilation in healthy human lungs. , 2012, Journal of theoretical biology.

[15]  Alex Horsley,et al.  Modelling structural determinants of ventilation heterogeneity: A perturbative approach , 2018, bioRxiv.

[16]  C. Carrington,et al.  Morphometry of the Human Lung , 1965, The Yale Journal of Biology and Medicine.

[17]  Sylvia Verbanck,et al.  Ventilation heterogeneity is a major determinant of airway hyperresponsiveness in asthma, independent of airway inflammation , 2007, Thorax.

[18]  A. Zapletal,et al.  Pulmonary elasticity in children and adolescents. , 1976, Journal of applied physiology.

[19]  Christian J. Roth,et al.  A comprehensive computational human lung model incorporating inter‐acinar dependencies: Application to spontaneous breathing and mechanical ventilation , 2017, International journal for numerical methods in biomedical engineering.

[20]  Eric A. Hoffman,et al.  Relating indices of inert gas washout to localised bronchoconstriction , 2012, Respiratory Physiology & Neurobiology.

[21]  Arnab Majumdar,et al.  Relating airway diameter distributions to regular branching asymmetry in the lung. , 2005, Physical review letters.

[22]  M H Tawhai,et al.  Gravity outweighs the contribution of structure to passive ventilation-perfusion matching in the supine adult human lung. , 2018, Journal of applied physiology.

[23]  Alex Horsley,et al.  Ventilation heterogeneity and the benefits and challenges of multiple breath washout testing in patients with cystic fibrosis. , 2015, Paediatric respiratory reviews.

[24]  Weizhong Zhao,et al.  Correlating exhaled aerosol images to small airway obstructive diseases: A study with dynamic mode decomposition and machine learning , 2019, PloS one.

[25]  P. J. Hunter,et al.  Generation of an Anatomically Based Three-Dimensional Model of the Conducting Airways , 2000, Annals of Biomedical Engineering.

[26]  M Paiva,et al.  Gas transport in the human lung. , 1972, Journal of applied physiology.

[27]  E R Weibel,et al.  Morphometry of the human pulmonary acinus , 1988, The Anatomical record.

[28]  A Tsuda,et al.  Numerical modelling and analysis of peripheral airway asymmetry and ventilation in the human adult lung. , 2012, Journal of biomechanical engineering.

[29]  R C Schroter,et al.  Energy losses and pressure drop in models of human airways. , 1970, Respiration physiology.

[30]  Oliver K. Johnson,et al.  Spectral graph theory for characterization and homogenization of grain boundary networks , 2018 .

[31]  Vicente Grau,et al.  Dynamic flow characteristics in normal and asthmatic lungs. , 2015, International journal for numerical methods in biomedical engineering.

[32]  David Kay,et al.  Modelling responses of the inert-gas washout and MRI to bronchoconstriction , 2017, Respiratory Physiology & Neurobiology.

[33]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[34]  Bertrand Maury,et al.  The Respiratory System in Equations , 2013 .

[35]  David Hasler,et al.  A multi-scale model of gas transport in the lung to study heterogeneous lung ventilation during the multiple-breath washout test , 2019, PLoS Comput. Biol..

[36]  Emanuele Viola,et al.  Pseudorandom Bits for Polynomials , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[37]  Steve Cunningham,et al.  Detection of early subclinical lung disease in children with cystic fibrosis by lung ventilation imaging with hyperpolarised gas MRI , 2017, Thorax.

[38]  Salman Siddiqui,et al.  Development and Analysis of Patient-Based Complete Conducting Airways Models , 2015, PloS one.

[39]  Francis G. Woodhouse,et al.  Functional Control of Network Dynamics Using Designed Laplacian Spectra , 2018, Physical Review X.