Algorithms for Maximum Independent Set in Convex Bipartite Graphs

A bipartite graph G = (V, W, E) is convex if there exists an ordering of the vertices of W such that, for each v. V, the neighbors of v are consecutive in W. We describe both a sequential and a BSP/CGM algorithm to find a maximum independent set in a convex bipartite graph. The sequential algorithm improves over the running time of the previously known algorithm and the BSP/CGM algorithm is a parallel version of the sequential one. The complexity of the algorithms does not depend on |W|.

Solvation in Pure Liquids: What Can Be Learned from the Use of Pairs of Indicators?

The solvation of six solvatochromic probes in a large number of solvents (33-68) was examined at 25 degrees C. The probes employed were the following: 2,6-diphenyl-4-(2,4,6-triphenylpyridinium-1-yl) phenolate (RB); 4-[(E)2-(1-methylpyridinium-4-yl)ethenyl] phenolate, MePM; 1-methylquinolinium-8-olate, QB; 2-bromo-4-[(E)-2-(1-methylpyridinium-4-yl)ethenyl] phenolate, MePMBr, 2,6-dichloro-4-(2,4,6-triphenyl pyridinium-1-yl) phenolate (WB); and 2,6-dibromo-4-[(E)-2-(1-methylpyridinium-4-yl)ethenyl] phenolate, MePMBr(2), respectively. Of these, MePMBr is a novel compound. They can be grouped in three pairs, each with similar pK(a) in water but with different molecular properties, for example, lipophilicity and dipole moment. These pairs are formed by RB and MePM; QB and MePMBr; WB and MePMBr(2), respectively. Theoretical calculations were carried out in order to calculate their physicochemical properties including bond lengths, dihedral angles, dipole moments, and wavelength of absorption of the intramolecular charge-transfer band in four solvents, water, methanol, acetone, and DMSO, respectively. The data calculated were in excellent agreement with available experimental data, for example, bond length and dihedral angles. This gives credence to the use of the calculated properties in explaining the solvatochromic behaviors observed. The dependence of an empirical solvent polarity scale E(T)(probe) in kcal/mol on the physicochemical properties of the solvent (acidity, basicity, and dipolarity/polarizability) and those of the probes (pK(a), and dipole moment) was analyzed by using known multiparameter solvation equations. For each pair of probes, values of E(T)(probe) (for example, E(T)(MePM) versus E(T)(RB)) were found to be linearly correlated with correlation coefficients, r, between 0.9548 and 0.9860. For the mercyanine series, the values of E(T)(probe) also correlated linearly, with (r) of 0.9772 (MePMBr versus MePM) and 0.9919 (MePMBr(2) versus MePM). The response of each pair of probes (of similar pK(a)) to solvent acidity is the same, provided that solute-solvent hydrogen-bonding is not seriously affected by steric crowding (as in case of RB). We show, for the first time, that the response to solvent dipolarity/polarizability is linearly correlated to the dipole moment of the probes. The successive introduction of bromine atoms in MePM (to give MePMBr, then MePMBr(2)) leads to the following linear decrease: pK(a) in water, length of the phenolate oxygen-carbon bond, length of the central ethylenic bond, susceptibility to solvent acidity, and susceptibility to solvent dipolarity/polarizability. Thus studying the solvation of probes whose molecular structures are varied systematically produces a wealth of information on the effect of solute structure on its solvation. The results of solvation of the present probes were employed in order to test the goodness of fit of two independent sets of solvent solvatochromic parameters.

Subclinical thyroid dysfunctions are independent risk factors for mortality in a 7.5-year follow-up: the Japanese-Brazilian thyroid study

