Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883014338> ?p ?o ?g. }
- W2883014338 abstract "Abstract Recent technological advances in single cell sequencing (SCS) provide high resolution data for studying intra-tumor heterogeneity and tumor evolution. Available computational methods for tumor phylogeny inference via SCS typically aim to identify the most likely perfect phylogeny tree satisfying infinite sites assumption (ISA). However limitations of SCS technologies such as frequent allele dropout or highly variable sequence coverage, commonly result in mutational call errors and prohibit a perfect phylogeny. In addition, ISA violations are commonly observed in tumor phylogenies due to the loss of heterozygosity, deletions and convergent evolution. In order to address such limitations, we, for the first time, introduce a new combinatorial formulation that integrates single cell sequencing data with matching bulk sequencing data, with the objective of minimizing a linear combination of (i) potential false negatives (due to e.g. allele dropout or variance in sequence coverage) and (ii) potential false positives (due to e.g. read errors) among mutation calls, as well as (iii) the number of mutations that violate ISA - to define the optimal sub-perfect phylogeny. Our formulation ensures that several lineage constraints imposed by the use of variant allele frequencies (VAFs, derived from bulk sequence data) are satisfied. We express our formulation both in the form of an integer linear program (ILP) and - for the first time in the context of tumor phylogeny reconstruction - a boolean constraint satisfaction problem (CSP) and solve them by leveraging state-of-the-art ILP/CSP solvers. The resulting method, which we name PhISCS, is the first to integrate SCS and bulk sequencing data under the finite sites model. Using several simulated and real SCS data sets, we demonstrate that PhISCS is not only more general but also more accurate than the alternative tumor phylogeny inference tools. PhISCS is very fast especially when its CSP based variant is used returns the optimal solution, except in rare instances for which it provides an optimality gap. PhISCS is available at https://github.com/haghshenas/PhISCS ." @default.
- W2883014338 created "2018-08-03" @default.
- W2883014338 creator A5006644128 @default.
- W2883014338 creator A5017049553 @default.
- W2883014338 creator A5042282214 @default.
- W2883014338 creator A5045683675 @default.
- W2883014338 creator A5048411377 @default.
- W2883014338 creator A5058350499 @default.
- W2883014338 creator A5061436917 @default.
- W2883014338 creator A5068064308 @default.
- W2883014338 creator A5077610088 @default.
- W2883014338 creator A5081857712 @default.
- W2883014338 date "2018-07-25" @default.
- W2883014338 modified "2023-10-14" @default.
- W2883014338 title "PhISCS - A Combinatorial Approach for Sub-perfect Tumor Phylogeny Reconstruction via Integrative use of Single Cell and Bulk Sequencing Data" @default.
- W2883014338 cites W116541839 @default.
- W2883014338 cites W139194355 @default.
- W2883014338 cites W139322340 @default.
- W2883014338 cites W1505285140 @default.
- W2883014338 cites W1534962401 @default.
- W2883014338 cites W1943756471 @default.
- W2883014338 cites W1986888627 @default.
- W2883014338 cites W2002295829 @default.
- W2883014338 cites W2004232113 @default.
- W2883014338 cites W2057294899 @default.
- W2883014338 cites W2072719910 @default.
- W2883014338 cites W2076755063 @default.
- W2883014338 cites W2110772696 @default.
- W2883014338 cites W2111874706 @default.
- W2883014338 cites W2114095872 @default.
- W2883014338 cites W2122392334 @default.
- W2883014338 cites W2144847592 @default.
- W2883014338 cites W2156411023 @default.
- W2883014338 cites W2166815431 @default.
- W2883014338 cites W2167258326 @default.
- W2883014338 cites W2340974016 @default.
- W2883014338 cites W2346273585 @default.
- W2883014338 cites W2358053195 @default.
- W2883014338 cites W2482614962 @default.
- W2883014338 cites W2570688054 @default.
- W2883014338 cites W2592257068 @default.
- W2883014338 cites W2734435792 @default.
- W2883014338 cites W2747046901 @default.
- W2883014338 cites W2754025713 @default.
- W2883014338 cites W2762185802 @default.
- W2883014338 cites W2782713296 @default.
- W2883014338 cites W2965510019 @default.
- W2883014338 cites W3103162178 @default.
- W2883014338 doi "https://doi.org/10.1101/376996" @default.
- W2883014338 hasPublicationYear "2018" @default.
- W2883014338 type Work @default.
- W2883014338 sameAs 2883014338 @default.
- W2883014338 citedByCount "10" @default.
- W2883014338 countsByYear W28830143382018 @default.
- W2883014338 countsByYear W28830143382019 @default.
- W2883014338 countsByYear W28830143382020 @default.
- W2883014338 crossrefType "posted-content" @default.
- W2883014338 hasAuthorship W2883014338A5006644128 @default.
- W2883014338 hasAuthorship W2883014338A5017049553 @default.
- W2883014338 hasAuthorship W2883014338A5042282214 @default.
- W2883014338 hasAuthorship W2883014338A5045683675 @default.
- W2883014338 hasAuthorship W2883014338A5048411377 @default.
- W2883014338 hasAuthorship W2883014338A5058350499 @default.
- W2883014338 hasAuthorship W2883014338A5061436917 @default.
- W2883014338 hasAuthorship W2883014338A5068064308 @default.
- W2883014338 hasAuthorship W2883014338A5077610088 @default.
- W2883014338 hasAuthorship W2883014338A5081857712 @default.
- W2883014338 hasBestOaLocation W28830143381 @default.
- W2883014338 hasConcept C104317684 @default.
- W2883014338 hasConcept C11413529 @default.
- W2883014338 hasConcept C151730666 @default.
- W2883014338 hasConcept C154945302 @default.
- W2883014338 hasConcept C16671776 @default.
- W2883014338 hasConcept C173801870 @default.
- W2883014338 hasConcept C174749747 @default.
- W2883014338 hasConcept C2776214188 @default.
- W2883014338 hasConcept C2778112365 @default.
- W2883014338 hasConcept C2779343474 @default.
- W2883014338 hasConcept C41008148 @default.
- W2883014338 hasConcept C501734568 @default.
- W2883014338 hasConcept C54355233 @default.
- W2883014338 hasConcept C64869954 @default.
- W2883014338 hasConcept C70721500 @default.
- W2883014338 hasConcept C86803240 @default.
- W2883014338 hasConcept C90132467 @default.
- W2883014338 hasConceptScore W2883014338C104317684 @default.
- W2883014338 hasConceptScore W2883014338C11413529 @default.
- W2883014338 hasConceptScore W2883014338C151730666 @default.
- W2883014338 hasConceptScore W2883014338C154945302 @default.
- W2883014338 hasConceptScore W2883014338C16671776 @default.
- W2883014338 hasConceptScore W2883014338C173801870 @default.
- W2883014338 hasConceptScore W2883014338C174749747 @default.
- W2883014338 hasConceptScore W2883014338C2776214188 @default.
- W2883014338 hasConceptScore W2883014338C2778112365 @default.
- W2883014338 hasConceptScore W2883014338C2779343474 @default.
- W2883014338 hasConceptScore W2883014338C41008148 @default.
- W2883014338 hasConceptScore W2883014338C501734568 @default.
- W2883014338 hasConceptScore W2883014338C54355233 @default.
- W2883014338 hasConceptScore W2883014338C64869954 @default.
- W2883014338 hasConceptScore W2883014338C70721500 @default.