New algorithms for automated phylogenetic reconstruction using artificial intelligence and data mining techniques

Academic and industrial research in the late 90s have brought about an exponential explosion of DNA sequence data. Automated expert systems are being created to help biologists to extract patterns, trends and links from this ever-deepening ocean of information. Two such systems aimed on retrieving and subsequently utilizing phylogenetically relevant information have been developed in this dissertation, the major objective of which was to automate the often difficult and confusing phylogenetic reconstruction process. ^ Popular phylogenetic reconstruction methods, such as distance-based methods, attempt to find an optimal tree topology (that reflects the relationships among related sequences and their evolutionary history) by searching through the topology space. Various compromises between the fast (but incomplete) and exhaustive (but computationally prohibitive) search heuristics have been suggested. An intelligent compromise algorithm that relies on a flexible “beam” search principle from the Artificial Intelligence domain and uses the pre-computed local topology reliability information to adjust the beam search space continuously is described in the second chapter of this dissertation. ^ However, sometimes even a (virtually) complete distance-based method is inferior to the significantly more elaborate (and computationally expensive) maximum likelihood (ML) method. In fact, depending on the nature of the sequence data in question either method might prove to be superior. Therefore, it is difficult (even for an expert) to tell a priori which phylogenetic reconstruction method—distance-based, ML or maybe maximum parsimony (MP)—should be chosen for any particular data set. ^ A number of factors, often hidden, influence the performance of a method. For example, it is generally understood that for a phylogenetically “difficult” data set more sophisticated methods (e.g., ML) tend to be more effective and thus should be chosen. However, it is the interplay of many factors that one needs to consider in order to avoid choosing an inferior method (potentially a costly mistake, both in terms of computational expenses and in terms of reconstruction accuracy.) ^ Chapter III of this dissertation details a phylogenetic reconstruction expert system that selects a superior proper method automatically. It uses a classifier (a Decision Tree-inducing algorithm) to map a new data set to the proper phylogenetic reconstruction method. ^

Hypertension control and related variables among urban and rural adults in Taiwan

Literature on hypertension treatment has demonstrated that a healthy life style is one of the best strategies for hypertension control. In exploring the mechanisms of behavioral change for hypertension control, a comprehensive study based on the Transtheoretical Model was carried out in Taiwan during the summer of 2000 with a sample of 350 hypertensive adults living in Taipei urban and rural areas. ^ The relationships among stages of change, processes of change and demographic factors were analyzed for six health behaviors—low fat food consumption, alcohol use, smoking, physical activity, weight control, and routine blood pressure checkups. In addition, differences were assessed between urban and rural populations in changing their behavior for hypertension control. ^ The results showed that rural populations had more difficulties than urban populations in avoiding smoking and engaging in physical activity, and the processes of change being used by urban populations were significantly greater than rural populations. The study findings support a strong association between processes and stages of change. ^ Individuals who use more processes of change will be more inclined to move from precontemplation stage to maintenance stage. Counterconditioning, which is the substitution of alternatives for the problem behaviors, in this study, significantly helped people to change diet, engage in physical activity, and check blood pressure regularly. For example, counterconditioning is eating more vegetables instead of meat, or engaging in physical activity as a time to relax rather than another task to accomplish. ^ In addition, self-reevaluation was the most important process for helping people to engage in physical activity; and social liberation was the most important process for changing diet behavior. The findings in this study may be applied to improve health behaviors among rural populations with low income and low education; however, at the same time, the obesity problems among urban populations should be prevented to control hypertension in Taiwan. ^

Investigations of stress responses in Saccharomyces cerevisiae: Transcriptional control and heat shock protein function

The baker's yeast, Saccharomyces cerevisiae responds to the cytotoxic effects of elevated temperature (37-42°C) by activating transcription of ∼150 genes, termed heat shock genes, collectively required to compensate for the abundance of misfolded and aggregated proteins and various physiological modifications necessary for the cell to survive and grow at heat shock temperatures. An intriguing facet of the yeast heat shock response is the remarkable similarity it shares with the global remodeling that occurs in mammalian cells in response to numerous pathophysiological conditions including cancer and cardiovascular disease and thus provides an ideal model system. I have therefore investigated several novel features of stress signaling, transcriptional regulation, and physiology. Initial work focused on the characterization of SYM1, a novel heat shock gene in yeast which was demonstrated to be required for growth on the nonfermentable carbon source ethanol at elevated temperature, and to be the functional ortholog of the mammalian kidney disease gene, Mpv17. Additional work addressed the role of two proteins, the Akt-related kinase, Sch9, and Sse1, the yeast Hsp110 protein chaperone homolog, in signaling by protein kinase A, establishing Sse1 as a critical negative regulator of this pathway. Furthermore, I have demonstrated a role for Sse1 in biogenesis and stability of the stress-response transcription factor, Msn2; a finding that has been extended to include a select subset of additional high molecular weight proteins, suggesting a more global role for this chaperone in stabilizing the cellular proteome. The final emphasis of my doctoral work has included the finding that celastrol, a compound isolated from the plant family Celasfraceae, a component of traditional Chinese herbal medicine, can activate heat shock transcription factor (Hsf1) in yeast and mammalian cells through an oxidative stress mechanism. Celastrol treatment simultaneously activates both heat shock and oxidative stress response pathways, resulting in increased cytoprotection. ^

XIPHOPHORUS ENZYME GENE EXPRESSION: TISSUE SPECIFICITY, GENETIC CONTROL, AND STABILITY IN CULTURED CELLS

Five permanent cell lines were developed from Xiphophorus maculatus, X. helleri, and their hybrids using three tissue sources, including adults and embryos of different stages. To evaluate cell line gene expression for retention of either tissue-of-origin-specific or ontogenetic stage-specific characters, the activity distribution of 44 enzyme loci was determined in 11 X. maculatus tissues, and the developmental genetics of 17 enzyme loci was charted in X. helleri and in helleri x maculatus hybrids using starch gel electrophoresis. In the process, eight new loci were discovered and characterized for Xiphophorus.^ No Xiphophorus cell line showed retention of tissue-of-origin-specific or ontogenetic stage-specific enzyme gene expressional traits. Instead, gene expression was similar among the cell lines. One enzyme, adenosine deaminase (ADA) was an exception. Two adult-origin cell lines expressed ADA, whereas, three cell lines derived independently from embryos did not. ADA('-) expression of Xiphophorus embryo-derived cell lines may represent retention of an embryonic gene expressional trait. In one cell line (T(,3)) derived from 13 pooled interspecific hybrid (F(,2)) embryos, shifts with time were observed at enzyme loci polymorphic between the two species. This suggested shifts in ratios of cells of different genotypes in the population rather than unstable gene expression in one dominant cell type.^ Verification of this hypothesis was attempted by cloning the culture--seeking clones having different genetic signatures. The large number of loci electrophoretically polymorphic between the two species and whose alleles segregated independently into the 13 progeny from which this culture originated almost guaranteed the presence of different genetic signatures (lineages) in T(,3).^ Seven lineages of cells were found within T(,3), each expressing genotypes at some loci not characteristic of the expression of the culture-as-a-whole, supporting the hypothesis tested. Quantitative studies of ADA expression in the whole culture (ADA('-)) and in clones of these seven lineages suggested the predominance in T(,3) of ADA deficient cell lineages, although moderate to high ADA output clones also occurred. Thus, T(,3) has the potential to shift phenotypes from ADA('-) to ADA('+) by simply changing proportions of its constituent cell types, demonstrating that such shifts can occur in any cell culture containing cells of mixed expressional characteristics.^