Polynomial algorithms for the Maximal Pairing Problem: efficient phylogenetic targeting on arbitrary trees

Background: The Maximal Pairing Problem (MPP) is the prototype of a class of combinatorial optimization problems that are of considerable interest in bioinformatics: Given an arbitrary phylogenetic tree T and weights ωxy for the paths between any two pairs of leaves (x, y), what is the collection of edge-disjoint paths between pairs of leaves that maximizes the total weight? Special cases of the MPP for binary trees and equal weights have been described previously; algorithms to solve the general MPP are still missing, however. Results: We describe a relatively simple dynamic programming algorithm for the special case of binary trees. We then show that the general case of multifurcating trees can be treated by interleaving solutions to certain auxiliary Maximum Weighted Matching problems with an extension of this dynamic programming approach, resulting in an overall polynomial-time solution of complexity (n^4 log n) w.r.t. the number n of leaves. The source code of a C implementation can be obtained under the GNU Public License from http://www.bioinf.uni-leipzig.de/Software/Targeting. For binary trees, we furthermore discuss several constrained variants of the MPP as well as a partition function approach to the probabilistic version of the MPP. Conclusions: The algorithms introduced here make it possible to solve the MPP also for large trees with high-degree vertices. This has practical relevance in the field of comparative phylogenetics and, for example, in the context of phylogenetic targeting, i.e., data collection with resource limitations.Human Evolutionary Biolog

Macro-Climatic Distribution Limits Show Both Niche Expansion and Niche Specialization among C4 Panicoids

Grasses are ancestrally tropical understory species whose current dominance in warm open habitats is linked to the evolution of C4 photosynthesis. C4 grasses maintain high rates of photosynthesis in warm and water stressed environments, and the syndrome is considered to induce niche shifts into these habitats while adaptation to cold ones may be compromised. Global biogeographic analyses of C4 grasses have, however, concentrated on diversity patterns, while paying little attention to distributional limits. Using phylogenetic contrast analyses, we compared macro-climatic distribution limits among ~1300 grasses from the subfamily Panicoideae, which includes 4/5 of the known photosynthetic transitions in grasses. We explored whether evolution of C4 photosynthesis correlates with niche expansions, niche changes, or stasis at subfamily level and within the two tribes Paniceae and Paspaleae. We compared the climatic extremes of growing season temperatures, aridity, and mean temperatures of the coldest months. We found support for all the known biogeographic distribution patterns of C4 species, these patterns were, however, formed both by niche expansion and niche changes. The only ubiquitous response to a change in the photosynthetic pathway within Panicoideae was a niche expansion of the C4 species into regions with higher growing season temperatures, but without a withdrawal from the inherited climate niche. Other patterns varied among the tribes, as macro-climatic niche evolution in the American tribe Paspaleae differed from the pattern supported in the globally distributed tribe Paniceae and at family level.Fil: Aagesen, Lone. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Botánica Darwinion. Academia Nacional de Ciencias Exactas, Físicas y Naturales. Instituto de Botánica Darwinion; ArgentinaFil: Biganzoli, Fernando. Universidad de Buenos Aires. Facultad de Agronomía. Departamento de Métodos Cuantitativos y Sistemas de Información; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Bena, María Julia. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Botánica Darwinion. Academia Nacional de Ciencias Exactas, Físicas y Naturales. Instituto de Botánica Darwinion; ArgentinaFil: Godoy Bürki, Ana Carolina. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Botánica Darwinion. Academia Nacional de Ciencias Exactas, Físicas y Naturales. Instituto de Botánica Darwinion; ArgentinaFil: Reinheimer, Renata. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Agrobiotecnología del Litoral. Universidad Nacional del Litoral. Instituto de Agrobiotecnología del Litoral; ArgentinaFil: Zuloaga, Fernando Omar. Consejo Nacional de Investigaciones Científicas y Técnicas. Instituto de Botánica Darwinion. Academia Nacional de Ciencias Exactas, Físicas y Naturales. Instituto de Botánica Darwinion; Argentin

Adaptive Radiation in Mediterranean Cistus (Cistaceae)

lineage consists of 12 species primarily distributed in Mediterranean habitats and is herein subject to analysis. lineages), which display asymmetric characteristics: number of species (2 vs. 10), leaf morphologies (linear vs. linear to ovate), floral characteristics (small, three-sepalled vs. small to large, three- or five-sepalled flowers) and ecological attributes (low-land vs. low-land to mountain environments). A positive phenotype-environment correlation has been detected by historical reconstructions of morphological traits (leaf shape, leaf labdanum content and leaf pubescence). Ecological evidence indicates that modifications of leaf shape and size, coupled with differences in labdanum secretion and pubescence density, appear to be related to success of new species in different Mediterranean habitats.

