A heterogeneous label propagation algorithm for disease gene discovery

Proceedings of the 10th SIAM International Conference on Data Mining, SDM 2010

Volumn , Issue , 2010, Pages 583-594

  Hwang, TaeHyun ^a   Kuang, Rui ^a  

^a University of Minnesota   (United States)

Author keywords

Data integration; Disease gene prioritization; Label propagation; Random walk; Semi supervised learning

Indexed keywords

DATA INTEGRATION; DATA MINING; GENES; HETEROGENEOUS NETWORKS; MACHINE LEARNING; SUPERVISED LEARNING;

DISEASE GENE PRIORITIZATION; GLOBAL OPTIMAL SOLUTIONS; HETEROGENOUS NETWORK; LABEL PROPAGATION; RANDOM WALK; REGULARIZATION FRAMEWORK; SEMI- SUPERVISED LEARNING; STATE-OF-THE-ART METHODS;

SPACE DIVISION MULTIPLE ACCESS;

EID: 80053439692     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972801.51     Document Type: Conference Paper

References (24)

1. A. Argyriou, M. Herbster, and M. Pontil. Combining graph laplacians for semi-supervised learning. In NIPS, pages 67-74. MIT Press, 2005.
2. M. Belkin and P. Niyogi. Using manifold structure for partially labelled classification. In NIPS, 2003.
3. Y. Bengio, O. Delalleau, and N. L. Roux. Label propagation and quadratic criterion. In E. O. Chapelle, B. Schlkopf, and A. Zien, editors, Semi-Supervised Learning. MIT Press, 2006.
4. L. Bertram and R. E. Tanzi. Thirty years of alzheimer's disease genetics: the implications of systematic meta-analyses. Nat Rev Neurosci, 9(10):768-778, 2008.
5. J. C. Bezdek and R. J. Hathaway. Convergence of alternating optimization. Neural, Parallel Sci. Comput., 11(4):351-368, 2003.
6. F. R. K. Chung. Spectral Graph Theory. American Mathematical Society, February 1997.
7. N. Freimer and C. Sabatti. The human phenome project. Nat Genet, 34:15-21, 2003.
8. A. Hamosh, A. Scott, J. Amberger, D. Valle, and V. McKusick. Online mendelian inheritance in man (OMIM). Hum Mutat, 15(1):57-61, 2000.
9. J. He, M. Li, H. Zhang, H. Tong, and C. Zhang. Manifold-ranking based image retrieval. In ACM Multimedia, pages 9-16, 2004.
10. J. Huang, T. Zhu, R. Rereiner, D. Zhou, and D. Schu-urmans. Information marginalization on subgraphs. In PKDD, pages 199-210, 2006.
11. T. Hwang, H. Sicotte, Z. Tian, B. Wu, J.-P. Kocher, D. A. Wigle, V. Kumar, and R. Kuang. Robust and efficient identification of biomarkers by classifying features on graphs. Bioinformatics, 24(18):2023-2029, September 2008.
12. T. Kato, H. Kashima, and M. Sugiyama. Integration of multiple networks for robust label propagation. In SDM, pages 716-726. SIAM, 2008.
13. R. Kuang, J. Weston, W. S. Noble, and C. Leslie. Motif-based protein ranking by network propagation. Bioinformatics, 21(19):3711-3718, 2005.
14. S. Khler et al. Walking the interactome for prioritization of candidate disease genes. The American J of Hum Genet, 82(4):949-958, 2008.
15. G. R. G. Lanckriet, N. Cristianini, M. I. Jordan, and W. S. Noble. Kernel-based integration of genomic data using semidefinite programming. In Kernel Methods in Computational Biology, pages 209-231. 2004.
16. M. Szummer and T. Jaakkola. Partially labeled classification with markov random walks. In NIPS, pages 945-952, 2001.
17. K. Tsuda, H. Shin, and B. Schölkopf. Fast protein classification with multiple networks. Bioinformatics, 21:59-65, 2005.
18. M. van Driel, J. Bruggeman, G. Vriend, H. Brunner, and J. Leunissen. A text-mining analysis of the human phenome. Eur J Hum Genet, 14:535-542, 2006.
19. J. Weston, A. Elisseeff, D. Zhou, C. Leslie, and W. S. Noble. Protein ranking: from local to global structure in the protein similarity network. Proc Natl Acad Sci USA, 101(17):6559-63, 2004.
20. X. Wu, R. Jiang, M. Q. Zhang, and S. Li. Network-based global inference of human disease genes. Mol Syst Biol, 4, 2008.
21. W. Xi, B. Zhang, Z. Chen, Y. Lu, S. Yan, W.-Y. Ma, and E. A. Fox. Link fusion: a unified link analysis framework for multi-type interrelated data objects. In WWW, pages 319-327, New York, NY, USA, 2004. ACM Press.
22. D. Zhou, S. A. Orshanskiy, H. Zha, and C. L. Giles. Co-ranking authors and documents in a heterogeneous network. In ICDM, pages 739-744, Washington, DC, USA, 2007. IEEE Computer Society.
23. D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Schöelkopf. Learning with local and global consistency. In NIPS, Volume 16, pages 321-328, Cambridge, MA, 2004.
24. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-supervised learning using gaussian fields and harmonic functions. In ICML, pages 912-919, 2003.