Knowledge acquisition by networks of interacting agents in the presence of observation errors

In this work we investigate knowledge acquisition as performed by multiple agents interacting as they infer, under the presence of observation errors, respective models of a complex system. We focus the specific case in which, at each time step, each agent takes into account its current observation as well as the average of the models of its neighbors. The agents are connected by a network of interaction of Erdos-Renyi or Barabasi-Albert type. First, we investigate situations in which one of the agents has a different probability of observation error (higher or lower). It is shown that the influence of this special agent over the quality of the models inferred by the rest of the network can be substantial, varying linearly with the respective degree of the agent with different estimation error. In case the degree of this agent is taken as a respective fitness parameter, the effect of the different estimation error is even more pronounced, becoming superlinear. To complement our analysis, we provide the analytical solution of the overall performance of the system. We also investigate the knowledge acquisition dynamic when the agents are grouped into communities. We verify that the inclusion of edges between agents (within a community) having higher probability of observation error promotes the loss of quality in the estimation of the agents in the other communities.

Many-Body Effects on the rho(xx) Ringlike Structures in Two-Subband Wells

The longitudinal resistivity rho(xx) of two-dimensional electron gases formed in wells with two subbands displays ringlike structures when plotted in a density-magnetic-field diagram, due to the crossings of spin-split Landau levels (LLs) from distinct subbands. Using spin density functional theory and linear response, we investigate the shape and spin polarization of these structures as a function of temperature and magnetic-field tilt angle. We find that (i) some of the rings ""break'' at sufficiently low temperatures due to a quantum Hall ferromagnetic phase transition, thus exhibiting a high degree of spin polarization (similar to 50%) within, consistent with the NMR data of Zhang et al. [Phys. Rev. Lett. 98, 246802 (2007)], and (ii) for increasing tilting angles the interplay between the anticrossings due to inter-LL couplings and the exchange-correlation effects leads to a collapse of the rings at some critical angle theta(c), in agreement with the data of Guo et al. [Phys. Rev. B 78, 233305 (2008)].

Connectivity and dynamics of neuronal networks as defined by the shape of individual neurons

Biological neuronal networks constitute a special class of dynamical systems, as they are formed by individual geometrical components, namely the neurons. In the existing literature, relatively little attention has been given to the influence of neuron shape on the overall connectivity and dynamics of the emerging networks. The current work addresses this issue by considering simplified neuronal shapes consisting of circular regions (soma/axons) with spokes (dendrites). Networks are grown by placing these patterns randomly in the two-dimensional (2D) plane and establishing connections whenever a piece of dendrite falls inside an axon. Several topological and dynamical properties of the resulting graph are measured, including the degree distribution, clustering coefficients, symmetry of connections, size of the largest connected component, as well as three hierarchical measurements of the local topology. By varying the number of processes of the individual basic patterns, we can quantify relationships between the individual neuronal shape and the topological and dynamical features of the networks. Integrate-and-fire dynamics on these networks is also investigated with respect to transient activation from a source node, indicating that long-range connections play an important role in the propagation of avalanches.

Substrate/semiconductor interface effects on the emission efficiency of luminescent polymers

The importance of interface effects for organic devices has long been recognized, but getting detailed knowledge of the extent of such effects remains a major challenge because of the difficulty in distinguishing from bulk effects. This paper addresses the interface effects on the emission efficiency of poly(p-phenylene vinylene) (PPV), by producing layer-by-layer (LBL) films of PPV alternated with dodecylbenzenesulfonate. Films with thickness varying from similar to 15 to 225 nm had the structural defects controlled empirically by converting the films at two temperatures, 110 and 230 degrees C, while the optical properties were characterized by using optical absorption, photoluminescence (PL), and photoluminescence excitation spectra. Blueshifts in the absorption and PL spectra for LBL films with less than 25 bilayers (<40-50 nm) pointed to a larger number of PPV segments with low conjugation degree, regardless of the conversion temperature. For these thin films, the mean free-path for diffusion of photoexcited carriers decreased, and energy transfer may have been hampered owing to the low mobility of the excited carriers. The emission efficiency was then found to depend on the concentration of structural defects, i.e., on the conversion temperature. For thick films with more than 25 bilayers, on the other hand, the PL signal did not depend on the PPV conversion temperature. We also checked that the interface effects were not caused by waveguiding properties of the excited light. Overall, the electronic states at the interface were more localized, and this applied to film thickness of up to 40-50 nm. Because this is a typical film thickness in devices, the implication from the findings here is that interface phenomena should be a primary concern for the design of any organic device. (C) 2011 American Institute of Physics. [doi:10.1063/1.3622143]

