A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Molecular evidence of horizontal transmission of hepatitis C virus within couples

Hepatitis C virus (HCV) transmission has decreased with the adoption of universal blood donor screening and social policies to reduce the risk of infection in intravenous drug users, but remains a worldwide health problem. The objective of this study was to evaluate the phylogenetic relationships among sequences from different HCV genomic regions from sexual partners of infected patients. Nine couples with a stable relationship and without other risk factors for HCV infection and 42 control patients were selected, and the NS3 and NS5B regions were analysed. Phylogenetic analysis showed that viruses from five of the couples had a common origin, clustering in the same monophyletic group, with bootstrap values greater than 70. For the other couples, monophyletic groups were observed, but without bootstrap support. Thus, using two different viral genome regions, a common source of infection was observed in both members of five couples. These data strongly support HCV transmission within couples.

A Bayesian approach to fuzzy hypotheses testing for the estimation of optimal age for vaccination against measles

Fuzzy Bayesian tests were performed to evaluate whether the mother`s seroprevalence and children`s seroconversion to measles vaccine could be considered as ""high"" or ""low"". The results of the tests were aggregated into a fuzzy rule-based model structure, which would allow an expert to influence the model results. The linguistic model was developed considering four input variables. As the model output, we obtain the recommended age-specific vaccine coverage. The inputs of the fuzzy rules are fuzzy sets and the outputs are constant functions, performing the simplest Takagi-Sugeno-Kang model. This fuzzy approach is compared to a classical one, where the classical Bayes test was performed. Although the fuzzy and classical performances were similar, the fuzzy approach was more detailed and revealed important differences. In addition to taking into account subjective information in the form of fuzzy hypotheses it can be intuitively grasped by the decision maker. Finally, we show that the Bayesian test of fuzzy hypotheses is an interesting approach from the theoretical point of view, in the sense that it combines two complementary areas of investigation, normally seen as competitive. (C) 2007 IMACS. Published by Elsevier B.V. All rights reserved.

Deletion of Tumor Necrosis Factor-alpha Receptor 1 (TNFR1) Protects against Diet-induced Obesity by Means of Increased Thermogenesis

In diet-induced obesity, hypothalamic and systemic inflammatory factors trigger intracellular mechanisms that lead to resistance to the main adipostatic hormones, leptin and insulin. Tumor necrosis factor-alpha (TNF-alpha) is one of the main inflammatory factors produced during this process and its mechanistic role as an inducer of leptin and insulin resistance has been widely investigated. Most of TNF-alpha inflammatory signals are delivered by TNF receptor 1 (R1); however, the role played by this receptor in the context of obesity-associated inflammation is not completely known. Here, we show that TNFR1 knock-out (TNFR1 KO) mice are protected from diet-induced obesity due to increased thermogenesis. Under standard rodent chow or a high-fat diet, TNFR1 KO gain significantly less body mass despite increased caloric intake. Visceral adiposity and mean adipocyte diameter are reduced and blood concentrations of insulin and leptin are lower. Protection from hypothalamic leptin resistance is evidenced by increased leptin-induced suppression of food intake and preserved activation of leptin signal transduction through JAK2, STAT3, and FOXO1. Under the high-fat diet, TNFR1 KO mice present a significantly increased expression of the thermogenesis-related neurotransmitter, TRH. Further evidence of increased thermogenesis includes increased O(2) consumption in respirometry measurements, increased expressions of UCP1 and UCP3 in brown adipose tissue and skeletal muscle, respectively, and increased O(2) consumption by isolated skeletal muscle fiber mitochondria. This demonstrates that TNF-alpha signaling through TNFR1 is an important mechanism involved in obesity-associated defective thermogenesis.

The role of endothelin pathway in modulation of airway reactivity to methacholine in C57Bl/6 and BALB/c mice

