An algorithm for network-based gene prioritization that encodes knowledge both in nodes and in links

PLoS ONE

Volumn 8, Issue 11, 2013, Pages

  Kimmel, Chad ^a   Visweswaran, Shyam ^a  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERLEUKIN 12P40; INTERLEUKIN 9 RECEPTOR;

AREA UNDER THE CURVE; ARTICLE; ASTHMA; BIOINFORMATICS; COMPUTER INPUT DEVICE; COMPUTER NETWORK; GENE; GENE EXPRESSION; GENE ONTOLOGY; GENE PRIORITIZATION; GENETIC ASSOCIATION; GENETIC IDENTIFICATION; GENETIC POLYMORPHISM; GENETIC SIMILARITY; HOMOZYGOSITY; HUMAN; IL12B GENE; IL9R GENE; KNOWLEDGE; KNOWLEDGE NETWORK GENE PRIORITIZATION; LEARNING ALGORITHM; MATHEMATICAL ANALYSIS; MEDICAL RESEARCH; PATHOGENESIS; PERFORMANCE; PROBABILITY; PROTEIN PROTEIN INTERACTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY;

EID: 84896704278     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0079564     Document Type: Article

References (32)

1. Aerts S, Lambrechts D, Maity S, Van Loo P, Coessens B, et al. (2006) Gene prioritization through genomic data fusion. Nat Biotechnol 24: 537-544.
2. Roth D, Madi A, Kenett DY, Ben-Jacob E (2010) Gene network holography of the soil bacterium Bacillus subtilis. In: Witzany G, editor. Biocommunication in Soil Microorganisms: Springer Berlin Heidelberg. pp. 255-281.
3. Adie EA, Adams RR, Evans KL, Porteous DJ, Pickard BS (2006) SUSPECTS: enabling fast and effective prioritization of positional candidates. Bioinformatics 22: 773-774.
4. Adie EA, Adams RR, Evans KL, Porteous DJ, Pickard BS (2005) Speeding disease gene discovery by sequence based candidate prioritization. BMC Bioinformatics 6: 55.
5. Chen J, Aronow BJ, Jegga AG (2009) Disease candidate gene identification and prioritization using protein interaction networks. BMC Bioinformatics 10: 73.
6. Oti M, Snel B, Huynen MA, Brunner HG (2006) Predicting disease genes using protein-protein interactions. J Med Genet 43: 691-698. (Pubitemid 44214908)
7. Chen JY, Shen C, Sivachenko AY (2006) Mining Alzheimer disease relevant proteins from integrated protein interactome data. Pac Symp Biocomput: 367-378.
8. Gonzalez G, Uribe JC, Tari L, Brophy C, Baral C (2007) Mining gene-disease relationships from biomedical literature: weighting protein-protein interactions and connectivity measures. Pac Symp Biocomput: 28-39.
9. Kohler S, Bauer S, Horn D, Robinson PN (2008) Walking the interactome for prioritization of candidate disease genes. Am J Hum Genet 82: 949-958.
10. Wu X, Jiang R, Zhang MQ, Li S (2008) Network-based global inference of human disease genes. Mol Syst Biol 4: 189.
11. Ala U, Piro RM, Grassi E, Damasco C, Silengo L, et al. (2008) Prediction of human disease genes by human-mouse conserved coexpression analysis. PLoS Comput Biol 4: e1000043.
12. Nitsch D, Tranchevent LC, Thienpont B, Thorrez L, Van Esch H, et al. (2009) Network analysis of differential expression for the identification of disease-causing genes. PLoS One 4: e5526.
13. Page L, Brin S, Motwani R, Winograd T (1999) The PageRank Citation Ranking: Bringing Order to the Web. Technical Report.
14. Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. Journal of the ACM 46: 604-632.
15. Madi A, Kenett DY, Bransburg-Zabary S, Merbl Y, Quintana FJ, et al. (2011) Analyses of antigen dependency networks unveil immune system reorganization between birth and adulthood. Chaos 21: 016109.
16. Madi A, Kenett DY, Bransburg-Zabary S, Merbl Y, Quintana FJ, et al. (2011) Network theory analysis of antibody-antigen reactivity data: the immune trees at birth and adulthood. PLoS One 6: e17445.
17. Franke L, van Bakel H, Fokkens L, de Jong ED, Egmont-Petersen M, et al. (2006) Reconstruction of a functional human gene network, with an application for prioritizing positional candidate genes. Am J Hum Genet 78: 1011-1025. (Pubitemid 43787692)
18. Chen Y, Wang W, Zhou Y, Shields R, Chanda SK, et al. (2011) In silico gene prioritization by integrating multiple data sources. PLoS One 6: e21137.
19. Moreau Y, Tranchevent LC (2012) Computational tools for prioritizing candidate genes: boosting disease gene discovery. Nat Rev Genet 13: 523-536.
20. Havlin S, Kenett DY, Ben-Jacob E, Bunde A, Hermann H, et al. (2012) Challenges in network science: Applications to infrastructures, climate, social systems and economics. European Journal of Physics Special Topics: 273-293.
21. Grolmusz V (2012) A note on the pagerank of undirected graphs. arXiv Computing Research Repository (CoRR).
22. Ivan G, Grolmusz V (2011) When the Web meets the cell: using personalized PageRank for analyzing protein interaction networks. Bioinformatics 27: 405-407.
23. White S, Smyth P (2003) Algorithms for estimating relative importance in networks. Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. pp. 266-275.
24. Brown KR, Jurisica I (2005) Online predicted human interaction database. Bioinformatics 21: 2076-2082. (Pubitemid 40668047)
25. Brown KR, Jurisica I (2007) Unequal evolutionary conservation of human protein interactions in interologous networks. Genome Biol 8: R95.
26. McDowall MD, Scott MS, Barton GJ (2009) PIPs: human protein-protein interaction prediction database. Nucleic Acids Res 37: D651-656.
27. Scott MS, Barton GJ (2007) Probabilistic prediction and ranking of human protein-protein interactions. BMC Bioinformatics 8: 239.
28. Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 25: 25-29. (Pubitemid 30257031)
29. Wang JZ, Du Z, Payattakool R, Yu PS, Chen CF (2007) A new method to measure the semantic similarity of GO terms. Bioinformatics 23: 1274-1281. (Pubitemid 47050544)
30. Becker KG, Barnes KC, Bright TJ, Wang SA (2004) The genetic association database. Nat Genet 36: 431-432.
31. Kauppi P, Laitinen T, Ollikainen V, Mannila H, Laitinen LA, et al. (2000) The IL9R region contribution in asthma is supported by genetic association in an isolated population. Eur J Hum Genet 8: 788-792.
32. Randolph AG, Lange C, Silverman EK, Lazarus R, Silverman ES, et al. (2004) The IL12B gene is associated with asthma. Am J Hum Genet 75: 709-715. (Pubitemid 39244786)