التفاصيل البيبلوغرافية
| العنوان: |
Runtimes of the depth-first search (DFS) to enumerate all valid (and equivalent) clone trees completing a subMAR, sorted by the number of undefined ancestral relationships in the subMARs. |
| المؤلفون: |
Linda K. Sundermann (10005012), Jeff Wintersinger (8442321), Gunnar Rätsch (54319), Jens Stoye (26927), Quaid Morris (51067) |
| سنة النشر: |
2021 |
| المجموعة: |
Smithsonian Institution: Digital Repository |
| مصطلحات موضوعية: |
Cell Biology, Genetics, Molecular Biology, Pharmacology, Biotechnology, Evolutionary Biology, Ecology, Developmental Biology, Cancer, Infectious Diseases, Plant Biology, Environmental Sciences not elsewhere classified, Biological Sciences not elsewhere classified, clone trees, clone tree validity conditions, partially-defined clone tree, lung cancer dataset, MAR, Subclonal reconstruction methods cl., subclonal copy number aberrations, freely-available open-source code, Maximally-Constrained Ancestral Rec., clone tree reconstruction methods, prostate cancer dataset, clone tree |
| الوصف: |
We terminated searches exceeding a maximal runtime of 120 h. We used two versions of the DFS to enumerate clone trees for different subMARs for the dataset without CNAs. The first version is a naïve, recursive one and the second version is an improved, iterative and also faster one, which we provide with SubMARine. Hence, if using the second version to enumerate the clone trees of all subMARs, the overall runtime could be improved. Note that for all subMARs on which the search did not termindate in 120 h, as well as for all subMARs of the dataset with CNAs, we already used the faster version. (PDF) |
| نوع الوثيقة: |
article in journal/newspaper |
| اللغة: |
unknown |
| Relation: |
https://figshare.com/articles/journal_contribution/Runtimes_of_the_depth-first_search_DFS_to_enumerate_all_valid_and_equivalent_clone_trees_completing_a_subMAR_sorted_by_the_number_of_undefined_ancestral_relationships_in_the_subMARs_/13609641 |
| DOI: |
10.1371/journal.pcbi.1008400.s010 |
| الاتاحة: |
https://doi.org/10.1371/journal.pcbi.1008400.s010 |
| Rights: |
CC BY 4.0 |
| رقم الانضمام: |
edsbas.214FBD6C |
| قاعدة البيانات: |
BASE |