Least square projection: A fast high-precision multidimensional projection technique and its application to document mapping

The problem of projecting multidimensional data into lower dimensions has been pursued by many researchers due to its potential application to data analyses of various kinds. This paper presents a novel multidimensional projection technique based on least square approximations. The approximations compute the coordinates of a set of projected points based on the coordinates of a reduced number of control points with defined geometry. We name the technique Least Square Projections ( LSP). From an initial projection of the control points, LSP defines the positioning of their neighboring points through a numerical solution that aims at preserving a similarity relationship between the points given by a metric in mD. In order to perform the projection, a small number of distance calculations are necessary, and no repositioning of the points is required to obtain a final solution with satisfactory precision. The results show the capability of the technique to form groups of points by degree of similarity in 2D. We illustrate that capability through its application to mapping collections of textual documents from varied sources, a strategic yet difficult application. LSP is faster and more accurate than other existing high-quality methods, particularly where it was mostly tested, that is, for mapping text sets.

One-dimensional trapped atoms: critical coupling parameter and critical number of particles

In this paper we consider the case of a Bose gas in low dimension in order to illustrate the applicability of a method that allows us to construct analytical relations, valid for a broad range of coupling parameters, for a function which asymptotic expansions are known. The method is well suitable to investigate the problem of stability of a collection of Bose particles trapped in one- dimensional configuration for the case where the scattering length presents a negative value. The eigenvalues for this interacting quantum one-dimensional many particle system become negative when the interactions overcome the trapping energy and, in this case, the system becomes unstable. Here we calculate the critical coupling parameter and apply for the case of Lithium atoms obtaining the critical number of particles for the limit of stability.

Auriculo-condylar syndrome: mapping of a first locus and evidence for genetic heterogeneity

Auriculo-condylar syndrome (ACS), an autosomal dominant disorder of first and second pharyngeal arches, is characterized by malformed ears (`question mark ears`), prominent cheeks, microstomia, abnormal temporomandibular joint, and mandibular condyle hypoplasia. Penetrance seems to be complete, but there is high inter-and intra-familial phenotypic variation, with no evidence of genetic heterogeneity. We herein describe a new multigeneration family with 11 affected individuals (F1), in whom we confirm intra-familial clinical variability. Facial asymmetry, a clinical feature not highlighted in other ACS reports, was highly prevalent among the patients reported here. The gene responsible for ACS is still unknown and its identification will certainly contribute to the understanding of human craniofacial development. No chromosomal rearrangements have been associated with ACS, thus mapping and positional cloning is the best approach to identify this disease gene. To map the ACS gene, we conducted linkage analysis in two large ACS families, F1 and F2 (F2; reported elsewhere). Through segregation analysis, we first excluded three known loci associated with disorders of first and second pharyngeal arches (Treacher Collins syndrome, oculo-auriculo-vertebral spectrum, and Townes-Brocks syndrome). Next, we performed a wide genome search and we observed evidence of linkage to 1p21.1-q23.3 in F2 (LOD max 3.01 at theta = 0). Interestingly, this locus was not linked to the phenotype segregating in F1. Therefore, our results led to the mapping of a first locus of ACS (ACS1) and also showed evidence for genetic heterogeneity, suggesting that there are at least two loci responsible for this phenotype.

SIZE AS A LINE OF LEAST RESISTANCE II: DIRECT SELECTION ON SIZE OR CORRELATED RESPONSE DUE TO CONSTRAINTS?

Evolutionary change in New World Monkey (NWM) skulls occurred primarily along the line of least resistance defined by size (including allometric) variation (g(max)). Although the direction of evolution was aligned with this axis, it was not clear whether this macroevolutionary pattern results from the conservation of within population genetic covariance patterns (long-term constraint) or long-term selection along a size dimension, or whether both, constraints and selection, were inextricably involved. Furthermore, G-matrix stability can also be a consequence of selection, which implies that both, constraints embodied in g(max) and evolutionary changes observed on the trait averages, would be influenced by selection Here, we describe a combination of approaches that allows one to test whether any particular instance of size evolution is a correlated by-product due to constraints (g(max)) or is due to direct selection on size and apply it to NWM lineages as a case study. The approach is based on comparing the direction and amount of evolutionary change produced by two different simulated sets of net-selection gradients (beta), a size (isometric and allometric size) and a nonsize set. Using this approach it is possible to distinguish between the two hypotheses (indirect size evolution due to constraints or direct selection on size), because although both may produce an evolutionary response aligned with g(max), the amount of change produced by random selection operating through the variance/covariance patterns (constraints hypothesis) will be much smaller than that produced by selection on size (selection hypothesis). Furthermore, the alignment of simulated evolutionary changes with g(max) when selection is not on size is not as tight as when selection is actually on size, allowing a statistical test of whether a particular observed case of evolution along the line of least resistance is the result of selection along it or not. Also, with matrix diagonalization (principal components [PC]) it is possible to calculate directly the net-selection gradient on size alone (first PC [PC1]) by dividing the amount of phenotypic difference between any two populations by the amount of variation in PC1, which allows one to benchmark whether selection was on size or not

