Establishing Protein Functional Linkage in a Systematic Way

作者: Rui-Sheng Wang , Luonan Chen , Xiang-Sun Zhang , Yong Wang

DOI:

关键词: Theoretical computer scienceMachine learningShortest path problemInterpretation (logic)Experimental dataBiologyConstruct (python library)Interaction networkFalse positive paradoxArtificial intelligenceBinary dataMechanism (biology)

摘要: Most gene products facilitate their functions within complex interconnected networks by interacting with other biomolecules. Thus elucidating protein functional relationships from neighbors is one of the challenging problems post-genomic era. High-throughput experiments such as genome-wide protein-protein interaction are expected to be fertile sources information for deriving relationships. However, a high rate false positives and sheer volume data making reliable interpretation these difficult. In this work, we overcome difficulties using network-based statistical significance analysis method that forms associations between proteins. The basic mechanism if two proteins share similar globally than random, they have close associations. Our tries establish framework explore analyzing sharing global partnerships all pairs in network. framework, many methods can integrated define construct neighborhood data. Furthermore our applied directly binary data, experimental strength integration Applying yeast datasets shortest path form neighborhood, shown able infer linkages which verified GO functions.

参考文章(23)
A. Schrijver, Combinatorial optimization. Polyhedra and efficiency. Algorithms and Combinatorics. ,(2003)
Alexei Vazquez, Alessandro Flammini, Amos Maritan, Alessandro Vespignani, Global protein function prediction from protein-protein interaction networks Nature Biotechnology. ,vol. 21, pp. 697- 700 ,(2003) , 10.1038/NBT825
U. Karaoz, T. M. Murali, S. Letovsky, Y. Zheng, C. Ding, C. R. Cantor, S. Kasif, Whole-genome annotation by using evidence integration in functional-linkage networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 101, pp. 2888- 2893 ,(2004) , 10.1073/PNAS.0307326101
Anne-Claude Gavin, Patrick Aloy, Paola Grandi, Roland Krause, Markus Boesche, Martina Marzioch, Christina Rau, Lars Juhl Jensen, Sonja Bastuck, Birgit Dümpelfeld, Angela Edelmann, Marie-Anne Heurtier, Verena Hoffman, Christian Hoefert, Karin Klein, Manuela Hudak, Anne-Marie Michon, Malgorzata Schelder, Markus Schirle, Marita Remor, Tatjana Rudi, Sean Hooper, Andreas Bauer, Tewis Bouwmeester, Georg Casari, Gerard Drewes, Gitte Neubauer, Jens M. Rick, Bernhard Kuster, Peer Bork, Robert B. Russell, Giulio Superti-Furga, Proteome survey reveals modularity of the yeast cell machinery Nature. ,vol. 440, pp. 631- 636 ,(2006) , 10.1038/NATURE04532
Shihua Zhang, Guangxu Jin, Xiang-Sun Zhang, Luonan Chen, Discovering functions and revealing mechanisms at molecular level from biological networks. Proteomics. ,vol. 7, pp. 2856- 2869 ,(2007) , 10.1002/PMIC.200700095
Hyunju Lee, Zhidong Tu, Minghua Deng, Fengzhu Sun, Ting Chen, Diffusion kernel-based logistic regression models for protein function prediction. Omics A Journal of Integrative Biology. ,vol. 10, pp. 40- 55 ,(2006) , 10.1089/OMI.2006.10.40
M. Popescu, J.M. Keller, J.A. Mitchell, Fuzzy Measures on the Gene Ontology for Gene Product Similarity IEEE/ACM Transactions on Computational Biology and Bioinformatics. ,vol. 3, pp. 263- 274 ,(2006) , 10.1109/TCBB.2006.37
Hongwei Wu, Zhengchang Su, Fenglou Mao, Victor Olman, Ying Xu, Prediction of functional modules based on comparative genome analysis and Gene Ontology application Nucleic Acids Research. ,vol. 33, pp. 2822- 2837 ,(2005) , 10.1093/NAR/GKI573
Silpa Suthram, Tomer Shlomi, Eytan Ruppin, Roded Sharan, Trey Ideker, A direct comparison of protein interaction confidence assignment schemes BMC Bioinformatics. ,vol. 7, pp. 360- 360 ,(2006) , 10.1186/1471-2105-7-360