Combined Hypothesis Testing on Graphs With Applications to Gene Set Enrichment Analysis

References

• Ackermann, M., and Strimmer, K. (2009), “A General Modular Framework for Gene Set Enrichment Analysis,” BMC Bioinformatics, 10, 1.
   PubMed Web of Science ®Google Scholar
• Ashburner, M., Ball, C., Blake, J., Botstein, D., Butler, H., Cherry, J., Davis, A., Dolinski, K., Dwight, S., Eppig, J., et al. (2000), “Gene Ontology: Tool for the Unification of Biology,” Nature Genetics, 25, 25–29.
   PubMed Web of Science ®Google Scholar
• Bader, G., Cary, M., and Sander, C. (2006), “Pathguide: A Pathway Resource List,” Nucleic Acids Research, 34, D504–D506.
   PubMed Web of Science ®Google Scholar
• Baraud, Y. (2002), “Non-Asymptotic Minimax Rates of Testing in Signal Detection,” Bernoulli, 8, 577–606.
   Web of Science ®Google Scholar
• Brouwer, A., and Haemers, W. (2012), Spectra of Graphs, Berlin, Germany: Springer.
   Google Scholar
• Chung, M., Hanson, J., and Pollak, S. (2016), “Statistical Analysis on Brain Surfaces,” in Handbook of Neuroimaging Data Analysis, London, UK: CRC Press.
   Google Scholar
• Efron, B. (2013), Large-Scale Inference: Empirical Bayes Methods for Estimation, Testing, and Prediction, Cambridge, UK: Cambridge University Press.
   Google Scholar
• Efron, B., and Tibshirani, R. (2007), “On Testing the Significance of Sets of Genes,” The Annals of Applied Statistics, 1, 107–129.
   Web of Science ®Google Scholar
• Eikmeier, N., and Gleich, D. F. (2017), “Revisiting Power-law Distributions in Spectra of Real World Networks,” in Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp. 817–826.
   Google Scholar
• Erdös, P., and Rényi, A. (1959), “On Random Graphs,” Publicationes Mathematicae (Debrecen), 6, 290–297.
   Google Scholar
• Fiedler, M. (1973), “Algebraic Connectivity of Graphs,” Czechoslovak Mathematical Journal, 23, 298–305.
   Web of Science ®Google Scholar
• Füredi, Z., and Komlós, J. (1981), “The Eigenvalues of Random Symmetric Matrices,” Combinatorica, 1, 233–241.
   Web of Science ®Google Scholar
• Goeman, J., and Bühlmann, P. (2007), “Analyzing Gene Expression Data in terms of Gene Sets: Methodological Issues,” Bioinformatics, 23, 980–987.
   PubMed Web of Science ®Google Scholar
• Hanson, D., and Wright, F. (1971), “A Bound on Tail Probabilities for Quadratic forms in Independent Random Variables,” The Annals of Mathematical Statistics, 42, 1079–1083.
   Google Scholar
• Ingster, Y. (1993), “Asymptotically Minimax Hypothesis Testing for Nonparametric Alternatives. I, II, III,” Mathematical Methods in Statistics, 2, 85–114, 171–189, 249–268.
   Google Scholar
• Ingster, Y., and Suslina, I. (2003), Nonparametric Goodness-of-Fit Testing under Gaussian Models, Berlin, Germany: Springer.
   Google Scholar
• Jiang, Z., and Gentleman, R. (2007), “Extensions to Gene Set Enrichment,” Bioinformatics, 23, 306–313.
   PubMed Web of Science ®Google Scholar
• Kanehisa, M., and Goto, S. (2000), “KEGG: Kyoto Encyclopedia of Genes and Genomes,” Nucleic Acids Research, 28, 27–30.
   PubMed Web of Science ®Google Scholar
• Maciejewski, H. (2013), “Gene Set Analysis Methods: Statistical Models and Methodological Differences,” Briefings in Bioinformatics, 15, 504–518.
   Web of Science ®Google Scholar
• Mootha, V., Lindgren, C., Eriksson, K., Subramanian, A., Sihag, S., Lehar, J., Puigserver, P., Carlsson, E., Ridderstråle, M., Laurila, E., et al. (2003), “PGC-1α-Responsive Genes Involved in Oxidative Phosphorylation are Coordinately Downregulated in Human Diabetes,” Nature Genetics, 34, 267–273.
   PubMed Web of Science ®Google Scholar
• Mukherjee, R., Mukherjee, S., and Yuan, M. (2016), “Global Testing Against Sparse Alternatives under Ising Models,” to appear in The Annals of Statistics.
   Google Scholar
• Newton, M., Quintana, F., Den Boon, J., Sengupta, S., and Ahlquist, P. (2007), “Random-Set Methods Identify Distinct Aspects of the Enrichment Signal in Gene-Set Analysis,” The Annals of Applied Statistics, 1, 85–106.
   Web of Science ®Google Scholar
• Newton, M., and Wang, Z. (2015), “Multiset Statistics for Gene Set Analysis,” Annual Review of Statistics and Its Application, 2, 95–111.
   PubMed Web of Science ®Google Scholar
• Spokoiny, V. (1996), “Adaptive Hypothesis Testing using Wavelets,” The Annals of Statistics, 24, 2477–2498.
   Web of Science ®Google Scholar
• Subramanian, A., Tamayo, P., Mootha, V., Mukherjee, S., Ebert, B., Gillette, M., Paulovich, A., Pomeroy, S., Golub, T., Lander, E., et al. (2005), “Gene Set Enrichment Analysis: A Knowledge-Based Approach for Interpreting Genome-Wide Expression Profiles,” Proceedings of the National Academy of Sciences USA, 102, 15545–15550.
   PubMed Web of Science ®Google Scholar
• Talagrand, M. (2014), Upper and Lower Bounds for Stochastic Processes: Modern Methods and Classical Problems, Berlin, Germany: Springer.
   Google Scholar
• Tian, L., Greenberg, S., Kong, S., Altschuler, J., Kohane, I., and Park, P. (2005), “Discovering Statistically Significant Pathways in Expression Profiling Studies,” Proceedings of the National Academy of Sciences USA, 102, 13544–13549.
   PubMed Web of Science ®Google Scholar