Efficient Forest Data Structure for Evolutionary Algorithms Applied to Network Design

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.

Genetic variability and demographic history of Heliothis virescens (Lepidoptera: Noctuidae) populations from Brazil inferred by mtDNA sequences

Intra-and inter-population genetic variability and the demographic history of Heliothis virescens (F.) populations were evaluated by using mtDNA markers (coxI, coxII and nad6) with samples from the major cotton-and soybean-producing regions in Brazil in the growing seasons 2007/08, 2008/09 and 2009/10. AMOVA indicated low and non-significant genetic structure, regardless of geographical scale, growing season or crop, with most of genetic variation occurring within populations. Clustering analyzes also indicated low genetic differentiation. The haplotype network obtained with combined datasets resulted in 35 haplotypes, with 28 exclusive occurrences, four of them sampled only from soybean fields. The minimum spanning network showed star-shaped structures typical of populations that underwent a recent demographic expansion. The recent expansion was supported by other demographic analyzes, such as the Bayesian skyline plot, the unimodal distribution of paired differences among mitochondrial sequences, and negative and significant values of neutrality tests for the Tajima's D and Fu's F-S parameters. In addition, high values of haplotype diversity ((H) over cap) and low values of nucleotide diversity (pi), combined with a high number of low frequency haplotypes and values of theta(pi)<theta(W), suggested a recent demographic expansion of H. virescens populations in Brazil. This demographic event could be responsible for the low genetic structure currently found; however, haplotypes present uniquely at the same geographic regions and from one specific host plant suggest an initial differentiation among H. virescens populations within Brazil.

Mangrove Forests and Sedimentary Processes on the South of Coast of Sao Paulo State (Brazil)

Mangrove structure and distribution is conditioned by geomorphic processes. This paper describes the response of mangroves to sedimentary processes at the Cananeia-Iguape Coastal System on the south coast of Sao Paulo State (Brazil), between latitudes 24 degrees 40`S and 25 degrees 20`S. Within six study areas 41 plots were established along 14 transects. Plot size varied according to stem density from 2mx2m to 20mx20m. Here mangroves are strongly coupled to sedimentary processes, forming discrete architectural elements within particular depositional environments or topographic settings. These sedimentary structures and progradation environments are colonized by Laguncularia racemosa, associated with the smooth cordgrass Spartina alterniflora. Rhizophora mangle occurs typically near creeklets where tidal flooding is more frequent. Where tidal influence is restricted Avicennia schaueriana becomes dominant. Erosive margins are dominated by A. schaueriana or R. mangle. Single linkage cluster analysis yields three groups (A, B and C), with high levels of similarity, providing support to the classification of the data into two broad landform categories: depositional and erosive. Group A includes plots with the least structural development (nominal stem diameter d(n) between 1.05 and 4.61cm). Group B is composed of stems of intermediate diameter (4.99 cm <= d(n) <= 5.63cm). Group C plots have the largest structural development (5.50 cm <= d(n) <= 11.10cm). The structure of mangroves (dominance and structural development) reflects responses to geomorphology and habitat change.

Variation in liana abundance and biomass along an elevational gradient in the tropical Atlantic Forest (Brazil)

Lianas play a key role in forest structure, species diversity, as well as functional aspects of tropical forests. Although the study of lianas in the tropics has increased dramatically in recent years, basic information on liana communities for the Brazilian Atlantic Forest is still scarce. To understand general patterns of liana abundance and biomass along an elevational gradient (0-1,100 m asl) of coastal Atlantic Forest, we carried out a standard census for lianas a parts per thousand yen1 cm in five 1-ha plots distributed across different forest sites. On average, we found a twofold variation in liana abundance and biomass between lowland and other forest types. Large lianas (a parts per thousand yen10 cm) accounted for 26-35% of total liana biomass at lower elevations, but they were not recorded in montane forests. Although the abundance of lianas displayed strong spatial structure at short distances, the present local forest structure played a minor role structuring liana communities at the scale of 0.01 ha. Compared to similar moist and wet Neotropical forests, lianas are slightly less abundant in the Atlantic Forest, but the total biomass is similar. Our study highlights two important points: (1) despite some studies have shown the importance of small-scale canopy disturbance and support availability, the spatial scale of the relationships between lianas and forest structure can vary greatly among tropical forests; (2) our results add to the evidence that past canopy disturbance levels and minimum temperature variation exert influence on the structure of liana communities in tropical moist forests, particularly along short and steep elevational gradients.