Endothelin peptides have been shown to increase cholinergic neurotransmission in the airway. Genetic differences in airway responsiveness to methacholine where reported in mice. The present study compared the airway reactivity to methacholine in C57Bl/6 and BALB/c mice, the involvement of endothelin on this reactivity and endothelin levels in lung homogenates. Whole airway reactivity was analyzed by means of an isolated lung preparation where lungs were perfused through the trachea with warm gassed Krebs solution at 5 ml/min, and changes in perfusion pressure triggered by methacholine at increasing bolus doses (0.1-100 mu g) were recorded. We found that the maximal airway response to methacholine was much greater in C57Bl/6 than in BALB/c (Emax 34 +/- 2 vs 12 +/- 1 cmH(2)O, respectively). Bosentan (mixed endothelin A/B receptor antagonist; 10 mg/kg, i.p., 30 min before sacrifice) reduced lung responsiveness to methacholine in C57Bl/6 (58% at EC50 level) but had no effect in BALB/c mouse strain. This effect seems to be mediated by the endothelin ETA receptor since it was significantly reduced by the selective endothelin ETA receptor antagonist, BQ 123. Immunoreactive endothelin levels were higher in C57Bl/6 than in BALB/c lungs (43 5 vs 19 +/- 5 pg/g of tissue). In conclusion, airway reactivity to methacholine and lung endothelins content varies markedly between C57Bl/6 and BALB/c strains. Endothelins upregulate lung responsiveness to methacholine only in C57Bl/6, an effect achieved through the endothelin ETA receptor. (C) 2008 Elsevier B.V. All rights reserved.

Characterization of spliced leader genes of Trypanosoma (Megatrypanum) theileri: phylogeographical analysis of Brazilian isolates from cattle supports spatial clustering of genotypes and parity with ribosomal markers

Trypanosoma (Megatrypanum) theileri from cattle and trypanosomes of other artiodactyls form a clade of closely related species in analyses using ribosomal sequences. Analysis of polymorphic sequences of a larger number of trypanosomes from broader geographical origins is required to evaluate the Clustering of isolates as suggested by previous studies. Here, we determined the sequences of the spliced leader (SL) genes of 21 isolates from cattle and 2 from water buffalo from distant regions of Brazil. Analysis of SL gene repeats revealed that the 5S rRNA gene is inserted within the intergenic region. Phylogeographical patterns inferred using SL sequences showed at least 5 major genotypes of T. theileri distributed in 2 strongly divergent lineages. Lineage TthI comprises genotypes IA and IB from buffalo and cattle, respectively, from the Southeast and Central regions, whereas genotype IC is restricted to cattle from the Southern region. Lineage Tth II includes cattle genotypes IIA, which is restricted to the North and Northeast, and IIB, found in the Centre, West, North and Northeast. PCR-RFLP of SL genes revealed valuable markers for genotyping T. theileri. The results of this study emphasize the genetic complexity and corroborate the geographical structuring of T. theileri genotypes found in cattle.

Comparative phylogeography of Trypanosoma cruzi TCIIc: New hosts, association with terrestrial ecotopes, and spatial clustering

We characterized 28 new isolates of Trypanosoma cruzi IIc (TCIIc) of mammals and triatomines from Northern to Southern Brazil, confirming the widespread distribution of this lineage. Phylogenetic analyses using cytochrome b and SSU rDNA sequences clearly separated TCIIc from TCIIa according to terrestrial and arboreal ecotopes of their preferential mammalian hosts and vectors. TCIIc was more closely related to TCIId/e, followed by TCIIa, and separated by large distances from TCIIb and TCI. Despite being indistinguishable by traditional genotyping and generally being assigned to Z3, we provide evidence that TCIIa from South America and TCIIa from North America correspond to independent lineages that circulate in distinct hosts and ecological niches. Armadillos, terrestrial didelphids and rodents, and domestic dogs were found infected by TCIIc in Brazil. We believe that, in Brazil, this is the first description of TCIIc from rodents and domestic dogs. Terrestrial triatomines of genera Panstrongylus and Triatoma were confirmed as vectors of TCIIc. Together, habitat, mammalian host and vector association corroborated the link between TCIIc and terrestrial transmission cycles/ecological niches. Analysis of ITS1 rDNA sequences disclosed clusters of TCIIc isolates in accordance with their geographic origin, independent of their host species. (C) 2009 Elsevier B.V. All rights reserved.