Geographical limits to species-range shifts are suggested by climate velocity

The reorganization of patterns of species diversity driven by anthropogenic climate change, and the consequences for humans, are not yet fully understood or appreciated. Nevertheless, changes in climate conditions are useful for predicting shifts in species distributions at global and local scales. Here we use the velocity of climate change to derive spatial trajectories for climatic niches from 1960 to 2009 (ref. 7) and from 2006 to 2100, and use the properties of these trajectories to infer changes in species distributions. Coastlines act as barriers and locally cooler areas act as attractors for trajectories, creating source and sink areas for local climatic conditions. Climate source areas indicate where locally novel conditions are not connected to areas where similar climates previously occurred, and are thereby inaccessible to climate migrants tracking isotherms: 16% of global surface area for 1960 to 2009, and 34% of ocean for the \u27business as usual\u27 climate scenario (representative concentration pathway (RCP) 8.5)8 representing continued use of fossil fuels without mitigation. Climate sink areas are where climate conditions locally disappear, potentially blocking the movement of climate migrants. Sink areas comprise 1.0% of ocean area and 3.6% of land and are prevalent on coasts and high ground. Using this approach to infer shifts in species distributions gives global and regional maps of the expected direction and rate of shifts of climate migrants, and suggests areas of potential loss of species richness

Insect herbivores should follow plants escaping their relatives

Neighboring plants within a local community may be separated by many millions of years of evolutionary history, potentially reducing enemy pressure by insect herbivores. However, it is not known how the evolutionary isolation of a plant affects the fitness of an insect herbivore living on such a plant, especially the herbivore's enemy pressure. Here, we suggest that evolutionary isolation of host plants may operate similarly as spatial isolation and reduce the enemy pressure per insect herbivore. We investigated the effect of the phylogenetic isolation of host trees on the pressure exerted by specialist and generalist enemies (parasitoids and birds) on ectophagous Lepidoptera and galling Hymenoptera. We found that the phylogenetic isolation of host trees decreases pressure by specialist enemies on these insect herbivores. In Lepidoptera, decreasing enemy pressure resulted from the density dependence of enemy attack, a mechanism often observed in herbivores. In contrast, in galling Hymenoptera, enemy pressure declined with the phylogenetic isolation of host trees per se, as well as with the parallel decline in leaf damage by non-galling insects. Our results suggest that plants that leave their phylogenetic ancestral neighborhood can trigger, partly through simple density-dependency, an enemy release and fitness increase of the few insect herbivores that succeed in tracking these plants

Evolution of Competitive Ability: An Adaptation Speed vs. Accuracy Tradeoff Rooted in Gene Network Size

Ecologists have increasingly come to understand that evolutionary change on short time-scales can alter ecological dynamics (and vice-versa), and this idea is being incorporated into community ecology research programs. Previous research has suggested that the size and topology of the gene network underlying a quantitative trait should constrain or facilitate adaptation and thereby alter population dynamics. Here, I consider a scenario in which two species with different genetic architectures compete and evolve in fluctuating environments. An important trade-off emerges between adaptive accuracy and adaptive speed, driven by the size of the gene network underlying the ecologically-critical trait and the rate of environmental change. Smaller, scale-free networks confer a competitive advantage in rapidly-changing environments, but larger networks permit increased adaptive accuracy when environmental change is sufficiently slow to allow a species time to adapt. As the differences in network characteristics increase, the time-to-resolution of competition decreases. These results augment and refine previous conclusions about the ecological implications of the genetic architecture of quantitative traits, emphasizing a role of adaptive accuracy. Along with previous work, in particular that considering the role of gene network connectivity, these results provide a set of expectations for what we may observe as the field of ecological genomics develops

Phylogenomic analysis sheds light on the evolutionary pathways towards acoustic communication in Orthoptera

