mlsanityData to 14 Oct 2026

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

arXiv 2209.13762 ↗First posted 28 Sep 2022stat.ML cs.LGcited by 3

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 26 of its 77 references that are in the map. First posted on arXiv 28 Sep 2022.

Builds on

26 of 77 references.

References · 26

  1. 2017Community Detection and Stochastic Block Modelscited by 319
  2. 2013Consistency of spectral clustering in stochastic block modelscited by 129
  3. 2015Low-rank Solutions of Linear Matrix Equations via Procrustes Flowcited by 97
  4. 2017Statistical inference on random dot product graphs: a surveycited by 70
  5. 2017Tensor SVD: Statistical and Computational Limitscited by 53
  6. 2019Inference for multiple heterogeneous networks with a common invariant subspacecited by 39
  7. 2015Achieving Optimal Misclassification Proportion in Stochastic Block Modelcited by 35
  8. 2018Clinical Concept Embeddings Learned from Massive Sources of Multimodal Medical Datacited by 35
  9. 2020Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decompositioncited by 30
  10. 2017On Polynomial Time Methods for Exact Low Rank Tensor Completioncited by 27
  11. 2017Spectral and matrix factorization methods for consistent community detection in multi-layer networkscited by 27
  12. 2015The Hardness of Approximation of Euclidean k-meanscited by 25
14 more
  1. 2021Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimizationcited by 24
  2. 2017Statistically Optimal and Computationally Efficient Low Rank Tensor Completion from Noisy Entriescited by 23
  3. 2020The multilayer random dot product graphcited by 19
  4. 2017dna2vec: Consistent vector representations of variable-length k-merscited by 16
  5. 2020Latent space models for multiplex networks with shared structurecited by 14
  6. 2017Joint Embedding of Graphscited by 12
  7. 2017Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectralcited by 9
  8. 2018Spectral Clustering for Multiple Sparse Networks: Icited by 8
  9. 2019Recovering shared structure from multiple networks with unknown edge distributionscited by 8
  10. 2017Estimating a network from multiple noisy realizationscited by 7
  11. 2016Mapping Between fMRI Responses to Movies and their Natural Language Annotationscited by 6
  12. 2017Robust Estimation from Multiple Graphs under Gross Error Contaminationcited by 5
  13. 2018The Multiple Random Dot Product Graph Modelcited by 3
  14. 2016Control Matching via Discharge Code Sequencescited by 1

Built on by

Cited by year

Citing papers per year: 2025: 3.

3 papers.

  1. 2025Representation learning to advance multi-institutional studies with electronic health record data from US and Francecited by 5
  2. 2025Simultaneous estimation of connectivity and dimensionality in samples of networkscited by 0
  3. 2025A Common Pipeline for Harmonizing Electronic Health Record Data for Translational Researchcited by 0