Knowledge-guided differential dependency network learning for detecting structural changes in biological networks

Ye Tian, Bai Zhang, Ie Ming Shih, Yue Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Rapid advances in high-throughput molecular profiling such as DNA microarrays have created unprecedented opportunities to unravel the mechanisms that orchestrate the activities of genes and proteins in cells, where reconstruction of condition-specific biological networks directly from data has attracted great interest. In parallel, significant efforts have also been made to manually curate molecular interactions in cells, such as protein-protein interactions and biological pathways, providing constantly accumulated rich domain knowledge. Novel incorporation of biological prior knowledge into network learning algorithms can effectively leverage domain knowledge and make data-driven inference more robust and biologically relevant. However, biological prior knowledge is neither condition-specific nor context-specific, only serving as an aggregated source of partially-validated evidence under diverse experimental conditions. Hence, direct incorporation of imperfect and non-specific prior knowledge in specific problems is prone to errors and may lead to false positives. To address this challenge, we formulate the inference of condition-specific network structures that incorporates relevant prior knowledge as a convex optimization problem, and develop an efficient learning algorithm. We also propose a sampling scheme to estimate the expected error rate due to "random" knowledge and develop a strategy to manage such error in our algorithm that fully exploits the benefit of prior knowledge while remaining robust to the false positive edges in the knowledge. We test the proposed method on two simulation data sets and demonstrate the effectiveness of this method. The experimental results are consistent with our theoretical analysis. Finally, we apply our method to real ovarian cancer microarray data and obtain biologically plausible results.

Original languageEnglish (US)
Title of host publication2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011
Pages254-263
Number of pages10
DOIs
StatePublished - Dec 1 2011
Event2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, ACM-BCB 2011 - Chicago, IL, United States
Duration: Aug 1 2011Aug 3 2011

Publication series

Name2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011

Other

Other2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, ACM-BCB 2011
CountryUnited States
CityChicago, IL
Period8/1/118/3/11

Keywords

  • Biological networks
  • Convex optimization
  • Graphical models
  • Network structural change detection
  • Network structure learning

ASJC Scopus subject areas

  • Biomedical Engineering
  • Health Informatics
  • Health Information Management

Fingerprint Dive into the research topics of 'Knowledge-guided differential dependency network learning for detecting structural changes in biological networks'. Together they form a unique fingerprint.

  • Cite this

    Tian, Y., Zhang, B., Shih, I. M., & Wang, Y. (2011). Knowledge-guided differential dependency network learning for detecting structural changes in biological networks. In 2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011 (pp. 254-263). (2011 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2011). https://doi.org/10.1145/2147805.2147833