Alternative fidelity measure between quantum states

We propose an alternative fidelity measure (namely, a measure of the degree of similarity) between quantum states and benchmark it against a number of properties of the standard Uhlmann-Jozsa fidelity. This measure is a simple function of the linear entropy and the Hilbert-Schmidt inner product between the given states and is thus, in comparison, not as computationally demanding. It also features several remarkable properties such as being jointly concave and satisfying all of Jozsa's axioms. The trade-off, however, is that it is supermultiplicative and does not behave monotonically under quantum operations. In addition, metrics for the space of density matrices are identified and the joint concavity of the Uhlmann-Jozsa fidelity for qubit states is established.

Substrate orientation effect on potential fluctuations in multiquantum wells of GaAs/AlGaAs

The photoluminescence (PL) technique as a function of temperature and excitation intensity was used to study the optical properties of multiquantum wells (MQWs) of GaAs/Al(x)Ga(1-x)As grown by molecular beam epitaxy on GaAs substrates oriented in the [100], [311]A, and [311]B directions. The asymmetry presented by the PL spectra of the MQWs with an apparent exponential tail in the lower-energy side and the unusual behavior of the PL peak energy versus temperature (blueshift) at low temperatures are explained by the exciton localization in the confinement potential fluctuations of the heterostructures. The PL peak energy dependence with temperature was fitted by the expression proposed by Passler [Phys. Status Solidi B 200, 155 (1997)] by subtracting the term sigma(2)(E)/k(B)T, which considers the presence of potential fluctuations. It can be verified from the PL line shape, the full width at half maximum of PL spectra, the sigma(E) values obtained from the adjustment of experimental points, and the blueshift maximum values that the samples grown in the [311]A/B directions have higher potential fluctuation amplitude than the sample grown in the [100] direction. This indicates a higher degree of the superficial corrugations for the MQWs grown in the [311] direction. (C) 2008 American Institute of Physics.

Sodium distribution in mixed alkali K-Na metaphosphate glasses

The local order and distribution of Na in the mixed alkali metaphosphate glasses K(x)Na(1-x)PO(3) were analyzed, with the aim to identify segregation or a random mixture of both cation species. X-Ray photoelectron spectroscopy and several nuclear magnetic resonance (NMR) techniques were applied, including (31)P and (23)Na high-resolution spectroscopy, (23)Na triple quantum-MAS NMR, rotational echo double resonance between (31)P and (23)Na, and (23)Na NMR spin echo decay. The structural picture emerging from these results reveals the similarity in the local Na environments in the glasses but also subtle structural adjustments with increasing degree of K replacement. While both cations are intimately mixed at the atomic scale, the (23)Na spin echo decay data suggest a detectable like-cation preference in the spatial distribution of the ions. These structural properties are consistent with those determined in Li-Rb metaphosphates, indicating that the origin of the mixed alkali effect observed in the conductivity of Na-K metaphosphate glasses may also be explained by structurally blocked ion diffusion.

Gene Expression Complex Networks: Synthesis, Identification, and Analysis