Characterisation of anthracyclines from a cosmomycin D-producing species of Streptomyces by collisionally-activated dissociation and ion mobility mass spectrometry

Cultures of cosmomycin D-producing Streptomyces olindensis ICB20 that were propagated for many generations underwent mutations that resulted in production of a range of related anthracyclines by the bacteria. The anthracyclines that retained the two trisaccharide chains of the parent compound were separated by HPLC. Exact mass determination of these compounds revealed that they differed from cosmomycin D (CosD) in that they contained one to three fewer oxygen atoms (loss of hydroxyl groups). Some of the anthracyclines that were separated by HPLC had the same mass. The location from which the hydroxyl groups had been lost relative to CosD (on the aglycone and/or on the sugar residues) was probed by collisionally-activated dissociation using an electrospray ionisation linear quadrupole ion trap mass spectrometer. The presence of anthracyclines with the same mass, but different structure, was confirmed using an electrospray ionisation travelling wave ion mobility mass spectrometer.

Semantic mapping using mobile robots

Robotic mapping is the process of automatically constructing an environment representation using mobile robots. We address the problem of semantic mapping, which consists of using mobile robots to create maps that represent not only metric occupancy but also other properties of the environment. Specifically, we develop techniques to build maps that represent activity and navigability of the environment. Our approach to semantic mapping is to combine machine learning techniques with standard mapping algorithms. Supervised learning methods are used to automatically associate properties of space to the desired classification patterns. We present two methods, the first based on hidden Markov models and the second on support vector machines. Both approaches have been tested and experimentally validated in two problem domains: terrain mapping and activity-based mapping.

Automatically linking live experiences captured with a ubiquitous infrastructure

Ubiquitous computing aims at providing services to users in everyday environments such as the home. One research theme in this area is that of building capture and access applications which support information to be recorded ( captured) during a live experience toward automatically producing documents for review (accessed). The recording demands instrumented environments with devices such as microphones, cameras, sensors and electronic whiteboards. Since each experience is usually related to many others ( e. g. several meetings of a project), there is a demand for mechanisms supporting the automatic linking among documents relative to different experiences. In this paper we present original results relative to the integration of our previous efforts in the Infrastructure for Capturing, Accessing, Linking, Storing and Presenting information (CALiSP). Ubiquitous computing aims at providing services to users in everyday environments such as the home. One research theme in this area is that of building capture and access applications which support information to be recorded (captured) during a live experience toward automatically producing documents for review (accessed). The recording demands instrumented environments with devices such as microphones, cameras, sensors and electronic whiteboards. Since each experience is usually related to many others (e.g. several meetings of a project), there is a demand for mechanisms supporting the automatic linking among documents relative to different experiences. In this paper we present original results relative to the integration of our previous efforts in the Infrastructure for Capturing, Accessing, Linking, Storing and Presenting information (CALiSP).

Using metrics from complex networks to evaluate machine translation

Establishing metrics to assess machine translation (MT) systems automatically is now crucial owing to the widespread use of MT over the web. In this study we show that such evaluation can be done by modeling text as complex networks. Specifically, we extend our previous work by employing additional metrics of complex networks, whose results were used as input for machine learning methods and allowed MT texts of distinct qualities to be distinguished. Also shown is that the node-to-node mapping between source and target texts (English-Portuguese and Spanish-Portuguese pairs) can be improved by adding further hierarchical levels for the metrics out-degree, in-degree, hierarchical common degree, cluster coefficient, inter-ring degree, intra-ring degree and convergence ratio. The results presented here amount to a proof-of-principle that the possible capturing of a wider context with the hierarchical levels may be combined with machine learning methods to yield an approach for assessing the quality of MT systems. (C) 2010 Elsevier B.V. All rights reserved.

