Hypergraph Convolutional Networks for Fine-grained ICU Patient Similarity Analysis and Risk Prediction

Yuxi Liu, Zhenhao Zhang, Shaowen Qin, Flora D. Salim, Antonio Jimeno-Yepes, Jun Shen

Introduction

The Intensive Care Unit (ICU) is a high-stakes environment where rapid, data-driven decision-making is essential for patient survival. Clinicians rely on continuous monitoring and Electronic Health Records (EHR) to assess mortality risk and determine treatment paths. While deep learning has significantly advanced predictive modeling in healthcare, many current methods are limited by how they represent patient relationships. Most existing models utilize pairwise similarity—comparing one patient directly to another—which fails to capture the complex, multi-way associations inherent in medical diagnoses.

In this paper, we present a novel Hypergraph Convolutional Network (HGCN) designed to model these non-pairwise relationships. By leveraging hypergraphs, where a single edge can connect multiple nodes simultaneously, our approach enables fine-grained patient similarity analysis, leading to more accurate and personalized mortality risk predictions.

Methodology

The proposed HGCN architecture integrates temporal physiological data with static clinical information through a multi-stage process designed to capture both individual trajectories and collective clinical patterns.

1. Data Representation and Feature Extraction

The model processes 16 time-series physiological variables (such as heart rate, blood pressure, and oxygen saturation) using Gated Recurrent Units (GRUs). This allows the model to capture the temporal dynamics of a patient's condition. These features are then concatenated with static ICD-9 diagnosis codes to form a comprehensive initial patient representation.

2. Hypergraph Construction

The core innovation of this work is the construction of a hypergraph to represent patient populations. In a standard graph, an edge connects exactly two nodes. In our hypergraph, we define each ICD-9 diagnosis code as a hyperedge and each patient as a node. If a group of ten patients all share a specific diagnosis, they are all connected by the same hyperedge. This structure naturally encodes medical knowledge into the model, allowing it to learn from clusters of patients with overlapping clinical profiles.

3. Hypergraph Convolution and Similarity Aggregation

The model employs hypergraph convolutional layers to learn embeddings that reflect these higher-order correlations. To refine the prediction, the model calculates a similarity matrix between patients. A learnable threshold ($\zeta$) is introduced to filter out noise, ensuring that only meaningful clinical similarities influence the final output. Information from "similar" patients is then aggregated to enhance the individual patient's risk profile, essentially allowing the model to borrow "strength" from similar historical cases.

4. Risk Prediction

The final mortality risk score is generated by an ensemble of Feed-Forward Networks (FFNs) equipped with an attention mechanism. This mechanism weighs the importance of different features and patient similarities to produce a final probability of in-hospital mortality.

Experimental Evaluation

The model was evaluated using the eICU Collaborative Research Database, a large-scale, multi-center dataset containing records from over 200,000 ICU admissions.

Dataset and Task

The study utilized a cohort of 27,390 patients. The primary task was the binary classification of in-hospital mortality based on data collected during the first 24 and 48 hours of ICU admission. This setup tests the model's ability to make accurate predictions both early in the stay and as more data becomes available.

Performance Results

The HGCN model was compared against seven strong baselines, including GRU-D, Transformers, and Graph Attention Networks (GAT). The results demonstrate consistent superiority:

  • 24-Hour Window: The HGCN achieved an AUROC of 0.7739, outperforming the best baseline (GRU-D at 0.7571).
  • 48-Hour Window: As more data was integrated, performance increased to an AUROC of 0.8141, compared to 0.7925 for the top baseline.

Case studies focusing on high-risk subgroups, such as patients with Congestive Heart Failure (CHF) and Diabetes, further validated the model's robustness. The results confirmed that the model remains effective even when focused on specific, complex chronic conditions.

Discussion and Key Insights

The success of the HGCN highlights the importance of higher-order relationships in clinical data. By treating diagnosis codes as hyperedges, the model effectively incorporates prior medical knowledge into the learning process.

A key finding was the impact of the learnable similarity threshold ($\zeta$). The authors found that a value of 0.4 provided the best balance, preventing the model from being overwhelmed by "weak" similarities (noise) while still capturing meaningful clinical clusters. This personalized approach—predicting risk based on "patients like this one"—provides a more nuanced view than models that treat patients in isolation.

Limitations and Future Work

Despite its performance, the authors identify several areas for future development:

  • Interpretability: Like many deep learning models, the HGCN remains largely a "black box." Improving transparency is vital for clinical adoption.
  • Temporal Dynamics: Future iterations could better incorporate varying time intervals between measurements directly into the hypergraph structure itself.
  • Generalization: Testing on additional datasets like MIMIC-III and MIMIC-IV is necessary to confirm the model's performance across different hospital systems and EHR standards.

Conclusion

The proposed Hypergraph Convolutional Network offers a significant advancement in ICU risk prediction. By integrating hypergraph theory with deep learning, this approach captures complex patient similarities that traditional pairwise models miss, providing a robust framework for personalized medicine in critical care environments.

Summary updated

Abstract

The Intensive Care Unit (ICU) is one of the most important parts of a hospital, which admits critically ill patients and provides continuous monitoring and treatment. Various patient outcome prediction methods have been attempted to assist healthcare professionals in clinical decision-making. Existing methods focus on measuring the similarity between patients using deep neural networks to capture the hidden feature structures. However, the higher-order relationships are ignored, such as patient characteristics (e.g., diagnosis codes) and their causal effects on downstream clinical predictions. In this paper, we propose a novel Hypergraph Convolutional Network that allows the representation of non-pairwise relationships among diagnosis codes in a hypergraph to capture the hidden feature structures so that fine-grained patient similarity can be calculated for personalized mortality risk prediction. Evaluation using a publicly available eICU Collaborative Research Database indicates that our method achieves superior performance over the state-of-the-art models on mortality risk prediction. Moreover, the results of several case studies demonstrated the effectiveness of constructing graph networks in providing good transparency and robustness in decision-making.
BibTeX
@inproceedings{liu2024hypergraph,
  author = {Yuxi Liu and Zhenhao Zhang and Shaowen Qin and Flora D. Salim and Antonio Jimeno-Yepes and Jun Shen},
  title = {{Hypergraph Convolutional Networks for Fine-grained ICU Patient Similarity Analysis and Risk Prediction}},
  booktitle = {ICHI},
  year = {2024},
  doi = {10.1109/ichi61247.2024.00023},
}
Figure