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

[1]  Frank Harary,et al.  Graph Theory , 2016 .

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

[3]  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.

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

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

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

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

[8]  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.

[9]  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.

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

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

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

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

[14]  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.

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

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

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

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

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

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

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

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

[23]  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.

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

[25]  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..

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

[27]  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.

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

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

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

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

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

[33]  Andreas Honecker,et al.  A Perturbative Approach to the , 1995 .

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

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

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

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

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

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

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

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