Social interaction as a heuristic for combinatorial optimization problems

We investigate the performance of a variant of Axelrod's model for dissemination of culture-the Adaptive Culture Heuristic (ACH)-on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size F by a Boolean Binary Perceptron. In this heuristic, N agents, characterized by binary strings of length F which represent possible solutions to the optimization problem, are fixed at the sites of a square lattice and interact with their nearest neighbors only. The interactions are such that the agents' strings (or cultures) become more similar to the low-cost strings of their neighbors resulting in the dissemination of these strings across the lattice. Eventually the dynamics freezes into a homogeneous absorbing configuration in which all agents exhibit identical solutions to the optimization problem. We find through extensive simulations that the probability of finding the optimal solution is a function of the reduced variable F/N(1/4) so that the number of agents must increase with the fourth power of the problem size, N proportional to F(4), to guarantee a fixed probability of success. In this case, we find that the relaxation time to reach an absorbing configuration scales with F(6) which can be interpreted as the overall computational cost of the ACH to find an optimal set of weights for a Boolean binary perceptron, given a fixed probability of success.

Ultra-high-energy cosmic rays from centaurus A: jet interaction with gaseous shells

Ultra-high-energy cosmic rays (UHECRs), with energies above similar to 6 x 10(19) eV, seem to show a weak correlation with the distribution of matter relatively near to us in the universe. It has earlier been proposed that UHECRs could be accelerated in either the nucleus or the outer lobes of the nearby radio galaxy Cen A. We show that UHECR production at a spatially intermediate location about 15 kpc northeast from the nucleus, where the jet emerging from the nucleus is observed to strike a large star-forming shell of gas, is a plausible alternative. A relativistic jet is capable of accelerating lower energy heavy seed cosmic rays (CRs) to UHECRs on timescales comparable to the time it takes the jet to pierce the large gaseous cloud. In this model, many CRs arising from a starburst, with a composition enhanced in heavy elements near the knee region around PeV, are boosted to ultra-high energies by the relativistic shock of a newly oriented jet. This model matches the overall spectrum shown by the Auger data and also makes a prediction for the chemical composition as a function of particle energy. We thus predict an observable anisotropy in the composition at high energy in the sense that lighter nuclei should preferentially be seen toward the general direction of Cen A. Taking into consideration the magnetic field models for the Galactic disk and a Galactic magnetic wind, this scenario may resolve the discrepancy between HiRes and Auger results concerning the chemical composition of UHECRs.

Synergistic interaction between gold nanoparticles and nickel phthalocyanine in layer-by-layer (LbL) films: evidence of constitutional dynamic chemistry (CDC)

The concept of constitutional dynamic chemistry (CDC) based on the control of non-covalent interactions in supramolecular structures is promising for having a large impact on nanoscience and nanotechnology if adequate nanoscale manipulation methods are used. In this study, we demonstrate that the layer-by-layer (LbL) technique may be used to produce electroactive electrodes with ITO coated by tetrasulfonated nickel phthalocyanine (NiTsPc) alternated with poly(allylamine hydrochloride) (PAH) incorporating gold nanoparticles (AuNP), in which synergy has been achieved in the interaction between the nanoparticles and NiTsPc. The catalytic activity toward hydrogen peroxide (H(2)O(2)) in multilayer films was investigated using cyclic voltammetry, where oxidation of H(2)O(2) led to increased currents in the PAH-AuNP/NiTsPc films for the electrochemical processes associated with the phthalocyanine ring and nickel at 0.52 and 0.81 V vs. SCE, respectively, while for PAH/NiTsPc films (without AuNP) only the first redox process was affected. In control experiments we found out that the catalytic activity was not solely due to the presence of AuNP, but rather to the nanoparticles inducing NiTsPc supramolecular structures that favored access to their redox sites, thus yielding strong charge transfer. The combined effects of NiTsPc and AuNP, which could only be observed in nanostructured LbL films, point to another avenue to pursue within the CDC paradigm.

