Two-level network design with intermediate facilities: An application to electrical distribution systems

We consider the two-level network design problem with intermediate facilities. This problem consists of designing a minimum cost network respecting some requirements, usually described in terms of the network topology or in terms of a desired flow of commodities between source and destination vertices. Each selected link must receive one of two types of edge facilities and the connection of different edge facilities requires a costly and capacitated vertex facility. We propose a hybrid decomposition approach which heuristically obtains tentative solutions for the vertex facilities number and location and use these solutions to limit the computational burden of a branch-and-cut algorithm. We test our method on instances of the power system secondary distribution network design problem. The results show that the method is efficient both in terms of solution quality and computational times. (C) 2010 Elsevier Ltd. All rights reserved.

Práticas de alimentação complementar no primeiro ano de vida e fatores associados

OBJETIVO: Investigar a prevalência de consumo de alimentos complementares e os fatores associados à alimentação complementar oportuna em menores de um ano. MÉTODOS: Participaram do estudo 1 176 crianças, durante a Campanha Nacional de Vacinação de 2003, em São Bernardo do Campo (SP), cujos acompanhantes responderam questionário que incluiu questões sobre a alimentação da criança nas 24 horas precedentes. A estimativa da prevalência de consumo dos alimentos complementares foi realizada por um modelo de regressão logística ajustado por idade; as medianas de introdução de alimentos por análise de sobrevida e os fatores associados à alimentação complementar oportuna por regressão de Poisson com ajuste robusto de variância e seleção hierarquizada de variáveis. RESULTADOS: Observou-se introdução precoce de alimentos complementares: no quarto mês, cerca de um terço das crianças recebiam suco de fruta e um quarto das crianças recebiam mingau, fruta ou sopa, ao passo que a probabilidade de consumir a comida da família aos oito meses foi baixa (48%). A mediana de idade para o consumo de frutas foi de 266 dias (IC95% 256-275), de papa de legumes foi 258 dias (IC95% 250-264) e comida da família, 292 dias (IC 95% 287-303). Os fatores associados ao consumo de alimentos sólidos antes dos seis meses de idade foram: sistema de assistência à saúde; idade materna; trabalho materno e uso de chupeta. CONCLUSÃO: O consumo precoce de alimentos sólidos, um risco potencial para a saúde infantil e para o desenvolvimento de doenças crônicas na idade adulta, evidenciam a necessidade de ações programáticas para reversão deste quadro.

Mobility and social network effects on extremist opinions

Understanding the emergence of extreme opinions and in what kind of environment they might become less extreme is a central theme in our modern globalized society. A model combining continuous opinions and observed discrete actions (CODA) capable of addressing the important issue of measuring how extreme opinions might be has been recently proposed. In this paper I show extreme opinions to arise in a ubiquitous manner in the CODA model for a multitude of social network structures. Depending on network details reducing extremism seems to be possible. However, a large number of agents with extreme opinions is always observed. A significant decrease in the number of extremists can be observed by allowing agents to change their positions in the network.

Anticipation of pain enhances the nociceptive transmission and functional connectivity within pain network in rats

Background: Expectation is a very potent pain modulator in both humans and animals. There is evidence that pain transmission neurons are modulated by expectation preceding painful stimuli. Nonetheless, few studies have examined the influence of pain expectation on the pain-related neuronal activity and the functional connectivity within the central nociceptive network. Results: This study used a tone-laser conditioning paradigm to establish the pain expectation in rats, and simultaneously recorded the anterior cingulate cortex (ACC), the medial dorsal thalamus (MD), and the primary somatosensory cortex (SI) to investigate the effect of pain expectation on laser-induced neuronal responses. Cross-correlation and partial directed coherence analysis were used to determine the functional interactions within and between the recorded areas during nociceptive transmission. The results showed that under anticipation condition, the neuronal activity to the auditory cue was significantly increased in the ACC area, whereas those to actual noxious stimuli were enhanced in all the recorded areas. Furthermore, neuronal correlations within and between these areas were significantly increased under conditions of expectation compared to those under non-expectation conditions, indicating an enhanced synchronization of neural activity within the pain network. In addition, information flow from the medial (ACC and MD) to the lateral (SI cortex) pain pathway increased, suggesting that the emotion-related neural circuits may modulate the neuronal activity in the somatosensory pathway during nociceptive transmission. Conclusion: These results demonstrate that the nociceptive processing in both medial and lateral pain systems is modulated by the expectation of pain.