Objective: The currently available data concerning the influence of subclinical thyroid disease (STD) on morbidity and mortality are conflicting. Our objective was to investigate the relationships between STD and cardiometabolic profile and cardiovascular disease at baseline, as well as with all-cause and cardiovascular mortality in a 7.5-year follow-up. Design: Prospective, observational study. Methods: An overall of 1110 Japanese-Brazilians aged above 30 years, free of thyroid disease, and not taking thyroid medication at baseline were studied. In a cross-sectional analysis, we investigated the prevalence of STD and its relationship with cardiometabolic profile and cardiovascular disease. All-cause and cardiovascular mortality rates were assessed for participants followed for up to 7.5 years. Association between STD and mortality was drawn using multivariate analysis, adjusting for potential confounders. Results: A total of 913 (82.3%) participants had euthyroidism, 99 (8.7%) had subclinical hypothyroidism, and 69 (6.2%) had subclinical hyperthyroidism. At baseline, no association was found between STD and cardiometabolic profile or cardiovascular disease. Multivariate-adjusted hazard ratios (HRs (95% confidence interval)) for all-cause mortality were significantly higher for individuals with both subclinical hyperthyroidism (HR, 3.0 (1.5-5.9); n=14) and subclinical hypothyroidism (HR, 2.3 (1.2-4.4); n=13) than for euthyroid subjects. Cardiovascular mortality was significantly associated with subclinical hyperthyroidism (HR, 3.3 (1.4-7.5); n=8), but not with subclinical hypothyroidism (HR, 1.6 (0.6-4.2); n=5). Conclusion: In the Japanese-Brazilian population, subclinical hyperthyroidism is an independent risk factor for all-cause and cardiovascular mortality, while subclinical hypothyroidism is associated with all-cause mortality.

Comparing species and measures of landscape structure as indicators of conservation importance

P>1. The use of indicators to identify areas of conservation importance has been challenged on several grounds, but nonetheless retains appeal as no more parsimonious approach exists. Among the many variants, two indicator strategies stand out: the use of indicator species and the use of metrics of landscape structure. While the first has been thoroughly studied, the same cannot be said about the latter. We aimed to contrast the relative efficacy of species-based and landscape-based indicators by: (i) comparing their ability to reflect changes in community integrity at regional and landscape spatial scales, (ii) assessing their sensitivity to changes in data resolution, and (iii) quantifying the degree to which indicators that are generated in one landscape or at one spatial scale can be transferred to additional landscapes or scales. 2. We used data from more than 7000 bird captures in 65 sites from six 10 000-ha landscapes with different proportions of forest cover in the Atlantic Forest of Brazil. Indicator species and landscape-based indicators were tested in terms of how effective they were in reflecting changes in community integrity, defined as deviations in bird community composition from control areas. 3. At the regional scale, indicator species provided more robust depictions of community integrity than landscape-based indicators. At the landscape scale, however, landscape-based indicators performed more effectively, more consistently and were also more transferable among landscapes. The effectiveness of high resolution landscape-based indicators was reduced by just 12% when these were used to explain patterns of community integrity in independent data sets. By contrast, the effectiveness of species-based indicators was reduced by 33%. 4. Synthesis and applications. The use of indicator species proved to be effective; however their results were variable and sensitive to changes in scale and resolution, and their application requires extensive and time-consuming field work. Landscape-based indicators were not only effective but were also much less context-dependent. The use of landscape-based indicators may allow the rapid identification of priority areas for conservation and restoration, and indicate which restoration strategies should be pursued, using remotely sensed imagery. We suggest that landscape-based indicators might often be a better, simpler, and cheaper strategy for informing decisions in conservation.

Independent fusions and recent origins of sex chromosomes in the evolution and diversification of glass knife fishes (Eigenmannia)

The genus Eigenmannia comprises several species groups that display a surprising variety of diploid chromosome numbers and sex-determining systems. In this study, hypotheses regarding phylogenetic relationships and karyotype evolution were investigated using a combination of molecular and cytogenetic methods. Phylogenetic relationships were analyzed for 11 cytotypes based on sequences from five mitochondrial DNA regions. Parsimony-based character mapping of sex chromosomes confirms previous suggestions of multiple origins of sex chromosomes. Molecular cytogenetic analyses involved chromosome painting using probes derived from whole sex chromosomes from two taxa that were hybridized to metaphases of their respective sister cytotypes. These analyses showed that a multiple XY system evolved recently (<7 mya) by fusion. Furthermore, one of the chromosomes that fused to form the neo-Y chromosome is fused independently to another chromosome in the sister cytotype. This may constitute an efficient post-mating barrier and might imply a direct function of sex chromosomes in the speciation processes in Eigenmannia. The other chromosomal sex-determination system investigated is shown to have differentiated by an accumulation of heterochromatin on the X chromosome. This has occurred in the past 0.6 my, and is the most recent chromosomal sex-determining system described to date. These results show that the evolution of sex-determining systems can proceed very rapidly. Heredity (2011) 106, 391-400; doi:10.1038/hdy.2010.82; published online 23 June 2010

