#### Filter Results:

- Full text PDF available (10)

#### Publication Year

1988

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Andre P. Masella, Andrea K. Bartram, Jakub Truszkowski, Daniel G. Brown, Josh D. Neufeld
- BMC Bioinformatics
- 2011

Illumina paired-end reads are used to analyse microbial communities by targeting amplicons of the 16S rRNA gene. Publicly available tools are needed to assemble overlapping paired-end reads while correcting mismatches and uncalled bases; many errors could be corrected to obtain higher sequence yields using quality information. PANDAseq assembles paired-end… (More)

- Daniel G. Brown, Jakub Truszkowski
- BMC Bioinformatics
- 2010

BACKGROUND
Existing hidden Markov model decoding algorithms do not focus on approximately identifying the sequence feature boundaries.
RESULTS
We give a set of algorithms to compute the conditional probability of all labellings "near" a reference labelling lambda for a sequence y for a variety of definitions of "near". In addition, we give optimization… (More)

Rollating walkers are popular mobility aids used by older adults to improve balance control. There is a need to automatically recognize the activities performed by walker users to better understand activity patterns, mobility issues and the context in which falls are more likely to happen. We design and compare several techniques to recognize walker related… (More)

- Daniel G. Brown, Jakub Truszkowski
- Pacific Symposium on Biocomputing
- 2013

We consider the problem of phylogenetic placement, in which large numbers of sequences (often next-generation sequencing reads) are placed onto an existing phylogenetic tree. We adapt our recent work on phylogenetic tree inference, which uses ancestral sequence reconstruction and locality-sensitive hashing, to this domain. With these ideas, new sequences… (More)

- Jakub Truszkowski, Daniel G. Brown
- BMC Bioinformatics
- 2011

BACKGROUND
Identifying recombinations in HIV is important for studying the epidemiology of the virus and aids in the design of potential vaccines and treatments. The previous widely-used tool for this task uses the Viterbi algorithm in a hidden Markov model to model recombinant sequences.
RESULTS
We apply a new decoding algorithm for this HMM that… (More)

- Daniel G. Brown, Jakub Truszkowski
- CPM
- 2011

We present an algorithm for phylogenetic reconstruction using quartets that returns the correct topology for n taxa in O(n log n) time with high probability, in a probabilistic model where a quartet is not consistent with the true topology of the tree with constant probability, independent of other quartets. Our incremental algorithm relies upon a search… (More)

- Daniel G. Brown, Jakub Truszkowski
- WABI
- 2012

- E Szałkowska-Maciorkowska, M Kaczmarski, B Kurzatkowska, J Truszkowski
- Wiadomości lekarskie
- 1988

- Daniel G. Brown, Jakub Truszkowski
- ArXiv
- 2011

We present the first sub-quadratic time algorithm that with high probability correctly reconstructs phylogenetic trees for short sequences generated by a Markov model of evolution. Due to rapid expansion in sequence databases, such very fast algorithms are becoming necessary. Other fast heuristics have been developed for building trees from very large… (More)

- Jakub Truszkowski, Yanqi Hao, Daniel G. Brown
- Algorithms for Molecular Biology
- 2011

Recently, we have identified a randomized quartet phylogeny algorithm that has O(n logn) runtime with high probability, which is asymptotically optimal. Our algorithm has high probability of returning the correct phylogeny when quartet errors are independent and occur with known probability, and when the algorithm uses a guide tree on O(loglogn) taxa that… (More)