Maximum Series-Parallel Subgraph

Consider the NP-hard problem of, given a simple graph G, to find a series-parallel subgraph of G with the maximum number of edges. The algorithm that, given a connected graph G, outputs a spanning tree of G, is a 1/2-approximation. Indeed, if n is the number of vertices in G, any spanning tree in G has n-1 edges and any series-parallel graph on n vertices has at most 2n-3 edges. We present a 7/12 -approximation for this problem and results showing the limits of our approach.

Impact of sunlight on the age of onset of bipolar disorder

Bauer M, Glenn T, Alda M, Andreassen OA, Ardau R, Bellivier F, Berk M, Bjella TD, Bossini L, Del Zompo M, Dodd S, Fagiolini A, Frye MA, Gonzalez-Pinto A, Henry C, Kapczinski F, Kliwicki S, Konig B, Kunz M, Lafer B, Lopez-Jaramillo C, Manchia M, Marsh W, Martinez-Cengotitabengoa M, Melle I, Morken G, Munoz R, Nery FG, ODonovan C, Pfennig A, Quiroz D, Rasgon N, Reif A, Rybakowski J, Sagduyu K, Simhandl C, Torrent C, Vieta E, Zetin M, Whybrow PC. Impact of sunlight on the age of onset of bipolar disorder. Bipolar Disord 2012: 14: 654663. (c) 2012 The Authors. Journal compilation (c) 2012 John Wiley & Sons A/S. Objective: Although bipolar disorder has high heritability, the onset occurs during several decades of life, suggesting that social and environmental factors may have considerable influence on disease onset. This study examined the association between the age of onset and sunlight at the location of onset. Method: Data were obtained from 2414 patients with a diagnosis of bipolar I disorder, according to DSM-IV criteria. Data were collected at 24 sites in 13 countries spanning latitudes 6.3 to 63.4 degrees from the equator, including data from both hemispheres. The age of onset and location of onset were obtained retrospectively, from patient records and/or direct interviews. Solar insolation data, or the amount of electromagnetic energy striking the surface of the earth, were obtained from the NASA Surface Meteorology and Solar Energy (SSE) database for each location of onset. Results: The larger the maximum monthly increase in solar insolation at the location of onset, the younger the age of onset (coefficient= -4.724, 95% CI: -8.124 to -1.323, p = 0.006), controlling for each countrys median age. The maximum monthly increase in solar insolation occurred in springtime. No relationships were found between the age of onset and latitude, yearly total solar insolation, and the maximum monthly decrease in solar insolation. The largest maximum monthly increases in solar insolation occurred in diverse environments, including Norway, arid areas in California, and Chile. Conclusion: The large maximum monthly increase in sunlight in springtime may have an important influence on the onset of bipolar disorder.

VVV DR1: The first data release of the Milky Way bulge and southern plane from the near-infrared ESO public survey VISTA variables in the Via Lactea

Context. The ESO public survey VISTA variables in the Via Lactea (VVV) started in 2010. VVV targets 562 sq. deg in the Galactic bulge and an adjacent plane region and is expected to run for about five years. Aims. We describe the progress of the survey observations in the first observing season, the observing strategy, and quality of the data obtained. Methods. The observations are carried out on the 4-m VISTA telescope in the ZYJHK(s) filters. In addition to the multi-band imaging the variability monitoring campaign in the K-s filter has started. Data reduction is carried out using the pipeline at the Cambridge Astronomical Survey Unit. The photometric and astrometric calibration is performed via the numerous 2MASS sources observed in each pointing. Results. The first data release contains the aperture photometry and astrometric catalogues for 348 individual pointings in the ZYJHK(s) filters taken in the 2010 observing season. The typical image quality is similar to 0 ''.9-1 ''.0. The stringent photometric and image quality requirements of the survey are satisfied in 100% of the JHK(s) images in the disk area and 90% of the JHK(s) images in the bulge area. The completeness in the Z and Y images is 84% in the disk, and 40% in the bulge. The first season catalogues contain 1.28 x 10(8) stellar sources in the bulge and 1.68 x 10(8) in the disk area detected in at least one of the photometric bands. The combined, multi-band catalogues contain more than 1.63 x 10(8) stellar sources. About 10% of these are double detections because of overlapping adjacent pointings. These overlapping multiple detections are used to characterise the quality of the data. The images in the JHK(s) bands extend typically similar to 4 mag deeper than 2MASS. The magnitude limit and photometric quality depend strongly on crowding in the inner Galactic regions. The astrometry for K-s = 15-18 mag has rms similar to 35-175 mas. Conclusions. The VVV Survey data products offer a unique dataset to map the stellar populations in the Galactic bulge and the adjacent plane and provide an exciting new tool for the study of the structure, content, and star-formation history of our Galaxy, as well as for investigations of the newly discovered star clusters, star-forming regions in the disk, high proper motion stars, asteroids, planetary nebulae, and other interesting objects.

