Detecting disease genes based on semi-supervised learning and protein-protein interaction networks

Artificial Intelligence in Medicine

Volumn 54, Issue 1, 2012, Pages 63-71

  Nguyen, Thanh Phuong ^a   Ho, Tu Bao ^b,c  

^a UNIVERSITY OF TRENTO   (Italy)

^b JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^c GRADUATE UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Viet Nam)

Author keywords

Disease gene neighbours; Disease causing gene prediction; Multiple data resources integration; Protein protein interaction network; Semi supervised learning

Indexed keywords

DISEASE GENES; DISEASE-CAUSING GENE; MULTIPLE DATA; PROTEIN-PROTEIN INTERACTION NETWORKS; SEMI-SUPERVISED LEARNING;

ACTIVE NETWORKS; FORECASTING; GENE EXPRESSION; INTEGRATION; ONTOLOGY; PROTEINS; SUPERVISED LEARNING;

PATHOLOGY;

ACTININ; JANUS KINASE 1; LAMININ; LAMININ ALPHA4; LOW DENSITY LIPOPROTEIN; MYOSIN; PROTEIN TYROSINE KINASE; SPECTRIN;

ACCURACY; ARTICLE; BIOMEDICINE; CELL GROWTH; CELL MATURATION; GENE EXPRESSION; GENETIC ANALYSIS; GENOMICS; HUMAN; HUMAN CELL; LEARNING; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; PROTEOMICS; RELIABILITY; SEMI SUPERVISED LEARNING; SENSITIVITY AND SPECIFICITY; SUPPORT VECTOR MACHINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATABASES, NUCLEIC ACID; DATABASES, PROTEIN; DISEASE; GENETIC PREDISPOSITION TO DISEASE; GENOMICS; HUMANS; PROBABILITY LEARNING; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; PROTEOMICS; SENSITIVITY AND SPECIFICITY;

EID: 83555177301     PISSN: 09333657     EISSN: 18732860     Source Type: Journal    
DOI: 10.1016/j.artmed.2011.09.003     Document Type: Article

References (56)

