20 resultados para small-world network
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo
Discriminating Different Classes of Biological Networks by Analyzing the Graphs Spectra Distribution
Resumo:
The brain's structural and functional systems, protein-protein interaction, and gene networks are examples of biological systems that share some features of complex networks, such as highly connected nodes, modularity, and small-world topology. Recent studies indicate that some pathologies present topological network alterations relative to norms seen in the general population. Therefore, methods to discriminate the processes that generate the different classes of networks (e. g., normal and disease) might be crucial for the diagnosis, prognosis, and treatment of the disease. It is known that several topological properties of a network (graph) can be described by the distribution of the spectrum of its adjacency matrix. Moreover, large networks generated by the same random process have the same spectrum distribution, allowing us to use it as a "fingerprint". Based on this relationship, we introduce and propose the entropy of a graph spectrum to measure the "uncertainty" of a random graph and the Kullback-Leibler and Jensen-Shannon divergences between graph spectra to compare networks. We also introduce general methods for model selection and network model parameter estimation, as well as a statistical procedure to test the nullity of divergence between two classes of complex networks. Finally, we demonstrate the usefulness of the proposed methods by applying them to (1) protein-protein interaction networks of different species and (2) on networks derived from children diagnosed with Attention Deficit Hyperactivity Disorder (ADHD) and typically developing children. We conclude that scale-free networks best describe all the protein-protein interactions. Also, we show that our proposed measures succeeded in the identification of topological changes in the network while other commonly used measures (number of edges, clustering coefficient, average path length) failed.
Resumo:
Aims: Guided tissue regeneration (GTR) and enamel matrix derivatives (EMD) are two popular regenerative treatments for periodontal infrabony lesions. Both have been used in conjunction with other regenerative materials. We conducted a Bayesian network meta-analysis of randomized controlled trials on treatment effects of GTR, EMD and their combination therapies. Material and Methods: A systematic literature search was conducted using the Medline, EMBASE, LILACS and CENTRAL databases up to and including June 2011. Treatment outcomes were changes in probing pocket depth (PPD), clinical attachment level (CAL) and infrabony defect depth. Different types of bone grafts were treated as one group and so were barrier membranes. Results: A total of 53 studies were included in this review, and we found small differences between regenerative therapies which were non-significant statistically and clinically. GTR and GTR-related combination therapies achieved greater PPD reduction than EMD and EMD-related combination therapies. Combination therapies achieved slightly greater CAL gain than the use of EMD or GTR alone. GTR with BG achieved greatest defect fill. Conclusion: Combination therapies performed better than single therapies, but the additional benefits were small. Bayesian network meta-analysis is a promising technique to compare multiple treatments. Further analysis of methodological characteristics will be required prior to clinical recommendations.
Resumo:
The transient and equilibrium properties of dynamics unfolding in complex systems can depend critically on specific topological features of the underlying interconnections. In this work, we investigate such a relationship with respect to the integrate-and-fire dynamics emanating from a source node and an extended network model that allows control of the small-world feature as well as the length of the long-range connections. A systematic approach to investigate the local and global correlations between structural and dynamical features of the networks was adopted that involved extensive simulations (one and a half million cases) so as to obtain two-dimensional correlation maps. Smooth, but diverse surfaces of correlation values were obtained in all cases. Regarding the global cases, it has been verified that the onset avalanche time (but not its intensity) can be accurately predicted from the structural features within specific regions of the map (i.e. networks with specific structural properties). The analysis at local level revealed that the dynamical features before the avalanches can also be accurately predicted from structural features. This is not possible for the dynamical features after the avalanches take place. This is so because the overall topology of the network predominates over the local topology around the source at the stationary state.
Resumo:
Glasses in the system [Na2S](2/3)[(B2S3)(x)(P2S5)(1-x)](1/3) (0.0 <= x <= 1.0) were prepared by the melt quenching technique, and their properties were characterized by thermal analysis and impedance spectroscopy. Their atomic-level structures were comprehensively characterized by Raman spectroscopy and B-11, P-31, and Na-23 high resolution solid state magic-angle spinning (MAS) NMR techniques. P-31 MAS NMR peak assignments were made by the presence or absence of homonuclear indirect P-31-P-31 spin-spin interactions as detected using homonuclear J-resolved and refocused INADEQUATE techniques. The extent of B-S-P connectivity in the glassy network was quantified by P-31{B-11} and B-11{P-31} rotational echo double resonance spectroscopy. The results clearly illustrate that the network modifier alkali sulfide, Na2S, is not proportionally shared between the two network former components, B and P. Rather, the thiophosphate (P) component tends to attract a larger concentration of network modifier species than predicted by the bulk composition, and this results in the conversion of P2S74-, pyrothiophosphate, Na/P = 2:1, units into PS43-, orthothiophosphate, Na/P = 3:1, groups. Charge balance is maintained by increasing the net degree of polymerization of the thioborate (B) units through the formation of covalent bridging sulfur (BS) units, B S B. Detailed inspection of the B-11 MAS NMR spectra reveals that multiple thioborate units are formed, ranging from neutral BS3/2 groups all the way to the fully depolymerized orthothioborate (BS33-) species. On the basis of these results, a comprehensive and quantitative structural model is developed for these glasses, on the basis of which the compositional trends in the glass transition temperatures (T-g) and ionic conductivities can be rationalized. Up to x = 0.4, the dominant process can be described in a simplified way by the net reaction equation P-1 + B-1 reversible arrow P-0 + B-4, where the superscripts denote the number of BS atoms for the respective network former species. Above x = 0.4, all of the thiophosphate units are of the P-0 type and both pyro-(B-1) and orthothioborate (B-0) species make increasing contributions to the network structure with increasing x. In sharp contrast to the situation in sodium borophosphate glasses, four-coordinated thioborate species are generally less abundant and heteroatomic B-S-P linkages appear to not exist. On the basis of this structural information, compositional trends in the ionic conductivities are discussed in relation to the nature of the charge-compensating anionic species and the spatial distribution of the charge carriers.
Resumo:
The mechanisms responsible for containing activity in systems represented by networks are crucial in various phenomena, for example, in diseases such as epilepsy that affect the neuronal networks and for information dissemination in social networks. The first models to account for contained activity included triggering and inhibition processes, but they cannot be applied to social networks where inhibition is clearly absent. A recent model showed that contained activity can be achieved with no need of inhibition processes provided that the network is subdivided into modules (communities). In this paper, we introduce a new concept inspired in the Hebbian theory, through which containment of activity is achieved by incorporating a dynamics based on a decaying activity in a random walk mechanism preferential to the node activity. Upon selecting the decay coefficient within a proper range, we observed sustained activity in all the networks tested, namely, random, Barabasi-Albert and geographical networks. The generality of this finding was confirmed by showing that modularity is no longer needed if the dynamics based on the integrate-and-fire dynamics incorporated the decay factor. Taken together, these results provide a proof of principle that persistent, restrained network activation might occur in the absence of any particular topological structure. This may be the reason why neuronal activity does not spread out to the entire neuronal network, even when no special topological organization exists.
Resumo:
Background: schizophrenia's endophenotipic profile is not only generally complex, but often varies from case to case. The perspective of trying to define specific anatomic correlates of the syndrome has led to disappointing results. In that context, neurophysiologic hypotheses (e. g. glutamatergic hypothesis) and connectivity hypotheses became prominent. Nevertheless, despite their commitment to the principle of denying 'localist' views and approaching the syndrome's endophenotype from a whole brain perspective, efforts to integrate both have not flourished at this moment in time. Objectives: This paper aims to introduce a new etiological model that integrates the glutamatergic and the WM (WM) hypotheses of schizophrenia's etiology. This model proposes to serve as a framework in order to relate to patterns of brain abnormalities from the onset of the syndrome to stages of advanced chronification. Highlights: Neurotransmitter abnormalities forego noticeable WM abnormalities. The former, chiefly represented by NMDAR hypo-function and associated molecular cascades, is related to the first signs of cell loss. This process is both directly and indirectly integrated to the underpinning of WM structural abnormalities; not only is the excess of glutamate toxic to the WM, but its disruption is associated to the expression of known genetic risk factors (e. g., NRG-1). A second level of the model develops the idea that abnormal neurotransmission within specific neural populations ('motifs') impair particular cognitive abilities, while subsequent WM structural abnormalities impair the integration of brain functions and multimodality. As a result of this two-stage dynamic, the affected individual progresses from experiencing specific cognitive and psychological deficits, to a condition of cognitive and existential fragmentation, linked to hardly reversible decreases in psychosocial functioning.
Resumo:
Too Big to Ignore (TBTI; www.toobigtoignore.net) is a research network and knowledge mobilization partnership established to elevate the profile of small-scale fisheries (SSF), to argue against their marginalization in national and international policies, and to develop research and governance capacity to address global fisheries challenges. Network participants and partners are conducting global and comparative analyses, as well as in-depth studies of SSF in the context of local complexity and dynamics, along with a thorough examination of governance challenges, to encourage careful consideration of this sector in local, regional and global policy arenas. Comprising 15 partners and 62 researchers from 27 countries, TBTI conducts activities in five regions of the world. In Latin America and the Caribbean (LAC) region, we are taking a participative approach to investigate and promote stewardship and self-governance in SSF, seeking best practices and success stories that could be replicated elsewhere. As well, the region will focus to promote sustainable livelihoods of coastal communities. Key activities include workshops and stakeholder meetings, facilitation of policy dialogue and networking, as well as assessing local capacity needs and training. Currently, LAC members are putting together publications that examine key issues concerning SSF in the region and best practices, with a first focus on ecosystem stewardship. Other planned deliverables include comparative analysis, a regional profile on the top research issues on SSF, and a synthesis of SSF knowledge in LAC
Resumo:
The addition of a capped mini-exon [spliced leader (SL)] through trans-splicing is essential for the maturation of RNA polymerase (pol) II-transcribed polycistronic pre-mRNAs in all members of the Trypanosomatidae family. This process is an inter-molecular splicing reaction that follows the same basic rules of cis-splicing reactions. In this study, we demonstrated that mini-exons were added to precursor ribosomal RNA (pre-rRNA) are transcribed by RNA pol I, including the 5' external transcribed spacer (ETS) region. Additionally, we detected the SL-5' ETS molecule using three distinct methods and located the acceptor site between two known 5' ETS rRNA processing sites (A' and A1) in four different trypanosomatids. Moreover, we detected a polyadenylated 5' ETS upstream of the trans-splicing acceptor site, which also occurs in pre-mRNA trans-splicing. After treatment with an indirect trans-splicing inhibitor (sinefungin), we observed SL-5' ETS decay. However, treatment with 5-fluorouracil (a precursor of RNA synthesis that inhibits the degradation of pre-rRNA) led to the accumulation of SL-5' ETS, suggesting that the molecule may play a role in rRNA degradation. The detection of trans-splicing in these molecules may indicate broad RNA-joining properties, regardless of the polymerase used for transcription.
Resumo:
Scientific collections are important sources of material for many areas of ornithological research. Although firearms (particularly shotguns) have been the standard for avian scientific collecting for more than 100 years, their use is restricted in many areas of the world. We describe a cheap, relatively silent, and effective air shotgun for collecting birds weighing up to 50 g at distances up to 4 m. This air shotgun is capable of shooting birdshot, uses hollow metal rivets connected to plastic straws as shot shells, and represents a simple adaptation of any 0.177 or 0.22 cal single-shot, break-barrel air rifle with at least 25 joules of muzzle energy. This air shotgun will be especially useful for focused sampling of birds (and other small vertebrates) in situations where firearm use or transport is restricted.
Resumo:
Semi-supervised learning is one of the important topics in machine learning, concerning with pattern classification where only a small subset of data is labeled. In this paper, a new network-based (or graph-based) semi-supervised classification model is proposed. It employs a combined random-greedy walk of particles, with competition and cooperation mechanisms, to propagate class labels to the whole network. Due to the competition mechanism, the proposed model has a local label spreading fashion, i.e., each particle only visits a portion of nodes potentially belonging to it, while it is not allowed to visit those nodes definitely occupied by particles of other classes. In this way, a "divide-and-conquer" effect is naturally embedded in the model. As a result, the proposed model can achieve a good classification rate while exhibiting low computational complexity order in comparison to other network-based semi-supervised algorithms. Computer simulations carried out for synthetic and real-world data sets provide a numeric quantification of the performance of the method.
Resumo:
The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.
Resumo:
We present a family of networks whose local interconnection topologies are generated by the root vectors of a semi-simple complex Lie algebra. Cartan classification theorem of those algebras ensures those families of interconnection topologies to be exhaustive. The global arrangement of the network is defined in terms of integer or half-integer weight lattices. The mesh or torus topologies that network millions of processing cores, such as those in the IBM BlueGene series, are the simplest member of that category. The symmetries of the root systems of an algebra, manifested by their Weyl group, lends great convenience for the design and analysis of hardware architecture, algorithms and programs.
Resumo:
AIM: To investigate the effects of titanium dioxide (TiO2) nanoparticles (NPTiO2) and microparticles (MPTiO2) on the inflammatory response in the small intestine of mice. METHODS: BI 57/6 male mice received distilled water suspensions containing TiO2 (100 mg/kg body weight) as NPTiO2 (66 nm), or MPTiO2 (260 nm) by gavage for 10 d, once a day; the control group received only distilled water. At the end of the treatment the duodenum, jejunum and ileum were extracted for assessment of cytokines, inflammatory cells and titanium content. The cytokines interleukin (IL)-1b, IL-4, IL-6, IL-8, IL-10, IL-12, IL-13, IL-17, IL-23, tumor necrosis factor-alpha (TNF-alpha), intracellular interferon-gamma (IFN-gamma) and transforming growth factor-beta (TGF-beta) were evaluated by enzyme-linked immunosorbent assay in segments of jejunum and ileum (mucosa and underlying muscular tissue). CD4(+) and CD8(+) T cells, natural killer cells, and dendritic cells were evaluated in duodenum, jejunum and ileum samples fixed in 10% formalin by immunohistochemistry. The titanium content was determined by inductively coupled plasma atomic emission spectrometry. RESULTS: We found increased levels of T CD4(+) cells (cells/mm(2)) in duodenum: NP 1240 +/- 139.4, MP 1070 +/- 154.7 vs 458 +/- 50.39 (P < 0.01); jejunum: NP 908.4 +/- 130.3, MP 813.8 +/- 103.8 vs 526.6 +/- 61.43 (P < 0.05); and ileum: NP 818.60 +/- 123.0, MP 640.1 +/- 32.75 vs 466.9 +/- 22.4 (P < 0.05). In comparison to the control group, the groups receiving TiO2 showed a statistically significant increase in the levels of the inflammatory cytokines IL-12, IL-4, IL-23, TNF-alpha, IFN-gamma and TGF-beta. The cytokine production was more pronounced in the ileum (mean SE): IL-12: NP 33.98 +/- 11.76, MP 74.11 +/- 25.65 vs 19.06 +/- 3.92 (P < 0.05); IL-4: NP 17.36 +/- 9.96, MP 22.94 +/- 7.47 vs 2.19 +/- 0.65 (P < 0.05); IL-23: NP 157.20 +/- 75.80, MP 134.50 +/- 38.31 vs 22.34 +/- 5.81 (P < 0.05); TNF alpha: NP 3.71 +/- 1.33, MP 5.44 +/- 1.67 vs 0.99 +/- 019 (P < 0.05); IFN gamma: NP 15.85 +/- 9.99, MP 34.08 +/- 11.44 vs 2.81 +/- 0.69 (P < 0.05); and TGF-alpha: NP 780.70 +/- 318.50, MP 1409.00 +/- 502.20 vs 205.50 +/- 63.93 (P < 0.05). CONCLUSION: Our findings indicate that TiO2 particles induce a Th1-mediated inflammatory response in the small bowel in mice. (C) 2012 Baishideng. All rights reserved.
Resumo:
Large fine mode-dominated aerosols (submicron radius) in size distributions retrieved from the Aerosol Robotic Network (AERONET) have been observed after fog or low-altitude cloud dissipation events. These column-integrated size distributions have been obtained at several sites in many regions of the world, typically after evaporation of low-altitude cloud such as stratocumulus or fog. Retrievals with cloud-processed aerosol are sometimes bimodal in the accumulation mode with the larger-size mode often similar to 0.4-0.5 mu m radius (volume distribution); the smaller mode, typically similar to 0.12 to similar to 0.20 mu m, may be interstitial aerosol that were not modified by incorporation in droplets and/or aerosol that are less hygroscopic in nature. Bimodal accumulation mode size distributions have often been observed from in situ measurements of aerosols that have interacted with clouds, and AERONET size distribution retrievals made after dissipation of cloud or fog are in good agreement with particle sizes measured by in situ techniques for cloud-processed aerosols. Aerosols of this type and large size range (in lower concentrations) may also be formed by cloud processing in partly cloudy conditions and may contribute to the "shoulder" of larger-size particles in the accumulation mode retrievals, especially in regions where sulfate and other soluble aerosol are a significant component of the total aerosol composition. Observed trends of increasing aerosol optical depth (AOD) as fine mode radius increased suggests higher AOD in the near-cloud environment and higher overall AOD than typically obtained from remote sensing owing to bias toward sampling at low cloud fraction.
Resumo:
Trigeneration systems have been used with advantage in the last years in distributed electricity generation systems as a function of a growth of natural gas pipeline network distribution system, tax incentives, and energy regulation policies. Typically, a trigeneration system is used to produce electrical power simultaneously with supplying heating and cooling load by recovering the combustion products thermal power content that otherwise would be driven to atmosphere. Concerning that, two small scale trigeneration plants have been tested for overall efficiency evaluation and operational comparison. The first system is based on a 30 kW (ISO) natural gas powered microturbine, and the second one uses a 26 kW natural gas powered internal combustion engine coupled to an electrical generator as a prime mover. The stack gases from both machines were directed to a 17.6 kW ammonia-water absorption refrigeration chiller for producing chilled water first and next to a water heat recovery boiler in order to produce hot water. Experimental results are presented along with relevant system operational parameters for appropriate operation including natural gas consumption, net electrical and thermal power production, i.e., hot and cold water production rates, primary energy saving index, and the energy utilization factor over total and partial electrical load operational conditions. (c) 2011 Elsevier Ltd. All rights reserved.