Mannose-binding lectin and MBL-associated serine protease-2 gene polymorphisms in a Brazilian population from Rio de Janeiro

Mannose-binding lectin (MBL) is a protein able to bind to carbohydrate patterns on pathogen membranes; upon MBL binding, its associated serine protease MBL-associated serine protease type 2 (MASP2) is autoactivated, promoting the activation of complement via the lectin pathway. For both MBL2 and MASP2 genes, the frequencies of polymorphisms are extremely variable between different ethnicities, and this aspect has to be carefully considered when performing genetic studies. While polymorphisms in the MBL-encoding gene (MBL2) have been associated, depending upon ethnicity, with several diseases in different populations, little is known about the distribution of MASP2 gene polymorphisms in human populations. The aim of our study was thus to determine the frequencies of MBL2 (exon 1 and promoter) and MASP2 (p.D371Y) polymorphisms in a Brazilian population from Rio de Janeiro. A total of 294 blood donor samples were genotyped for 27 polymorphisms in the MBL2 gene by direct sequencing of a region spanning from the promoter polymorphism H/L rs11003125 to the rs1800451 polymorphism (at codon 57 in the first exon of the gene). Genotyping for MASP2 p.D371Y was carried out using fluorogenic probes. To our knowledge, this is the first study reporting the prevalence of the MASP2 p.D371Y polymorphism in a Brazilian population. The C allele frequency 39% is something intermediate between the reported 14% in Europeans and 90% in Sub-Saharan Africans. MBL2 polymorphisms frequencies were quite comparable to those previously reported for admixed Brazilians. Both MBL2 and MASP2 polymorphisms frequencies reported in our study for the admixed Brazilian population are somehow intermediate between those reported in Europeans and Africans, reflecting the ethnic composition of the southern Brazilian population, estimated to derive from an admixture of Caucasian (31%), African (34%) and Native American (33%) populations. In conclusion, our population genetic study describes the frequencies of MBL2 and MASP2 functional SNPs in a population from Rio de Janeiro, with the aim of adding new information concerning the distribution of these SNPs in a previously unanalysed Brazilian population, thus providing a new genetic tool for the evaluation of the association of MBL2 and MASP2 functional SNPs with diseases in Brazil, with particular emphasis on the state of Rio de Janeiro.

Performance tests of two small trigeneration pilot plants

Trigeneration systems have been used with advantage in the last years in distributed electricity generation systems as a function of a growth of natural gas pipeline network distribution system, tax incentives, and energy regulation policies. Typically, a trigeneration system is used to produce electrical power simultaneously with supplying heating and cooling load by recovering the combustion products thermal power content that otherwise would be driven to atmosphere. Concerning that, two small scale trigeneration plants have been tested for overall efficiency evaluation and operational comparison. The first system is based on a 30 kW (ISO) natural gas powered microturbine, and the second one uses a 26 kW natural gas powered internal combustion engine coupled to an electrical generator as a prime mover. The stack gases from both machines were directed to a 17.6 kW ammonia-water absorption refrigeration chiller for producing chilled water first and next to a water heat recovery boiler in order to produce hot water. Experimental results are presented along with relevant system operational parameters for appropriate operation including natural gas consumption, net electrical and thermal power production, i.e., hot and cold water production rates, primary energy saving index, and the energy utilization factor over total and partial electrical load operational conditions. (c) 2011 Elsevier Ltd. All rights reserved.

