Ranked search on data graphs

Graph-structured databases are widely prevalent, and the problem of effective search and retrieval from such graphs has been receiving much attention recently. For example, the Web can be naturally viewed as a graph. Likewise, a relational database can be viewed as a graph where tuples are modeled as vertices connected via foreign-key relationships. Keyword search querying has emerged as one of the most effective paradigms for information discovery, especially over HTML documents in the World Wide Web. One of the key advantages of keyword search querying is its simplicity—users do not have to learn a complex query language, and can issue queries without any prior knowledge about the structure of the underlying data. The purpose of this dissertation was to develop techniques for user-friendly, high quality and efficient searching of graph structured databases. Several ranked search methods on data graphs have been studied in the recent years. Given a top-k keyword search query on a graph and some ranking criteria, a keyword proximity search finds the top-k answers where each answer is a substructure of the graph containing all query keywords, which illustrates the relationship between the keyword present in the graph. We applied keyword proximity search on the web and the page graph of web documents to find top-k answers that satisfy user’s information need and increase user satisfaction. Another effective ranking mechanism applied on data graphs is the authority flow based ranking mechanism. Given a top- k keyword search query on a graph, an authority-flow based search finds the top-k answers where each answer is a node in the graph ranked according to its relevance and importance to the query. We developed techniques that improved the authority flow based search on data graphs by creating a framework to explain and reformulate them taking in to consideration user preferences and feedback. We also applied the proposed graph search techniques for Information Discovery over biological databases. Our algorithms were experimentally evaluated for performance and quality. The quality of our method was compared to current approaches by using user surveys.

Self-directed Learning in the Technological Age

Concerns arising out of technology often being used as an add-on to self-directed learning practices in the workplace and factors affecting such learning were investigated through a literature analysis. What is needed is an exploration of new possibilities of computational media on how self-directed learners think, create and learn.

Learning Behind Bars: Exploring Prison Educators’ Facilitation of Inmates’ Self-directed Learning through Garrison’s Model

Formal education programs in prisons have had success in reducing recidivism, but the introduction of informal learning can have additional benefits and longer lasting effects. This paper addresses recidivism and its effects on inmates and society at large and how prison educators can facilitate self-directed learning in prisons through Garrison’s model.

Mechanisms of chloroperoxidase-catalyzed enantioselective reactions as probed by site-directed mutagenesis and isotopic labeling

Chloroperoxidase (CPO) is a heme-containing glycoprotein secreted by the marine fungus Caldariomyces fumago. Chloroperoxidase contains one ferriprotoporphyrin IX prosthetic group per molecule and catalyzes a variety of reactions, such as halogenation, peroxidation and epoxidation. The versatile catalytic activities of CPO coupled with the increasing demands for chiral synthesis have attracted an escalating interest in understanding the mechanistic and structural properties of this enzyme. In order to better understand the mechanisms of CPO-catalyzed enantioselective reactions and to fine-tune the catalytic properties of chloroperoxidase, asparagine 74 (N74) located in the narrow substrate access channel of CPO was replaced by a bulky, nonpolar valine and a polar glutamine using site-directed mutagenesis. The CPO N74 mutants displayed significantly enhanced activity toward nonpolar substrates compared to wild-type CPO as a result of changes in space and polarity of the heme distal environment. More interestingly, N74 mutants showed dramatically decreased chlorination and catalase activity but significantly enhanced epoxidation activity as a consequence of improved kinetic perfection introduced by the mutation as reflected by the favorable changes in k cat and kcat/KM of these reactions. It is also noted that the N74V mutant is capable of decomposing cyanide, the most notorious poison for many hemoproteins, as judged by the unique binding behavior of N74V with potassium cyanide. Histidine 105 (H105) was replaced by a nonpolar amino acid alanine using site-directed mutagenesis. The CPO H105 mutant (H105A) displayed dramatically decreased chlorination and catalase activity possibly because of the decreased polarity in the heme distal environment and loss of the hydrogen bonds between histidine 105 and glutamic acid 183. However, significantly increased enantioselectivity was observed for the epoxidation of bulky styrene derivatives. Furthermore, my study provides strong evidence for the proposed histidine/cysteine ligand switch in chloroperoxidase, providing experimental support for the structure of the 420-nm absorption maximum for a number of carbon monoxide complexes of heme-thiolate proteins. For the NMR study, [dCPO(heme)] was produced using 90% deuterated growth medium with excess heme precursors and [dCPO(Phe)] was grown in the same highly deuterated medium that had been supplemented with excess natural phenylalanine. To make complete heme proton assignments, NMR spectroscopy has been performed for high-resolution structural characterization of [dCPO(heme)] and [dCPO(Phe)] to achieve unambiguous and complete heme proton assignments, which also allows important amino acids close to the heme active center to be determined.

Detection of antibodies directed at M. hyorhinis p37 in the serum of men with newly diagnosed prostate cancer