Genetic transformation of Diaporthe phaseolorum, an endophytic fungus found in mangrove forests, mediated by Agrobacterium tumefaciens

We describe the genetic transformation of the mycelial tissue of Diaporthe phaseolorum, an endophytic fungus isolated from the mangrove species Laguncularia racemosa, using Agrobacterium tumefaciens-mediated transformation (ATMT). ATMT uses both the hygromycin B resistant (hph) gene and green fluorescent protein as the selection agents. The T-DNA integration into the fungal genome was assessed by both PCR and Southern blotting. All transformants examined were mitotically stable. An analysis of the T-DNA flanking sequences by thermal asymmetric interlaced PCR (TAIL-PCR) demonstrated that the disrupted genes in the transformants had similarities with conserved domains in proteins involved in antibiotic biosynthesis pathways. A library of 520 transformants was generated, and 31 of these transformants had no antibiotic activity against Staphylococcus aureus, an important human pathogen. The protocol described here, using ATMT in D. phaseolorum, will be useful for the identification and analysis of fungal genes controlling pathogenicity and antibiotic pathways. Moreover, this protocol may be used as a reference for other species in the Diaporthe genus. This is the first report to describe Agrobacterium-mediated transformation of D. phaseolorum as a tool for insertional mutagenesis.

Home range, movements and diurnal roosts of the endangered thin-spined porcupine, Chaetomys subspinosus (Rodentia: Erethizontidae), in the Brazilian Atlantic Forest

Chaetomys subspinosus is the sole species within the Chaetomyinae subfamily of Caviomorph rodents. This poorly studied porcupine is restricted to the Atlantic Forest in eastern Brazil, where deforestation and habitat fragmentation threaten its survival. Data on the ranging and roosting behavior of C. subspinosus is fairly scarce as it is difficult to observe these behaviors in nature and, consequently, it is very rarely detected during field surveys. We monitored the home ranges of three radio-tagged females over the course of 1 year (2005-2006) and collected data on several aspects of their natural history including movement patterns and the use of diurnal roosts and latrines. The animals were monitored at Parque Estadual Paulo Cesar Vinha, a nature reserve dominated by restinga forests, a subtype of Atlantic Forest occurring on sandy soil. The estimated home range varied little between individuals and was relatively small (mean = 2.14 ha/individual and 1.09 ha/individual using minimum convex polygon and kernel methods, respectively). The animals travelled an average of 147 m/night (range: 21-324 m/night) between two consecutive day roosts. The day roosts were mostly located on vine and liana tangles in the canopy which also aid in connecting the canopy to adjacent trees or the forest floor. Latrines were mostly located near the ground in places heavily protected by spiny bromeliads or by other tangled vegetation. Our data suggests that C. subspinosus has the smallest range among all Neotropical Erethizontids which is likely due to its small size and strictly folivorous diet. Our data also helps explain why C. subspinosus is so difficult to observe in nature: researchers should focus on arboreal masses of tangled vegetation where individuals will normally rest during the day. (C) 2011 Deutsche Gesellschaft fur Saugetierkunde. Published by Elsevier GmbH. All rights reserved.

INTERSPECIFIC VARIATION OF THE BACTERIAL COMMUNITY STRUCTURE IN THE PHYLLOSPHERE OF THE THREE MAJOR PLANT COMPONENTS OF MANGROVE FORESTS