Thanks to recent advances in molecular biology, allied to an ever increasing amount of experimental data, the functional state of thousands of genes can now be extracted simultaneously by using methods such as cDNA microarrays and RNA-Seq. Particularly important related investigations are the modeling and identification of gene regulatory networks from expression data sets. Such a knowledge is fundamental for many applications, such as disease treatment, therapeutic intervention strategies and drugs design, as well as for planning high-throughput new experiments. Methods have been developed for gene networks modeling and identification from expression profiles. However, an important open problem regards how to validate such approaches and its results. This work presents an objective approach for validation of gene network modeling and identification which comprises the following three main aspects: (1) Artificial Gene Networks (AGNs) model generation through theoretical models of complex networks, which is used to simulate temporal expression data; (2) a computational method for gene network identification from the simulated data, which is founded on a feature selection approach where a target gene is fixed and the expression profile is observed for all other genes in order to identify a relevant subset of predictors; and (3) validation of the identified AGN-based network through comparison with the original network. The proposed framework allows several types of AGNs to be generated and used in order to simulate temporal expression data. The results of the network identification method can then be compared to the original network in order to estimate its properties and accuracy. Some of the most important theoretical models of complex networks have been assessed: the uniformly-random Erdos-Renyi (ER), the small-world Watts-Strogatz (WS), the scale-free Barabasi-Albert (BA), and geographical networks (GG). The experimental results indicate that the inference method was sensitive to average degree k variation, decreasing its network recovery rate with the increase of k. The signal size was important for the inference method to get better accuracy in the network identification rate, presenting very good results with small expression profiles. However, the adopted inference method was not sensible to recognize distinct structures of interaction among genes, presenting a similar behavior when applied to different network topologies. In summary, the proposed framework, though simple, was adequate for the validation of the inferred networks by identifying some properties of the evaluated method, which can be extended to other inference methods.

An algorithmic Friedman-Pippenger theorem on tree embeddings and applications

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

The Lobel-Komlos-Sos conjecture for trees of diameter 5 and for certain caterpillars