Empirical analysis of the Lieb-Oxford bound in ions and molecules

Universal properties of the Coulomb interaction energy apply to all many-electron systems. Bounds on the exchange-correlation energy, in particular, are important for the construction of improved density functionals. Here we investigate one such universal property-the Lieb-Oxford lower bound-for ionic and molecular systems. In recent work [J Chem Phys 127, 054106 (2007)], we observed that for atoms and electron liquids this bound may be substantially tightened. Calculations for a few ions and molecules suggested the same tendency, but were not conclusive due to the small number of systems considered. Here we extend that analysis to many different families of ions and molecules, and find that for these, too, the bound can be empirically tightened by a similar margin as for atoms and electron liquids. Tightening the Lieb-Oxford bound will have consequences for the performance of various approximate exchange-correlation functionals. (C) 2008 Wiley Periodicals Inc.

Influenza virus vaccination in kidney transplant recipients: serum antibody response to different immunosuppressive drugs

Introduction: This study prospectively accessed the immune response to the inactivated influenza vaccine in renal transplant recipients receiving either azathioprine or mycophenolate mofetil (MMF). Side effects were investigated. Methods: Sixty-nine patients received one dose of inactivated trivalent influenza vaccine. Antihemagglutinin (HI) antibody response against each strain was measured before and one to six months after vaccination. Results: Geometric mean HI antibody titers for H1N1 and H3N2 strains increased from 2.57 and 2.44 to 13.45 (p = 0.001) and 7.20 (p < 0.001), respectively. Pre- and post-vaccination protection rates for H1N1 and H3N2 increased from 8.7% to 49.3% (p < 0.001); and 36.3% (p < 0.001) and seroconversion rates were 36% and 25.3%, respectively. There was no response to influenza B. The use of MMF reduced the H1N1 and H3N2 protection rates and the seroconversion rate for the H1N1 strain when compared with the use of azathioprine, and subjects transplanted less than 87 months also had inferior antibody response. Adverse events were mild and there were no change on renal function post-vaccination. Conclusion: Renal transplant patients vaccinated against influenza responded with antibody production for in. uenza A virus strains, but not for in. uenza B. Use of MMF and shorter time from transplantation decreased the immune response to the vaccine.

Detection and Characterization of Cholesterol-Oxidized Products Using HPLC Coupled to Dopant Assisted Atmospheric Pressure Photoionization Tandem Mass Spectrometry

Oxidation of cholesterol (Ch) by a variety of reactive oxygen species gives rise mainly to hydroperoxides and aldehydes. Despite the growing interest in Ch-oxidized products, the detection and characterization of these products is still a matter of concern. In this work, the main Ch-oxidized products, namely, 3 beta-hydroxycholest-5-ene-7 alpha-hydroperoxide (7 alpha-OOH), 3 beta-5 alpha-cholest-6-ene-5-hydroperoxide (5 alpha-OOH), 3 beta-hydroxycholest-4-ene-6 alpha-hydroperoxide (6 alpha-OOH), 3 beta-hydroxycholest-4-ene-6 beta-hydroperoxide (6 beta-OOH), and 3 beta-hydroxy-5 beta-hydroxy-B-norcholestane-6 beta-carboxaldehyde (ChAld), were detected in the same analysis using high-performance liquid chromatography (HPLC) coupled to dopant assisted atmospheric pressure photoionization tandem mass spectrometry. The use of selected reaction monitoring mode (SRM) allowed a sensitive detection of each oxidized product, while the enhanced product ion mode (EPI) helped to improve the confidence of the analyses. Isotopic labeling experiments enabled one to elucidate mechanistic features during fragmentation processes. The characteristic fragmentation pattern of Ch-oxidized products is the consecutive loss of 1120 molecules, yielding cationic fragments at m/z 401, 383, and 365. Homolytic scissions of the peroxide bond are also seen. With (18)O-labeling approach, it was possible to establish a fragmentation order for each isomer. The SRM transitions ratio along with EPI and (18)O-labeled experiments give detailed information about differences for water elimination, allowing a proper discrimination between the isomers:Phis is of special interest considering the emerging role of Ch-oxidized products in the development of diseases.