Border figure detection using a phase oscillator network with dynamical coupling

Oscillator networks have been developed in order to perform specific tasks related to image processing. Here we analytically investigate the existence of synchronism in a pair of phase oscillators that are short-range dynamically coupled. Then, we use these analytical results to design a network able of detecting border of black-and-white figures. Each unit composing this network is a pair of such phase oscillators and is assigned to a pixel in the image. The couplings among the units forming the network are also dynamical. Border detection emerges from the network activity.

AtPIN: Arabidopsis thaliana Protein Interaction Network

Background: Protein-protein interactions (PPIs) constitute one of the most crucial conditions to sustain life in living organisms. To study PPI in Arabidopsis thaliana we have developed AtPIN, a database and web interface for searching and building interaction networks based on publicly available protein-protein interaction datasets. Description: All interactions were divided into experimentally demonstrated or predicted. The PPIs in the AtPIN database present a cellular compartment classification (C(3)) which divides the PPI into 4 classes according to its interaction evidence and subcellular localization. It has been shown in the literature that a pair of genuine interacting proteins are generally expected to have a common cellular role and proteins that have common interaction partners have a high chance of sharing a common function. In AtPIN, due to its integrative profile, the reliability index for a reported PPI can be postulated in terms of the proportion of interaction partners that two proteins have in common. For this, we implement the Functional Similarity Weight (FSW) calculation for all first level interactions present in AtPIN database. In order to identify target proteins of cytosolic glutamyl-tRNA synthetase (Cyt-gluRS) (AT5G26710) we combined two approaches, AtPIN search and yeast two-hybrid screening. Interestingly, the proteins glutamine synthetase (AT5G35630), a disease resistance protein (AT3G50950) and a zinc finger protein (AT5G24930), which has been predicted as target proteins for Cyt-gluRS by AtPIN, were also detected in the experimental screening. Conclusions: AtPIN is a friendly and easy-to-use tool that aggregates information on Arabidopsis thaliana PPIs, ontology, and sub-cellular localization, and might be a useful and reliable strategy to map protein-protein interactions in Arabidopsis. AtPIN can be accessed at http://bioinfo.esalq.usp.br/atpin.

Evaluation of Primary Resistance to HIV Entry Inhibitors Among Brazilian Patients Failing Reverse Transcriptase/Protease Inhibitors Treatment Reveal High Prevalence of Maraviroc Resistance-Related Mutations

Entry inhibitor is a new class of drugs that target the viral envelope protein. This region is variable; hence resistance to these drugs may be present before treatment. The aim of this study was to analyze the frequency of patients failing treatment with transcriptase reverse and protease inhibitors that would respond to the entry inhibitors Enfuvirtide, Maraviroc, and BMS-806. The study included 100 HIV-1 positive patients from one outpatient clinic in the city of Sao Paulo, for whom a genotype test was requested due to treatment failure. Proviral DNA was amplified and sequenced for regions of gp120 and gp41. A total of 80 could be sequenced and from those, 73 (91.3%), 5 (6.3%) and 2 (2.5%) were classified as subtype B, F, and recombinants (B/F and B/C), respectively. CXCR4 co-receptor use was predicted in 30% of the strains. Primary resistance to Enfuvirtide was found in 1.3%, following the AIDS Society consensus list, and 10% would be considered resistant if a broader criterion was used. Resistance to BMS-806 was higher; 6 (7.5%), and was associated to non-B strains. Strikingly, 27.5% of samples harbored one or more mutation among A316T, I323V, and S405A, which have been related to decreased susceptibility of Maraviroc; 15% of them among viruses predictive to be R5. A more common mutation was A316T, which was associated to the Brazilian B strain harboring the GWGR motif at the tip of V3 loop and their derivative sequences. These results may be impact guidelines for genotype testing and treatment in Brazil.

