title: The application of network label propagation to rank biomarkers in genome-wide Alzheimer's data.
abstract: BACKGROUND
  Ranking and identifying biomarkers that are associated with disease from genome-wide measurements holds significant promise for understanding the genetic basis of common diseases. The large number of single nucleotide polymorphisms (SNPs) in genome-wide studies (GWAS), however, makes this task computationally challenging when the ranking is to be done in a multivariate fashion. This paper evaluates the performance of a multivariate graph-based method called label propagation (LP) that efficiently ranks SNPs in genome-wide data.
  
  
  RESULTS
  The performance of LP was evaluated on a synthetic dataset and two late onset Alzheimer's disease (LOAD) genome-wide datasets, and the performance was compared to that of three control methods. The control methods included chi squared, which is a commonly used univariate method, as well as a Relief method called SWRF and a sparse logistic regression (SLR) method, which are both multivariate ranking methods. Performance was measured by evaluating the top-ranked SNPs in terms of classification performance, reproducibility between the two datasets, and prior evidence of being associated with LOAD.On the synthetic data LP performed comparably to the control methods. On GWAS data, LP performed significantly better than chi squared and SWRF in classification performance in the range from 10 to 1000 top-ranked SNPs for both datasets, and not significantly different from SLR. LP also had greater ranking reproducibility than chi squared, SWRF, and SLR. Among the 25 top-ranked SNPs that were identified by LP, there were 14 SNPs in one dataset that had evidence in the literature of being associated with LOAD, and 10 SNPs in the other, which was higher than for the other methods.
  
  
  CONCLUSIONS
  LP performed considerably better in ranking SNPs in two high-dimensional genome-wide datasets when compared to three control methods. It had better performance in the evaluation measures we used, and is computationally efficient to be applied practically to data from genome-wide studies. These results provide support for including LP in the methods that are used to rank SNPs in genome-wide datasets.
authors.affiliation: Department of Biomedical Informatics, University of Pittsburgh, 5607 Baum Boulevard, 15206 Pittsburgh, PA, USA. mes191@pitt.edu.
authors.forename: Matthew E
authors.initials: ME
authors.lastname: Stokes
authors.forename: M Michael
authors.initials: MM
authors.lastname: Barmada
authors.forename: M Ilyas
authors.initials: MI
authors.lastname: Kamboh
authors.forename: Shyam
authors.initials: S
authors.lastname: Visweswaran
mesh_terms: D000544:Alzheimer Disease / Q000235:genetics*; D015415:Biomarkers / Q000378:metabolism*; D055106:Genome-Wide Association Study; D006801:Humans; D020641:Polymorphism, Single Nucleotide
chemical_list: D015415:Biomarkers
references.citation: Neuroimage. 2008 Oct 1;42(4):1414-29
references.pmid: 18598768
references.citation: Nat Genet. 2011 May;43(5):429-35
references.pmid: 21460840
references.citation: Transl Psychiatry. 2012 May 15;2:e117
references.pmid: 22832961
references.citation: Neuron. 2007 Jun 7;54(5):713-20
references.pmid: 17553421
references.citation: Genome Med. 2009 Mar 27;1(3):34
references.pmid: 19341505
references.citation: Genetics. 2011 Feb;187(2):367-83
references.pmid: 21115973
references.citation: Comput Biol Chem. 2008 Dec;32(6):438-41
references.pmid: 18789768
references.citation: Nat Genet. 2007 Jan;39(1):17-23
references.pmid: 17192785
references.citation: Bioinformatics. 2008 Sep 15;24(18):2023-9
references.pmid: 18653521
references.citation: Genome Biol. 2008;9 Suppl 1:S4
references.pmid: 18613948
references.citation: Bioinformatics. 2007 Oct 1;23(19):2507-17
references.pmid: 17720704
references.citation: Nat Genet. 2011 May;43(5):436-41
references.pmid: 21460841
references.citation: Curr Opin Genet Dev. 2009 Jun;19(3):212-9
references.pmid: 19481926
references.citation: Nucleic Acids Res. 2001 Jan 1;29(1):308-11
references.pmid: 11125122
references.citation: PLoS Genet. 2013;9(2):e1003264
references.pmid: 23408905
references.citation: Nucleic Acids Res. 2012 Jan;40(Database issue):D1308-12
references.pmid: 22140107
references.citation: Nat Rev Genet. 2010 Jul;11(7):459-63
references.pmid: 20548291
references.citation: Trends Genet. 1997 Apr;13(4):163
references.pmid: 9097728
references.citation: Am J Hum Genet. 2008 Jan;82(1):100-12
references.pmid: 18179889
references.citation: BioData Min. 2009 Sep 22;2(1):5
references.pmid: 19772641
references.citation: BioData Min. 2012 Dec 03;5(1):20
references.pmid: 23198930