Fast randomization of large genomic datasets while preserving alteration counts

Bioinformatics

Volumn 30, Issue 17, 2014, Pages

  Gobbi, Andrea ^a   Iorio, Francesco ^b,c   Dawson, Kevin J ^c   Wedge, David C ^c   Tamborero, David ^d   Alexandrov, Ludmil B ^c   Lopez Bigas, Nuria ^d   Garnett, Mathew J ^c   Jurman, Giuseppe ^a   Saez Rodriguez, Julio ^b  

^a FONDAZIONE BRUNO KESSLER   (Italy)

^b EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

^c WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^d UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER PROGRAM; GENETICS; GENOMICS; HUMAN; MONTE CARLO METHOD; NEOPLASM; PROBABILITY; PROCEDURES; RANDOMIZATION;

ALGORITHMS; GENOMICS; HUMANS; MARKOV CHAINS; MONTE CARLO METHOD; NEOPLASMS; RANDOM ALLOCATION; SOFTWARE;

EID: 84907028033     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu474     Document Type: Conference Paper

References (40)

1. Barabási, A.L. et al. (1999) Mean-field theory for scale-free random networks. Physica A, 272, 173-187.
2. Barretina, J. et al. (2012) The Cancer Cell Line Encyclopedia enables predictive modelling of anticancer drug sensitivity. Nature, 483, 603-607.
3. Besag, J. and Clifford, P. (1989) Generalized montecarlo significance tests. Biometrika, 76, 633-642.
4. Bignell, G.R. et al. (2010) Signatures ofmutation and selection in the cancer genome. Nature, 463, 893-898.
5. Brooks, S.P. and Gelman, A. (1998) General methods for monitoring convergence of iterative simulations. J. Comput. Graph. Stat., 7, 434-455.
6. Brousseau, A. (1971) Linear Recursion and Fibonacci Sequences. The Fibonacci association, San Jose (CA) USA.
7. Cancer Genome Atlas Research Network. (2008) Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature, 455, 1061-1068.
8. Ciriello, G. et al. (2012) Mutual exclusivity analysis identifies oncogenic network modules. Genome Res., 22, 398-406.
9. Connor, E.F. and Simberloff, D. (1979) The assembly of species communities: chance or competition? Ecology, 60, 1132-1140.
10. Csardi, G. and Nepusz, T. (2006) The igraph software package for complex network research. Int. J. Complex Syst., 38, 1695.
11. Cui, Q. (2010) A network of cancer genes with co-occurring and anti-co-occurring mutations. PLoS One, 5, e13180.
12. Dixon, P. (2003) VEGAN, a package of R functions for community ecology. J. Veg. Sci., 5, e13180.
13. Garnett, M.J. et al. (2012) Systematic identification of genomic markers of drug sensitivity in cancer cells. Nature, 483, 570-575.
14. Gentleman, R.C. et al. (2004) Bioconductor: open software development for computational biology and bioinformatics. Genome Biol., 5, R80.
15. Gotelli, N.J. (2000) Null model analysis of species co-occurrence patterns. Ecology, 81, 2606-2621.
16. Gotelli, N.J. and Entsminger, G.L. (2001) Swap and fill algorithms in null model analy-sis: rethinking the knights tour. Oecologia, 129, 281-291.
17. Greenman, C. et al. (2007) Patterns of somatic mutation in human cancer genomes. Nature, 446, 153-158.
18. Gross, J.L. and Yellen, J. (2006) Graph Theory and Its Applications. Chapman and HallCRC, Boca Raton (FL) USA.
19. Gu, Y. et al. (2010) Systematic interpretation of comutated genes in large-scale cancer mutation profiles. Mol. Cancer Ther., 9, 2186-2195.
20. Hanahan, D. and Weinberg, R.A. (2011) Hallmarks of cancer: the next generation. Cell, 144, 646-674.
21. Ihaka, R. and Gentleman, R. (1996) R: a language for data analysis and graphics. J. Computat. Graph. Stat., 5, 299-314.
22. International Cancer Genome Consortium et al. (2010) International network of cancer genome projects. Nature, 464, 993998.
23. Jaccard, P. (1901) Etude comparative de la distribution florale dans une portion des Alpes et du Jura. Bulletin de la Socit Vaudoise des Sciences Naturelles, 37, 142.
24. Johnson, V.E. (1996) Studying convergence of Markov chain Monte Carlo algorithms using coupled sample paths. J. Am. Stat. Assoc., 91, 154-166.
25. Miklós, I. and Podani, J. (2004) Randomization of presence-Absence matrices: comments and new algorithms. Ecology, 85, 86-92.
26. Miller, C.A. et al. (2011) Discovering functional modules by identifying recurrent and mutually exclusive mutational patterns in tumors. BMCMed. Genomics, 85, 86-92.
27. Milo, R. et al. (2003) On the uniform generation of random graphs with prescribed degree sequences. In: Arxiv preprint cond-mat. 0312028.
28. Patefield, W.M. (1981) Algorithm AS 159: an efficient method of generating random RxC tables with given row and column totals. J. R. Stat. Soc., 30, 91-97.
29. Ponocny, I. (2001) Nonparametric goodness-of-fit tests for the Rasch model. Psychometrika, 66, 437-459.
30. Rasch, G. (1993) Probabilistic Models for Some Intelligence and Attainment Tests. University of Chicago Press, Chicago (IL) USA.
31. Ray, J. et al. (2012) Are we there yet? When to stop a markov chain while generating random graphs. In: Bonato, A. and Janssen, J. (eds) Algorithms and Models for the Web Graph. Lecture Notes in Computer Science. Vol. 7323, Springer, Berlin Heidelberg, pp. 153-164.
32. Sokal, A.D. (1989) Monte Carlo methods in statistical mechanics: foundations and new algorithms Functional Integration. NATO ASI Series, 361, 131-192.
33. Stanton, I. and Pinar, A. (2012) Constructing and sampling graphs with a prescribed joint degree distribution. J. Exp. Algorithmics, 17, 3.1.
34. Stratton, M.R. et al. (2009) The cancer genome. Nature, 458, 719-724.
35. Thomas, R.K. et al. (2007) High-throughput oncogene mutation profiling in human cancer. Nat. Genetics., 39, 567.
36. Uren, A.G. et al. (2008) Large-scale mutagenesis in p19ARF-And p53-deficient mice identifies cancer genes and yheir collaborative networks. Cell, 133, 727-741.
37. Vandin, F. et al. (2012) De novo discovery of mutated driver pathways in cancer. Genome Res., 22, 375-385.
38. Vogelstein, B. et al. (2013) Cancer genome landscapes. Science, 339, 1546-1558.
39. Wilson, J.B. (1987) Methods for detecting non-randomness in species cooccurrences: a contribution. Oecologia, 73, 579-582.
40. Yeang, C.H. et al. (2008) Combinatorial patterns of somatic gene mutations in cancer. FASEB J., 22, 2605-2622