Celecoxib prevents tumor growth in an animal model by a COX-2 independent mechanism

Nonsteroidal antiinflammatory drugs (NSAIDs) have been shown to reduce cell growth in several tumors. Among these possible antineoplastic drugs are cyclooxygenase-2 (COX-2)-selective drugs, such as celecoxib, in which antitumoral mechanisms were evaluated in rats bearing Walker-256 (W256) tumor. W256 carcinosarcoma cells were inoculated subcutaneously (10(7) cells/rat) in rats submitted to treatment with celecoxib (25 mg kg(-1)) or vehicle for 14 days. Tumor growth, body-weight gain, and survival data were evaluated. The mechanisms, such as COX-2 expression and activity, oxidative stress, by means of enzymes and lipoperoxidation levels, and apoptosis mediators were also investigated. A reduction in tumor growth and an increased weight gain were observed. Celecoxib provided a higher incidence of survival compared with the control group. Cellular effects are probably COX-2 independent, because neither enzyme expression nor its activity, measured by tumoral PGE(2), showed significant difference between groups. It is probable that this antitumor action is dependent on an apoptotic way, which has been evaluated by the expression of the antiapoptotic protein Bcl-xL, in addition to the cellular changes observed by electronic microscopy. Celecoxib has also a possible involvement with redox homeostasis, because its administration caused significant changes in the activity of oxidative enzymes, such as catalase and superoxide dismutase. These results confirm the antitumor effects of celecoxib in W256 cancer model, contributing to elucidating its antitumoral mechanism and corroborating scientific literature about its effect on other types of cancer.

Hydrogen peroxide is a novel mediator of inflammatory hyperalgesia, acting via transient receptor potential vanilloid 1-dependent and independent mechanisms

Inflammatory diseases associated with pain are often difficult to treat in the clinic due to insufficient understanding of the nociceptive pathways involved. Recently, there has been considerable interest in the role of reactive oxygen species (ROS) in inflammatory disease, but little is known of the role of hydrogen peroxide (H(2)O(2)) in hyperalgesia. In the present study, intraplantar injection of H(2)O(2)-induced a significant dose- and time-dependent mechanical and thermal hyperalgesia in the mouse hind paw, with increased c-fos activity observed in the dorsal horn of the spinal cord. H(2)O(2) also induced significant nociceptive behavior Such as increased paw licking and decreased body liftings. H(2)O(2) levels were significantly raised in the carrageenan-induced hind paw inflammation model, showing that this ROS is produced endogenously in a model of inflammation. Moreover, superoxide dismutase and catalase significantly reduced carrageenan-induced mechanical and thermal hyperalgesia, providing evidence of a functionally significant endogenous role. Thermal, but not mechanical, hyperalgesia in response to H(2)O(2) (i.pl.) Was longer lasting in TRPV1 wild type mice compared to TRPV1 knockouts. It is unlikely that downstream lipid peroxidation was increased by H(2)O(2). In conclusion, we demonstrate a notable effect of H(2)O(2) in mediating inflammatory hyperalgesia, thus highlighting H(2)O(2) removal as a novel therapeutic target for anti-hyperalgesic drugs in the clinic. (C) 2008 International Association for the Study of Pain. Published by Elsevier B.V. All rights reserved.

Phylogenetic Analyses Based on Small Subunit rRNA and Glycosomal Glyceraldehyde-3-Phosphate Dehydrogenase Genes and Ultrastructural Characterization of Two Snake Trypanosomes: Trypanosoma serpentis n. sp from Pseudoboa nigra and Trypanosoma cascavelli from Crotalus durissus terrificus

