Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs

The assessment of routing protocols for mobile wireless networks is a difficult task, because of the networks` dynamic behavior and the absence of benchmarks. However, some of these networks, such as intermittent wireless sensors networks, periodic or cyclic networks, and some delay tolerant networks (DTNs), have more predictable dynamics, as the temporal variations in the network topology can be considered as deterministic, which may make them easier to study. Recently, a graph theoretic model-the evolving graphs-was proposed to help capture the dynamic behavior of such networks, in view of the construction of least cost routing and other algorithms. The algorithms and insights obtained through this model are theoretically very efficient and intriguing. However, there is no study about the use of such theoretical results into practical situations. Therefore, the objective of our work is to analyze the applicability of the evolving graph theory in the construction of efficient routing protocols in realistic scenarios. In this paper, we use the NS2 network simulator to first implement an evolving graph based routing protocol, and then to use it as a benchmark when comparing the four major ad hoc routing protocols (AODV, DSR, OLSR and DSDV). Interestingly, our experiments show that evolving graphs have the potential to be an effective and powerful tool in the development and analysis of algorithms for dynamic networks, with predictable dynamics at least. In order to make this model widely applicable, however, some practical issues still have to be addressed and incorporated into the model, like adaptive algorithms. We also discuss such issues in this paper, as a result of our experience.

Chain motifs: The tails and handles of complex networks

A great part of the interest in complex networks has been motivated by the presence of structured, frequently nonuniform, connectivity. Because diverse connectivity patterns tend to result in distinct network dynamics, and also because they provide the means to identify and classify several types of complex network, it becomes important to obtain meaningful measurements of the local network topology. In addition to traditional features such as the node degree, clustering coefficient, and shortest path, motifs have been introduced in the literature in order to provide complementary descriptions of the network connectivity. The current work proposes a different type of motif, namely, chains of nodes, that is, sequences of connected nodes with degree 2. These chains have been subdivided into cords, tails, rings, and handles, depending on the type of their extremities (e.g., open or connected). A theoretical analysis of the density of such motifs in random and scale-free networks is described, and an algorithm for identifying these motifs in general networks is presented. The potential of considering chains for network characterization has been illustrated with respect to five categories of real-world networks including 16 cases. Several interesting findings were obtained, including the fact that several chains were observed in real-world networks, especially the world wide web, books, and the power grid. The possibility of chains resulting from incompletely sampled networks is also investigated.

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.

Multiple Pathways Analysis of Brain Functional Networks from EEG Signals: An Application to Real Data

In the present study, we propose a theoretical graph procedure to investigate multiple pathways in brain functional networks. By taking into account all the possible paths consisting of h links between the nodes pairs of the network, we measured the global network redundancy R (h) as the number of parallel paths and the global network permeability P (h) as the probability to get connected. We used this procedure to investigate the structural and dynamical changes in the cortical networks estimated from a dataset of high-resolution EEG signals in a group of spinal cord injured (SCI) patients during the attempt of foot movement. In the light of a statistical contrast with a healthy population, the permeability index P (h) of the SCI networks increased significantly (P < 0.01) in the Theta frequency band (3-6 Hz) for distances h ranging from 2 to 4. On the contrary, no significant differences were found between the two populations for the redundancy index R (h) . The most significant changes in the brain functional network of SCI patients occurred mainly in the lower spectral contents. These changes were related to an improved propagation of communication between the closest cortical areas rather than to a different level of redundancy. This evidence strengthens the hypothesis of the need for a higher functional interaction among the closest ROIs as a mechanism to compensate the lack of feedback from the peripheral nerves to the sensomotor areas.

Biogeography of Glandulocaudinae (Teleostei : Characiformes : Characidae) revisited: phylogenetic patterns, historical geology and genetic connectivity

The biogeography of the Glandulocaudinae ( former Glandulocaudini) is reviewed. The major pattern of diversification presented by this group of freshwater fishes can be clearly associated to the main aspects of the tectonic evolution of the southern portion of the Cis-Andean South American Platform. The phylogenetic relationships within the group suggest that the clade represented by Lophiobrycon is the sister-group of the more derived clade represented by the genus Glandulocauda and Mimagoniates. Lophiobrycon and Glandulocauda occur in areas of the ancient crystalline shield of southeastern Brazil and their present allopatric distribution is probably due to relict survival and tectonic vicariant events. Populations of Glandulocauda melanogenys are found in contiguous drainages in presently isolated upper parts of the Tiete, Guaratuba, Itatinga, and Ribeira de Iguape basins and this pattern of distribution is probably the result of river capture caused by tectonic processes that affected a large area in eastern and southeastern Brazil. The species of Mimagoniates are predominantly distributed along the eastern and southeastern coastal areas, but M. microlepis is additionally found in the rio Iguacu and Tibagi basins. Mimagoniates barberi occurs in both SW margin of the upper rio Parana basin and the lower Paraguay and Mimagoniates sp. occurs in the upper Paraguay river basin. Tectonic activations of the Continental Rift of Southeastern Brazil along the eastern margin of the Upper Parana basin promoted population fragmentation responsible of the present day distribution presented by Glandulocauda melanogenys. We hypothesize that occurrence of Mimagoniates along the lowland area around the Parana basin was due to a single or a multiple fragmentation of populations along the W-SW border of the upper Parana Basin, probably due to the major tectonic origin of the Chaco-Pantanal wetland foreland basins since the Miocene as well as Cenozoic tectonic activity along the borders of the upper Parana basin, such as in the eastern Paraguay, in the Asuncion Rift. Distributional pattern of Mimagoniates suggests that its initial diversification may be related to the tectonic evolution of the Chaco-Pantanal foreland basin system and a minimum age of 2.5 M.Y are proposed for this monophyletic group. Previous hypotheses on sea level fluctuations of the late Quaternary as being the main causal mechanism promoting cladogenesis and speciation of the group are critically reviewed. Phylogeographic studies based on molecular data indicate significant differences among the isolated populations of M. microlepis. These findings suggest that a much longer period of time and a paleogeographic landscape configuration of the Brazilian southeastern coastal region explain the present observed phylogenetic and biogeographic patterns.

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.

The impact of functional connectivity changes on support vector machines mapping of fMRI data

Functional magnetic resonance imaging (fMRI) is currently one of the most widely used methods for studying human brain function in vivo. Although many different approaches to fMRI analysis are available, the most widely used methods employ so called ""mass-univariate"" modeling of responses in a voxel-by-voxel fashion to construct activation maps. However, it is well known that many brain processes involve networks of interacting regions and for this reason multivariate analyses might seem to be attractive alternatives to univariate approaches. The current paper focuses on one multivariate application of statistical learning theory: the statistical discrimination maps (SDM) based on support vector machine, and seeks to establish some possible interpretations when the results differ from univariate `approaches. In fact, when there are changes not only on the activation level of two conditions but also on functional connectivity, SDM seems more informative. We addressed this question using both simulations and applications to real data. We have shown that the combined use of univariate approaches and SDM yields significant new insights into brain activations not available using univariate methods alone. In the application to a visual working memory fMRI data, we demonstrated that the interaction among brain regions play a role in SDM`s power to detect discriminative voxels. (C) 2008 Elsevier B.V. All rights reserved.

Habitat fragmentation reduces genetic diversity and connectivity among toad populations in the Brazilian Atlantic Coastal Forest

Tropical rainforests are becoming increasingly fragmented and understanding the genetic consequences of fragmentation is crucial for conservation of their flora and fauna. We examined populations of the toad Rhinella ornata, a species endemic to Atlantic Coastal Forest in Brazil, and compared genetic diversity among small and medium forest fragments that were either isolated or connected to large forest areas by corridors. Genetic differentiation, as measured by F(ST), was not related to geographic distance among study sites and the size of the fragments did not significantly alter patterns of genetic connectivity. However, population genetic diversity was positively related to fragment size, thus haplotype diversity was lowest in the smallest fragments, likely due to decreases in population sizes. Spatial analyses of genetic discontinuities among groups of populations showed a higher proportion of barriers to gene flow among small and medium fragments than between populations in continuous forest. Our results underscore that even species with relatively high dispersal capacities may, over time, suffer the negative genetic effects of fragmentation, possibly leading to reduced fitness of population and cases of localized extinction. (C) 2008 Elsevier Ltd. All rights reserved.

Single Synapse Information Coding in Intraburst Spike Patterns of Central Pattern Generator Motor Neurons

Burst firing is ubiquitous in nervous systems and has been intensively studied in central pattern generators (CPGs). Previous works have described subtle intraburst spike patterns (IBSPs) that, despite being traditionally neglected for their lack of relation to CPG motor function, were shown to be cell-type specific and sensitive to CPG connectivity. Here we address this matter by investigating how a bursting motor neuron expresses information about other neurons in the network. We performed experiments on the crustacean stomatogastric pyloric CPG, both in control conditions and interacting in real-time with computer model neurons. The sensitivity of postsynaptic to presynaptic IBSPs was inferred by computing their average mutual information along each neuron burst. We found that details of input patterns are nonlinearly and inhomogeneously coded through a single synapse into the fine IBSPs structure of the postsynaptic neuron following burst. In this way, motor neurons are able to use different time scales to convey two types of information simultaneously: muscle contraction (related to bursting rhythm) and the behavior of other CPG neurons (at a much shorter timescale by using IBSPs as information carriers). Moreover, the analysis revealed that the coding mechanism described takes part in a previously unsuspected information pathway from a CPG motor neuron to a nerve that projects to sensory brain areas, thus providing evidence of the general physiological role of information coding through IBSPs in the regulation of neuronal firing patterns in remote circuits by the CNS.

Breastfeeding and non-nutritive sucking patterns related to the prevalence of anterior open bite in primary dentition

OBJECTIVE: Nutritional, immunological and psychological benefts of exclusive breastfeeding for the frst 6 months of life are unequivocally recognized. However, mothers should also be aware of the importance of breastfeeding for promoting adequate oral development. This study evaluated the association between breastfeeding and non-nutritive sucking patterns and the prevalence of anterior open bite in primary dentition. MATERIAL AND METHODS: Infant feeding and non-nutritive sucking were investigated in a 3-6 year-old sample of 1,377 children, from São Paulo city, Brazil. Children were grouped according to breastfeeding duration: G1 - non-breastfed, G2 - shorter than 6 months, G3 - interruption between 6 and 12 months, and G4 - longer than 12 months. Three calibrated dentists performed clinical examinations and classifed overbite into 3 categories: normal, anterior open bite and deep bite. Chi-square tests (p<0.05) with odds ratio (OR) calculation were used for intergroup comparisons. The impact of breastfeeding and non-nutritive sucking on the prevalence of anterior open bite was analyzed using binary logistic regression. RESULTS: The prevalence estimates of anterior open bite were: 31.9% (G1), 26.1% (G2), 22.1% (G3), and 6.2% (G4). G1 would have signifcantly more chances of having anterior open bite compared with G4; in the total sample (OR=7.1) and in the subgroup without history of non-nutritive sucking (OR=9.3). Prolonging breastfeeding for 12 months was associated with a 3.7 times lower chance of having anterior open bite. In each year of persistence with non-nutritive sucking habits, the chance of developing this malocclusion increased in 2.38 times. CONCLUSIONS: Breastfeeding and non-nutritive sucking durations demonstrated opposite effects on the prediction of anterior open bite. Non-breastfed children presented signifcantly greater chances of having anterior open bite compared with those who were breastfed for periods longer than 12 months, demonstrating the benefcial infuence of breastfeeding on dental occlusion.

Polyamine patterns in haploid and diploid tobacco tissues and in vitro cultures

The aim of this work was to determine PAs levels in pith tissues and callus cultures from haploid and diploid tobacco plants, explanted from the apical and basal regions of the stem. These explants were cultured in an RM-64 medium supplied with IAA and kinetin, under light or in the dark, during successive subcultures. PAs levels followed a basipetal decrease in diploid and an increase in haploid, pith tissues. A similar pattern of total PAs (free + conjugated) was observed for the callus of diploid and haploid plants maintained in the light, and for the haploid callus in the dark, whereas the diploid callus in the dark showed a constant increase in total PAs levels until the end of culture. The PA increase in the diploid callus in the dark was related to free Put levels increase. The ploidy status of the plants could express different PA gradients together with the plant pith and in vitro callus cultures.

Differentiation of Melipona quadrifasciata L. (Hymenoptera, Apidae, Meliponini) subspecies using cytochrome b PCR-RFLP patterns

Melipona quadrifasciata quadrifasciata and M. quadrifasciata anthidioides are subspecies of M. quadrifasciata, a stingless bee species common in coastal Brazil. These subspecies are discriminated by the yellow stripe pattern of the abdominal tergites. We found Vsp I restriction patterns in the cytochrome b region closely associated to each subspecies in 155 M. quadrifasciata colonies of different geographical origin. This mitochondrial DNA molecular marker facilitates diagnosis of M. quadrifasciata subspecies matrilines and can be used to establish their natural distribution and identify hybrid colonies.

Hemodynamic, morphometric and autonomic patterns in hypertensive rats - renin-angiotensin system modulation

BACKGROUND: Spontaneously hypertensive rats develop left ventricular hypertrophy, increased blood pressure and blood pressure variability, which are important determinants of heart damage, like the activation of renin-angiotensin system. AIMS: To investigate the effects of the time-course of hypertension over 1) hemodynamic and autonomic patterns (blood pressure; blood pressure variability; heart rate); 2) left ventricular hypertrophy; and 3) local and systemic Renin-angiotensin system of the spontaneously hypertensive rats. METHODS: Male spontaneously hypertensive rats were randomized into two groups: young (n=13) and adult (n=12). Hemodynamic signals (blood pressure, heart rate), blood pressure variability (BPV) and spectral analysis of the autonomic components of blood pressure were analyzed. LEFT ventricular hypertrophy was measured by the ratio of LV mass to body weight (mg/g), by myocyte diameter (μm) and by relative fibrosis area (RFA, %). ACE and ACE2 activities were measured by fluorometry (UF/min), and plasma renin activity (PRA) was assessed by a radioimmunoassay (ng/mL/h). Cardiac gene expressions of Agt, Ace and Ace2 were quantified by RT-PCR (AU). RESULTS: The time-course of hypertension in spontaneously hypertensive rats increased BPV and reduced the alpha index in adult spontaneously hypertensive rats. Adult rats showed increases in left ventricular hypertrophy and in RFA. Compared to young spontaneously hypertensive rats, adult spontaneously hypertensive rats had lower cardiac ACE and ACE2 activities, and high levels of PRA. No change was observed in gene expression of Renin-angiotensin system components. CONCLUSIONS: The observed autonomic dysfunction and modulation of Renin-angiotensin system activity are contributing factors to end-organ damage in hypertension and could be interacting. Our findings suggest that the management of hypertensive disease must start before blood pressure reaches the highest stable levels and the consequent established end-organ damage is reached.

Benthic macrofauna structure in the northeast area of Todos os Santos Bay, Bahia State, Brazil: patterns of spatial and seasonal distribution

Structure of intertidal and subtidal benthic macrofauna in the northeastern region of Todos os Santos Bay (TSB), northeast Brazil, was investigated during a period of two years. Relationships with environmental parameters were studied through uni-and multivariate statistical analyses, and the main distributional patterns shown to be especially related to sediment type and content of organic fractions (Carbon, Nitrogen, Phosphorus), on both temporal and spatial scales. Polychaete annelids accounted for more than 70% of the total fauna and showed low densities, species richness and diversity, except for the area situated on the reef banks. These banks constitute a peculiar environment in relation to the rest of the region by having coarse sediments poor in organic matter and rich in biodetritic carbonates besides an abundant and diverse fauna. The intertidal region and the shallower area nearer to the oil refinery RLAM, with sediments composed mainly of fine sand, seem to constitute an unstable system with few highly dominant species, such as Armandia polyophthalma and Laeonereis acuta. In the other regions of TSB, where muddy bottoms predominated, densities and diversity were low, especially in the stations near the refinery. Here the lowest values of the biological indicators occurred together with the highest organic compound content. In addition, the nearest sites (stations 4 and 7) were sometimes azoic. The adjacent Caboto, considered as a control area at first, presented low density but intermediate values of species diversity, which indicates a less disturbed environment in relation to the pelitic infralittoral in front of the refinery. The results of the ordination analyses evidenced five homogeneous groups of stations (intertidal; reef banks; pelitic infralittoral; mixed sediments; Caboto) with different specific patterns, a fact which seems to be mainly related to granulometry and chemical sediment characteristics.

Patterns of distribution and abundance of larval phosichthyidae (actinopterygii, stomiiformes) in southeastern Brazilian waters

Horizontal and vertical distribution patterns and abundance of larval phosichthyids were investigated from oblique and depth-stratified towns off Southeastern brazilian waters, from São Tomé cape (41ºW.; 22ºS.) to São Sebastião island (45ºW.; 24ºS.). The sampling was performed during two cruises (January/2002 -summer; August/2002 -winter). Overall 538 larvae of Phosichthyidae were collected during summer and 158 in the winter. Three species, Pollichthys mauli, Vinciguerria nimbaria and Ichthyioccoccus sp. occurred in the area, but Ichthyioccoccus sp. was extremely rare represented by only one specimen, caught in the oceanic region during the summer. Geographically, larval were concentrated in the oceanic region, and vertically distributed mainly between the surface and 80 m depth in the summer and winter. Larvae were more abundant during the night, performing a diel vertical migration in the water column. The results suggest that the meandering and eddies of Brazil Current play important role on the transport and distribution patterns of larval phosichthyids over the oceanic and neritic area in the Southeastern Brazil.