Background: Recent epidemiologic, genetic, and molecular studies suggest infection and inflammation initiate certain cancers, including cancers of the prostate. Over the past several years, our group has been studying how mycoplasmas could possibly initiate and propagate cancers of the prostate. Specifically, Mycoplasma hyorhinis encoded protein p37 was found to promote invasion of prostate cancer cells and cause changes in growth, morphology and gene expression of these cells to a more aggressive phenotype. Moreover, we found that chronic exposure of benign human prostate cells to M. hyorhinis resulted in significant phenotypic and karyotypic changes that ultimately resulted in the malignant transformation of the benign cells. In this study, we set out to investigate another potential link between mycoplasma and human prostate cancer. Methods: We report the incidence of men with prostate cancer and benign prostatic hyperplasia (BPH) being seropositive for M. hyorhinis. Antibodies to M. hyorhinis were surveyed by a novel indirect enzyme-linked immunosorbent assay (ELISA) in serum samples collected from men presenting to an outpatient Urology clinic for BPH (N = 105) or prostate cancer (N = 114) from 2006-2009. Results: A seropositive rate of 36% in men with BPH and 52% in men with prostate cancer was reported, thus leading us to speculate a possible connection between M. hyorhinis exposure with prostate cancer. Conclusions: These results further support a potential exacerbating role for mycoplasma in the development of prostate cancer.

Notes on sufficient conditions for a graph to be Hamiltonian

The first part of this paper deals with an extension of Dirac's Theorem to directed graphs. It is related to a result often referred to as the Ghouila-Houri Theorem. Here we show that the requirement of being strongly connected in the hypothesis of the Ghouila-Houri Theorem is redundant. The Second part of the paper shows that a condition on the number of edges for a graph to be hamiltonian implies Ore's condition on the degrees of the vertices.

In Dreams Awake: A documentary film about artist Humberto Calzada directed and written by Anabel Leal and Reinaldo Cruz

This flyer promotes the screening of the film "In Dreams Awake", A documentary film about artist Humberto Calzada directed and written by Anabel Leal and Reinaldo Cruz. This event A panel discussion with the artist, as well as the directors and writers of the documentary will followed the film screening. This event was cosponsored by the Frost Art Museum, the Center for the Humanities in an Urban Environment, and WPBT2.

Film Screening "Cubamerican" Directed by José Enrique Pardo

This flyer promotes the screening of the film "Cuban American" directed by José Enrique Pardo. The event was cosponsored by Univision. Screenings of the film were on May 31, 2014 and June 1, 2014.

Mechanisms of Chloroperoxidase-catalyzed Enantioselective Reactions as Probed by Site-directed Mutagenesis and Isotopic Labeling

Chloroperoxidase (CPO) is a heme-containing glycoprotein secreted by the marine fungus Caldariomyces fumago. Chloroperoxidase contains one ferriprotoporphyrin IX prosthetic group per molecule and catalyzes a variety of reactions, such as halogenation, peroxidation and epoxidation. The versatile catalytic activities of CPO coupled with the increasing demands for chiral synthesis have attracted an escalating interest in understanding the mechanistic and structural properties of this enzyme. In order to better understand the mechanisms of CPO-catalyzed enantioselective reactions and to fine-tune the catalytic properties of chloroperoxidase, asparagine 74 (N74) located in the narrow substrate access channel of CPO was replaced by a bulky, nonpolar valine and a polar glutamine using site-directed mutagenesis. The CPO N74 mutants displayed significantly enhanced activity toward nonpolar substrates compared to wild-type CPO as a result of changes in space and polarity of the heme distal environment. More interestingly, N74 mutants showed dramatically decreased chlorination and catalase activity but significantly enhanced epoxidation activity as a consequence of improved kinetic perfection introduced by the mutation as reflected by the favorable changes in kcat and kcat/KM of these reactions. It is also noted that the N74V mutant is capable of decomposing cyanide, the most notorious poison for many hemoproteins, as judged by the unique binding behavior of N74V with potassium cyanide. Histidine 105 (H105) was replaced by a nonpolar amino acid alanine using site-directed mutagenesis. The CPO H105 mutant (H105A) displayed dramatically decreased chlorination and catalase activity possibly because of the decreased polarity in the heme distal environment and loss of the hydrogen bonds between histidine 105 and glutamic acid 183. However, significantly increased enantioselectivity was observed for the epoxidation of bulky styrene derivatives. Furthermore, my study provides strong evidence for the proposed histidine/cysteine ligand switch in chloroperoxidase, providing experimental support for the structure of the 420-nm absorption maximum for a number of carbon monoxide complexes of heme-thiolate proteins. For the NMR study, [dCPO(heme)] was produced using 90% deuterated growth medium with excess heme precursors and [dCPO(Phe)] was grown in the same highly deuterated medium that had been supplemented with excess natural phenylalanine. To make complete heme proton assignments, NMR spectroscopy has been performed for high-resolution structural characterization of [dCPO(heme)] and [dCPO(Phe)] to achieve unambiguous and complete heme proton assignments, which also allows important amino acids close to the heme active center to be determined.