Acoustic communication is enabled by the evolution of specialised hearing and sound producing organs. In this study, we performed a large-scale macroevolutionary study to understand how both hearing and sound production evolved and affected diversification in the insect order Orthoptera, which includes many familiar singing insects, such as crickets, katydids, and grasshoppers. Using phylogenomic data, we firmly establish phylogenetic relationships among the major lineages and divergence time estimates within Orthoptera, as well as the lineage-specific and dynamic patterns of evolution for hearing and sound producing organs. In the suborder Ensifera, we infer that forewing-based stridulation and tibial tympanal ears co-evolved, but in the suborder Caelifera, abdominal tympanal ears first evolved in a non-sexual context, and later co-opted for sexual signalling when sound producing organs evolved. However, we find little evidence that the evolution of hearing and sound producing organs increased diversification rates in those lineages with known acoustic communication

Spatially structured environmental filtering of collembolan traits in late successional salt marsh vegetation

Both the environment and the spatial configuration of habitat patches are important factors that shape community composition and affect species diversity patterns. Species have traits that allow them to respond to their environment. Our current knowledge on environment to species traits relationships is limited in spite of its potential importance for understanding community assembly and ecosystem function. The aim of our study was to examine the relative roles of environmental and spatial variables for the small-scale variation in Collembola (springtail) communities in a Dutch salt marsh. We used a trait-based approach in combination with spatial statistics and variance partitioning, between environmental and spatial variables, to examine the important ecological factors that drive community composition. Turnover of trait diversity across space was lower than for species diversity. Most of the variation in community composition was explained by small-scale spatial variation in topography, on a scale of 4-6 m, most likely because it determines the effect of inundation, which restricts where habitat generalists can persist. There were only small pure spatial effects on species and trait diversity, indicating that biotic interactions or dispersal limitation probably were less important for structuring the community at this scale. Our results suggest that for springtails, life form (i.e. whether they live in the soil or litter or on the surface/in vegetation) is an important and useful trait to understand community assembly. Hence, using traits in addition to species identity when analysing environment-organism relationships results in a better understanding of the factors affecting community composition

Effects of nutrient addition and soil drainage on germination of N-fixing and non-N-fixing tropical dry forest tree species

To develop generalised predictions regarding the effects of atmospheric nitrogen (N) and phosphorus (P) deposition on vegetation communities, it is necessary to account for the impacts of increased nutrient availability on the early life history stages of plants. Additionally, it is important to determine if these responses (a) differ between plant functional groups and (b) are modulated by soil drainage, which may affect the persistence of added nutrients. We experimentally assessed seed germination responses (germination proportion and germination energy, i.e. time to germination) of commonly occurring N-fixing and non-N-fixing tropical dry forest tree species found in India to simulated N and P deposition in well-drained soils, as well as soils with impeded drainage. When soils were not allowed to drain, germination proportion declined with nutrient addition, while germination energy remained unchanged. Stronger declines in germination proportion were observed for N-fixing species. In free-draining soils, nutrient addition did not affect germination proportion in either functional group. However, we detected a trend of delayed germination with nutrient addition, especially in N-fixers. Our results suggest that nutrient deposition can lead to potential shifts in functional dominance and tree community composition of tropical dry forests in the long term through its effects on early life stages of trees, although the mechanisms underlying the observed germination responses remain unclear. Further, such effects are likely to be spatially variable across the geographic range in which tropical dry forests occur depending on soil drainage properties

Relationship between Reproductive Allocation and Relative Abundance among 32 Species of a Tibetan Alpine Meadow: Effects of Fertilization and Grazing

Background: Understanding the relationship between species traits and species abundance is an important goal in ecology and biodiversity science. Although theoretical studies predict that traits related to performance (e.g. reproductive allocation) are most directly linked to species abundance within a community, empirical investigations have rarely been done. It also remains unclear how environmental factors such as grazing or fertilizer application affect the predicted relationship. Methodology: We conducted a 3-year field experiment in a Tibetan alpine meadow to assess the relationship between plant reproductive allocation (RA) and species relative abundance (SRA) on control, grazed and fertilized plots. Overall, the studied plant community contained 32 common species. Principal Findings: At the treatment level, (i) RA was negatively correlated with SRA on control plots and during the first year on fertilized plots. (ii) No negative RA–SRA correlations were observed on grazed plots and during the second and third year on fertilized plots. (iii) Seed size was positively correlated with SRA on control plots. At the plot level, the correlation between SRA and RA were not affected by treatment, year or species composition. Conclusions/Significance: Our study shows that the performance-related trait RA can negatively affect SRA within communities, which is possibly due to the tradeoffs between clonal growth (for space occupancy) and sexual reproduction. We propose that if different species occupy different positions along these tradeoffs it will contribute to biodiversity maintenance in local communities or even at lager scale