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 Drug-Target Interactions with Electrotopological State Fingerprints and Amphiphilic Pseudo Amino Acid Composition.
Wang C, Wang W, Lu K, Zhang J, Chen P, Wang B. Wang C, et al. Int J Mol Sci. 2020 Aug 8;21(16):5694. doi: 10.3390/ijms21165694. Int J Mol Sci. 2020. PMID: 32784497 Free PMC article. - SimBoost: a read-across approach for predicting drug-target binding affinities using gradient boosting machines.
He T, Heidemeyer M, Ban F, Cherkasov A, Ester M. He T, et al. J Cheminform. 2017 Apr 18;9(1):24. doi: 10.1186/s13321-017-0209-z. J Cheminform. 2017. PMID: 29086119 Free PMC article. - DeepDTAGen: a multitask deep learning framework for drug-target affinity prediction and target-aware drugs generation.
Shah PM, Zhu H, Lu Z, Wang K, Tang J, Li M. Shah PM, et al. Nat Commun. 2025 May 30;16(1):5021. doi: 10.1038/s41467-025-59917-6. Nat Commun. 2025. PMID: 40447614 Free PMC article. - SSELM-neg: spherical search-based extreme learning machine for drug-target interaction prediction.
Hu L, Fu C, Ren Z, Cai Y, Yang J, Xu S, Xu W, Tang D. Hu L, et al. BMC Bioinformatics. 2023 Feb 3;24(1):38. doi: 10.1186/s12859-023-05153-y. BMC Bioinformatics. 2023. PMID: 36737694 Free PMC article. - Phylogeny-guided interaction mapping in seven eukaryotes.
Dutkowski J, Tiuryn J. Dutkowski J, et al. BMC Bioinformatics. 2009 Nov 30;10:393. doi: 10.1186/1471-2105-10-393. BMC Bioinformatics. 2009. PMID: 19948065 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources