Predicting miRNA's target from primary structure by the nearest neighbor algorithm

Molecular Diversity

Volumn 14, Issue 4, 2010, Pages 719-729

  Lin, Kao ^a   Qian, Ziliang ^a,b   Lu, Lin ^c   Lu, Lingyi ^a,b   Lai, Lihui ^d   Gu, Jieyi ^d   Zeng, Zhenbing ^d   Li, Haipeng ^a   Cai, Yudong ^e  

^a Shanghai Jiao Tong University Affiliated Sixth People s Hospital   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d EAST CHINA NORMAL UNIVERSITY   (China)

^e SHANGHAI UNIVERSITY   (China)

Author keywords

Minimum redundancy maximum relevance; miRNA; Nearest neighbor algorithm; Predict; Properties forward selection; Target

Indexed keywords

MICRORNA;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; DATA BASE; JACKKNIFE TEST; MACHINE LEARNING; MATHEMATICAL COMPUTING; NEAREST NEIGHBOR ALGORITHM; PRIORITY JOURNAL; PROTEIN TARGETING; REDUNDANCY ANALYSIS; RNA BINDING; RNA STRUCTURE;

ALGORITHMS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; FORECASTING; MICRORNAS; MOLECULAR SEQUENCE ANNOTATION; MOLECULAR SEQUENCE DATA; RNA INTERFERENCE; SEQUENCE HOMOLOGY;

EID: 78650175689     PISSN: 13811991     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11030-009-9216-y     Document Type: Article

References (42)

1. DP Bartel 2004 MicroRNAs: genomics, biogenesis, mechanism, and function Cell 116 281 297 10.1016/S0092-8674(04)00045-5 1:CAS:528:DC%2BD2cXhtVals7o%3D 10.1016/S0092-8674(04)00045-5 14744438 (Pubitemid 38167318)
2. W Filipowicz L Jaskiewicz FA Kolb RS Pillai 2005 Post-transcriptional gene silencing by siRNAs and miRNAs Curr Opin Struct Biol 15 331 341 10.1016/j.sbi.2005.05.006 1:CAS:528:DC%2BD2MXlt1SrsLY%3D 10.1016/j.sbi.2005.05. 006 15925505 (Pubitemid 40826453)
3. EJ Sontheimer RW Carthew 2005 Silence from within: endogenous siRNAs and miRNAs Cell 122 9 12 10.1016/j.cell.2005.06.030 1:CAS:528:DC%2BD2MXmsFeitbw%3D 10.1016/j.cell.2005.06.030 16009127 (Pubitemid 40977934)
4. V Ambros 2004 The functions of animal microRNAs Nature 431 350 355 10.1038/nature02871 1:CAS:528:DC%2BD2cXnsFaiu7g%3D 10.1038/nature02871 15372042 (Pubitemid 39265675)
5. CA Kidner RA Martienssen 2005 The developmental role of microRNA in plants Curr Opin Plant Biol 8 38 44 10.1016/j.pbi.2004.11.008 1:CAS:528:DC%2BD2MXkvFCrsw%3D%3D 10.1016/j.pbi.2004.11.008 15653398 (Pubitemid 40084745)
6. L He JM Thomson MT Hemann E Hernando-Monge D Mu S Goodson S Powers C Cordon-Cardo SW Lowe GJ Hannon SM Hammond 2005 A microRNA polycistron as a potential human oncogene Nature 435 828 833 10.1038/nature03552 1:CAS:528:DC%2BD2MXkvVGgs70%3D 10.1038/nature03552 15944707 (Pubitemid 40839734)
7. J Lu G Getz EA Miska E Alvarez-Saavedra J Lamb D Peck A Sweet-Cordero BL Ebert RH Mak AA Ferrando JR Downing T Jacks HR Horvitz TR Golub 2005 MicroRNA expression profiles classify human cancers Nature 435 834 838 10.1038/nature03702 1:CAS:528:DC%2BD2MXkvVGgsLc%3D 10.1038/nature03702 15944708 (Pubitemid 40839735)
8. KA O'Donnell EA Wentzel KI Zeller CV Dang JT Mendell 2005 c-Myc-regulated microRNAs modulate E2F1 expression Nature 435 839 843 10.1038/nature03677 10.1038/nature03677 15944709 (Pubitemid 40839736)
9. S Griffiths-Jones RJ Grocock S van Dongen A Bateman AJ Enright 2006 miRBase: microRNA sequences, targets and gene nomenclature Nucleic Acids Res 34 D140 144 10.1093/nar/gkj112 1:CAS:528:DC%2BD28XisFyhtw%3D%3D 10.1093/nar/gkj112 16381832
10. BP Lewis CB Burge DP Bartel 2005 Conserved seed pairing, often flanked by adenosines, indicates that thousands of human genes are microRNA targets Cell 120 15 20 10.1016/j.cell.2004.12.035 1:CAS:528:DC%2BD2MXot1ChsA%3D%3D 10.1016/j.cell.2004.12.035 15652477 (Pubitemid 40094598)
11. AJ Enright B John U Gaul T Tuschl C Sander DS Marks 2003 MicroRNA targets in Drosophila Genome Biol 5 R1 10.1186/gb-2003-5-1-r1 10.1186/gb-2003-5-1-r1 14709173
12. M Rehmsmeier P Steffen M Hochsmann R Giegerich 2004 Fast and effective prediction of microRNA/target duplexes RNA 10 1507 1517 10.1261/rna.5248604 1:CAS:528:DC%2BD2cXotFyqu7o%3D 10.1261/rna.5248604 15383676 (Pubitemid 39288185)
13. A Stark J Brennecke RB Russell SM Cohen 2003 Identification of Drosophila MicroRNA targets PLoS Biol 1 E60 10.1371/journal.pbio.0000060 10.1371/journal.pbio.0000060 14691535 (Pubitemid 39112138)
14. N Rajewsky ND Socci 2004 Computational identification of microRNA targets Dev Biol 267 529 535 10.1016/j.ydbio.2003.12.003 1:CAS:528:DC%2BD2cXhvV2htrY%3D 10.1016/j.ydbio.2003.12.003 15013811 (Pubitemid 38328590)
15. BP Lewis IH Shih MW Jones-Rhoades DP Bartel CB Burge 2003 Prediction of mammalian microRNA targets Cell 115 787 798 10.1016/S0092-8674(03)01018-3 1:CAS:528:DC%2BD2cXhsFCnsw%3D%3D 10.1016/S0092-8674(03)01018-3 14697198 (Pubitemid 38058492)
16. J Brennecke A Stark RB Russell SM Cohen 2005 Principles of microRNA-target recognition PLoS Biol 3 e85 10.1371/journal.pbio.0030085 10.1371/journal.pbio.0030085 15723116 (Pubitemid 40605291)
17. A Krek D Grun MN Poy R Wolf L Rosenberg EJ Epstein P MacMenamin I da Piedade KC Gunsalus M Stoffel N Rajewsky 2005 Combinatorial microRNA target predictions Nat Genet 37 495 500 10.1038/ng1536 1:CAS:528:DC%2BD2MXjsF2ksrw%3D 10.1038/ng1536 15806104 (Pubitemid 40617277)
18. P Sethupathy B Corda AG Hatzigeorgiou 2006 TarBase: a comprehensive database of experimentally supported animal microRNA targets RNA 12 192 197 10.1261/rna.2239606 1:CAS:528:DC%2BD28XhtlSjsr0%3D 10.1261/rna.2239606 16373484 (Pubitemid 43121923)
19. JK Gillies IA Lorimer 2007 Regulation of p27Kip1 by miRNA 221/222 in glioblastoma Cell Cycle 6 2005 2009 1:CAS:528:DC%2BD2sXht1Sjt7jK 10.4161/cc.6.16.4526 17721077
20. L He X He LP Lim E de Stanchina Z Xuan Y Liang W Xue L Zender J Magnus D Ridzon AL Jackson PS Linsley C Chen SW Lowe MA Cleary GJ Hannon 2007 A microRNA component of the p53 tumour suppressor network Nature 447 1130 1134 10.1038/nature05939 1:CAS:528:DC%2BD2sXmvFKmu7c%3D 10.1038/nature05939 17554337 (Pubitemid 47014436)
21. GT Bommer I Gerin Y Feng AJ Kaczorowski R Kuick RE Love Y Zhai TJ Giordano ZS Qin BB Moore OA MacDougald KR Cho ER Fearon 2007 p53-mediated activation of miRNA34 candidate tumor-suppressor genes Curr Biol 17 1298 1307 10.1016/j.cub.2007.06.068 1:CAS:528:DC%2BD2sXosF2ju7o%3D 10.1016/j.cub.2007.06. 068 17656095 (Pubitemid 47176893)
22. L Fontana E Pelosi P Greco S Racanicchi U Testa F Liuzzi CM Croce E Brunetti F Grignani C Peschle 2007 MicroRNAs 17-5p-20a-106a control monocytopoiesis through AML1 targeting and M-CSF receptor upregulation Nat Cell Biol 9 775 787 10.1038/ncb1613 1:CAS:528:DC%2BD2sXntFemtb4%3D 10.1038/ncb1613 17589498 (Pubitemid 47019464)
23. L Ma J Teruya-Feldstein RA Weinberg 2007 Tumour invasion and metastasis initiated by microRNA-10b in breast cancer Nature 449 682 688 10.1038/nature06174 1:CAS:528:DC%2BD2sXhtFChurfF 10.1038/nature06174 17898713 (Pubitemid 47552092)
24. E van Rooij LB Sutherland X Qi JA Richardson J Hill EN Olson 2007 Control of stress-dependent cardiac growth and gene expression by a microRNA Science 316 575 579 10.1126/science.1139089 10.1126/science.1139089 17379774 (Pubitemid 46683138)
25. S Yekta IH Shih DP Bartel 2004 MicroRNA-directed cleavage of HOXB8 mRNA Science 304 594 596 10.1126/science.1097434 1:CAS:528:DC%2BD2cXjt1Crsr0%3D 10.1126/science.1097434 15105502 (Pubitemid 38541919)
26. B Liu S Li Y Wang L Lu Y Li Y Cai 2007 Predicting the protein SUMO modification sites based on Properties Sequential Forward Selection (PSFS) Biochem Biophys Res Commun 358 136 139 10.1016/j.bbrc.2007.04.097 1:CAS:528:DC%2BD2sXlt1ers7Y%3D 10.1016/j.bbrc.2007.04.097 17470363 (Pubitemid 46719092)
27. S Griffiths-Jones 2004 The microRNA registry Nucleic Acids Res 32 D109 111 10.1093/nar/gkh023 1:CAS:528:DC%2BD3sXhtVSrur%2FO 10.1093/nar/gkh023 14681370
28. E Gasteiger A Gattiker C Hoogland I Ivanyi RD Appel A Bairoch 2003 ExPASy: the proteomics server for in-depth protein knowledge and analysis Nucleic Acids Res 31 3784 3788 10.1093/nar/gkg563 1:CAS:528:DC%2BD3sXltVWjtLc%3D 10.1093/nar/gkg563 12824418 (Pubitemid 37442246)
29. JR Bock DA Gough 2001 Predicting protein-protein interactions from primary structure Bioinformatics 17 455 460 10.1093/bioinformatics/17.5.455 1:CAS:528:DC%2BD3MXktlyiurs%3D 10.1093/bioinformatics/17.5.455 11331240
30. CZ Cai LY Han ZL Ji X Chen YZ Chen 2003 SVM-Prot: Web-based support vector machine software for functional classification of a protein from its primary sequence Nucleic Acids Res 31 3692 3697 10.1093/nar/gkg600 1:CAS:528:DC%2BD3sXltVWisrg%3D 10.1093/nar/gkg600 12824396 (Pubitemid 37442225)
31. S Ahmad MM Gromiha A Sarai 2004 Analysis and prediction of DNA-binding proteins and their binding residues based on composition, sequence and structural information Bioinformatics 20 477 486 10.1093/bioinformatics/btg432 1:CAS:528:DC%2BD2cXhvFSru7k%3D 10.1093/bioinformatics/btg432 14990443 (Pubitemid 38344327)
32. C Chothia AV Finkelstein 1990 The classification and origins of protein folding patterns Annu Rev Biochem 59 1007 1039 10.1146/annurev.bi.59.070190. 005043 1:CAS:528:DyaK3cXlvVKltrw%3D 10.1146/annurev.bi.59.070190.005043 2197975
33. I Dubchak I Muchnik C Mayor I Dralyuk SH Kim 1999 Recognition of a protein fold in the context of the Structural Classification of Proteins (SCOP) classification Proteins 35 401 407 1:CAS:528:DyaK1MXjs1yqt7s%3D 10.1002/(SICI)1097-0134(19990601)35:4<401::AID-PROT3>3.0.CO;2-K 10382667 (Pubitemid 29264836)
34. J Cheng AZ Randall MJ Sweredoski P Baldi 2005 SCRATCH: a protein structure and structural feature prediction server Nucleic Acids Res 33 W72 76 10.1093/nar/gki396 1:CAS:528:DC%2BD2MXlslyrurc%3D 10.1093/nar/gki396 15980571 (Pubitemid 44529882)
35. I Dubchak I Muchnik SR Holbrook SH Kim 1995 Prediction of protein folding class using global description of amino acid sequence Proc Natl Acad Sci USA 92 8700 8704 10.1073/pnas.92.19.8700 1:CAS:528:DyaK2MXotVGqsr4%3D 10.1073/pnas.92.19.8700 7568000
36. X Yu J Cao Y Cai T Shi Y Li 2006 Predicting rRNA-, RNA-, and DNA-binding proteins from primary structure with support vector machines J Theor Biol 240 175 184 10.1016/j.jtbi.2005.09.018 1:CAS:528:DC%2BD28XktVems70%3D 10.1016/j.jtbi.2005.09.018 16274699
37. Z Qian YD Cai Y Li 2006 A novel computational method to predict transcription factor DNA binding preference Biochem Biophys Res Commun 348 1034 1037 10.1016/j.bbrc.2006.07.149 1:CAS:528:DC%2BD28XosVOisrg%3D 10.1016/j.bbrc.2006.07.149 16899225 (Pubitemid 44233519)
38. KC Chou CT Zhang 1995 Prediction of protein structural classes Crit Rev Biochem Mol Biol 30 275 349 10.3109/10409239509083488 1:CAS:528: DyaK2MXosFentb8%3D 10.3109/10409239509083488 7587280
39. KC Chou YD Cai 2006 Predicting protein-protein interactions from sequences in a hybridization space J Proteome Res 5 316 322 10.1021/pr050331g 1:CAS:528:DC%2BD2MXhtlClsLnK 10.1021/pr050331g 16457597 (Pubitemid 43222299)
40. P Jia T Shi Y Cai Y Li 2006 Demonstration of two novel methods for predicting functional siRNA efficiency BMC Bioinformatics 7 271 10.1186/1471-2105-7-271 10.1186/1471-2105-7-271 16729898 (Pubitemid 44164735)
41. H Peng F Long C Ding 2005 Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy IEEE Trans Pattern Anal Mach Intell 27 1226 1238 10.1109/TPAMI.2005.159 10.1109/TPAMI.2005.159 16119262 (Pubitemid 41245053)
42. Jia P, Qian Z, Feng K, Lu W, Li Y, Cai Y (2008) Prediction of Membrane protein types in a hybrid space. J Proteome Res. doi: 10.1021/pr700715c