Mangrove forests encompass a group of trees species that inhabit the intertidal zones, where soil is characterized by the high salinity and low availability of oxygen. The phyllosphere of these trees represent the habitat provided on the aboveground parts of plants, supporting in a global scale, a large and complex microbial community. The structure of phyllosphere communities reflects immigration, survival and growth of microbial colonizers, which is influenced by numerous environmental factors in addition to leaf physical and chemical properties. Here, a combination of culture-base methods with PCR-DGGE was applied to test whether local or plant specific factors shape the bacterial community of the phyllosphere from three plant species (Avicenia shaueriana, Laguncularia racemosa and Rhizophora mangle), found in two mangroves. The number of bacteria in the phyllosphere of these plants varied between 3.62 x 10(4) in A. schaeriana and 6.26 x 10(3) in R. mangle. The results obtained by PCR-DGGE and isolation approaches were congruent and demonstrated that each plant species harbor specific bacterial communities in their leaves surfaces. Moreover, the ordination of environmental factors (mangrove and plant species), by redundancy analysis (RDA), also indicated that the selection exerted by plant species is higher than mangrove location on bacterial communities at phyllosphere.

THE CONVERSION OF THE ATLANTIC FOREST IN ANTHROPOGENIC LANDSCAPES: LESSONS FOR THE CONSERVATION OF BIOLOGICAL DIVERSITY OF TROPICAL FORESTS

The Brazilian Atlantic forest has been an excellent laboratory for investigations regarding tropical forest ecology and the fragility of tropical ecosystems in face of human disturbances. In this article, we present a synthesis about the spatial distribution of Atlantic forest biodiversity and forest response to human disturbances, as well as the ongoing conservation efforts based on a review of several investigations in this biota. In general, studies have documented an uneven distribution of biodiversity throughout the Atlantic forest region, revealing alarming rates of habitat loss at low altitudes, while protected areas concentrate at higher altitudes. It has been suggested that the remaining forest habitat is moving towards an early-successional systems across human-modified landscapes. Such regressive forest succession increases the threats for several animals and plant groups. Based on these findings, we propose seven guidelines in order to enhance the provision of ecosystem services and the conservation value of human-modified landscapes, reducing the species extinction risk in the Atlantic forest and in other irreplaceable tropical biotas.

Long-term effects of oil pollution in mangrove forests (Baixada Santista, Southeast Brazil) detected using a GIS-based multitemporal analysis of aerial photographs

Oil spills are potential threats to the integrity of highly productive coastal wetlands, such as mangrove forests. In October 1983, a mangrove area of nearly 300 ha located on the southeastern coast of Brazil was impacted by a 3.5 million liter crude oil spill released by a broken pipeline. In order to assess the long-term effects of oil pollution on mangrove vegetation, we carried out a GIS-based multitemporal analysis of aerial photographs of the years 1962, 1994, 2000 and 2003. Photointerpretation, visual classification, class quantification, ground-truth and vegetation structure data were combined to evaluate the oil impact. Before the spill, the mangroves exhibited a homogeneous canopy and well-developed stands. More than ten years after the spill, the mangrove vegetation exhibited three distinct zones reflecting the long-term effects of the oil pollution. The most impacted zone (10.5 ha) presented dead trees, exposed substrate and recovering stands with reduced structural development. We suggest that the distinct impact and recovery zones reflect the spatial variability of oil removal rates in the mangrove forest. This study identifies the multitemporal analysis of aerial photographs as a useful tool for assessing a system's capacity for recovery and monitoring the long-term residual effects of pollutants on vegetation dynamics, thus giving support to mangrove forest management and conservation.

A relict new species of Oreobates (Anura, Strabomantidae) from the Seasonally Dry Tropical Forests of Minas Gerais, Brazil, and its implication to the biogeography of the genus and that of South American Dry Forests