Partitions selection strategy for set of clustering solutions

Clustering is a difficult task: there is no single cluster definition and the data can have more than one underlying structure. Pareto-based multi-objective genetic algorithms (e.g., MOCK Multi-Objective Clustering with automatic K-determination and MOCLE-Multi-Objective Clustering Ensemble) were proposed to tackle these problems. However, the output of such algorithms can often contains a high number of partitions, becoming difficult for an expert to manually analyze all of them. In order to deal with this problem, we present two selection strategies, which are based on the corrected Rand, to choose a subset of solutions. To test them, they are applied to the set of solutions produced by MOCK and MOCLE in the context of several datasets. The study was also extended to select a reduced set of partitions from the initial population of MOCLE. These analysis show that both versions of selection strategy proposed are very effective. They can significantly reduce the number of solutions and, at the same time, keep the quality and the diversity of the partitions in the original set of solutions. (C) 2010 Elsevier B.V. All rights reserved.

Multi-objective clustering ensemble for gene expression data analysis

In this paper, we present an algorithm for cluster analysis that integrates aspects from cluster ensemble and multi-objective clustering. The algorithm is based on a Pareto-based multi-objective genetic algorithm, with a special crossover operator, which uses clustering validation measures as objective functions. The algorithm proposed can deal with data sets presenting different types of clusters, without the need of expertise in cluster analysis. its result is a concise set of partitions representing alternative trade-offs among the objective functions. We compare the results obtained with our algorithm, in the context of gene expression data sets, to those achieved with multi-objective Clustering with automatic K-determination (MOCK). the algorithm most closely related to ours. (C) 2009 Elsevier B.V. All rights reserved.

Indirect study of (11)B(p,alpha(0))(8)Be and (10)B(p,alpha)(7)Be reactions at astrophysical energies by means of the Trojan Horse Method: recent results

Nuclear (p,alpha) reactions destroying the so-called ""light-elements"" lithium, beryllium and boron have been largely studied in the past mainly because their role in understanding some astrophysical phenomena, i.e. mixing-phenomena occurring in young F-G stars [1]. Such mechanisms transport the surface material down to the region close to the nuclear destruction zone, where typical temperatures of the order of similar to 10(6) K are reached. The corresponding Gamow energy E(0)=1.22 (Z(x)(2)Z(X)(2)T(6)(2))(1/3) [2] is about similar to 10 keV if one considers the ""boron-case"" and replaces in the previous formula Z(x) = 1, Z(X) = 5 and T(6) = 5. Direct measurements of the two (11)B(p,alpha(0))(8)Be and (10)B(p,alpha)(7)Be reactions in correspondence of this energy region are difficult to perform mainly because the combined effects of Coulomb barrier penetrability and electron screening [3]. The indirect method of the Trojan Horse (THM) [4-6] allows one to extract the two-body reaction cross section of interest for astrophysics without the extrapolation-procedures. Due to the THM formalism, the extracted indirect data have to be normalized to the available direct ones at higher energies thus implying that the method is a complementary tool in solving some still open questions for both nuclear and astrophysical issues [7-12].

Optical and dielectric relaxor behaviour of Ba(Zr(0.25)Ti(0.75))O(3) ceramic explained by means of distorted clusters

In this work, Ba(Zr(0.25)Ti(0.75))O(3) ceramic was prepared by solid-state reaction. This material was characterized by x-ray diffraction and Fourier transform Raman spectroscopy. The temperature dependent dielectric properties were investigated in the frequency range from 1 kHz to 1 MHz. The dielectric measurements indicated a diffuse phase transition. The broadening of the dielectric permittivity in the frequency range as well as its shifting at higher temperatures indicated a relaxor-like behaviour for this material. The diffusivity and the relaxation strength were estimated using the modified Curie-Weiss law. The optical properties were analysed by ultraviolet-visible (UV-vis) absorption spectroscopy and photoluminescence (PL) measurements at room temperature. The UV-vis spectrum indicated that the Ba(Zr(0.25)Ti(0.75))O(3) ceramic has an optical band gap of 2.98 eV. A blue PL emission was observed for this compound when excited with 350 nm wavelength. The polarity as well as the PL property of this material was attributed to the presence of polar [TiO(6)] distorted clusters into a globally cubic matrix.