UNIVERSALITY OF RANDOM GRAPHS

We prove that asymptotically (as n -> infinity) almost all graphs with n vertices and C(d)n(2-1/2d) log(1/d) n edges are universal with respect to the family of all graphs with maximum degree bounded by d. Moreover, we provide an efficient deterministic embedding algorithm for finding copies of bounded degree graphs in graphs satisfying certain pseudorandom properties. We also prove a counterpart result for random bipartite graphs, where the threshold number of edges is even smaller but the embedding is randomized.

Modeling and simulation of severe slugging with mass transfer effects

A mathematical model and numerical simulations are presented to investigate the dynamics of gas, oil and water flow in a pipeline-riser system. The pipeline is modeled as a lumped parameter system and considers two switchable states: one in which the gas is able to penetrate into the riser and another in which there is a liquid accumulation front, preventing the gas from penetrating the riser. The riser model considers a distributed parameter system, in which movable nodes are used to evaluate local conditions along the subsystem. Mass transfer effects are modeled by using a black oil approximation. The model predicts the liquid penetration length in the pipeline and the liquid level in the riser, so it is possible to determine which type of severe slugging occurs in the system. The method of characteristics is used to simplify the differentiation of the resulting hyperbolic system of equations. The equations are discretized and integrated using an implicit method with a predictor-corrector scheme for the treatment of the nonlinearities. Simulations corresponding to severe slugging conditions are presented and compared to results obtained with OLGA computer code, showing a very good agreement. A description of the types of severe slugging for the three-phase flow of gas, oil and water in a pipeline-riser system with mass transfer effects are presented, as well as a stability map. (C) 2011 Elsevier Ltd. All rights reserved.

Texture analysis of high resolution MRI allows discrimination between febrile and afebrile initial precipitating injury in mesial temporal sclerosis

A computational pipeline combining texture analysis and pattern classification algorithms was developed for investigating associations between high-resolution MRI features and histological data. This methodology was tested in the study of dentate gyrus images of sclerotic hippocampi resected from refractory epilepsy patients. Images were acquired using a simple surface coil in a 3.0T MRI scanner. All specimens were subsequently submitted to histological semiquantitative evaluation. The computational pipeline was applied for classifying pixels according to: a) dentate gyrus histological parameters and b) patients' febrile or afebrile initial precipitating insult history. The pipeline results for febrile and afebrile patients achieved 70% classification accuracy, with 78% sensitivity and 80% specificity [area under the reader observer characteristics (ROC) curve: 0.89]. The analysis of the histological data alone was not sufficient to achieve significant power to separate febrile and afebrile groups. Interesting enough, the results from our approach did not show significant correlation with histological parameters (which per se were not enough to classify patient groups). These results showed the potential of adding computational texture analysis together with classification methods for detecting subtle MRI signal differences, a method sufficient to provide good clinical classification. A wide range of applications of this pipeline can also be used in other areas of medical imaging. Magn Reson Med, 2012. (c) 2012 Wiley Periodicals, Inc.

FINDING FOSSIL GROUPS: OPTICAL IDENTIFICATION AND X-RAY CONFIRMATION

We report the discovery of 12 new fossil groups (FGs) of galaxies, systems dominated by a single giant elliptical galaxy and cluster-scale gravitational potential, but lacking the population of bright galaxies typically seen in galaxy clusters. These FGs, selected from the maxBCG optical cluster catalog, were detected in snapshot observations with the Chandra X-ray Observatory. We detail the highly successful selection method, with an 80% success rate in identifying 12 FGs from our target sample of 15 candidates. For 11 of the systems, we determine the X-ray luminosity, temperature, and hydrostatic mass, which do not deviate significantly from expectations for normal systems, spanning a range typical of rich groups and poor clusters of galaxies. A small number of detected FGs are morphologically irregular, possibly due to past mergers, interaction of the intra-group medium with a central active galactic nucleus (AGN), or superposition of multiple massive halos. Two-thirds of the X-ray-detected FGs exhibit X-ray emission associated with the central brightest cluster galaxy (BCG), although we are unable to distinguish between AGN and extended thermal galaxy emission using the current data. This sample representing a large increase in the number of known FGs, will be invaluable for future planned observations to determine FG temperature, gas density, metal abundance, and mass distributions, and to compare to normal (non-fossil) systems. Finally, the presence of a population of galaxy-poor systems may bias mass function determinations that measure richness from galaxy counts. When used to constrain power spectrum normalization and Omega(m), these biased mass functions may in turn bias these results.

