English
Related papers

Related papers: Orchard: building large cancer phylogenies using s…

200 papers

In evolutionary biology, phylogenetic networks are now widely used to represent the historical relationships between species and population, when this history includes reticulation events such as hybridization, gene flow and admixture…

Combinatorics · Mathematics 2026-05-08 Gerard Ribas , Joan Carles Pons , Cécile Ané

Quartet Reconstruction, the task of recovering a phylogenetic tree from smaller trees on four species called \textit{quartets}, is a well-studied problem in theoretical computer science with far-reaching connections to statistics, graph…

Data Structures and Algorithms · Computer Science 2026-04-21 Dionysis Arvanitakis , Vaggos Chatziafratis , Yiyuan Luo , Konstantin Makarychev

Deep neural networks are starting to show their worth in critical applications such as assisted cancer diagnosis. However, for their outputs to get accepted in practice, the results they provide should be explainable in a way easily…

Computer Vision and Pattern Recognition · Computer Science 2025-12-22 Martin Krebs , Jan Obdržálek , Vít Musil , Tomáš Brázdil

Background: Intra-tumour heterogeneity (ITH) is the result of ongoing evolutionary change within each cancer. The expansion of genetically distinct sub-clonal populations may explain the emergence of drug resistance and if so would have…

Quantitative Methods · Quantitative Biology 2015-06-16 Roland F Schwarz , Anne Trinh , Botond Sipos , James D Brenton , Nick Goldman , Florian Markowetz

Rooted phylogenetic networks provide a more complete representation of the ancestral relationship between species than phylogenetic trees when reticulate evolutionary processes are at play. One way to reconstruct a phylogenetic network is…

Combinatorics · Mathematics 2020-12-02 Allan Bai , Peter Erdos , Charles Semple , Mike Steel

Multi-omic datasets offer opportunities for improved biomarker discovery in cancer research, but their high dimensionality and limited sample sizes make identifying compact and effective biomarker panels challenging. Feature selection in…

Genomics · Quantitative Biology 2026-04-02 Luca Cattelani , Vittorio Fortino

Personalized medicine is expected to maximize the intended drug effects and minimize side effects by treating patients based on their genetic profiles. Thus, it is important to generate drugs based on the genetic profiles of diseases,…

Machine Learning · Computer Science 2021-12-17 Sejin Park , Hyunju Lee

Gene selection plays a pivotal role in oncology research for improving outcome prediction accuracy and facilitating cost-effective genomic profiling for cancer patients. This paper introduces two gene selection strategies for deep…

Genomics · Quantitative Biology 2024-03-05 Akhila Krishna , Ravi Kant Gupta , Pranav Jeevan , Amit Sethi

The use of high-fidelity computational simulations promises to enable high-throughput hypothesis testing and optimisation of cancer therapies. However, increasing realism comes at the cost of increasing computational requirements. This…

Neural and Evolutionary Computing · Computer Science 2022-12-05 Richard J. Preen , Larry Bull , Andrew Adamatzky

The prediction plays the important role in detecting efficient protection and therapy of cancer. The prediction of mutations in gene needs a diagnostic and classification, which is based on the whole database (big dataset), to reach…

Machine Learning · Computer Science 2016-08-10 Ayad Ghany Ismaeel , Dina Yousif Mikhail

Tumor recurrence, driven by the evolution of drug resistance is a major barrier to therapeutic success in cancer. Resistance is often caused by genetic alterations such as point mutation, which refers to the modification of a single genomic…

Populations and Evolution · Quantitative Biology 2023-08-23 Aaron Li , Danika Kibby , Jasmine Foo

Personalized medicine is the future of medical practice. In oncology, tumor heterogeneity assessment represents a pivotal step for effective treatment planning and prognosis prediction. Despite new procedures for DNA sequencing and…

We define a new problem in comparative genomics, denoted PQ-Tree Search, that takes as input a PQ-tree $T$ representing the known gene orders of a gene cluster of interest, a gene-to-gene substitution scoring function $h$, integer…

Genomics · Quantitative Biology 2020-07-08 G. R. Zimerman , D. Svetlitsky , M. Zehavi , M. Ziv-Ukelson

Breast cancer is among the most deadly diseases, distressing mostly women worldwide. Although traditional methods for detection have presented themselves as valid for the task, they still commonly present low accuracies and demand…

Machine Learning · Computer Science 2021-01-15 Leandro Aparecido Passos , Danilo Samuel Jodas , Luiz C. F. Ribeiro , Thierry Pinheiro , João P. Papa

Several algorithms build on the perfect phylogeny model to infer evolutionary trees. This problem is particularly hard when evolutionary trees are inferred from the fraction of genomes that have mutations in different positions, across…

Data Structures and Algorithms · Computer Science 2018-12-31 Bei Jia , Surjyendu Ray , Sam Safavi , José Bento

In this paper we propose a systematic approach to construct mathematical models describing populations of cancer-cells at different stages of disease development. The methodology we propose is based on stochastic Concurrent Constraint…

Computational Engineering, Finance, and Science · Computer Science 2011-09-08 Luca Bortolussi , Alberto Policriti

Accurate identification of synergistic treatment combinations and their underlying biological mechanisms is critical across many disease domains, especially cancer. In translational oncology research, preclinical systems such as…

Applications · Statistics 2023-10-31 Tsung-Hung Yao , Zhenke Wu , Karthik Bharath , Jinju Li , Veerabhadran Baladandayuthapan

This thesis develops computational methods in similarity-preserving hashing, classification, and cancer genomics. Standard space partitioning-based hashing relies on Binary Search Trees (BSTs), but their exponential growth and sparsity…

Machine Learning · Computer Science 2025-08-26 Prashant Gupta

Since the advent of modern bioinformatics, the challenging, multifaceted problem of reconstructing phylogenetic history from biological sequences has hatched perennial statistical and algorithmic innovation. Studies of the phylogenetic…

Data Structures and Algorithms · Computer Science 2024-03-05 Matthew Andres Moreno , Santiago Rodriguez Papa , Emily Dolson

Tumours develop in an evolutionary process, in which the accumulation of mutations produces subpopulations of cells with distinct mutational profiles, called clones. This process leads to the genetic heterogeneity widely observed in tumour…

Applications · Statistics 2017-02-07 Francesco Marass , Florent Mouliere , Ke Yuan , Nitzan Rosenfeld , Florian Markowetz