Greedy Approximation with Regard to Bases and General Minimal Systems

*This research was supported by the National Science Foundation Grant DMS 0200187 and by ONR Grant N00014-96-1-1003

SiGMa: Simple Greedy Matching for Aligning Large Knowledge Bases

The Internet has enabled the creation of a growing number of large-scale knowledge bases in a variety of domains containing complementary information. Tools for automatically aligning these knowledge bases would make it possible to unify many sources of structured knowledge and answer complex queries. However, the efficient alignment of large-scale knowledge bases still poses a considerable challenge. Here, we present Simple Greedy Matching (SiGMa), a simple algorithm for aligning knowledge bases with millions of entities and facts. SiGMa is an iterative propagation algorithm which leverages both the structural information from the relationship graph as well as flexible similarity measures between entity properties in a greedy local search, thus making it scalable. Despite its greedy nature, our experiments indicate that SiGMa can efficiently match some of the world's largest knowledge bases with high precision. We provide additional experiments on benchmark datasets which demonstrate that SiGMa can outperform state-of-the-art approaches both in accuracy and efficiency.

Molecular bases of classic galactosemia : searching for new therapeutic strategies

Tese de doutoramento, Farmácia (Biologia Celular e Molecular), Universidade de Lisboa, Faculdade de Farmácia, 2014

O papel do Estado na proteção aos direitos da criança e do adolescente no Brasil: as especificidades da Constituição Federal, do Estatuto da Criança e do Adolescente e da Lei de diretrizes e Bases da Educação

Pós-graduação em Educação - FFC

Structural bases for the interaction and stabilization of the human amino acid transporter LAT2 with its ancillary protein 4F2hc.

Heteromeric amino acid transporters (HATs) are the unique example, known in all kingdoms of life, of solute transporters composed of two subunits linked by a conserved disulfide bridge. In metazoans, the heavy subunit is responsible for the trafficking of the heterodimer to the plasma membrane, and the light subunit is the transporter. HATs are involved in human pathologies such as amino acidurias, tumor growth and invasion, viral infection and cocaine addiction. However structural information about interactions between the heavy and light subunits of HATs is scarce. In this work, transmission electron microscopy and single-particle analysis of purified human 4F2hc/L-type amino acid transporter 2 (LAT2) heterodimers overexpressed in the yeast Pichia pastoris, together with docking analysis and crosslinking experiments, reveal that the extracellular domain of 4F2hc interacts with LAT2, almost completely covering the extracellular face of the transporter. 4F2hc increases the stability of the light subunit LAT2 in detergent-solubilized Pichia membranes, allowing functional reconstitution of the heterodimer into proteoliposomes. Moreover, the extracellular domain of 4F2hc suffices to stabilize solubilized LAT2. The interaction of 4F2hc with LAT2 gives insights into the structural bases for light subunit recognition and the stabilizing role of the ancillary protein in HATs.

Bases metodológicas para un sistema de apoyo a la selección de especies en la restauración de la vegetación

