PubMed Health⌕ Search

Biomedical subjects

Douglas J Cork

Publications and source records attributed to Douglas J Cork.

2 recordsLinked to original sources

Achieving congruency of phylogenetic trees generated by W-curves of genomic sequences.

Comparative genomic analysis at its most fundamental level involves alignment and analysis of linear strings of DNA. Many useful and powerful tools, such as BlastN and ClustalW are able to respectively, search for, and align similar strings of DNA from a variety of species. However, interesting genomic patterns cannot be immediately visualized within the information contact embedded in long genomic strings without extensive a priori knowledge. More problematic is the question of whether we will be able to crystallize long genomic sequences and analyze their true secondary and tertiary structures. It is, of course, these putative motifs that are binding to the three-dimensional structures of proteins and inducing replication and transcription events. The W-curve is a numerical mapping algorithm that allows one to geometrically visualize the information content of genomic motifs. Patterns of ALU, LINES, SINEs, and duplication sequences may be easily visualized with the W-curve. It is our hope that this pattern recognition algorithm will lead to visualization tools to track the evolutionary history of motif patterns. The combinatorics of DNA motif crossover-recombination events will be more easily followed as we continue to sequence more and more genomes. In our laboratory we are currently collaborating with mathematicians and computer scientists to develop and test tools, such as the W-curve, for analyzing patterns of long genomic sequences. In this paper, we examine the limitations of using the W-curve to infer the phylogenetic history of species.

Bacteria↗

Using fuzzy logic to confirm the integrity of a pattern recognition algorithm for long genomic sequences: the W-curve.

The W-curve is a numerical mapping algorithm that provides tertiary information content of long and short genomic sequences. The most popular genomic pattern recognition algorithms depend on string matching of the primary information content of short genomic sequences. Herein, we describe a way to define the fuzzy properties of the W-curve. This approach improves a distance (dissimilarity) between two or more homologous long genomic sequences. Fourier analysis of W-curves delivers a smoother function for gap-stripped regions. Calculation of respective Fourier energies may improve the accuracy of the distance metric used to generate a phylogenetic tree of analyzed genomic sequences. This is especially the case for long genomic sequences that have been gap-stripped and aligned with the aid of previously published heuristic methods. These previous methods involved W-curve alignments used in concert with such programs as Clustal that use linear dynamic programming to align multiple gap-stripped W-curves.

Algorithms↗