Complex networks analysis of manual and machine translations

Complex networks have been increasingly used in text analysis, including in connection with natural language processing tools, as important text features appear to be captured by the topology and dynamics of the networks. Following previous works that apply complex networks concepts to text quality measurement, summary evaluation, and author characterization, we now focus on machine translation (MT). In this paper we assess the possible representation of texts as complex networks to evaluate cross-linguistic issues inherent in manual and machine translation. We show that different quality translations generated by NIT tools can be distinguished from their manual counterparts by means of metrics such as in-(ID) and out-degrees (OD), clustering coefficient (CC), and shortest paths (SP). For instance, we demonstrate that the average OD in networks of automatic translations consistently exceeds the values obtained for manual ones, and that the CC values of source texts are not preserved for manual translations, but are for good automatic translations. This probably reflects the text rearrangements humans perform during manual translation. We envisage that such findings could lead to better NIT tools and automatic evaluation metrics.

Prenylated benzoic acid derivatives from Piper aduncum L. and P. hostmannianum C. DC. (Piperaceae)

The bioactivity-guided fractionation of the crude extracts from leaves of Brazilian species Piper aduncum and Piper hostmannianum by means of bioautography using the fungi Cladosporium cladosporioides and C. sphaerospermum afforded prenylated methyl benzoate, chromenes, and dihydrobenzopyran derivatives as antifungal compounds. The isolation and structural elucidation of a new compound methyl 4-hydroxy-3-(2`-hydroperoxy-3`-methyl-3`-butenyl) benzoate were performed by application of chromatographic techniques and spectroscopic analyses. (C) 2009 Phytochemical Society of Europe. Published by Elsevier B.V. All rights reserved.

Probing the binding of tetraplatinum(pyridyl)porphyrin complexes to DNA by means of surface plasmon resonance

Tetrapyridylporphyrins containing four chloro(2,2`-bipyridine)platinum(II) complexes attached at the meta (3-H(2)TPtPyP) and para (4-H(2)TPtPyP) positions of the peripheral pyridine ligands were synthesized and their interaction with DNA investigated. The compounds were isolated in the solid state and characterized by means of spectroscopic and analytical techniques. According to molecular simulations, the two isomers exhibit contrasting structural characteristics, consistent with a saddle shape configuration for 3-H(2)TPtPyP and a planar geometry for 4-H(2)TPtPyP. Surface plasmon resonance studies were carried out on the interaction of the complexes with calf thymus DNA, revealing a preferential binding of 3-H(2)TPtPyP, presumably at the DNA major grooves. (C) 2008 Elsevier Inc. All rights reserved.

Knowledge and attitude of parents or caretakers regarding transmissibility os caries disease

Dental caries is a transmissible infectious disease in which mutans streptococci are generally considered to be the main etiological agents. Although the transmissibility of dental caries is relatively well established in the literature, little is known whether information regarding this issue is correctly provided to the population. The present study aimed at evaluating, by means of a questionnaire, the knowledge and usual attitude of 640 parents and caretakers regarding the transmissibility of caries disease. Most interviewed adults did not know the concept of dental caries being an infectious and transmissible disease, and reported the habit of blowing and tasting food, sharing utensils and kissing the children on their mouth. 372 (58.1%) adults reported that their children had already been seen by a dentist, 264 (41.3%) answered that their children had never gone to a dentist, and 4 (0.6%) did not know. When the adults were asked whether their children had already had dental caries, 107 (16.7%) answered yes, 489 (76.4%) answered no, and 44 (6.9%) did not know. Taken together, these data reinforce the need to provide the population with some important information regarding the transmission of dental caries in order to facilitate a more comprehensive approach towards the prevention of the disease.