RESUMEN El apoyo a la selección de especies a la restauración de la vegetación en España en los últimos 40 años se ha basado fundamentalmente en modelos de distribución de especies, también llamados modelos de nicho ecológico, que estiman la probabilidad de presencia de las especies en función de las condiciones del medio físico (clima, suelo, etc.). Con esta tesis se ha intentado contribuir a la mejora de la capacidad predictiva de los modelos introduciendo algunas propuestas metodológicas adaptadas a los datos disponibles actualmente en España y enfocadas al uso de los modelos en la selección de especies. No siempre se dispone de datos a una resolución espacial adecuada para la escala de los proyectos de restauración de la vegetación. Sin embrago es habitual contar con datos de baja resolución espacial para casi todas las especies vegetales presentes en España. Se propone un método de recalibración que actualiza un modelo de regresión logística de baja resolución espacial con una nueva muestra de alta resolución espacial. El método permite obtener predicciones de calidad aceptable con muestras relativamente pequeñas (25 presencias de la especie) frente a las muestras mucho mayores (más de 100 presencias) que requería una estrategia de modelización convencional que no usara el modelo previo. La selección del método estadístico puede influir decisivamente en la capacidad predictiva de los modelos y por esa razón la comparación de métodos ha recibido mucha atención en la última década. Los estudios previos consideraban a la regresión logística como un método inferior a técnicas más modernas como las de máxima entropía. Los resultados de la tesis demuestran que esa diferencia observada se debe a que los modelos de máxima entropía incluyen técnicas de regularización y la versión de la regresión logística usada en las comparaciones no. Una vez incorporada la regularización a la regresión logística usando penalización, las diferencias en cuanto a capacidad predictiva desaparecen. La regresión logística penalizada es, por tanto, una alternativa más para el ajuste de modelos de distribución de especies y está a la altura de los métodos modernos con mejor capacidad predictiva como los de máxima entropía. A menudo, los modelos de distribución de especies no incluyen variables relativas al suelo debido a que no es habitual que se disponga de mediciones directas de sus propiedades físicas o químicas. La incorporación de datos de baja resolución espacial proveniente de mapas de suelo nacionales o continentales podría ser una alternativa. Los resultados de esta tesis sugieren que los modelos de distribución de especies de alta resolución espacial mejoran de forma ligera pero estadísticamente significativa su capacidad predictiva cuando se incorporan variables relativas al suelo procedente de mapas de baja resolución espacial. La validación es una de las etapas fundamentales del desarrollo de cualquier modelo empírico como los modelos de distribución de especies. Lo habitual es validar los modelos evaluando su capacidad predictiva especie a especie, es decir, comparando en un conjunto de localidades la presencia o ausencia observada de la especie con las predicciones del modelo. Este tipo de evaluación no responde a una cuestión clave en la restauración de la vegetación ¿cuales son las n especies más idóneas para el lugar a restaurar? Se ha propuesto un método de evaluación de modelos adaptado a esta cuestión que consiste en estimar la capacidad de un conjunto de modelos para discriminar entre las especies presentes y ausentes de un lugar concreto. El método se ha aplicado con éxito a la validación de 188 modelos de distribución de especies leñosas orientados a la selección de especies para la restauración de la vegetación en España. Las mejoras metodológicas propuestas permiten mejorar la capacidad predictiva de los modelos de distribución de especies aplicados a la selección de especies en la restauración de la vegetación y también permiten ampliar el número de especies para las que se puede contar con un modelo que apoye la toma de decisiones. SUMMARY During the last 40 years, decision support tools for plant species selection in ecological restoration in Spain have been based on species distribution models (also called ecological niche models), that estimate the probability of occurrence of the species as a function of environmental predictors (e.g., climate, soil). In this Thesis some methodological improvements are proposed to contribute to a better predictive performance of such models, given the current data available in Spain and focusing in the application of the models to selection of species for ecological restoration. Fine grained species distribution data are required to train models to be used at the scale of the ecological restoration projects, but this kind of data are not always available for every species. On the other hand, coarse grained data are available for almost every species in Spain. A recalibration method is proposed that updates a coarse grained logistic regression model using a new fine grained updating sample. The method allows obtaining acceptable predictive performance with reasonably small updating sample (25 occurrences of the species), in contrast with the much larger samples (more than 100 occurrences) required for a conventional modeling approach that discards the coarse grained data. The choice of the statistical method may have a dramatic effect on model performance, therefore comparisons of methods have received much interest in the last decade. Previous studies have shown a poorer performance of the logistic regression compared to novel methods like maximum entropy models. The results of this Thesis show that the observed difference is caused by the fact that maximum entropy models include regularization techniques and the versions of logistic regression compared do not. Once regularization has been added to the logistic regression using a penalization procedure, the differences in model performance disappear. Therefore, penalized logistic regression may be considered one of the best performing methods to model species distributions. Usually, species distribution models do not consider soil related predictors because direct measurements of the chemical or physical properties are often lacking. The inclusion of coarse grained soil data from national or continental soil maps could be a reasonable alternative. The results of this Thesis suggest that the performance of the models slightly increase after including soil predictors form coarse grained soil maps. Model validation is a key stage of the development of empirical models, such as species distribution models. The usual way of validating is based on the evaluation of model performance for each species separately, i.e., comparing observed species presences or absence to predicted probabilities in a set of sites. This kind of evaluation is not informative for a common question in ecological restoration projects: which n species are the most suitable for the environment of the site to be restored? A method has been proposed to address this question that estimates the ability of a set of models to discriminate among present and absent species in a evaluation site. The method has been successfully applied to the validation of 188 species distribution models used to support decisions on species selection for ecological restoration in Spain. The proposed methodological approaches improve the predictive performance of the predictive models applied to species selection in ecological restoration and increase the number of species for which a model that supports decisions can be fitted.

Propuesta de libro de texto: fundamentos de bases de datos, saber y hacer

Through the years, we have detected a problem in the academic program of Information and Communication Technologies of our University, a recurrent problem in the teaching learning process, accentuated with the associated paradigm to the construction of knowledge by the own pupil. We are specifically referring to the search and assimilation of content inside the book texts about Digital Databases. The work exposed in this paper represents an effort for contributing in the reduction of educational slump in areas related to good design and construction of data banks. The textbook of this research, treats all the thematical content in this area, which are studied in the whole academic program. These and another relevant subjects in the database area are retaken from a simple but fundamentally practical theorical focus, allowing the studying on acquiring a significative learning in an easier and single source way. As a result, we present the almost definitive version of the book which is been tested on pilot groups

Diphenyltin(IV) complexes of the 2-quinolinecarboxaldehyde Schiff bases of S-methyl- and S-benzyldithiocarbazate (Hqaldsme and Hqaldsbz): X-ray crystal structures of Hqaldsme and two conformers of its diphenyltin(IV) complex

