Pyroprinting is a novel, library-based microbial source tracking method developed by the Biology department at Cal Poly, San Luis Obispo. This method consists of two parts: (1) a collection of bacterial fingerprints, called pyroprints, from known host species, and (2) a method for pyroprint comparison. Currently, Cal Poly Library of Pyroprints (CPLOP), a web-based database application, provides storage and analysis of over $10000$ pyroprints. This number is quickly growing as students and researchers continue to use pyroprinting for research. Biologists conducting research using pyroprinting rely on methods for partitioning collected bacterial isolates into bacterial strains. Clustering algorithms are commonly used for bacterial strain analysis of organisms in computational biology. Unfortunately, agglomerative hierarchical clustering, a commonly used clustering algorithm, is inadequate given the nature of data collection for pyroprinting. While the clusters produced by agglomerative hierarchical clustering are acceptable, pyroprinting requires a method of analysis that is scalable and incorporates useful metadata into the clustering process. We propose ontology-based hierarchical clustering (OHClust!), a modification of agglomerative hierarchical clustering that expresses metadata-based relationships as an ontology to direct the order in which hierarchical clustering algorithms analyze the data. In this thesis, the strengths and weaknesses of OHClust! are discussed, and its performance is analyzed in comparison to agglomerative hierarchical clustering.

In the United States, symptoms caused by pathogenic strains of Escherichia coli are on the rise. A major source of these pathogenic strains is the E. coli in the digestive tract of cattle. The purpose of this project was to determine if E. coli are transferred between individuals of the same species and if interspecies transmission is possible. Proximity of cattle was also studied as a contributing factor to the transfer of E. coli. To accomplish this goal, E. coli isolates from cattle and cohabitating ground squirrels were compared through a new method of bacterial strain typing called pyroprinting. Bulls from the Cal Poly Bull Test were sampled every summer from May to September when around 200 bulls from ranches across California are housed together to be tested and eventually auctioned off. The impact of cattle origin (ranch, city) and habitation (pen) on E.coli isolate strain type were evaluated via pyroprinting . The cattle were studied to see if transfer was related to proximity of cohabitation. Since the complete population of intestinal E. coli could not be sampled, transfer could not be directly seen. The probability of sharing E. coli in each time point was used to infer transfer. There was an increase in the probability of sharing E. coli from the May sample date to the September date, indicating that some form of transfer was occurring. There was an even greater increase in the probability of sharing E. coli when the bulls were housed in close proximity. Lastly, ground squirrels cohabitating in the area were found to house some of the same strains as the cattle. This makes transfer between squirrels and cattle a possibility. Overall, this paper shows that the intestinal E. coli composition of bulls may be readily altered by the introduction of new bulls into a population.