An oracle approach for interaction neighborhood estimation in random fields

We consider the problem of interaction neighborhood estimation from the partial observation of a finite number of realizations of a random field. We introduce a model selection rule to choose estimators of conditional probabilities among natural candidates. Our main result is an oracle inequality satisfied by the resulting estimator. We use then this selection rule in a two-step procedure to evaluate the interacting neighborhoods. The selection rule selects a small prior set of possible interacting points and a cutting step remove from this prior set the irrelevant points. We also prove that the Ising models satisfy the assumptions of the main theorems, without restrictions on the temperature, on the structure of the interacting graph or on the range of the interactions. It provides therefore a large class of applications for our results. We give a computationally efficient procedure in these models. We finally show the practical efficiency of our approach in a simulation study.

The Essential Nucleolar Yeast Protein Nop8p Controls the Exosome Function during 60S Ribosomal Subunit Maturation

The yeast nucleolar protein Nop8p has previously been shown to interact with Nip7p and to be required for 60S ribosomal subunit formation. Although depletion of Nop8p in yeast cells leads to premature degradation of rRNAs, the biochemical mechanism responsible for this phenotype is still not known. In this work, we show that the Nop8p amino-terminal region mediates interaction with the 5.8S rRNA, while its carboxyl-terminal portion interacts with Nip7p and can partially complement the growth defect of the conditional mutant strain Dnop8/GAL:NOP8. Interestingly, Nop8p mediates association of Nip7p to pre-ribosomal particles. Nop8p also interacts with the exosome subunit Rrp6p and inhibits the complex activity in vitro, suggesting that the decrease in 60S ribosomal subunit levels detected upon depletion of Nop8p may result from degradation of pre-rRNAs by the exosome. These results strongly indicate that Nop8p may control the exosome function during pre-rRNA processing.

Structure-Function Analysis of the HrpB2-HrcU Interaction in the Xanthomonas citri Type III Secretion System

Bacterial type III secretion systems deliver protein virulence factors to host cells. Here we characterize the interaction between HrpB2, a small protein secreted by the Xanthomonas citri subsp. citri type III secretion system, and the cytosolic domain of the inner membrane protein HrcU, a paralog of the flagellar protein FlhB. We show that a recombinant fragment corresponding to the C-terminal cytosolic domain of HrcU produced in E. coli suffers cleavage within a conserved Asn264-Pro265-Thr266-His267 (NPTH) sequence. A recombinant HrcU cytosolic domain with N264A, P265A, T266A mutations at the cleavage site (HrcU(AAAH)) was not cleaved and interacted with HrpB2. Furthermore, a polypeptide corresponding to the sequence following the NPTH cleavage site also interacted with HrpB2 indicating that the site for interaction is located after the NPTH site. Non-polar deletion mutants of the hrcU and hrpB2 genes resulted in a total loss of pathogenicity in susceptible citrus plants and disease symptoms could be recovered by expression of HrpB2 and HrcU from extrachromossomal plasmids. Complementation of the Delta hrcU mutant with HrcU(AAAH) produced canker lesions similar to those observed when complemented with wild-type HrcU. HrpB2 secretion however, was significantly reduced in the Delta hrcU mutant complemented with HrcU(AAAH), suggesting that an intact and cleavable NPTH site in HrcU is necessary for total functionally of T3SS in X. citri subsp. citri. Complementation of the Delta hrpB2 X. citri subsp. citri strain with a series of hrpB2 gene mutants revealed that the highly conserved HrpB2 C-terminus is essential for T3SS-dependent development of citrus canker symptoms in planta.

Interaction between polymorphisms of the Human Leukocyte Antigen and HPV-16 Variants on the risk of invasive cervical cancer

