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.

Density functional theory investigation of 3d, 4d, and 5d 13-atom metal clusters

The knowledge of the atomic structure of clusters composed by few atoms is a basic prerequisite to obtain insights into the mechanisms that determine their chemical and physical properties as a function of diameter, shape, surface termination, as well as to understand the mechanism of bulk formation. Due to the wide use of metal systems in our modern life, the accurate determination of the properties of 3d, 4d, and 5d metal clusters poses a huge problem for nanoscience. In this work, we report a density functional theory study of the atomic structure, binding energies, effective coordination numbers, average bond lengths, and magnetic properties of the 3d, 4d, and 5d metal (30 elements) clusters containing 13 atoms, M(13). First, a set of lowest-energy local minimum structures (as supported by vibrational analysis) were obtained by combining high-temperature first- principles molecular-dynamics simulation, structure crossover, and the selection of five well-known M(13) structures. Several new lower energy configurations were identified, e. g., Pd(13), W(13), Pt(13), etc., and previous known structures were confirmed by our calculations. Furthermore, the following trends were identified: (i) compact icosahedral-like forms at the beginning of each metal series, more opened structures such as hexagonal bilayerlike and double simple-cubic layers at the middle of each metal series, and structures with an increasing effective coordination number occur for large d states occupation. (ii) For Au(13), we found that spin-orbit coupling favors the three-dimensional (3D) structures, i.e., a 3D structure is about 0.10 eV lower in energy than the lowest energy known two-dimensional configuration. (iii) The magnetic exchange interactions play an important role for particular systems such as Fe, Cr, and Mn. (iv) The analysis of the binding energy and average bond lengths show a paraboliclike shape as a function of the occupation of the d states and hence, most of the properties can be explained by the chemistry picture of occupation of the bonding and antibonding states.

Transition-metal 13-atom clusters assessed with solid and surface-biased functionals

First-principles density-functional theory studies have reported open structures based on the formation of double simple-cubic (DSC) arrangements for Ru(13), Rh(13), Os(13), and Ir(13), which can be considered an unexpected result as those elements crystallize in compact bulk structures such as the face-centered cubic and hexagonal close-packed lattices. In this work, we investigated with the projected augmented wave method the dependence of the lowest-energy structure on the local and semilocal exchange-correlation (xc) energy functionals employed in density-functional theory. We found that the local-density approximation (LDA) and generalized-gradient formulations with different treatment of the electronic inhomogeneities (PBE, PBEsol, and AM05) confirm the DSC configuration as the lowest-energy structure for the studied TM(13) clusters. A good agreement in the relative total energies are obtained even for structures with small energy differences, e. g., 0.10 eV. The employed xc functionals yield the same total magnetic moment for a given structure, i.e., the differences in the bond lengths do not affect the moments, which can be attributed to the atomic character of those clusters. Thus, at least for those systems, the differences among the LDA, PBE, PBEsol, and AM05 functionals are not large enough to yield qualitatively different results. (C) 2011 American Institute of Physics. [doi: 10.1063/1.3577999]

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.

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.

Heavy Metal Contamination in Phrynops geoffroanus (Schweigger, 1812) (Testudines: Chelidae) in a River Basin, So Paulo, Brazil

The Piracicaba River basin is considered the most disturbed river basin in the state of So Paulo. Considerable amounts of agricultural residues are seasonally drained into the river, and the region is also highly urbanized and industrialized with an incipient sewage treatment system. The presence of heavy metals has been previously reported for the water and riverbed in Piracicaba river basin. In this study we evaluated 13 heavy metals in the blood of 37 Geoffroy`s side-necked turtles, Phrynops geoffroanus, from Piracicaba River and Piracicamirim Creek, one of its tributaries. Blood levels of As, Co, Cr, Se and Pb varied among sites, whereas Sn varied between males and females. However, no obvious pathology was detected. Serum level of Cu (2,194 ng g(-1)) and Pb (1,150 ng g(-1)) found in this study are the highest ever described for any reptile; however, no clinical symptoms have been detected in the present study. There is no information about the time scale of such contamination, which could be currently subclinical and yet lead to a breakdown in the population reproductive success in a few years. Based on the present study, legal enforcement is urged in order to locate and extirpate heavy metal sources in the Piracicaba River basin. In addition, monitoring should include humans and commercial fish consumed in local markets.

Barium uptake by maize plants as affected by sewage sludge in a long-term field study

Along-term experiment was carried out under field conditions in Jaboticabal, SP, Brazil, with the objective of evaluating the concentration of Ba in soil and in maize plants grown in a soil treated with sewage sludge for nine consecutive years. During 2005/2006, maize was used as test plants and the experimental design was in randomized complete blocks with four treatments and five replicates. Treatments consisted of: 0.0, 45.0, 90.0 and 127.5 t ha(-1) sewage sludge (dry basis). Sewage sludge application increased soil Ba concentration. Barium accumulated in the parts of maize plants were generally affected by the successive applications of sewage sludge to the soil. However, the concentration of Ba in maize grain did not exceed the critical levels of Ba for human consumption. Sewage sludge applied to soil for a long time did not affect dry matter and grain production, nevertheless had the similar effect of mineral fertilization. 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.

The practice of Information Architecture of websites in Brazil

The project of Information Architecture is one of the initial stages of the project of a website, thus the detection and correction of errors in this stage are easier and time-saving than in the following stages. However, to minimize errors for the projects of information architecture, a methodology is necessary to organize the work of the professional and guarantee the final product quality. The profile of the professional who works with Information Architecture in Brazil has been analyzed (quantitative research by means of a questionnaire on-line) as well as the difficulties, techniques and methodologies found in his projects (qualitative research by means of interviews in depth with support of the approaches of the Sense-Making). One concludes that the methodologies of projects of information architecture need to develop the adoption of the approaches of Design Centered in the User and in the ways to evaluate its results.

Information from managing information systems as a fundamental element to support decision-making in hospitals

This article deals with the activity of defining information of hospital systems as fundamental for choosing the type of information systems to be used and also the organizational level to be supported. The use of hospital managing information systems improves the user`s decision -making process by allowing control report generation and following up the procedures made in the hospital as well.