We sequenced the small subunit (SSU) rRNA and glycosomal glyceraldehyde-3-phosphate dehydrogenase (gGAPDH) genes of two trypanosomes isolated from the Brazilian snakes Pseudoboa nigra and Crotalus durissus terrificus. Trypanosomes were cultured and their morphometrical and ultrastructural features were characterized by light microscopy and scanning and transmission electron microscopy. Phylogenetic trees inferred using independent or combined SSU rRNA and gGAPDH data sets always clustered the snake trypanosomes together in a clade closest to lizard trypanosomes, forming a strongly supported monophyletic assemblage (i.e. lizard-snake clade). The positioning in the phylogenetic trees and the barcoding based on the variable V7-V8 region of the SSU rRNA, which showed high sequence divergences, allowed us to classify the isolates from distinct snake species as separate species. The isolate from P. nigra is described as a new species, Trypanosoma serpentis n. sp., whereas the isolate from C. d. terrificus is redescribed here as Trypanosoma cascavelli.

Regulation of Catalase-Peroxidase KatG Is OxyR Dependent and Fur Independent in Caulobacter crescentus

Most organisms that grow in the presence of oxygen possess catalases and/or peroxidases, which are necessary for scavenging the H(2)O(2) produced by aerobic metabolism. In this work we investigate the pathways that regulate the Caulobacter crescentus katG gene, encoding the only enzyme with catalase-peroxidase function in this bacterium. The transcriptional start site of the katG gene was determined, showing a short 5` untranslated region. The katG regulatory region was mapped by serial deletions, and the results indicate that there is a single promoter, which is responsible for induction at stationary phase. An oxyR mutant strain was constructed; it showed decreased katG expression, and no KatG protein or catalase-peroxidase activity was detected in stationary-phase cell extracts, implying that OxyR is the main positive regulator of the C. crescentus katG gene. Purified OxyR protein bound to the katG regulatory region between nucleotides -42 and -91 from the transcription start site, as determined by a DNase I footprinting assay, and a canonical OxyR binding site was found in this region. Moreover, OxyR binding was shown to be redox dependent, given that only oxidized proteins bound adjacent to the -35 sequence of the promoter and the katG P1 promoter was activated by OxyR in an H(2)O(2)-dependent manner. On the other hand, this work showed that the iron-responsive regulator Fur does not regulate C. crescentus katG, since a fur mutant strain presented wild-type levels of katG transcription and catalase-peroxidase production and activity, and the purified Fur protein was not able to bind to the katG regulatory region.

Clopidogrel, independent of the vascular P2Y(12) receptor, improves arterial function in small mesenteric arteries from Angll-hypertensive rats

The P2Y(12) receptor antagonist clopidogrel blocks platelet aggregation, improves systemic endothelial nitric oxide bioavailability and has anti-inflammatory effects. Since P2Y(12) receptors have been identified in the vasculature, we hypothesized that clopidogrel ameliorates Angll (angiotensin II)-induced vascular functional changes by blockade of P2Y(12) receptors in the vasculature. Male Sprague Dawley rats were infused with Angll (60 ng/min) or vehicle for 14 days. The animals were treated with clopidogrel (10 mg . kg(-1) of body weight . day(-1)) or vehicle. Vascular reactivity was evaluated in second-order mesenteric arteries. Clopidogrel treatment did not change systolic blood pressure [(mmHg) control-vehicle, 117 +/- 7.1 versus control-clopidogrel, 125 +/- 4.2; Angll vehicle, 197 +/- 10.7 versus Angll clopidogrel, 198 +/- 5.2], but it normalized increased phenylephrine-induced vascular contractions [(%KCI) vehicle-treated, 182.2 +/- 18% versus clopidogrel, 133 +/- 14%), as well as impaired vasodilation to acetylcholine [(%) vehicle-treated, 71.7 +/- 2.2 versus clopidogrel, 85.3 +/- 2.8) in Angll-treated animals. Vascular expression of P2Y(12) receptor was determined by Western blot. Pharmacological characterization of vascular P2Y(12) was performed with the P2Y(12) agonist 2-MeS-ADP [2-(methylthio) adenosine 5`-trihydrogen diphosphate trisodium]. Although 2-MeS-ADP induced endothelium-dependent relaxation [(Emax %) = 71 +/- 12%) as well as contractile vascular responses (Emax % = 83 +/- 12%), these actions are not mediated by P2Y(12) receptor activation. 2-MeS-ADP produced similar vascular responses in control and Angll rats. These results indicate potential effects of clopidogrel, such as improvement of hypertension-related vascular functional changes that are not associated with direct actions of clopidogrel in the vasculature, supporting the concept that activated platelets contribute to endothelial dysfunction, possibly via impaired nitric oxide bioavailability.

