Maintenance Notice

Due to necessary scheduled maintenance, the JMIR Publications website will be unavailable from Wednesday, July 01, 2020 at 8:00 PM to 10:00 PM EST. We apologize in advance for any inconvenience this may cause you.

Who will be affected?

Accepted for/Published in: JMIR Medical Informatics

Date Submitted: Sep 24, 2019
Date Accepted: Mar 22, 2020

The final, peer-reviewed published version of this preprint can be found here:

Summarizing Complex Graphical Models of Multiple Chronic Conditions Using the Second Eigenvalue of Graph Laplacian: Algorithm Development and Validation

Faruqui SHA, Alaeddini A, Chang CW, Shirinkam S, Jaramillo C, Rad P, Wang J, Pugh MJ

Summarizing Complex Graphical Models of Multiple Chronic Conditions Using the Second Eigenvalue of Graph Laplacian: Algorithm Development and Validation

JMIR Med Inform 2020;8(6):e16372

DOI: 10.2196/16372

PMID: 32554376

PMCID: 7330739

Summarizing Complex Graphical Models of Multiple Chronic Conditions Interactions using the 2nd Eigenvalue of Graph Laplacian

  • Syed-Hasib-Akhter Faruqui; 
  • Adel Alaeddini; 
  • Chi-Wen Chang; 
  • Sara Shirinkam; 
  • Carlos Jaramillo; 
  • Paul Rad; 
  • Jing Wang; 
  • Mary Jo Pugh

ABSTRACT

Background:

Clinical data on multiple chronic conditions (MCC) can be represented using graphical models to study their interaction and identify the path toward MCC development. However, the graphical models representing MCC are often complex and difficult to analyze. Therefore, it is necessary to provide a concise representation of MCC graphical models.

Objective:

The objective of this work is to summarize the complex graphical models of multiple chronic conditions interactions based on Eigen analysis of graph Laplacian to streamline the comprehension and analysis.

Methods:

We develop three algorithms which utilize the 2nd eigenvalue analysis of the graph (EAGL) Laplacian to summarize complex graphical models of multiple chronic conditions by reducing less significant edges. The first algorithm learns a sparse probabilistic graphical model of MCC interactions directly from data. The second algorithm summarizes an existing probabilistic graphical model of MCC interactions when a supporting dataset is available. Finally, the third algorithm, which is a variation of the second algorithm, summarizes the existing graphical model of MCC interactions with no supporting data.

Results:

We use two datasets of: (1) 257,633 veteran patients who have been monitored for the emergence of five multiple chronic conditions including brain injury (TBI), post-traumatic stress disorder (PTSD), depression (Depr), substance abuse (SuAb), and back pain (BaPa) over five years, and (2) co-appearance of 100 most common terms in the literature of multiple chronic conditions to validate the performance of the proposed model. The proposed summarization algorithms demonstrate considerable performance in extracting major connections between MCC without reducing the predictive accuracy of the resulting graphical models.

Conclusions:

Using graph summarization can improve the interpretability and predictive power of complex graphical models of MCC.


 Citation

Please cite as:

Faruqui SHA, Alaeddini A, Chang CW, Shirinkam S, Jaramillo C, Rad P, Wang J, Pugh MJ

Summarizing Complex Graphical Models of Multiple Chronic Conditions Using the Second Eigenvalue of Graph Laplacian: Algorithm Development and Validation

JMIR Med Inform 2020;8(6):e16372

DOI: 10.2196/16372

PMID: 32554376

PMCID: 7330739

Download PDF


Request queued. Please wait while the file is being generated. It may take some time.

© The authors. All rights reserved. This is a privileged document currently under peer-review/community review (or an accepted/rejected manuscript). Authors have provided JMIR Publications with an exclusive license to publish this preprint on it's website for review and ahead-of-print citation purposes only. While the final peer-reviewed paper may be licensed under a cc-by license on publication, at this stage authors and publisher expressively prohibit redistribution of this draft paper other than for review purposes.