Sensitivity of complex networks measurements

Complex networks obtained from real-world networks are often characterized by incompleteness and noise, consequences of imperfect sampling as well as artifacts in the acquisition process. Because the characterization, analysis and modeling of complex systems underlain by complex networks are critically affected by the quality and completeness of the respective initial structures, it becomes imperative to devise methodologies for identifying and quantifying the effects of the sampling on the network structure. One way to evaluate these effects is through an analysis of the sensitivity of complex network measurements to perturbations in the topology of the network. In this paper, measurement sensibility is quantified in terms of the relative entropy of the respective distributions. Three particularly important kinds of progressive perturbations to the network are considered, namely, edge suppression, addition and rewiring. The measurements allowing the best balance of stability (smaller sensitivity to perturbations) and discriminability (separation between different network topologies) are identified with respect to each type of perturbation. Such an analysis includes eight different measurements applied on six different complex networks models and three real-world networks. This approach allows one to choose the appropriate measurements in order to obtain accurate results for networks where sampling bias cannot be avoided-a very frequent situation in research on complex networks.

Comparison of the interactomic networks of different species in terms of accessibility

Protein-protein interaction networks were investigated in terms of outward accessibility, which quantifies the effectiveness of each protein in accessing other proteins and is related to the internality of nodes. By comparing the accessibility between 144 ortholog proteins in yeast and the fruit fly, we found that the accessibility tends to be higher among proteins in the fly than in yeast. In addition, z-scores of the accessibility calculated for different species revealed that the protein networks of less evolved species tend to be more random than those of more evolved species. The accessibility was also used to identify the border of the yeast protein interaction network, which was found to be mainly composed of viable proteins.

Bond Strength of Dental Adhesive Systems Irradiated with Ionizing Radiation

Purpose: The aim of the present paper was to determine the effect of different types of ionizing radiation on the bond strength of three different dentin adhesive systems. Materials and Methods: One hundred twenty specimens of 60 human teeth (protocol number: 032/2007) sectioned mesiodistally were divided into 3 groups according to the adhesives systems used: SB (Adper Single Bond Plus), CB (Clearfil SE Bond) and AP (Adper Prompt Self-Etch). The adhesives were applied on dentin and photo-activated using LED (Lec 1000, MMoptics, 1000 mW/cm(2)). Customized elastomer molds (0.5 mm thickness) with three orifices of 1.2 mm diameter were placed onto the bonding areas and filled with composite resin (Filtek Z-250), which was photo-activated for 20 s. Each group was subdivided into 4 Subgroups for application of the different types of ionizing radiation: ultraviolet radiation (UV), diagnostic x-ray radiation (DX), therapeutic x-ray radiation (TX) and without irradiation (control group, CG). Microshear tests were carried out (Instron, model 4411), and afterwards the modes of failure were evaluated by optical and scanning electron microscope and classified using 5 scores: adhesive failure, mixed failures with 3 significance levels, and cohesive failure. The results of the shear bond strength test were submitted to ANOVA with Tukey`s test and Dunnett`s test, and the data from the failure pattern evaluation were analyzed with the Mann Whitney test (p = 0.05). Results: No change in bond strength of CB and AP was observed after application of the different radiation types, only SB showed increase in bond strength after UV (p = 0.0267) irradiation. The UV also changed the failure patterns of SB (p = 0.0001). Conclusion: The radio-induced changes did not cause degradation of the restorations, which means that they can be exposed to these types of ionizing radiation without weakening the bond strength.

Modeling worldwide highway networks

This Letter addresses the problem of modeling the highway systems of different countries by using complex networks formalism. More specifically, we compare two traditional geographical models with a modified geometrical network model where paths, rather than edges, are incorporated at each step between the origin and the destination vertices. Optimal configurations of parameters are obtained for each model and used for the comparison. The highway networks of Australia, Brazil, India, and Romania are considered and shown to be properly modeled by the modified geographical model. (C) 2009 Elsevier B.V. All rights reserved.

The interaction of an antiparasitic peptide active against African Sleeping Sickness with cell membrane models

Zwitterionic peptides with trypanocidal activity are promising lead compounds for the treatment of African Sleeping Sickness, and have motivated research into the design of compounds capable of disrupting the protozoan membrane. In this study, we use the Langmuir monolayer technique to investigate the surface properties of an antiparasitic peptide, namely S-(2,4-dinitrophenyl)glutathione di-2-propyl ester, and its interaction with a model membrane comprising a phospholipid monolayer. The drug formed stable Langmuir monolayers. whose main feature was a phase transition accompanied by a negative surface elasticity. This was attributed to aggregation upon compression due to intermolecular bond associations of the molecules, inferred from surface pressure and surface potential isotherms. Brewster angle microscopy (BAM) images, infrared spectroscopy and dynamic elasticity measurements. When co-spread with dipalmitoyl phosphatidyl choline (DPPC). the drug affected both the surface pressure and the monolayer morphology, even at high surface pressures and with low amounts of the drug. The results were interpreted by assuming a repulsive, cooperative interaction between the drug and DPPC molecules. Such repulsive interaction and the large changes in fluidity arising from drug aggregation may be related to the disruption of the membrane, which is key for the parasite killing property. (C) 2009 Elsevier B.V. All rights reserved.

