Bioinformatics · 2015 · 69 citations · 19 references
MedicineBioinformaticsBiologyCarcinogenesisComputational BiologyMolecular OncologyCancer GenomicsComputational OncologyBiological Assay ValidationBiological ValidationCancer BioinformaticsCancer Pathway ModelingComputational Cancer GenomicsComputational EfficiencyExclusivity EffectsSimulation Studies
MOTIVATION: Despite recent technological advances in genomic sciences, our understanding of cancer progression and its driving genetic alterations remains incomplete. RESULTS: We introduce TiMEx, a generative probabilistic model for detecting patterns of various degrees of mutual exclusivity across genetic alterations, which can indicate pathways involved in cancer progression. TiMEx explicitly accounts for the temporal interplay between the waiting times to alterations and the observation time. In simulation studies, we show that our model outperforms previous methods for detecting mutual exclusivity. On large-scale biological datasets, TiMEx identifies gene groups with strong functional biological relevance, while also proposing new candidates for biological validation. TiMEx possesses several advantages over previous methods, including a novel generative probabilistic model of tumorigenesis, direct estimation of the probability of mutual exclusivity interaction, computational efficiency and high sensitivity in detecting gene groups involving low-frequency alterations. AVAILABILITY AND IMPLEMENTATION: TiMEx is available as a Bioconductor R package at www.bsse.ethz.ch/cbg/software/TiMEx CONTACT: niko.beerenwinkel@bsse.ethz.ch SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
19
Integrated genomic analyses of ovarian carcinoma
Debra Bell, Andrew Berchuck, Narciso Olvera et al. · Nature · 2011 · 8.2K citations · Full text
A Limited Memory Algorithm for Bound Constrained Optimization
Richard H. Byrd, Peihuang Lu, Jorge Nocedal et al. · SIAM Journal on Scientific Computing · 1995 · 6.2K citations
The Consensus Coding Sequences of Human Breast and Colorectal Cancers
Tobias Sjöblom, Siân Jones, Laura D. Wood et al. · Science · 2006 · 3.2K citations
Somatic mutations affect key pathways in lung adenocarcinoma
Li Ding, Gad Getz, David A. Wheeler et al. · Nature · 2008 · 2.7K citations · Full text
Algorithm 457: finding all cliques of an undirected graph
Coen Bron, Joep Kerbosch · Communications of the ACM · 1973 · 2.5K citations · Full text