New organometallic tin(IV) complexes of the empirical formula Sn(NNS)Ph2Cl (NNS = anionic forms of the 2-quinolinecarboxaldehyde Schiff bases of S-methyl- and S-benzyldithiocarbazate) have been prepared and characterized by IR, electronic, I H NMR and ES mass spectroscopic techniques. The molecular structures of the 2-quinolinecarboxaldehyde Schiff base of S-methyldithiocarbazate (Hqaldsme) and its diphenyltin(IV) complex, Sn(qaldsme)Ph2Cl, have been determined by X-ray diffraction. In the solid state, the ligand remains as the thione tautomer in which the dithiocarbazate chain adopts an E,E configuration and is almost coplanar with the quinoline ring. The Sn(qaldsme)Ph2Cl complex crystallizes in two distinctly different conformationally isomeric forms, each having the same space group but different lattice parameters. X-ray analysis shows that in each polymorph, the tin atom adopts a distorted octahedral geometry with the Schiff base coordinated to it as a uninegatively charged tridentate chelating agent via the quinoline nitrogen atom, the azomethine nitrogen atom and the thiolate sulfur atom. The two phenyl groups occupy axial positions and the chloride ligand occupies the sixth coordination position of the tin atom. The deprotonated ligand adopts an E,E,Z configuration in the complex. (C) 2004 Elsevier Ltd. All rights reserved.

BASES PARA LA CREACION DE UNA BIBLIOTECA INFANTIL ACORDE A LOS RETOS DE LA SOCIEDAD ACTUAL LA EXPERIENCIA DE LA BIBLIOTECA INFANTIL “MIRIAM ALVAREZ BRENES”

Cómo los proyectos deben ir de la mano de un plan de acción concretable que esté acorde con los parámetros básicosconceptuales, fruto de la reflexión del papel que debe cumplir una biblioteca infantil como movilizadora social dentro del ámbito de la sociedad actual, es parte de la temática de la siguiente ponencia.La Escuela de Bibliotecología, Documentación e Información de la Universidad Nacional de Costa Rica, me solicitó explicara un poco como desde nuestra experiencia estamos concretando los procesos de planificación que se deben llevar a cabo para formular y crear un proyecto de extensión comunitaria de una biblioteca infantil.Es importante tener en cuenta el contexto en el qué se sitúa un proceso de planificación y por eso a esta intervención se le ha agregado el título “Bases para la creación de una biblioteca infantil acorde a los retos de la sociedad actual.El concepto de la sociedad actual de la información refleja bastante bien, desde mi punto de vista, los elementos básicos de nuestro entorno social.La sociedad enfrenta un incremento y difusión de la información que dió lugar al término de “sociedad de la información” posteriormente denominada como “sociedad del conocimiento”.Este cambio de terminología lo provocó el hecho que no se trata solo de informarse, sino que es necesario un proceso tanto individual como colectivo de tratamiento de esta información para convertirla en conocimiento. Casi de inmediato comenzamos a percibir que el acceso a lainformación no era suficiente.

Zero- one- and two-dimensional hydrogen-bonded structures in the 1:1 proton-transfer compounds of 4,5-dichlorophthalic acid with the monocyclic heteroaromatic Lewis bases 2-aminopyrimidine, nicotinamide and isonicotinamide

The structures of the anhydrous 1:1 proton-transfer compounds of 4,5-dichlorophthalic acid (DCPA) with the monocyclic heteroaromatic Lewis bases 2-aminopyrimidine, 3-(aminocarboxy) pyridine (nicotinamide) and 4-(aminocarbonyl) pyridine (isonicotinamide), namely 2-aminopyrimidinium 2-carboxy-4,5-dichlorobenzoate C4H6N3+ C8H3Cl2O4- (I), 3-(aminocarbonyl) pyridinium 2-carboxy-4,5-dichlorobenzoate C6H7N2O+ C8H3Cl2O4- (II) and the unusual salt adduct 4-(aminocarbonyl) pyridinium 2-carboxy-4,5-dichlorobenzoate 2-carboxymethyl-4,5-dichlorobenzoic acid (1/1/1) C6H7N2O+ C8H3Cl2O4-.C9H6Cl2O4 (III) have been determined at 130 K. Compound (I) forms discrete centrosymmetric hydrogen-bonded cyclic bis(cation--anion) units having both R2/2(8) and R2/1(4) N-H...O interactions. In compound (II) the primary N-H...O linked cation--anion units are extended into a two-dimensional sheet structure via amide-carboxyl and amide-carbonyl N-H...O interactions. The structure of (III) reveals the presence of an unusual and unexpected self-synthesized methyl monoester of the acid as an adduct molecule giving one-dimensional hydrogen-bonded chains. In all three structures the hydrogen phthalate anions are

Self-advancement blinds the greedy

Review of 'The Alchemist', Queensland Theatre Company, published in The Australian, 2 March 2009.