Induction of Heme Oxygenase-1 Can Halt and Even Reverse Renal Tubule-Interstitial Fibrosis

Background: The tubule-interstitial fibrosis is the hallmark of progressive renal disease and is strongly associated with inflammation of this compartment. Heme-oxygenase-1 (HO-1) is a cytoprotective molecule that has been shown to be beneficial in various models of renal injury. However, the role of HO-1 in reversing an established renal scar has not yet been addressed. Aim: We explored the ability of HO-1 to halt and reverse the establishment of fibrosis in an experimental model of chronic renal disease. Methods: Sprague-Dawley male rats were subjected to unilateral ureteral obstruction (UUO) and divided into two groups: non-treated and Hemin-treated. To study the prevention of fibrosis, animals were pre-treated with Hemin at days -2 and -1 prior to UUO. To investigate whether HO-1 could reverse established fibrosis, Hemin therapy was given at days 6 and 7 post-surgery. After 7 and/or 14 days, animals were sacrificed and blood, urine and kidney tissue samples were collected for analyses. Renal function was determined by assessing the serum creatinine, inulin clearance, proteinuria/creatininuria ratio and extent of albuminuria. Arterial blood pressure was measured and fibrosis was quantified by Picrosirius staining. Gene and protein expression of pro-inflammatory and pro-fibrotic molecules, as well as HO-1 were performed. Results: Pre-treatment with Hemin upregulated HO-1 expression and significantly reduced proteinuria, albuminuria, inflammation and pro-fibrotic protein and gene expressions in animals subjected to UUO. Interestingly, the delayed treatment with Hemin was also able to reduce renal dysfunction and to decrease the expression of pro-inflammatory molecules, all in association with significantly reduced levels of fibrosis-related molecules and collagen deposition. Finally, TGF-beta protein production was significantly lower in Hemin-treated animals. Conclusion: Treatment with Hemin was able both to prevent the progression of fibrosis and to reverse an established renal scar. Modulation of inflammation appears to be the major mechanism behind HO-1 cytoprotection.

Particle competition for complex network community detection

In many real situations, randomness is considered to be uncertainty or even confusion which impedes human beings from making a correct decision. Here we study the combined role of randomness and determinism in particle dynamics for complex network community detection. In the proposed model, particles walk in the network and compete with each other in such a way that each of them tries to possess as many nodes as possible. Moreover, we introduce a rule to adjust the level of randomness of particle walking in the network, and we have found that a portion of randomness can largely improve the community detection rate. Computer simulations show that the model has good community detection performance and at the same time presents low computational complexity. (C) 2008 American Institute of Physics.

Generalized connectivity between any two nodes in a complex network

This article focuses on the identification of the number of paths with different lengths between pairs of nodes in complex networks and how these paths can be used for characterization of topological properties of theoretical and real-world complex networks. This analysis revealed that the number of paths can provide a better discrimination of network models than traditional network measurements. In addition, the analysis of real-world networks suggests that the long-range connectivity tends to be limited in these networks and may be strongly related to network growth and organization.

Finding Quasi-Optimal Network Topologies for Information Transmission in Active Networks

This work clarifies the relation between network circuit (topology) and behaviour (information transmission and synchronization) in active networks, e.g. neural networks. As an application, we show how one can find network topologies that are able to transmit a large amount of information, possess a large number of communication channels, and are robust under large variations of the network coupling configuration. This theoretical approach is general and does not depend on the particular dynamic of the elements forming the network, since the network topology can be determined by finding a Laplacian matrix (the matrix that describes the connections and the coupling strengths among the elements) whose eigenvalues satisfy some special conditions. To illustrate our ideas and theoretical approaches, we use neural networks of electrically connected chaotic Hindmarsh-Rose neurons.

