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. ^

Are free condoms associated with the frequent use of condoms among men who have sex with men?

Introduction. The National Behavioral HIV Surveillance (NHBS) is a self-reported cross-sectional survey that monitors the spread of human immunodeficiency virus/acquired immune deficiency syndrome (HIV/AIDS). The 2004 survey asked if the participant received a free condom, used it, and if receiving a free condom made him more likely to use a condom. The aim of this cross-sectional study is to examine the Houston MSA sub-dataset to determine if there was a self-expressed association between receiving a free condom and likelihood of using a condom at next intercourse, and to determine if the strength of that association varied by demographic subgroup.^ Methods. The Houston MSA 2004 NHBS had 502 participants who were men who have sex with men (MSM). The present analysis examined the answers to the questions: "In the past 12 months, have you received free condoms?" "Have you used any of the free condoms you received?" and "Did getting these free condoms make you more likely to use condoms during sex?".^ Results. Out of 502 participants, 500 answered the question about receiving free condoms, 406 (81.2%) answered all three questions, and 204 (50.2%) answered "yes" to all three questions. In the subgroup analyses, Hispanics were significantly less likely and men under 29 years of age were significantly more likely to report that their condom use behavior was influenced by receiving a free condom. ^ Conclusion. The effect of receipt of free condoms on likelihood of condom use varies by demographic subgroup, but these potentially important preliminary findings will require further investigation to validate them and further explicate the possible underlying dynamics.^