Modeling Latent Comorbidity for Health Risk Prediction Using Graph Convolutional Network

We propose to apply deep Graph Convolutional Network (GCN) for the analysis and prediction of patient health comorbidity from sparse health records. Patient health data are represented in a powerful graph structure. Specifically, healthcare conditions including health diagnosis categories, hospitalizations, injury incidents are represented as a type of graph nodes, and patient attributes including demographics, aid categories are represented as another type of nodes. Health records for individuals including diagnostic results, hospital visits are represented as graph links connecting the two node types, such that the whole record forms as a sparse bipartite graph. Our hypothesis is that patient health trend, disease prognosis, treatment, and their latent correlations can all be modeled by recovering the missing links in this bipartite graph (the link prediction problem). Starting with sparse patient data or incomplete records, graph completion and record fusion via end-to-end GCN modeling can lead to robust prediction across individual patients and health records. Application in estimating health prognosis shows the efficacy of the proposed method compared to existing approaches.

[1]  Max Welling,et al.  Variational Graph Auto-Encoders , 2016, ArXiv.

[2]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[3]  Parisa Rashidi,et al.  Deep EHR: A Survey of Recent Advances in Deep Learning Techniques for Electronic Health Record (EHR) Analysis , 2017, IEEE Journal of Biomedical and Health Informatics.

[4]  Building an Evidence Base for the Co-Occurrence of Chronic Disease and Psychiatric Distress and Impairment , 2014, Preventing chronic disease.

[5]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[6]  Geoffrey E. Hinton,et al.  Restricted Boltzmann machines for collaborative filtering , 2007, ICML '07.

[7]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[8]  Jure Leskovec,et al.  Graph Convolutional Neural Networks for Web-Scale Recommender Systems , 2018, KDD.

[9]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

[10]  B. Starfield,et al.  Defining Comorbidity: Implications for Understanding Health and Health Services , 2009, The Annals of Family Medicine.

[11]  Xavier Bresson,et al.  Geometric Matrix Completion with Recurrent Multi-Graph Neural Networks , 2017, NIPS.

[12]  Usha Sambamoorthi,et al.  Excess risk of chronic physical conditions associated with depression and anxiety , 2014, BMC Psychiatry.

[13]  P. Calabresi,et al.  Migraine and psychiatric comorbidity: a review of clinical findings , 2011, The Journal of Headache and Pain.

[14]  Max Welling,et al.  Graph Convolutional Matrix Completion , 2017, ArXiv.

[15]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.