Physical Sciences and Mathematics Commons^™

Clustering Methods For Gene Expression Data Of Oxytricha Trifallax, Kyle Houfek

USF Tampa Graduate Theses and Dissertations

Clustering is a data analysis method which is used in a large variety of research fields. Many different algorithms exist for clustering, and none of them can be considered universally better than the others. Different methods of clustering are expounded upon, including hierarchical clustering and k-means clustering. Topological data analysis is also described, showing how topology can be used to infer structural information about the data set. We discuss how one finds the validity of clusters, as well as an optimal clustering method, and conclude with how we used various clustering methods to analyze transcriptome data from the ciliate Oxytricha …

Analyses Of Unorthodox Overlapping Gene Segments In Oxytricha Trifallax, Shannon Stich

USF Tampa Graduate Theses and Dissertations

A ciliate is a phylum of protozoa that has two types of nuclei, macronuclei and micronuclei. There may be more than one of each type of nucleus in the organism [1]. The macronucleus is the structure where protein synthesis and cell metabolism occur [1]. The micronucleus stores genetic information and is mobilized during a sexual reproduction process called conjugation [1]. The somatic macronucleus (MAC) is developed from the germ-line micronucleus (MIC) through genome rearrangement during a sexual reproduction process called conjugation [6, 8]. Segments of the MIC that form the MAC during conjugation are called macronuclear destined sequences (MDSs) [8]. …

Patterns In Words Related To Dna Rearrangements, Lukas Nabergall

USF Tampa Graduate Theses and Dissertations

Patterns, sequences of variables, have traditionally only been studied when morphic images of them appear as factors in words. In this thesis, we initiate a study of patterns in words that appear as subwords of words. We say that a pattern appears in a word if each pattern variable can be morphically mapped to a factor in the word. To gain insight into the complexity of, and similarities between, words, we define pattern indices and distances between two words relative a given set of patterns. The distance is defined as the minimum number of pattern insertions and/or removals that transform …

Properties Of Graphs Used To Model Dna Recombination, Ryan Arredondo

USF Tampa Graduate Theses and Dissertations

A model for DNA recombination uses 4-valent rigid vertex graphs,

called assembly graphs. An assembly graph,

similarly to the projection of knots, can be associated with an

unsigned Gauss code, or double occurrence word.

We define biologically motivated reductions that act on double

occurrence words and, in turn, on their associated assembly graphs. For

every double occurrence word w there is a sequence of reduction

operations that may be applied to w so that what remains is the

empty word, [epsilon]. Then the nesting index of a word w,

denoted by NI(w), is defined to to be …