Loebl, Komlos, and Sos conjectured that if at least half the vertices of a graph G have degree at least some k is an element of N, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a class of caterpillars. Our result implies a bound on the Ramsey number r( T, T') of trees T, T' from the above classes.

The impact of the subtropical South Atlantic SST on South American precipitation

The Community Climate Model (CCM3) from the National Center for Atmospheric Research (NCAR) is used to investigate the effect of the South Atlantic sea surface temperature (SST) anomalies on interannual to decadal variability of South American precipitation. Two ensembles composed of multidecadal simulations forced with monthly SST data from the Hadley Centre for the period 1949 to 2001 are analysed. A statistical treatment based on signal-to-noise ratio and Empirical Orthogonal Functions (EOF) is applied to the ensembles in order to reduce the internal variability among the integrations. The ensemble treatment shows a spatial and temporal dependence of reproducibility. High degree of reproducibility is found in the tropics while the extratropics is apparently less reproducible. Austral autumn (MAM) and spring (SON) precipitation appears to be more reproducible over the South America-South Atlantic region than the summer (DJF) and winter (JJA) rainfall. While the Inter-tropical Convergence Zone (ITCZ) region is dominated by external variance, the South Atlantic Convergence Zone (SACZ) over South America is predominantly determined by internal variance, which makes it a difficult phenomenon to predict. Alternatively, the SACZ over western South Atlantic appears to be more sensitive to the subtropical SST anomalies than over the continent. An attempt is made to separate the atmospheric response forced by the South Atlantic SST anomalies from that associated with the El Nino - Southern Oscillation (ENSO). Results show that both the South Atlantic and Pacific SSTs modulate the intensity and position of the SACZ during DJF. Particularly, the subtropical South Atlantic SSTs are more important than ENSO in determining the position of the SACZ over the southeast Brazilian coast during DJF. On the other hand, the ENSO signal seems to influence the intensity of the SACZ not only in DJF but especially its oceanic branch during MAM. Both local and remote influences, however, are confounded by the large internal variance in the region. During MAM and JJA, the South Atlantic SST anomalies affect the magnitude and the meridional displacement of the ITCZ. In JJA, the ENSO has relatively little influence on the interannual variability of the simulated rainfall. During SON, however, the ENSO seems to counteract the effect of the subtropical South Atlantic SST variations on convection over South America.

A hybrid material assembled by anthocyanins from acai fruit intercalated between niobium lamellar oxide

Organic-inorganic hybrid materials can be prepared dispersing organic species into well-defined inorganic nanoblocks. This paper describes the immobilization of natural dyes from the extract of the Brazilian acai-fruit into two types of layered hexaniobate precursors derived from H(2)K(2)Nb(6)O(17): (i) colloidal dispersion of niobate exfoliated nanoparticles and (ii) niobate pre-intercalated with tetraethylammonium cations (TEA(+)). The restacking of exfoliated particles in the presence of acai anthocyanins promotes their intercalation and produces stacked layers showing large basal spacing (ca. 50 angstrom). The TEA(+) pre-intercalated niobate provides particles with lower content of dye species than the exfoliated precursor but with higher degree of organization and regularity according to X-ray diffraction data and images obtained by electron microscopies. Vibrational (FTIR and Raman) and (13)C NMR spectroscopies indicate the presence of flavylium cations in the hybrid materials and spectral profiles characteristic of glycosylated anthocyanidins. According to thermal analysis results, the purplish hybrids materials are more stable than the free acai-dyes. One hybrid sample was heated under air up to 170 degrees C and maintained at this temperature for 240 min. No weight loss events were observed and the sample retained its original color, indicating that the intercalation of anthocyanin into hexaniobate increases its thermal stability. Considering the structural, chemical, optical and thermal properties of the synthesized hybrid materials, they might be good candidates to be investigated for future specialized applications.

Knoop Microhardness and FT-Raman Spectroscopic Evaluation of a Resin-Based Dental Material Light-Cured by an Argon Ion Laser and Halogen Lamp: An in Vitro Study

Objective: The purpose of this study was to evaluate in vitro the Knoop microhardness (Knoop hardness number [KHN]) and the degree of conversion using FT-Raman spectroscopy of a light-cured microhybrid resin composite (Z350-3M-ESPE) Vita shade A3 photopolymerized with a halogen lamp or an argon ion laser. Background Data: Optimal polymerization of resin-based dental materials is important for longevity of restorations in dentistry. Materials and Methods: Thirty specimens were prepared and inserted into a disc-shaped polytetrafluoroethylene mold that was 2.0 mm thick and 3 mm in diameter. The specimens were divided into three groups (n = 10 each). Group 1 (G1) was light-cured for 20 sec with an Optilux 501 halogen light with an intensity of 1000 mW/cm(2). Group 2 (G2) was photopolymerized with an argon laser with a power of 150 mW for 10 sec, and group 3 (G3) was photopolymerized with an argon laser at 200 mW of power for 10 sec. All specimens were stored in distilled water for 24 h at 37 degrees C and kept in lightproof containers. For the KHN test five indentations were made and a depth of 100 mu m was maintained in each specimen. One hundred and fifty readings were obtained using a 25-g load for 45 sec. The degree of conversion values were measured by Raman spectroscopy. KHN and degree of conversion values were obtained on opposite sides of the irradiated surface. KHN and degree of conversion data were analyzed by one-way ANOVA and Tukey tests with statistical significance set at p < 0.05. Results: The results of KHN testing were G1 = 37.428 +/- 4.765; G2 = 23.588 +/- 6.269; and G3 = 21.652 +/- 4.393. The calculated degrees of conversion (DC%) were G1 = 48.57 +/- 2.11; G2 = 43.71 +/- 3.93; and G3 = 44.19 +/- 2.71. Conclusions: Polymerization with the halogen lamp ( G1) attained higher microhardness values than polymerization with the argon laser at power levels of 150 and 200 mW; there was no difference in hardness between the two argon laser groups. The results showed no statistically significant different degrees of conversion for the polymerization of composite samples with the two light sources tested.

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.

Sisal cellulose acetates obtained from heterogeneous reactions

In the present work, cellulose obtained from sisal, which is a source of rapid growth, was used. Cellulose acetates were produced in heterogeneous medium, using acetic anhydride as esterifying agent and iodine as catalyst, to check if the procedure described in the literature for commercial cellulose also is adequate to sisal cellulose. The results indicated that iodine is an excellent catalyst to obtain sisal cellulose acetates, but the reaction is so fast as described in the literature when, instead of sisal, lower average molar weight cellulose (microcrystalline) is used. The crystallinity index (I(c)) of sisal cellulose acetates diminished compared to sisal cellulose, but there was no direct correlation between their degree of substitution (DS) and I(c). Probably acetyl groups were introduced more homogeneously along the short chains of microcrystalline cellulose, when compared to sisal cellulose, and then for microcrystalline cellulose acetates the Ic decreases as DS increases. Using the linear correlation that was found between degree of substitution (DS) and time reaction is possible to control the DS of sisal cellulose acetates, considering a large interval of degrees of substitution (0.3-2.8).