Background: Persistent infection with oncogenic types of human papillomavirus (HPV) is the major risk factor for invasive cervical cancer (ICC), and non-European variants of HPV-16 are associated with an increased risk of persistence and ICC. HLA class II polymorphisms are also associated with genetic susceptibility to ICC. Our aim is to verify if these associations are influenced by HPV-16 variability. Methods: We characterized HPV-16 variants by PCR in 107 ICC cases, which were typed for HLA-DQA1, DRB1 and DQB1 genes and compared to 257 controls. We measured the magnitude of associations by logistic regression analysis. Results: European ( E), Asian-American ( AA) and African (Af) variants were identified. Here we show that inverse association between DQB1*05 ( adjusted odds ratio [ OR] = 0.66; 95% confidence interval [CI]: 0.39-1.12]) and HPV-16 positive ICC in our previous report was mostly attributable to AA variant carriers ( OR = 0.27; 95% CI: 0.10-0.75). We observed similar proportions of HLA DRB1*1302 carriers in E-P positive cases and controls, but interestingly, this allele was not found in AA cases ( p = 0.03, Fisher exact test). A positive association with DRB1*15 was observed in both groups of women harboring either E ( OR = 2.99; 95% CI: 1.13-7.86) or AA variants ( OR = 2.34; 95% CI: 1.00-5.46). There was an inverse association between DRB1*04 and ICC among women with HPV-16 carrying the 350T [83L] single nucleotide polymorphism in the E6 gene ( OR = 0.27; 95% CI: 0.08-0.96). An inverse association between DQB1*05 and cases carrying 350G (83V) variants was also found ( OR = 0.37; 95% CI: 0.15-0.89). Conclusion: Our results suggest that the association between HLA polymorphism and risk of ICC might be influenced by the distribution of HPV-16 variants.

The role of exon shuffling in shaping protein-protein interaction networks

Background: Physical protein-protein interaction (PPI) is a critical phenomenon for the function of most proteins in living organisms and a significant fraction of PPIs are the result of domain-domain interactions. Exon shuffling, intron-mediated recombination of exons from existing genes, is known to have been a major mechanism of domain shuffling in metazoans. Thus, we hypothesized that exon shuffling could have a significant influence in shaping the topology of PPI networks. Results: We tested our hypothesis by compiling exon shuffling and PPI data from six eukaryotic species: Homo sapiens, Mus musculus, Drosophila melanogaster, Caenorhabditis elegans, Cryptococcus neoformans and Arabidopsis thaliana. For all four metazoan species, genes enriched in exon shuffling events presented on average higher vertex degree (number of interacting partners) in PPI networks. Furthermore, we verified that a set of protein domains that are simultaneously promiscuous (known to interact to multiple types of other domains), self-interacting (able to interact with another copy of themselves) and abundant in the genomes presents a stronger signal for exon shuffling. Conclusions: Exon shuffling appears to have been a recurrent mechanism for the emergence of new PPIs along metazoan evolution. In metazoan genomes, exon shuffling also promoted the expansion of some protein domains. We speculate that their promiscuous and self-interacting properties may have been decisive for that expansion.

Autocatalysis in the open circuit interaction of alcohol molecules with oxidized Pt surfaces

We studied the open circuit interaction of methanol and ethanol with oxidized platinum electrodes using in situ infrared spectroscopy. For methanol, it was found that formic acid is the main species formed in the initial region of the transient and that the steep decrease of the open circuit potential coincides with an explosive increase in the CO(2) production, which is followed by an increase in the coverage of adsorbed CO. For ethanol, acetaldehyde was the main product detected and only traces of dissolved CO(2) and adsorbed CO were found after the steep potential decay. In both cases, the transients were interpreted in terms of (a) the emergence of sub-surface oxygen in the beginning of the transient, where the oxide content is high, and (b) the autocatalytic production of free platinum sites for lower oxide content during the steep decay of the open circuit potential.

Improvements on ICA mixture models for image pre-processing and segmentation

