Consensus Knowledge Graph Learning via Multi-view Sparse Low Rank Block Model

TL;DR

This paper introduces a multi-view sparse low-rank block model (msLBM) that simultaneously groups nodes and analyzes connectivity across multiple data sources, improving accuracy and efficiency in high-dimensional network analysis, especially for electronic health records.

Contribution

The paper proposes a novel unified framework, msLBM, for multi-source network analysis that effectively handles heterogeneity and overlapping information, with theoretical guarantees and practical EHR applications.

Findings

More accurate knowledge graph learning from multi-source data.

Theoretical optimal rates achieved under mild conditions.

Enhanced reliability in revealing clinical network structures.

Abstract

Network analysis has been a powerful tool to unveil relationships and interactions among a large number of objects. Yet its effectiveness in accurately identifying important node-node interactions is challenged by the rapidly growing network size, with data being collected at an unprecedented granularity and scale. Common wisdom to overcome such high dimensionality is collapsing nodes into smaller groups and conducting connectivity analysis on the group level. Dividing efforts into two phases inevitably opens a gap in consistency and drives down efficiency. Consensus learning emerges as a new normal for common knowledge discovery with multiple data sources available. In this paper, we propose a unified multi-view sparse low-rank block model (msLBM) framework, which enables simultaneous grouping and connectivity analysis by combining multiple data sources. The msLBM framework efficiently represents overlapping information across large scale concepts and accommodates different types of heterogeneity across sources. Both features are desirable when analyzing high dimensional electronic health record (EHR) datasets from multiple health systems. An estimating procedure based on the alternating minimization algorithm is proposed. Our theoretical results demonstrate that a consensus knowledge graph can be more accurately learned by leveraging multi-source datasets, and statistically optimal rates can be achieved under mild conditions. Applications to the real world EHR data suggest that our proposed msLBM algorithm can more reliably reveal network structure among clinical concepts by effectively combining summary level EHR data from multiple health systems.