A tellurium-based cathepsin B inhibitor: Molecular structure, modelling, molecular docking and biological evaluation

The crystallographically determined structure of biologically active 4,4-dichloro-1,3-diphenyl-4-telluraoct-2-en-1-one, 3, shows the coordination geometry for Te to be distorted psi-pentagonal bipyramidal based on a C2OCl3(lone pair) donor set. Notable is the presence of an intramolecular axial Te center dot center dot center dot O (carbonyl) interaction, a design element included to reduce hydrolysis. Raman and molecular modelling studies indicate the persistence of the Te center dot center dot center dot O(carbonyl) interaction in the solution (CHCl3) and gasphases, respectively. Docking studies of 3' (i.e. original 3 less one chloride) with Cathepsin B reveals a change in the configuration about the vinyl C = C bond. i.e. to E from Z (crystal structure). This isomerism allows the optimisation of interactions in the complex which features a covalent Te-SGCys29 bond. Crucially, the E configuration observed for 3' allows for the formation of a hypervalent Te center dot center dot center dot O interaction as well as an O center dot center dot center dot H-O hydrogen bond with the Gly27 and Glu122 residues, respectively. Additional stabilisation is afforded by a combination of interactions spanning the S1, S2, S1' and S2' sub-sites of Cathepsin B. The greater experimental inhibitory activity of 3 compared with analogues is rationalised by the additional interactions formed between 3' and the His110 and His111 residues in the occluding loop, which serve to hinder the entrance to the active site. (C) 2012 Elsevier B.V. All rights reserved.

Cloning and characterization of a novel alternatively spliced transcript of the human CHD7 putative helicase

Abstract Background The CHD7 (Chromodomain Helicase DNA binding protein 7) gene encodes a member of the chromodomain family of ATP-dependent chromatin remodeling enzymes. Mutations in the CHD7 gene are found in individuals with CHARGE, a syndrome characterized by multiple birth malformations in several tissues. CHD7 was identified as a binding partner of PBAF complex (Polybromo and BRG Associated Factor containing complex) playing a central role in the transcriptional reprogramming process associated to the formation of multipotent migratory neural crest, a transient cell population associated with the genesis of various tissues. CHD7 is a large gene containing 38 annotated exons and spanning 200 kb of genomic sequence. Although genes containing such number of exons are expected to have several alternative transcripts, there are very few evidences of alternative transcripts associated to CHD7 to date indicating that alternative splicing associated to this gene is poorly characterized. Findings Here, we report the cloning and characterization by experimental and computational studies of a novel alternative transcript of the human CHD7 (named CHD7 CRA_e), which lacks most of its coding exons. We confirmed by overexpression of CHD7 CRA_e alternative transcript that it is translated into a protein isoform lacking most of the domains displayed by the canonical isoform. Expression of the CHD7 CRA_e transcript was detected in normal liver, in addition to the DU145 human prostate carcinoma cell line from which it was originally isolated. Conclusions Our findings indicate that the splicing event associated to the CHD7 CRA_e alternative transcript is functional. The characterization of the CHD7 CRA_e novel isoform presented here not only sets the basis for more detailed functional studies of this isoform, but, also, contributes to the alternative splicing annotation of the CHD7 gene and the design of future functional studies aimed at the elucidation of the molecular functions of its gene products.

Human Endogenous Retrovirus K(HML-2) Gag and Env specific T-cell responses are not detected in HTLV-I-infected subjects using standard peptide screening methods