A new species of Oreobates is described from Cavernas do Peruacu National Park, Januaria, Minas Gerais state, in the Atlantic Dry Forests of Brazil. The new species is distinguished from all other Oreobates by having the following combination of characters: large tympanum, discs broadly enlarged and truncate on Fingers III and IV, smooth dorsal skin, nuptial pads absent, snout subacuminate, and a very short pulsatile (2-3 pulses) single-noted advertisement call with dominant frequency of about 3150 Hz, and no harmonic structure. Molecular phylogenetic analyses using partial sequences of the mitochondrial genes cytochrome b (cyt b) and 16S using multiple outgroups recovered the new species within Oreobates and sister to O. heterodactylus. The latter species inhabits the Dry Forests of Mato Grosso (Cerrado) and Bolivia (Chiquitano forests), and is strictly associated to these habitats, which suggests a preterit connection between Chiquitano and Atlantic Dry Forests. The discovery of a new Oreobates in the Atlantic Dry Forest is of great importance for the conservation of these dry forests, as it is known only from this type of habitat.

ABSENCE OF STABILIZATION POINT OF THE SPECIES ACCUMULATION CURVE IN TROPICAL FORESTS

The definition of the sample size is a major problem in studies of phytosociology. The species accumulation curve is used to define the sampling sufficiency, but this method presents some limitations such as the absence of a stabilization point that can be objectively determined and the arbitrariness of the order of sampling units in the curve. A solution to this problem is the use of randomization procedures, e. g. permutation, for obtaining a mean species accumulation curve and empiric confidence intervals. However, the randomization process emphasizes the asymptotical character of the curve. Moreover, the inexistence of an inflection point in the curve makes it impossible to define objectively the point of optimum sample size.

Exercise training program based on minimum weekly frequencies: effects on blood pressure and physical fitness in elderly hypertensive patients

Background: Exercise training (ET) can reduce blood pressure (BP) and prevent functional disability. However, the effects of low volumes of training have been poorly studied, especially in elderly hypertensive patients. Objectives: To investigate the effects of a multi-component ET program (aerobic training, strength, flexibility, and balance) on BP, physical fitness, and functional ability of elderly hypertensive patients. Methods: Thirty-six elderly hypertensive patients with optimal clinical treatment underwent a multi-component ET program: two 60-minute sessions a week for 12 weeks at a Basic Health Unit. Results: Compared to pre-training values, systolic and diastolic BP were reduced by 3.6% and 1.2%, respectively (p < 0.001), body mass index was reduced by 1.1% (p < 0.001), and peripheral blood glucose was reduced by 2.5% (p= 0.002). There were improvements in all physical fitness domains: muscle strength (chair-stand test and elbow flexor test; p < 0.001), static balance test (unipedal stance test; p < 0.029), aerobic capacity (stationary gait test; p < 0.001), except for flexibility (sit and reach test). Moreover, there was a reduction in the time required to perform two functional ability tests: "put on sock" and "sit down, stand up, and move around the house" (p < 0.001). Conclusions: Lower volumes of ET improved BP, metabolic parameters, and physical fitness and reflected in the functional ability of elderly hypertensive patients. Trial Registration RBR-2xgjh3.

The importance of mesofauna and decomposition environment on leaf decomposition in three forests in southeastern Brazil

