BiCoN: Network-constrained biclustering of patients and omics data

Olga Lazareva, Stefan Canzar, Kevin Yuan, Jan Baumbach, David B. Blumenthal, Paolo Tieri, Tim Kacprowski, Markus List

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


Motivation: Unsupervised learning approaches are frequently used to stratify patients into clinically relevant subgroups and to identify biomarkers such as disease-associated genes. However, clustering and biclustering techniques are oblivious to the functional relationship of genes and are thus not ideally suited to pinpoint molecular mechanisms along with patient subgroups. Results: We developed the network-constrained biclustering approach Biclustering Constrained by Networks (BiCoN) which (i) restricts biclusters to functionally related genes connected in molecular interaction networks and (ii) maximizes the difference in gene expression between two subgroups of patients. This allows BiCoN to simultaneously pinpoint molecular mechanisms responsible for the patient grouping. Network-constrained clustering of genes makes BiCoN more robust to noise and batch effects than typical clustering and biclustering methods. BiCoN can faithfully reproduce known disease subtypes as well as novel, clinically relevant patient subgroups, as we could demonstrate using breast and lung cancer datasets. In summary, BiCoN is a novel systems medicine tool that combines several heuristic optimization strategies for robust disease mechanism extraction. BiCoN is well-documented and freely available as a python package or a web interface. Web interface:

Original languageEnglish (US)
Pages (from-to)2398-2404
Number of pages7
Issue number16
StatePublished - Aug 15 2021

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'BiCoN: Network-constrained biclustering of patients and omics data'. Together they form a unique fingerprint.

Cite this