Abstract Background An estimated 10–20 million individuals are infected with the retrovirus human T-cell leukemia virus type 1 (HTLV-1). While the majority of these individuals remain asymptomatic, 0.3-4% develop a neurodegenerative inflammatory disease, termed HTLV-1-associated myelopathy/tropical spastic paraparesis (HAM/TSP). HAM/TSP results in the progressive demyelination of the central nervous system and is a differential diagnosis of multiple sclerosis (MS). The etiology of HAM/TSP is unclear, but evidence points to a role for CNS-inflitrating T-cells in pathogenesis. Recently, the HTLV-1-Tax protein has been shown to induce transcription of the human endogenous retrovirus (HERV) families W, H and K. Intriguingly, numerous studies have implicated these same HERV families in MS, though this association remains controversial. Results Here, we explore the hypothesis that HTLV-1-infection results in the induction of HERV antigen expression and the elicitation of HERV-specific T-cells responses which, in turn, may be reactive against neurons and other tissues. PBMC from 15 HTLV-1-infected subjects, 5 of whom presented with HAM/TSP, were comprehensively screened for T-cell responses to overlapping peptides spanning HERV-K(HML-2) Gag and Env. In addition, we screened for responses to peptides derived from diverse HERV families, selected based on predicted binding to predicted optimal epitopes. We observed a lack of responses to each of these peptide sets. Conclusions Thus, although the limited scope of our screening prevents us from conclusively disproving our hypothesis, the current study does not provide data supporting a role for HERV-specific T-cell responses in HTLV-1 associated immunopathology.

Economic optimization method to design telescope irrigation of multiples outlets

In this study is presented an economic optimization method to design telescope irrigation laterals (multidiameter) with regular spaced outlets. The proposed analytical hydraulic solution was validated by means of a pipeline composed of three different diameters. The minimum acquisition cost of the telescope pipeline was determined by an ideal arrangement of lengths and respective diameters for each one of the three segments. The mathematical optimization method based on the Lagrange multipliers provides a strategy for finding the maximum or minimum of a function subject to certain constraints. In this case, the objective function describes the acquisition cost of pipes, and the constraints are determined from hydraulic parameters as length of irrigation laterals and total head loss permitted. The developed analytical solution provides the ideal combination of each pipe segment length and respective diameter, resulting in a decreased of the acquisition cost.

Long-term effects of oil pollution in mangrove forests (Baixada Santista, Southeast Brazil) detected using a GIS-based multitemporal analysis of aerial photographs

Oil spills are potential threats to the integrity of highly productive coastal wetlands, such as mangrove forests. In October 1983, a mangrove area of nearly 300 ha located on the southeastern coast of Brazil was impacted by a 3.5 million liter crude oil spill released by a broken pipeline. In order to assess the long-term effects of oil pollution on mangrove vegetation, we carried out a GIS-based multitemporal analysis of aerial photographs of the years 1962, 1994, 2000 and 2003. Photointerpretation, visual classification, class quantification, ground-truth and vegetation structure data were combined to evaluate the oil impact. Before the spill, the mangroves exhibited a homogeneous canopy and well-developed stands. More than ten years after the spill, the mangrove vegetation exhibited three distinct zones reflecting the long-term effects of the oil pollution. The most impacted zone (10.5 ha) presented dead trees, exposed substrate and recovering stands with reduced structural development. We suggest that the distinct impact and recovery zones reflect the spatial variability of oil removal rates in the mangrove forest. This study identifies the multitemporal analysis of aerial photographs as a useful tool for assessing a system's capacity for recovery and monitoring the long-term residual effects of pollutants on vegetation dynamics, thus giving support to mangrove forest management and conservation.

Update on the status of the Space Telescope Imaging Spectrograph onboard the Hubble Space Telescope

The Space Telescope Imaging Spectrograph (STIS) has been on orbit for approximately 16 years as one of the 2nd generation instruments on the Hubble Space Telescope (HST). Its operations were interrupted by an electronics failure in 2004, but STIS was successfully repaired in May 2009 during Service Mission 4 (SM4) allowing it to resume science observations. The Instrument team continues to monitor its performance and work towards improving the quality of its products. Here we present updated information on the status of the FUV and NUV MAMA and the CCD detectors onboard STIS and describe recent changes to the STIS calibration pipeline. We also discuss the status of efforts to apply a pixel-based correction for charge transfer inefficiency (CTI) effects to STIS CCD data. These techniques show promise for ameliorating the effects of ongoing radiation damage on the quality of STIS CCD data.