Today several different unsupervised classification algorithms are commonly used to cluster similar patterns in a data set based only on its statistical properties. Specially in image data applications, self-organizing methods for unsupervised classification have been successfully applied for clustering pixels or group of pixels in order to perform segmentation tasks. The first important contribution of this paper refers to the development of a self-organizing method for data classification, named Enhanced Independent Component Analysis Mixture Model (EICAMM), which was built by proposing some modifications in the Independent Component Analysis Mixture Model (ICAMM). Such improvements were proposed by considering some of the model limitations as well as by analyzing how it should be improved in order to become more efficient. Moreover, a pre-processing methodology was also proposed, which is based on combining the Sparse Code Shrinkage (SCS) for image denoising and the Sobel edge detector. In the experiments of this work, the EICAMM and other self-organizing models were applied for segmenting images in their original and pre-processed versions. A comparative analysis showed satisfactory and competitive image segmentation results obtained by the proposals presented herein. (C) 2008 Published by Elsevier B.V.

Heparin affects the interaction of kininogen on endothelial cells

In the plasma kallikrein-kinin system, it has been shown that when plasma prekallikrein (PM) and high molecular weight kininogen (HK) assemble on endothelial cells, plasma kallikrein (huPK) becomes available to cleave HK, releasing bradykinin, a potent mediator of the inflammatory response. Because the formation of soluble glycosaminoglycans occurs concomitantly during the inflammatory processes, the effect of these polysaccharides on the interaction of HK on the cell surface or extracellular matrix (ECM) of two endothelial cell lines (ECV304 and RAEC) was investigated. In the presence of Zn(+2), HK binding to the surface or ECM of RAEC was abolished by heparin; reduced by heparan sulfate, keratan sulfate, chondroitin 4-sulfate or dermatan sulfate; and not affected by chondroitin 6-sulfate. By contrast, only heparin reduced HK binding to the ECV304 cell surface or ECM. Using heparin-correlated molecules such as low molecular weight dextran sulfate, low molecular weight heparin and N-desulfated heparin, we suggest that these effects were mainly dependent on the charge density and on the N-sulfated glucosamine present in heparin. Surprisingly, PM binding to cell- or ECM-bound-HK and PM activation was not modified by heparin. However, the hydrolysis of HK by huPK, releasing BK in the fluid phase, was augmented by this glycosaminoglycan in the presence of Zn(2+). Thus, a functional dichotomy exists in which soluble glycosaminoglycans may possibly either increase or decrease the formation of BK. In conclusion, glycosaminoglycans that accumulated in inflammatory fluids or used as a therapeutic drug (e.g., heparin) could act as pro- or anti-inflammatory mediators depending on different factors within the cell environment. (C) 2011 Elsevier Masson SAS. All rights reserved.

Evaluation of hexose and pentose in pre-cultivation of Candida guilliermondii on the key enzymes for xylitol production in sugarcane hemicellulosic hydrolysate

The evaluation of hexose and pentose in pre-cultivation of Candida guilliermondii FTI 20037 yeast on xylose reductase (XR) and xylitol dehydrogenase (XDH) enzymes activities was performed during fermentation in sugarcane bagasse hemicellulosic hydrolysate. The xylitol production was evaluated by using cells previously growth in 30.0 gl(-1) xylose, 30.0 gl(-1) glucose and in both sugars mixture (30.0 gl(-1) xylose and 2.0 gl(-1) glucose). The vacuum evaporated hydrolysate (80 gl(-1)) was detoxificated by ion exchange resin (A-860S; A500PS and C-150-Purolite(A (R))). The total phenolic compounds and acetic acid were 93.0 and 64.9%, respectively, removed by the resin hydrolysate treatment. All experiments were carried out in Erlenmeyer flasks at 200 rpm, 30A degrees C. The maximum XR (0.618 Umg (Prot) (-1) ) and XDH (0.783 Umg (Prot) (-1) ) enzymes activities was obtained using inoculum previously growth in both sugars mixture. The highest cell concentration (10.6 gl(-1)) was obtained with inoculum pre-cultivated in the glucose. However, the xylitol yield and xylitol volumetric productivity were favored using the xylose as carbon source. In this case, it was observed maximum xylose (81%) and acetic acid (100%) consumption. It is very important to point out that maximum enzymatic activities were obtained when the mixture of sugars was used as carbon source of inoculum, while the highest fermentative parameters were obtained when xylose was used.