We examined the effects of soil mesofauna and the litter decomposition environment (above and belowground) on leaf decomposition rates in three forest types in southeastern Brazil. To estimate decomposition experimentally, we used litterbags with a standard substrate in a full-factorial experimental design. We used model selection to compare three decomposition models and also to infer the importance of forest type, decomposition environment, mesofauna, and their interactions on the decomposition process. Rather than the frequently used simple and double-exponential models, the best model to describe our dataset was the exponential deceleration model, which assumed a single organic compartment with an exponential decrease of the decomposition rate. Decomposition was higher in the wet than in the seasonal forest, and the differences between forest types were stronger aboveground. Regarding litter decomposition environment, decomposition was predominantly higher below than aboveground, but the magnitude of this effect was higher in the seasonal than in wet forests. Mesofauna exclusion treatments had slower decomposition, except aboveground into the Semi-deciduous Forest, where the mesofauna presence did not affect decomposition. Furthermore, the effect of mesofauna was stronger in the wet forests and belowground. Overall, our results suggest that, in a regional scale, both decomposers activity and the positive effect of soil mesofauna in decomposition are constrained by abiotic factors, such as moisture conditions.

Transverse sphericity of primary charged particles in minimum bias proton-proton collisions at root s=0.9, 2.76 and 7 TeV

Measurements of the sphericity of primary charged particles in minimum bias proton-proton collisions at root s = 0.9, 2.76 and 7 TeV with the ALICE detector at the LHC are presented. The observable is measured in the plane perpendicular to the beam direction using primary charged tracks with p(T) > 0.5 GeV/c in vertical bar eta vertical bar < 0.8. The mean sphericity as a function of the charged particle multiplicity at mid-rapidity (N-ch) is reported for events with different p(T) scales ("soft" and "hard") defined by the transverse momentum of the leading particle. In addition, the mean charged particle transverse momentum versus multiplicity is presented for the different event classes, and the sphericity distributions in bins of multiplicity are presented. The data are compared with calculations of standard Monte Carlo event generators. The transverse sphericity is found to grow with multiplicity at all collision energies, with a steeper rise at low N-ch, whereas the event generators show an opposite tendency. The combined study of the sphericity and the mean p(T) with multiplicity indicates that most of the tested event generators produce events with higher multiplicity by generating more back-to-back jets resulting in decreased sphericity (and isotropy). The PYTHIA6 generator with tune PERUGIA-2011 exhibits a noticeable improvement in describing the data, compared to the other tested generators.

From Amazonia to the Atlantic forest: Molecular phylogeny of Phyzelaphryninae frogs reveals unexpected diversity and a striking biogeographic pattern emphasizing conservation challenges

Documenting the Neotropical amphibian diversity has become a major challenge facing the threat of global climate change and the pace of environmental alteration. Recent molecular phylogenetic studies have revealed that the actual number of species in South American tropical forests is largely underestimated, but also that many lineages are millions of years old. The genera Phyzelaphryne (1 sp.) and Adelophryne (6 spp.), which compose the subfamily Phyzelaphryninae, include poorly documented, secretive, and minute frogs with an unusual distribution pattern that encompasses the biotic disjunction between Amazonia and the Atlantic forest. We generated >5.8 kb sequence data from six markers for all seven nominal species of the subfamily as well as for newly discovered populations in order to (1) test the monophyly of Phyzelaphryninae, Adelophryne and Phyzelaphryne, (2) estimate species diversity within the subfamily, and (3) investigate their historical biogeography and diversification. Phylogenetic reconstruction confirmed the monophyly of each group and revealed deep subdivisions within Adelophryne and Phyzelaphryne, with three major clades in Adelophryne located in northern Amazonia, northern Atlantic forest and southern Atlantic forest. Our results suggest that the actual number of species in Phyzelaphryninae is, at least, twice the currently recognized species diversity, with almost every geographically isolated population representing an anciently divergent candidate species. Such results highlight the challenges for conservation, especially in the northern Atlantic forest where it is still degraded at a fast pace. Molecular dating revealed that Phyzelaphryninae originated in Amazonia and dispersed during early Miocene to the Atlantic forest. The two Atlantic forest clades of Adelophryne started to diversify some 7 Ma minimum, while the northern Amazonian Adelophryne diversified much earlier, some 13 Ma minimum. This striking biogeographic pattern coincides with major events that have shaped the face of the South American continent, as we know it today. (C) 2012 Elsevier Inc. All rights reserved.