An incremental space to visualize dynamic data sets

In Information Visualization, adding and removing data elements can strongly impact the underlying visual space. We have developed an inherently incremental technique (incBoard) that maintains a coherent disposition of elements from a dynamic multidimensional data set on a 2D grid as the set changes. Here, we introduce a novel layout that uses pairwise similarity from grid neighbors, as defined in incBoard, to reposition elements on the visual space, free from constraints imposed by the grid. The board continues to be updated and can be displayed alongside the new space. As similar items are placed together, while dissimilar neighbors are moved apart, it supports users in the identification of clusters and subsets of related elements. Densely populated areas identified in the incSpace can be efficiently explored with the corresponding incBoard visualization, which is not susceptible to occlusion. The solution remains inherently incremental and maintains a coherent disposition of elements, even for fully renewed sets. The algorithm considers relative positions for the initial placement of elements, and raw dissimilarity to fine tune the visualization. It has low computational cost, with complexity depending only on the size of the currently viewed subset, V. Thus, a data set of size N can be sequentially displayed in O(N) time, reaching O(N (2)) only if the complete set is simultaneously displayed.

Two-Phase Mapping for Projecting Massive Data Sets

Most multidimensional projection techniques rely on distance (dissimilarity) information between data instances to embed high-dimensional data into a visual space. When data are endowed with Cartesian coordinates, an extra computational effort is necessary to compute the needed distances, making multidimensional projection prohibitive in applications dealing with interactivity and massive data. The novel multidimensional projection technique proposed in this work, called Part-Linear Multidimensional Projection (PLMP), has been tailored to handle multivariate data represented in Cartesian high-dimensional spaces, requiring only distance information between pairs of representative samples. This characteristic renders PLMP faster than previous methods when processing large data sets while still being competitive in terms of precision. Moreover, knowing the range of variation for data instances in the high-dimensional space, we can make PLMP a truly streaming data projection technique, a trait absent in previous methods.

Robust linear mixed models with skew-normal independent distributions from a Bayesian perspective

Linear mixed models were developed to handle clustered data and have been a topic of increasing interest in statistics for the past 50 years. Generally. the normality (or symmetry) of the random effects is a common assumption in linear mixed models but it may, sometimes, be unrealistic, obscuring important features of among-subjects variation. In this article, we utilize skew-normal/independent distributions as a tool for robust modeling of linear mixed models under a Bayesian paradigm. The skew-normal/independent distributions is an attractive class of asymmetric heavy-tailed distributions that includes the skew-normal distribution, skew-t, skew-slash and the skew-contaminated normal distributions as special cases, providing an appealing robust alternative to the routine use of symmetric distributions in this type of models. The methods developed are illustrated using a real data set from Framingham cholesterol study. (C) 2009 Elsevier B.V. All rights reserved.

Limit sets and the Poincare-Bendixson Theorem in impulsive semidynamical systems

We consider semidynamical systems with impulse effects at variable times and we discuss some properties of the limit sets of orbits of these systems such as invariancy, compactness and connectedness. As a consequence we obtain a version of the Poincare-Bendixson Theorem for impulsive semidynamical systems. (C) 2008 Elsevier Inc. All rights reserved.

Parametric analysis of discrepant sets of data

In this paper a new parametric method to deal with discrepant experimental results is developed. The method is based on the fit of a probability density function to the data. This paper also compares the characteristics of different methods used to deduce recommended values and uncertainties from a discrepant set of experimental data. The methods are applied to the (137)Cs and (90)Sr published half-lives and special emphasis is given to the deduced confidence intervals. The obtained results are analyzed considering two fundamental properties expected from an experimental result: the probability content of confidence intervals and the statistical consistency between different recommended values. The recommended values and uncertainties for the (137)Cs and (90)Sr half-lives are 10,984 (24) days and 10,523 (70) days, respectively. (C) 2009 Elsevier B.V. All rights reserved.