Supervised reconstruction of biological networks with local models - PubMed (original) (raw)
Supervised reconstruction of biological networks with local models
Kevin Bleakley et al. Bioinformatics. 2007.
Free article
Abstract
Motivation: Inference and reconstruction of biological networks from heterogeneous data is currently an active research subject with several important applications in systems biology. The problem has been attacked from many different points of view with varying degrees of success. In particular, predicting new edges with a reasonable false discovery rate is highly demanded for practical applications, but remains extremely challenging due to the sparsity of the networks of interest.
Results: While most previous approaches based on the partial knowledge of the network to be inferred build global models to predict new edges over the network, we introduce here a novel method which predicts whether there is an edge from a newly added vertex to each of the vertices of a known network using local models. This involves learning individually a certain subnetwork associated with each vertex of the known network, then using the discovered classification rule associated with only that vertex to predict the edge to the new vertex. Excellent experimental results are shown in the case of metabolic and protein-protein interaction network reconstruction from a variety of genomic data.
Availability: An implementation of the proposed algorithm is available upon request from the authors.
Similar articles
- Supervised inference of gene-regulatory networks.
To CC, Vohradsky J. To CC, et al. BMC Bioinformatics. 2008 Jan 4;9:2. doi: 10.1186/1471-2105-9-2. BMC Bioinformatics. 2008. PMID: 18177495 Free PMC article. - Learning kernels from biological networks by maximizing entropy.
Tsuda K, Noble WS. Tsuda K, et al. Bioinformatics. 2004 Aug 4;20 Suppl 1:i326-33. doi: 10.1093/bioinformatics/bth906. Bioinformatics. 2004. PMID: 15262816 - Selective integration of multiple biological data for supervised network inference.
Kato T, Tsuda K, Asai K. Kato T, et al. Bioinformatics. 2005 May 15;21(10):2488-95. doi: 10.1093/bioinformatics/bti339. Epub 2005 Feb 22. Bioinformatics. 2005. PMID: 15728114 - Using product kernels to predict protein interactions.
Martin S, Brown WM, Faulon JL. Martin S, et al. Adv Biochem Eng Biotechnol. 2008;110:215-45. doi: 10.1007/10_2007_084. Adv Biochem Eng Biotechnol. 2008. PMID: 17922100 Review. - Computational methods for predicting protein-protein interactions.
Pitre S, Alamgir M, Green JR, Dumontier M, Dehne F, Golshani A. Pitre S, et al. Adv Biochem Eng Biotechnol. 2008;110:247-67. doi: 10.1007/10_2007_089. Adv Biochem Eng Biotechnol. 2008. PMID: 18202838 Review.
Cited by
- Predicting Positive and Negative Relationships in Large Social Networks.
Wang GN, Gao H, Chen L, Mensah DN, Fu Y. Wang GN, et al. PLoS One. 2015 Jun 15;10(6):e0129530. doi: 10.1371/journal.pone.0129530. eCollection 2015. PLoS One. 2015. PMID: 26075404 Free PMC article. - Training set expansion: an approach to improving the reconstruction of biological networks from limited and uneven reliable interactions.
Yip KY, Gerstein M. Yip KY, et al. Bioinformatics. 2009 Jan 15;25(2):243-50. doi: 10.1093/bioinformatics/btn602. Epub 2008 Nov 17. Bioinformatics. 2009. PMID: 19015141 Free PMC article. - Supervised prediction of drug-target interactions using bipartite local models.
Bleakley K, Yamanishi Y. Bleakley K, et al. Bioinformatics. 2009 Sep 15;25(18):2397-403. doi: 10.1093/bioinformatics/btp433. Epub 2009 Jul 15. Bioinformatics. 2009. PMID: 19605421 Free PMC article. - Computational systems biology in disease modeling and control, review and perspectives.
Yue R, Dutta A. Yue R, et al. NPJ Syst Biol Appl. 2022 Oct 3;8(1):37. doi: 10.1038/s41540-022-00247-4. NPJ Syst Biol Appl. 2022. PMID: 36192551 Free PMC article. Review. - Inductive inference of gene regulatory network using supervised and semi-supervised graph neural networks.
Wang J, Ma A, Ma Q, Xu D, Joshi T. Wang J, et al. Comput Struct Biotechnol J. 2020 Nov 5;18:3335-3343. doi: 10.1016/j.csbj.2020.10.022. eCollection 2020. Comput Struct Biotechnol J. 2020. PMID: 33294129 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources