scholarly journals On the Complexity of SNP Block Partitioning Under the Perfect Phylogeny Model

Author(s):  
Jens Gramm ◽  
Tzvika Hartman ◽  
Till Nierhoff ◽  
Roded Sharan ◽  
Till Tantau

2009 ◽  
Vol 309 (18) ◽  
pp. 5610-5617 ◽  
Author(s):  
Jens Gramm ◽  
Tzvika Hartman ◽  
Till Nierhoff ◽  
Roded Sharan ◽  
Till Tantau


2012 ◽  
Vol 2 (2) ◽  
pp. 175-189 ◽  
Author(s):  
Zhaojun Zhang ◽  
Xiang Zhang ◽  
Wei Wang




2019 ◽  
Vol 20 (1) ◽  
Author(s):  
Charith B. Karunarathna ◽  
Jinko Graham

Abstract Background A perfect phylogeny is a rooted binary tree that recursively partitions sequences. The nested partitions of a perfect phylogeny provide insight into the pattern of ancestry of genetic sequence data. For example, sequences may cluster together in a partition indicating that they arise from a common ancestral haplotype. Results We present an R package to reconstruct the local perfect phylogenies underlying a sample of binary sequences. The package enables users to associate the reconstructed partitions with a user-defined partition. We describe and demonstrate the major functionality of the package. Conclusion The package should be of use to researchers seeking insight into the ancestral structure of their sequence data. The reconstructed partitions have many applications, including the mapping of trait-influencing variants.



IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Joonhyung Cho ◽  
Oh-Jin Kwon ◽  
Seungcheol Choi


2009 ◽  
Vol 9 (4) ◽  
pp. 295-302
Author(s):  
Dan Gusfield ◽  
Yufeng Wu
Keyword(s):  


2014 ◽  
Vol 7 (1) ◽  
pp. 267-281 ◽  
Author(s):  
B. van Werkhoven ◽  
J. Maassen ◽  
M. Kliphuis ◽  
H. A. Dijkstra ◽  
S. E. Brunnabend ◽  
...  

Abstract. The Parallel Ocean Program (POP) is used in many strongly eddying ocean circulation simulations. Ideally it would be desirable to be able to do thousand-year-long simulations, but the current performance of POP prohibits these types of simulations. In this work, using a new distributed computing approach, two methods to improve the performance of POP are presented. The first is a block-partitioning scheme for the optimization of the load balancing of POP such that it can be run efficiently in a multi-platform setting. The second is the implementation of part of the POP model code on graphics processing units (GPUs). We show that the combination of both innovations also leads to a substantial performance increase when running POP simultaneously over multiple computational platforms.



Author(s):  
Liwei Guo ◽  
Peng Yin ◽  
Yunfei Zheng ◽  
Xiaoan Lu ◽  
Qian Xu ◽  
...  


Sign in / Sign up

Export Citation Format

Share Document