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.

Role of the gp85/Trans-Sialidases in Trypanosoma cruzi Tissue Tropism: Preferential Binding of a Conserved Peptide Motif to the Vasculature In Vivo

Background: Transmitted by blood-sucking insects, the unicellular parasite Trypanosoma cruzi is the causative agent of Chagas' disease, a malady manifested in a variety of symptoms from heart disease to digestive and urinary tract dysfunctions. The reasons for such organ preference have been a matter of great interest in the field, particularly because the parasite can invade nearly every cell line and it can be found in most tissues following an infection. Among the molecular factors that contribute to virulence is a large multigene family of proteins known as gp85/trans-sialidase, which participates in cell attachment and invasion. But whether these proteins also contribute to tissue homing had not yet been investigated. Here, a combination of endothelial cell immortalization and phage display techniques has been used to investigate the role of gp85/trans-sialidase in binding to the vasculature. Methods: Bacteriophage expressing an important peptide motif (denominated FLY) common to all gp85/trans-sialidase proteins was used as a surrogate to investigate the interaction of this motif with the endothelium compartment. For that purpose phage particles were incubated with endothelial cells obtained from different organs or injected into mice intravenously and the number of phage particles bound to cells or tissues was determined. Binding of phages to intermediate filament proteins has also been studied. Findings and Conclusions: Our data indicate that FLY interacts with the endothelium in an organ-dependent manner with significantly higher avidity for the heart vasculature. Phage display results also show that FLY interaction with intermediate filament proteins is not limited to cytokeratin 18 (CK18), which may explain the wide variety of cells infected by the parasite. This is the first time that members of the intermediate filaments in general, constituted by a large group of ubiquitously expressed proteins, have been implicated in T. cruzi cell invasion and tissue homing.

Polymer matrix sensitizing effect on photoluminescence properties of Eu(3+)-beta-diketonate complex doped into poly-beta-hydroxybutyrate (PHB) in film form

In this work is reported the sensitization effect by polymer matrices on the photoluminescence properties of diaquatris(thenoyltrifluoroacetonate)europium(III), [Eu(tta)(3)(H(2)O)(2)], doped into poly-beta-hydroxybutyrate (PHB) with doping percentage at 1, 3, 5, 7 and 10% (mass) in film form. TGA results indicated that the Eu(3+) complex precursor was immobilized in the polymer matrix by the interaction between the Eu(3+) complex and the oxygen atoms of the PHB polymer when the rare earth complex was incorporated in the polymeric host. The thermal behaviour of these luminescent systems is similar to that of the undoped polymer, however, the T(onset) temperature of decomposition decreases with increase of the complex doping concentration. The emission spectra of the Eu(3+) complex doped PHB films recorded at 298 K exhibited the five characteristic bands arising from the (5)D(0) -> (7)F(J) intraconfigurational transitions (J = 0-4). The fact that the quantum efficiencies eta of the doped film increased significantly revealed that the polymer matrix acts as an efficient co-sensitizer for Eu(3+) luminescent centres and therefore enhances the quantum efficiency of the emitter (5)D(0) level. The luminescence intensity decreases, however, with increasing precursor concentration in the doped polymer to greater than 5% where a saturation effect is observed at this specific doping percentage, indicating that changes in the polymeric matrix improve the absorption property of the film, consequently quenching the luminescent effect.

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.

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 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.

Neospora caninum excreted/secreted antigens trigger CC-chemokine receptor 5-dependent cell migration

Neospora caninum, the causative agent of neosporosis, is an obligate intracellular parasite considered to be a major cause of abortion in cattle throughout the world. Most studies concerning N. caninum have focused on life cycle, seroepidemiology, pathology and vaccination, while data on host-parasite interaction, such as host cell migration, mechanisms of evasion and dissemination of this parasite during the early phase of infection are still poorly understood. Here we show the ability of excreted/secreted antigens from N. caninum (NcESAs) to attract monocytic cells to the site of primary infection in both in vitro and in vivo assays. Molecules from the family of cyclophilins present on the NcESAs were shown to work as chemokine-like proteins and NcESA-induced chemoattraction involved G(i) protein signaling and participation of CC-chemokine receptor 5 (CCR5). Additionally, we demonstrate the ability of NcESAs to enhance the expression of CCR5 on monocytic cells and this increase occurred in parallel with the chemotactic activity of NcESAs by increasing cell migration. These results suggest that during the first days of infection, N. caninum produces molecules capable of inducing monocytic cell migration to the sites of infection, which will consequently enhance initial parasite invasion and proliferation. Altogether, these results help to clarify some key features involved in the process of cell migration and may reveal virulence factors and therapeutic targets to control neosporosis. (C) 2010 Australian Society for Parasitology Inc. Published by Elsevier Ltd. All rights reserved.

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.

Learning Profile Identification Based on the Analysis of the User Context of Interaction

One of the e-learning environment goal is to attend the individual needs of students during the learning process. The adaptation of contents, activities and tools into different visualization or in a variety of content types is an important feature of this environment, bringing to the user the sensation that there are suitable workplaces to his profile in the same system. Nevertheless, it is important the investigation of student behaviour aspects, considering the context where the interaction happens, to achieve an efficient personalization process. The paper goal is to present an approach to identify the student learning profile analyzing the context of interaction. Besides this, the learning profile could be analyzed in different dimensions allows the system to deal with the different focus of the learning.

On the wake-induced vibration of tandem circular cylinders: the vortex interaction excitation mechanism

The mechanism of wake-induced vibrations (WIV) of a pair of cylinders in a tandem arrangement is investigated by experiments. A typical WIV response is characterized by a build-up of amplitude persisting to high reduced velocities; this is different from a typical vortex-induced vibration (VIV) response, which occurs in a limited resonance range. We suggest that WIV of the downstream cylinder is excited by the unsteady vortex-structure interactions between the body and the upstream wake. Coherent vortices interfering with the downstream cylinder induce fluctuations in the fluid force that are not synchronized with the motion. A favourable phase lag between the displacement and the fluid force guarantees that a positive energy transfer from the flow to the structure sustains the oscillations. If the unsteady vortices are removed from the wake of the upstream body then WIV will not be excited. An experiment performed in a steady shear flow turned out to be central to the understanding of the origin of the fluid forces acting on the downstream cylinder.