RENT+: An Improved Method for Inferring Local Genealogical Trees from Haplotypes with Recombination, Sajad Mirzaei and Yufeng Wu, Bioinformatics, in press, 2017. [Accompanying Software: RENT+] This paper develops a new method for inferring genealogy with recombination, which is more accurate and much faster than the original RENT.
Concod: Accurate Consensus-based Approach of Calling Deletions from High-throughput Sequencing Data, Xiaodong Zhang, Chong Chu, Yao Zhang, Yufeng Wu and Jingyang Gao, in Proceedings of BIBM 2016, to appear, 2016. [Accompanying Software: Concod]
An Algorithm for Computing the Gene Tree Probability under the Multispecies Coalescent and its Application in the Inference of Population Tree (preprint), Yufeng Wu, Bioinformatics, v32, pages i225 - i233, 2016 (special issue of ISMB 2016). This paper develops an algorithm for computing the gene tree probability under multispecies coalescent that runs in polynomial time in terms of the number of gene lineages when the number of populations is small (extension to the STELLS paper).
a classification-based approach for calling splicing
junctions from RNA-seq data., Chong Chu, Xin Li and Yufeng
Wu, BMC Bioinformatics, 2015;16(Suppl 17):S10. [Accompanying
Coalescent-based Method for Population Tree Inference with
Haplotypes, Yufeng Wu, Bioinformatics,
March 1;31(5):691-698, 2015. [Accompanying
Software: STELLSH] [Supplemental
materials]. This paper uses the gene tree
probability computed for genealogies inferred from
haplotypes for the purpose of population tree inference.
An Algorithm for Constructing Parsimonious Hybridization Networks with Multiple Phylogenetic Trees (pre-print), Yufeng Wu, in Proceedings of RECOMB 2013, p.291-303, 2013. [Accompanying Software: PIRN 2.0] The Journal version appears in Journal of Computational Biology, 20 (10): 792-804, 2013: [paper]. This paper develops an exact algorithm for building parsimonious hybridization networks from multiple gene trees.
Coalescent-based Species Tree Inference from Gene Tree Topologies Under Incomplete Lineage Sorting by Maximum Likelihood, Yufeng Wu, Evolution, v. 66 (3), p. 763-775, 2012. [Accompanying Software: STELLS] This paper develops a much faster algorithm for computing the so-called gene tree probability (originally studied by Degnan and Salter, Evolution, 2005); it also develops a ML species tree inference method based on the improved gene tree probability algorithm.
An improved approach for accurate and efficient calling of structural variations with low-coverage sequence data, Jin Zhang, Jiayin Wang and Yufeng Wu, BMC Bioinformatics, v.13 (suppl. 6): S6, 2012.
SVseq: an approach for detecting exact breakpoints of deletions with low-coverage sequence data, Jin Zhang and Yufeng Wu, Bioinformatics, v.27 (23): p. 3228-3234, 2011. [Accompanying Software: SVseq] This paper develops a new computational approach for finding genomic deletions in populations or single individuals using short reads from high throughput sequencing. The main idea is to combine two existing approaches, split reads mapping and discordant insert size analysis, in order to obtain more accurate calling of deletions.
Identifying Interacting SNPs with Parallel Fish-Agent based Logic Regression, Jiayin Wang, Jin Zhang and Yufeng Wu, in Proceedings of the First IEEE International Conference on Computational Advances in Bio and medical Sciences (ICCABS 2011), Orlando, Florida, 2011.
Linkage Disequilibrium Based Genotype Calling from Low-Coverage Shotgun Sequencing Reads (pre-print), J. Duitama, J. Kennedy, S. Dinakar, Y. Hernandez, Y. Wu and I.I. Mandoiu, BMC Bioinformatics, v.12 (suppl. 1), S53, 2011. Part of the paper was presented at APBC 2011.
Haplotype Inference from Short Sequence Reads Using a Population Genealogical History Model [link], Jin Zhang and Yufeng Wu, in proceedings of Pacific Symposium on Biocomputing: 288-299, 2011.
New Methods for Inference of Local Tree Topologies with Recombinant SNP Sequences in Populations (pdf) [link], Yufeng Wu, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 8(1):182-193, 2011. [Accompanying Software: RENT] This paper develops computational methods for inferring local genealogical trees, where different genomic regions may have different trees due to recombination. A key observation is that nearby genealogical trees often share many topological features and my approach is to find these shared structures by comparing nearby genomic sites.
Close Lower and Upper Bounds for the Minimum Reticulate Network of Multiple Phylogenetic Trees (pdf, supplemental materials), Yufeng Wu, in Proceedings of 18st Annual International Conference of Intelligent Sysems for Molecular Biology (ISMB 2010), published as a special issue of Bioinformatics, 26(12):i140-i148, 2010. [Accompanying Software: PIRN] [Talk]
Bounds on the Minimum Mosaic of Population Sequences Under Recombination (pdf), Yufeng Wu, in Proceedings of 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010), LNCS 6129, pp. 152-163, 2010. [Talk]
Fast Computation of the Exact Hybridization Number of Two Phylogenetic Trees (pdf), Yufeng Wu and Jiayin Wang, in Proceedings of International Symposium on Bioinformatics Research and Applications (ISBRA 2010), LNCS 6053, p.203-214, 2010. [Talk]
The Three-State Perfect Phylogeny Problem Reduces to 2-SAT (pdf), Dan Gusfield and Yufeng Wu, Communications in Information and Systems, v.9, p.295-302, 2009.
Exact Computation of Coalescent Likelihood Under the Infinite Sites Model (pdf), Yufeng Wu, in Proceedings of ISBRA 2009, pages 209-220, 2009. [Talk] The full version of this paper, "Exact Computation of Coalescent Likelihood for Panmictic and Subdivided Populations Under the Infinite Sites Model", (link) appears in IEEE/ACM Transactions on Computational Biology and Bioinformatics, 7(4):611-618, 2010. This paper develops an algorithm for exact computation of likelihood of a set of gene sequences under infinite sites model (without recombination). This problem has been studied extensively before where inexact methods have been developed. This paper provides exact solutions for a single population or subdivided populations.
A practical method for exact computation of subtree prune and regraft distance [link], Yufeng Wu, Bioinformatics, 25(2):190-196, 2009. [Software] This paper developes an exact method for computing the rSPR distance between two rooted binary trees using integer linear programming.
An Analytical Upper Bound on the Minimum Number of Recombinations in the History of SNP Sequences in Populations (preprint, pdf), Yufeng Wu, Information Processing Letters, v.109, n.9, p.427-431, 2009.
Association Mapping of Complex Diseases with Ancestral Recombination Graphs: Models and Efficient Algorithms (pdf), Yufeng Wu, in Proceedings of RECOMB 2007 (LNBI Vol. 4453), pages 488-502, 2007. This paper wins the best student paper award. An extended version of this paper [link] appears in Journal of Computational Biology, 15(7): 667-684, 2008. [Software] [Talk]
Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants (pdf), Yufeng Wu and Dan Gusfield, in Proceedings of CPM 2007. [Software] [Talk]
A New Recombination Lower Bound and The Minimum Perfect Phylogenetic Forest Problem [link], Yufeng Wu and Dan Gusfield, in Proceedings of COCOON 2007, The full version of the paper appears in Journal of Combinatorial Optimization [link].
Efficient Computation of Minimum Recombination over Genotypes (not Haplotypes) (pdf), Yufeng Wu and Dan Gusfield, Proceedings of Life Sciences Society Computational Systems Bioinformatics (CSB) 2006, pages 145-156, 2006. [Abstract] [Talk]. An extended version of this paper appears in Journal of Bioinformatics and Computational Biology (JBCB) in a special issue of CSB 2006, 5(2a), 181-200, 2007.
Algorithms to distinguish the role of gene-conversion from single-crossover recombination in the derivations of SNP sequences in populations (pdf), Yun S. Song, Zhihong Ding, Dan Gusfield, Charles Langley and Yufeng Wu, Proceedings of RECOMB 2006 (LNBI Vol. 3909), pages 231-245, 2006. An extended version of this paper (link) appears in Journal of Computational Biology (JCB), 14(10): 1273-1286, 2007.
Algorithms for Imperfect
Phylogeny Haplotyping with a Single Homoplasy or
Recombination Event (pdf), Yun S. Song, Yufeng Wu and Dan
Gusfield, Proceedings of Workshop on Algorithm of
Bioinformatics (WABI) 2005, LNCS 3692, 2005. [Talk].
Efficient computation of close lower and upper bounds on the minimum number of recombinations in biological sequence evolution, Yun S. Song, Yufeng Wu and Dan Gusfield, Proceedings of ISMB 2005, published as a special issue of Bioinformatics, 21: i413 - i422, 2005.