English
Related papers

Related papers: Multi-State Perfect Phylogeny Mixture Deconvolutio…

200 papers

Phylogenetic trees illustrate the evolutionary history of genes and species. In most cases, although genes evolve along with the species they belong to, a species tree and gene tree are not identical, because of evolutionary events at the…

Data Structures and Algorithms · Computer Science 2019-02-25 Damir Hasic , Eric Tannier

Reconstructing the evolutionary history of a set of species is a central task in computational biology. In real data, it is often the case that some information is missing: the Incomplete Directed Perfect Phylogeny (IDPP) problem asks,…

Data Structures and Algorithms · Computer Science 2020-10-13 Giulia Bernardini , Paola Bonizzoni , Paweł Gawrychowski

Cancer is a complex genetic disease involving uncontrolled cell growth and proliferation, and necessitates effective targeting of dysregulated cellular pathways underlying cancer progression. Multiple genetic and epigenetic alterations…

Other Quantitative Biology · Quantitative Biology 2026-01-28 Manish Kumar

We utilized abundant transcriptomic data for the primary classes of brain cancers to study the feasibility of separating all of these diseases simultaneously based on molecular data alone. These signatures were based on a new method…

Quantitative Methods · Quantitative Biology 2013-08-05 Jaeyun Sung , Pan-Jun Kim , Shuyi Ma , Cory C. Funk , Andrew T. Magis , Yuliang Wang , Leroy Hood , Donald Geman , Nathan D. Price

We propose a method to accurately obtain the ratio of tumor cells over an entire histological slide. We use deep fully convolutional neural network models trained to detect and classify cells on images of H&E-stained tissue sections.…

Image and Video Processing · Electrical Eng. & Systems 2021-01-29 Eric Cosatto , Kyle Gerard , Hans-Peter Graf , Maki Ogura , Tomoharu Kiyuna , Kanako C. Hatanaka , Yoshihiro Matsuno , Yutaka Hatanaka

The last decade brought a significant increase in the amount of data and a variety of new inference methods for reconstructing the detailed evolutionary history of various cancers. This brings the need of designing efficient procedures for…

Data Structures and Algorithms · Computer Science 2020-04-30 Giulia Bernardini , Paola Bonizzoni , Paweł Gawrychowski

Feasible tomography schemes for large particle numbers must possess, besides an appropriate data acquisition protocol, also an efficient way to reconstruct the density operator from the observed finite data set. Since state reconstruction…

Cancer is often driven by specific combinations of an estimated two to nine gene mutations, known as multi-hit combinations. Identifying these multi-hit combinations of gene mutations that drive cancer is critical for understanding…

Optimization and Control · Mathematics 2026-05-12 Rick S. H. Willemsen , Tenindra Abeywickrama , Ramu Anandakrishnan

Phylogenomics commonly aims to construct evolutionary trees from genomic sequence information. One way to approach this problem is to first estimate event-labeled gene trees (i.e., rooted trees whose non-leaf vertices are labeled by…

Combinatorics · Mathematics 2019-05-09 Marc Hellmuth , Katharina T. Huber , Vincent Moulton

A definitive diagnosis of a brain tumour is essential for enhancing treatment success and patient survival. However, it is difficult to manually evaluate multiple magnetic resonance imaging (MRI) images generated in a clinic. Therefore,…

Neural and Evolutionary Computing · Computer Science 2022-04-27 Amin Abdollahi Dehkordi , Mina Hashemi , Mehdi Neshat , Seyedali Mirjalili , Ali Safaa Sadiq

This paper introduces constNJ, the first algorithm for phylogenetic reconstruction of sets of trees with constrained pairwise rooted subtree-prune regraft (rSPR) distance. We are motivated by the problem of constructing sets of trees which…

Populations and Evolution · Quantitative Biology 2009-09-30 Frederick A. Matsen

The evolution of aligned DNA sequence sites is generally modeled by a Markov process operating along the edges of a phylogenetic tree. It is well known that the probability distribution on the site patterns at the tips of the tree…

Populations and Evolution · Quantitative Biology 2013-10-15 Benny Chor , Mike Steel

Reconstructing the tree of life from molecular sequences is a fundamental problem in computational biology. Modern data sets often contain a large number of genes, which can complicate the reconstruction problem due to the fact that…

Probability · Mathematics 2017-07-21 Constantinos Daskalakis , Sebastien Roch

Cancer subtyping is crucial for understanding the nature of tumors and providing suitable therapy. However, existing labelling methods are medically controversial, and have driven the process of subtyping away from teaching signals.…

Machine Learning · Computer Science 2022-11-15 Zheng Chen , Lingwei Zhu , Ziwei Yang , Takashi Matsubara

Phylogenetic mixture models, in which the sites in sequences undergo different substitution processes along the same or different trees, allow the description of heterogeneous evolutionary processes. As data sets consisting of longer…

Populations and Evolution · Quantitative Biology 2012-07-17 Elizabeth S. Allman , John A. Rhodes , Seth Sullivant

The genomic profile underlying an individual tumor can be highly informative in the creation of a personalized cancer treatment strategy for a given patient; a practice known as precision oncology. This involves next generation sequencing…

Construction of phylogenetic trees and networks for extant species from their characters represents one of the key problems in phylogenomics. While solution to this problem is not always uniquely defined and there exist multiple methods for…

Populations and Evolution · Quantitative Biology 2016-08-10 Nikita Alexeev , Max A. Alekseyev

Traditional breast cancer image classification methods require manual extraction of features from medical images, which not only require professional medical knowledge, but also have problems such as time-consuming and labor-intensive and…

Image and Video Processing · Electrical Eng. & Systems 2021-04-26 Mengfan Li

Background and Purpose: Convolutional neural network is widely used for image recognition in the medical area at nowadays. However, overall accuracy in predicting lung tumor is low and the processing time is high as the error occurred while…

Image and Video Processing · Electrical Eng. & Systems 2022-08-15 Bhoj Raj Pandit , Abeer Alsadoon , P. W. C. Prasad , Sarmad Al Aloussi , Tarik A. Rashid , Omar Hisham Alsadoon , Oday D. Jerew

Algorithms to find optimal alignments among strings, or to find a parsimonious summary of a collection of strings, are well studied in a variety of contexts, addressing a wide range of interesting applications. In this paper, we consider…

Social and Information Networks · Computer Science 2020-11-09 Patty Commins , David Liben-Nowell , Tina Liu , Kiran Tomlinson