Network of recurrent events for the Olami-Feder-Christensen model

We numerically study the dynamics of a discrete spring-block model introduced by Olami, Feder, and Christensen (OFC) to mimic earthquakes and investigate to what extent this simple model is able to reproduce the observed spatiotemporal clustering of seismicity. Following a recently proposed method to characterize such clustering by networks of recurrent events [J. Davidsen, P. Grassberger, and M. Paczuski, Geophys. Res. Lett. 33, L11304 (2006)], we find that for synthetic catalogs generated by the OFC model these networks have many nontrivial statistical properties. This includes characteristic degree distributions, very similar to what has been observed for real seismicity. There are, however, also significant differences between the OFC model and earthquake catalogs, indicating that this simple model is insufficient to account for certain aspects of the spatiotemporal clustering of seismicity.

Automatic Network Fingerprinting through Single-Node Motifs

Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs-a combination of local network features. One technique to identify single node-motifs has been presented by Costa et al. (L. D. F. Costa, F. A. Rodrigues, C. C. Hilgetag, and M. Kaiser, Europhys. Lett., 87, 1, 2009). Here, we first suggest improvements to the method including how its parameters can be determined automatically. Such automatic routines make high-throughput studies of many networks feasible. Second, the new routines are validated in different network-series. Third, we provide an example of how the method can be used to analyse network time-series. In conclusion, we provide a robust method for systematically discovering and classifying characteristic nodes of a network. In contrast to classical motif analysis, our approach can identify individual components (here: nodes) that are specific to a network. Such special nodes, as hubs before, might be found to play critical roles in real-world networks.

Nonlinear spectra of ZnO: reverse saturable, two- and three-photon absorption

We present a broadband (460-980 nm) analysis of the nonlinear absorption processes in bulk ZnO, a large-bandgap material with potential blue-to-UV photonic device applications. Using an optical parametric amplifier we generated tunable 1-kHz repetition rate laser pulses and employed the Z-scan technique to investigate the nonlinear absorption spectrum of ZnO. For excitation wavelengths below 500 nm, we observed reverse saturable absorption due to one-photon excitation of the sample, agreeing with rate-equation modeling. Two-and three-photon absorption were observed from 540 to 980 nm. We also determined the spectral regions exhibiting mixture of nonlinear absorption mechanisms, which were confirmed by photoluminescence measurements. (C) 2010 Optical Society of America

Purine nucleoside phosphorylase from Schistosoma mansoni in complex with ribose-1-phosphate

Schistosomes are blood flukes which cause schistosomiasis, a disease affecting approximately 200 million people worldwide. Along with several other important human parasites including trypanosomes and Plasmodium, schistosomes lack the de novo pathway for purine synthesis and depend exclusively on the salvage pathway for their purine requirements, making the latter an attractive target for drug development. Part of the pathway involves the conversion of inosine (or guanosine) into hypoxanthine (or guanine) together with ribose-1-phosphate (R1P) or vice versa. This inter-conversion is undertaken by the enzyme purine nucleoside phosphorylase (PNP) which has been used as the basis for the development of novel anti-malarials, conceptually validating this approach. It has been suggested that, during the reverse reaction, R1P binding to the enzyme would occur only as a consequence of conformational changes induced by hypoxanthine, thus making a binary PNP-R1P complex unlikely. Contradictory to this statement, a crystal structure of just such a binary complex involving the Schistosoma mansoni enzyme has been successfully obtained. The ligand shows an intricate hydrogen-bonding network in the phosphate and ribose binding sites and adds a further chapter to our knowledge which could be of value in the future development of selective inhibitors.