Utilization of pineapple stem juice to enhance enzyme-hydrolytic efficiency for sugarcane bagasse after an optimized pre-treatment with alkaline peroxide

The enzymatic hydrolysis of sugarcane bagasse was investigated by treating a peroxide-alkaline bagasse with a pineapple stem juice, xylanase and cellulase. Pre-treatment procedures of sugarcane bagasse with alkaline hydrogen peroxide were evaluated and compared. Analyses were performed using 2(4) factorial designs, with pre-treatment time, temperature, magnesium sulfate and hydrogen peroxide concentration as factors. The responses evaluated were the yield of cellobiose and glucose released from pretreated bagasse after enzymatic hydrolysis. The results show that the highest enzymatic conversion was obtained for bagasse using 2% hydrogen peroxide at 60 degrees C for 16 h in the presence of 0.5% magnesium sulfate. Bagasse (5%) was treated with pineapple stem extract, which contains mixtures of protease and esterase, in combination with xylanase and cellulase. It was observed that the amount of glucose and cellobiose released from bagasse increased with the mixture of enzymes. It is believed that the enzymes present in pineapple extracts are capable of hydrolyze specific linkages that would facilitate the action of digesting plant cell walls enzymes. This increases the amount of glucose and other hexoses that are released during the enzymatic treatment and also reduces the amount of cellulase necessary in a typical hydrolysis. (C) 2010 Elsevier Ltd. All rights reserved.

Evaluation of three brands of drug interaction software for use in intensive care units

Objective To evaluate drug interaction software programs and determine their accuracy in identifying drug-drug interactions that may occur in intensive care units. Setting The study was developed in Brazil. Method Drug interaction software programs were identified through a bibliographic search in PUBMED and in LILACS (database related to the health sciences published in Latin American and Caribbean countries). The programs` sensitivity, specificity, and positive and negative predictive values were determined to assess their accuracy in detecting drug-drug interactions. The accuracy of the software programs identified was determined using 100 clinically important interactions and 100 clinically unimportant ones. Stockley`s Drug Interactions 8th edition was employed as the gold standard in the identification of drug-drug interaction. Main outcome Sensitivity, specificity, positive and negative predictive values. Results The programs studied were: Drug Interaction Checker (DIC), Drug-Reax (DR), and Lexi-Interact (LI). DR displayed the highest sensitivity (0.88) and DIC showed the lowest (0.69). A close similarity was observed among the programs regarding specificity (0.88-0.92) and positive predictive values (0.88-0.89). The DIC had the lowest negative predictive value (0.75) and DR the highest (0.91). Conclusion The DR and LI programs displayed appropriate sensitivity and specificity for identifying drug-drug interactions of interest in intensive care units. Drug interaction software programs help pharmacists and health care teams in the prevention and recognition of drug-drug interactions and optimize safety and quality of care delivered in intensive care units.

A coupled boundary element/differential equation method formulation for plate-beam interaction analysis

In this work, a new boundary element formulation for the analysis of plate-beam interaction is presented. This formulation uses a three nodal value boundary elements and each beam element is replaced by its actions on the plate, i.e., a distributed load and end of element forces. From the solution of the differential equation of a beam with linearly distributed load the plate-beam interaction tractions can be written as a function of the nodal values of the beam. With this transformation a final system of equation in the nodal values of displacements of plate boundary and beam nodes is obtained and from it, all unknowns of the plate-beam system are obtained. Many examples are analyzed and the results show an excellent agreement with those from the analytical solution and other numerical methods. (C) 2009 Elsevier Ltd. All rights reserved.