1. Oti M., Brunner H.G. The modular nature of genetic diseases. Clinical Genetics 2006, 71:1-11.
2. Adie E.J., Adams R.R., Evans K.L., Porteous D.J., Pickard B.S. Speeding disease gene discovery by sequence based candidate prioritization. BMC Bioinformatics 2005, 6(55).
3. Tu Z., Wang L., Xu M., Zhou X., Chen T., Sun F. Further understanding human disease genes by comparing with housekeeping genes and other genes. BMC Genomics 2006, 7(31).
4. Lopez-Bigas N., Blencowe B.J., Ouzounis C.A. Highly consistent patterns for inherited human diseases at the molecular level. Bioinformatics 2006, 22(3):269-277.
5. Perez-Iratxeta C., Bork P., Andrade M.A. Association of genes to genetically inherited diseases using data mining. Nature Genetics 2002, 31(3):316-319.
6. Turner F.S., Clutterbuck D.R., Semple C.A.M. Pocus: mining genomic sequence annotation to predict disease genes. Genome Biology 2003, 4(R75).
7. Tiffin N., Kelso J.F., Powell A.R., Pan H., Bajic V.B., Hide W.A. Integration of text- and data-mining using ontologies successfully selects disease gene candidates. Nucleic Acids Research 2005, 33(5):1544-1552. ISSN: 1362-4962.
8. Masseroli M., Galati O., Pinciroli F. Gfinder: genetic disease and phenotype location statistical analysis and mining of dynamically annotated gene lists. Nucleic Acids Research 2005, 33:W717-W723.
9. Oti M., Snel B., Huynen M.A., Brunner H.G. Predicting disease genes using protein-protein interactions. Journal of Medical Genetics 2006, 43:691-698.
10. Xu J., Li Y. Discovering disease-genes by topological features in human protein-protein interaction network. Bioinformatics 2006, 22(22):2800-2805.
11. Benjamin S.B., Alex B. Protein interactions in human genetic diseases. Genome Biology 2008, 9(1):R9.1-R9.12.
12. Erten S., Bebek G., Koyuturk M. Disease gene prioritization based on topological similarity in protein-protein interaction networks. RECOMB 2011, vol. LNBI 6577 2011, 54-68. Springer, Vancouver. V. Bafna, S.C. Sihinalp (Eds.).
13. Nguyen T.P., Ho T.B. A semi-supervised learning approach to disease gene prediction. IEEE international conference on bioinformation and biomedicine (BIBM 2007) 2007, 207-6214. IEEE, Silicon Valley.
14. Navlakha S., Kingsford C. The power of protein interaction networks for associating genes with diseases. Bioinformatics 2010, 26(8):1057-1063.
15. Ideker T., Sharan R. Protein networks in disease. Genome Research 2008, 18(4):644-652.
16. Kann M.G. Protein interactions and disease: computational approaches to uncover the etiology of diseases. Briefings in Bioinformatics 2007, 8(5):333-346.
17. Goh K.I., Cusick M.E., Valle D., Childs B., Vidal M., Barabasi A.L. The human disease network. Proceedings of the National Academy of Sciences of the United States of America 2007, 104(21):8685-8690.
18. Smalter A., Lei S.F., Chen X.W. Human disease-gene classification with integrative sequence-based and topological features of protein-protein interaction networks. IEEE international conference on bioinformatics and biomedicine (BIBM 2007) 2007, 209-216. CPS, California. X. Hu, I. Mandoiu, Z. Obradovic, J. Xia (Eds.).
19. Krauthammer M., Kaufmann C.A., Gilliam T.C., Rzhetsky A. Molecular triangulation: bridging linkage and molecular-network information for identifying candidate genes in Alzheimer's disease. Proceedings of the National Academy of Sciences of the United States of America 2004, 101(42):15148-15153.
20. Lim J., Hao T., Shaw C., Patel A.J., Szab G., Rual J.F., et al. A proteinprotein interaction network for human inherited ataxias and disorders of purkinje cell degeneration. Cell 2006, 125(4):801-814.
21. Sun P.G., Gao L., Han S. Prediction of human disease-related gene clusters by clustering analysis. International Journal of Biological Sciences 2011, 7(1):61-73.
22. Jiang X., Liu B., Jiang J., Zhao H., Fan M., Zhang J., et al. Modularity in the genetic disease-phenotype network. FEBS Letters 2008, 582:2549-2554.
23. Borgwardt K.M., Kriegel H. Graph kernels for disease outcome prediction from protein-protein interaction networks. Pacific symposium on biocomputing, vol. 12 2007, 4-15. World Scientific Publishing Company, Singapore.
24. Radivojac P., Peng K., Clark W.T., Peters B.J., Mohan A., Boyle S.M., et al. An integrated approach to inferring gene-disease associations in humans. Proteins: Structure, Function, and Bioinformatics 2008, 72(3):1030-1037.
25. Karni S., Soreq H., Sharan R. A network-based method for predicting disease-causing genes. Journal of Computational Biology 2009, 16(2):181-189.
26. Wu X., Jiang R., Zhang M.Q., Li Sh. Network-based global inference of human disease genes. Molecular Systems Biology 2008, 4(May).
27. Bairoch A., Apweiler R., Wu C.H., Barker W.C., Boeckmann B., Ferro S., et al. The universal protein resource (uniprot). Nucleic Acids Research 2005, 33:D154-D159.
28. Gene Ontology Consortium The Gene Ontology (GO) database and informatics resource. Nucleic Acids Research 2004, 32(Suppl. 1):D258-D261.
29. Finn R.D., Tate J., Mistry P.C., Coggill J., John Sammut S., Hotz H.R., et al. The Pfam protein families database. Nucleic Acids Research 2008, 36(Suppl. 1):D281-D288.
30. Ng S.K., Zhang Z., Tan S.H., Lin K. InterDom: a database of putative interacting protein domains for validating predicted protein interactions and complexes. Nucleic Acids Research 2003, 31(1):251-254.
31. Joshi-Tope G., Gillespie M., Vastrik I., D'Eustachio P., Schmidt E., de Bono B., et al. Reactome: a knowledgebase of biological pathways. Nucleic Acids Research 2005, 33(Suppl. 1):D428-D432.
32. Dermitzakis E.T. From gene expression to disease risk. Nature Genetics 2008, 40(5):492-493.
33. Hamosh A., Scott A.F., Amberger J.S., Bocchini C.A., McKusick V.A. Online Mendelian Inheritance in Man (OMIM), a knowledgebase of human genes and genetic disorders. Nucleic Acids Research 2005, 33(Database Issue (January)). ISSN: 1362-4962.
34. Weston J., Leslie C., Ie E., Zhou D., Elisseeff A., Noble W.S. Semi-supervised protein classification using cluster kernels. Bioinformatics 2005, 21(August (15)):3241-3247. ISSN: 1367-4803.
35. Mark-A M., Scheffer T. Multi-relational learning, text mining, and semi-supervised learning for functional genomics: special issue: data mining lessons learned. Machine Learning 2004, 57(1-2):61+.
36. Smith N.G., Eyre-Walker A. Human disease genes: patterns and predictions. Gene 2003, 318:169-175. ISSN: 0378-1119.
37. Chapelle O., Scholkopf B., Zien A. Semi-supervised learning 2006, The MIT Press, Massachusetts.
38. Zhu X., Ghahramani Z., Lafferty J. Semi-supervised learning using Gaussian fields and harmonic functions. Proceedings of the twentieth international conference on machine learning (ICML-2003) 2003, 912-919. The AAAI Press, Menlo Park, California. T. Fawcett, N. Mishra (Eds.).
39. Brown K.R., Jurisica I. Online predicted human interaction database. Bioinformatics 2005, 21(May (9)):2076-2082.
40. Mariadason J.M., Arango D., Corner G.A., Aranes M.J., Hotchkiss K.A., Yang L.H., et al. A gene expression profile that defines colon cell maturation in vitro. Cancer Research 2002, 62(16):4791-4804.
41. Ge X., Yamamoto S., Tsutsumi S., Midorikawa Y., Ihara S., Wang S.M., et al. Interpreting expression profiles of cancers by genome-wide survey of breadth of expression in normal tissues. Genomics 2005, 86(2):127-141. ISSN: 0888-7543.
42. Su A.I., Wiltshire T., Batalov S., Lapp H., Ching K.A., Block D., et al. A gene atlas of the mouse and human protein-encoding transcriptomes. Proceedings of the National Academy of Sciences of the United States of America 2004, 101(16):6062-6067.
43. Huang TM, Kecman V. SemiL - software for solving semi-supervised learning problems.; 2004 [accessed January 2009]. http://www.support-vector.ws/html/semil.html.
44. Witten I.H., Eibe F. Data mining: practical machine learning tools and techniques 2005, Morgan Kaufmann Publishers Inc., San Fransisco.
45. Han J., Kamber M. Data mining: concepts and techniques (the Morgan Kaufmann series in data management systems) 2000, September, Morgan Kaufmann. 1st ed.
46. Dennis G., Sherman B.T., Hosack D.A., Yang J., Gao W., Lane H.C., et al. David: database for annotation visualization and integrated discovery. Genome Biology 2003, 4(5). ISSN: 1465-6914.
47. Aerts S., Lambrechts D., Maity S., Van Loo P., Coessens B., De Smet F., et al. Gene prioritization through genomic data fusion. Nature Biotechnology 2006, 24(May (5)):537-544.
48. Lopez-Bigas N., Ouzounis C.A. Genome-wide identification of genes likely to be involved in human genetic disease. Nucleic Acids Research 2004, 32(10):3108-3114.
49. Holbro T., Civenni G., Hynes N.E. The erbb receptors and their role in cancer progression. Experimental Cell Research 2003, 284(1):99-110. ISSN: 0014-4827.
50. Sithanandam G., Anderson L.M. The ERBB3 receptor in cancer and cancer gene therapy. Cancer Gene Therapy 2008, 15(7):413-448.
51. Chuu C.P., Chen R.Y., Barkinge J.L., Ciaccio M., Jones R.B. Systems-level analysis of ErbB4 signaling in breast cancer: a laboratory to clinical perspective. Molecular Cancer Research 2008, 6(6):885-891.
52. Verma A., Kambhampati S., Parmar S., Platanias L.C. Jak family of kinases in cancer. Cancer and Metastasis Reviews 2003, 22(4):423-434.
53. Constantinescu S.N., Girardot M., Pecquet C. Mining for jak-stat mutations in cancer. Trends in Biochemical Sciences 2008, 33(3):122-131.
54. Rigley K., Slocombe P., Proudfoot K., Wahid S., Mandair K., Bebbington C. Human p59fyn(T) regulates OKT3-induced calcium influx by a mechanism distinct from PIP2 hydrolysis in Jurkat T cells. Journal of Immunology 1995, 154(8):1136-1145.
55. Meriane M., Tcherkezian J., Webber C.A., Danek E.I., Triki I., McFarlane S., et al. Phosphorylation of DCC by Fyn mediates Netrin-1 signaling in growth cone guidance. Journal of Cell Biology 2004, 167(4):687-698.
56. Sørensen K.D., Borre M., Ørntoft T.F., Dyrskjøt L., Tørring N. Chromosomal deletion, promoter hypermethylation and downregulation of fyn in prostate cancer. International Journal of Cancer 2008, 122(3):509-519.