Regulation of Radial Glial Motility by Visual Experience

Radial glia in the developing optic tectum express the key guidance molecules responsible for topographic targeting of retinal axons. However, the extent to which the radial glia are themselves influenced by retinal inputs and visual experience remains unknown. Using multiphoton live imaging of radial glia in the optic tectum of intact Xenopus laevis tadpoles in conjunction with manipulations of neural activity and sensory stimuli, radial glia were observed to exhibit spontaneous calcium transients that were modulated by visual stimulation. Structurally, radial glia extended and retracted many filopodial processes within the tectal neuropil over minutes. These processes interacted with retinotectal synapses and their motility was modulated by nitric oxide (NO) signaling downstream of neuronal NMDA receptor (NMDAR) activation and visual stimulation. These findings provide the first in vivo demonstration that radial glia actively respond both structurally and functionally to neural activity, via NMDAR-dependent NO release during the period of retinal axon ingrowth.

The web of connections between tourism companies: Structure and dynamics

Tourism destination networks are amongst the most complex dynamical systems, involving a myriad of human-made and natural resources. In this work we report a complex network-based systematic analysis of the Elba (Italy) tourism destination network, including the characterization of its structure in terms of several traditional measurements, the investigation of its modularity, as well as its comprehensive study in terms of the recently reported superedges approach. In particular, structural (the number of paths of distinct lengths between pairs of nodes, as well as the number of reachable companies) and dynamical features (transition probabilities and the inward/outward activations and accessibilities) are measured and analyzed, leading to a series of important findings related to the interactions between tourism companies. Among the several reported results, it is shown that the type and size of the Companies influence strongly their respective activations and accessibilities, while their geographical position does not seem to matter. It is also shown that the Elba tourism network is largely fragmented and heterogeneous, so that it could benefit from increased integration. (C) 2009 Elsevier B.V. All rights reserved.

The lipid composition of a cell membrane modulates the interaction of an antiparasitic peptide at the air-water interface

The antiparasitic property of peptides is believed to be associated with their interactions with the protozoan membrane, which calls for research on the identification of membrane sites capable of peptide binding. In this study we investigated the interaction of a lipophilicglutathioine peptide known to be effective against the African Sleeping Sickness (ASS - African Trypanosomiasis) and cell membrane models represented by Langmuir monolayers. It is shown that even small amounts of the peptide affect the monolayers of some phospholipids and other lipids, which points to a significant interaction. The latter did not depend on the electrical charge of the monolayer-forming molecules but the peptide action was particularly distinctive for cholesterol + sphingomyelin monolayers that roughly resemble rafts on a cell membrane. Using in situ polarization-modulated infrared reflection absorption spectroscopy (PM-IRRAS), we found that the orientation of the peptide is affected by the phospholipids and dioctadecyldimethylammonium bromide (DODAB), but not in monolayers comprising cholesterol + sphingomyelin. In this mixed monolayer resembling rafts, the peptide still interacts and has some induced order, probably because the peptide molecules are fitted together into a compact monolayer. Therefore, the lipid composition of the monolayer modulates the interaction with the lipophilic glutathioine peptide, and this may have important implications in understanding how the peptide acts on specific sites of the protozoan membrane. (C) 2011 Elsevier B.V. All rights reserved.

A structure-dynamic approach to cortical organization: Number of paths and accessibility

A structure-dynamic approach to cortical systems is reported which is based on the number of paths and the accessibility of each node. The latter measurement is obtained by performing self-avoiding random walks in the respective networks, so as to simulate dynamics, and then calculating the entropies of the transition probabilities for walks starting from each node. Cortical networks of three species, namely cat, macaque and humans, are studied considering structural and dynamical aspects. It is verified that the human cortical network presents the highest accessibility and number of paths (in terms of z-scores). The correlation between the number of paths and accessibility is also investigated as a mean to quantify the level of independence between paths connecting pairs of nodes in cortical networks. By comparing the cortical networks of cat, macaque and humans, it is verified that the human cortical network tends to present the largest number of independent paths of length larger than four. These results suggest that the human cortical network is potentially the most resilient to brain injures. (C) 2009 Elsevier B.V. All rights reserved.

Performance Improvement of Tomographic Image Reconstruction Based on DSP Processors

This paper presents the use of a multiprocessor architecture for the performance improvement of tomographic image reconstruction. Image reconstruction in computed tomography (CT) is an intensive task for single-processor systems. We investigate the filtered image reconstruction suitability based on DSPs organized for parallel processing and its comparison with the Message Passing Interface (MPI) library. The experimental results show that the speedups observed for both platforms were increased in the same direction of the image resolution. In addition, the execution time to communication time ratios (Rt/Rc) as a function of the sample size have shown a narrow variation for the DSP platform in comparison with the MPI platform, which indicates its better performance for parallel image reconstruction.

Cholesterol Mediates Chitosan Activity on Phospholipid Monolayers and Langmuir-Blodgett Films

The polysaccharide chitosan has been largely used in many biological applications as a fat and cholesterol reducer, bactericide agent, and wound healing material. While the efficacy for some of such uses is proven, little is known about the molecular-level interactions involved in these applications. In this study, we employ mixed Langmuir and Langmuir-Blodgett (LB) films of negatively charged dimyristoyl phosphatidic acid (DMPA) anti cholesterol as cell membrane models to investigate the role of cholesterol in the molecular-level action of chitosan. Chitosan does not remove cholesterol froth the monolayer. The interaction with chitosan tends to expand the DMPA monolayer due to its interpenetration within the film. On the other hand, cholesterol induces condensation of the DMPA monolayer. The competing effects cause the surface pressure isotherms of mixed DMPA-cholesterol films on a chitosan subphase to be unaffected by the cholesterol mole fraction, due to distinct degrees of chitosan penetration into the film in the presence of cholesterol. By combining polarization-modulated infrared reflection absorption spectroscopy (PM-IRRAS) and sum-frequency generation spectroscopy (SFG), we showed that chitosan induces order into negatively charged phospholipid layers, whereas the opposite occurs for cholesterol. In conclusion, chitosan has its penetration in the film modulated by cholesterol, and electrostatic interactions with negatively charged phospholipids, such as DMPA, are crucial for the action of chitosan.

Investigating relationships within and between category networks in Wikipedia

This work maps and analyses cross-citations in the areas of Biology, Mathematics, Physics and Medicine in the English version of Wikipedia, which are represented as an undirected complex network where the entries correspond to nodes and the citations among the entries are mapped as edges. We found a high value of clustering coefficient for the areas of Biology and Medicine, and a small value for Mathematics and Physics. The topological organization is also different for each network, including a modular structure for Biology and Medicine, a sparse structure for Mathematics and a dense core for Physics. The networks have degree distributions that can be approximated by a power-law with a cut-off. The assortativity of the isolated networks has also been investigated and the results indicate distinct patterns for each subject. We estimated the betweenness centrality of each node considering the full Wikipedia network, which contains the nodes of the four subjects and the edges between them. In addition, the average shortest path length between the subjects revealed a close relationship between the subjects of Biology and Physics, and also between Medicine and Physics. Our results indicate that the analysis of the full Wikipedia network cannot predict the behavior of the isolated categories since their properties can be very different from those observed in the full network. (C) 2011 Elsevier Ltd. All rights reserved.

Modeling connectivity in terms of network activity

A new complex network model is proposed which is founded on growth, with new connections being established proportionally to the current dynamical activity of each node, which can be understood as a generalization of the Barabasi-Albert static model. By using several topological measurements, as well as optimal multivariate methods (canonical analysis and maximum likelihood decision), we show that this new model provides, among several other theoretical kinds of networks including Watts-Strogatz small-world networks, the greatest compatibility with three real-world cortical networks.

Enzyme activity of horseradish peroxidase immobilized in chitosan matrices in alternated layers

The successful immobilization of enzymes such as horseradish peroxidase (HRP) in solid films is essential for applications in sensors and for fundamental studies aimed at identifying possible biotechnological devices. In this study we show that HRP can be immobilized in alternated layers with chitosan as the template material. The activity of HRP in HRP/chitosan films was preserved for several weeks, and could be detected optically upon monitoring the reaction with pyrogallol. The morphology of the film displayed stripes that disappeared after reaction with pyrogallol. Though the activity in the HRP/chitosan film was lower than in a homogeneous solution or in an LB film investigated earlier, the response was linear for a considerable period of time, which may be advantageous for sensing hydrogen peroxide. (C) 2009 Elsevier B.V. All rights reserved.

Beyond the average: Detecting global singular nodes from local features in complex networks

Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks. Six measurements quantifying different and complementary features of the connectivity around each node of a network were calculated, and multivariate statistical methods applied to identify singular nodes. The potential of the presented concepts and methodology was illustrated with respect to different types of complex real-world networks, namely the US air transportation network, the protein-protein interactions of the yeast Saccharomyces cerevisiae and the Roget thesaurus networks. The obtained singular motifs possessed unique functional roles in the networks. Three classic theoretical network models were also investigated, with the Barabasi-Albert model resulting in singular motifs corresponding to hubs, confirming the potential of the approach. Interestingly, the number of different types of singular node motifs as well as the number of their instances were found to be considerably higher in the real-world networks than in any of the benchmark networks. Copyright (C) EPLA, 2009