937 resultados para Trees.


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We present novel topological mappings between graphs, trees and generalized trees that means between structured objects with different properties. The two major contributions of this paper are, first, to clarify the relation between graphs, trees and generalized trees, a graph class recently introduced. Second, these transformations provide a unique opportunity to transform structured objects into a representation that might be beneficial for a processing, e.g., by machine learning techniques for graph classification. (c) 2006 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

It is commonly believed that trees were absent in Scandinavia during the last glaciation and first recolonized the Scandinavian Peninsula with the retreat of its ice sheet some 9000 years ago. Here, we show the presence of a rare mitochondrial DNA haplotype of spruce that appears unique to Scandinavia and with its highest frequency to the west—an area believed to sustain ice-free refugia during most of the last ice age. We further show the survival of DNA from this haplotype in lake sediments and pollen of Trøndelag in central Norway dating back ~10,300 years and chloroplast DNA of pine and spruce in lake sediments adjacent to the ice-free Andøya refugium in northwestern Norway as early as ~22,000 and 17,700 years ago, respectively. Our findings imply that conifer trees survived in ice-free refugia of Scandinavia during the last glaciation, challenging current views on survival and spread of trees as a response to climate changes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Birks et al. question our proposition that trees survived the Last Glacial Maximum (LGM) in Northern Scandinavia. We dispute their interpretation of our modern genetic data but agree that more work is required. Our field and laboratory procedures were robust; contamination is an unlikely explanation of our results. Their description of Endletvatn as ice-covered and inundated during the LGM is inconsistent with recent geological literature.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study the behaviour of the glued trees algorithm described by Childs et al. in [1] under decoherence. We consider a discrete time reformulation of the continuous time quantum walk protocol and apply a phase damping channel to the coin state, investigating the effect of such a mechanism on the probability of the walker appearing on the target vertex of the graph. We pay particular attention to any potential advantage coming from the use of weak decoherence for the spreading of the walk across the glued trees graph. © 2013 Elsevier B.V.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Mollusks are the most morphologically disparate living animal phylum, they have diversified into all habitats, and have a deep fossil record. Monophyly and identity of their eight living classes is undisputed, but relationships between these groups and patterns of their early radiation have remained elusive. Arguments about traditional morphological phylogeny focus on a small number of topological concepts but often without regard to proximity of the individual classes. In contrast, molecular studies have proposed a number of radically different, inherently contradictory, and controversial sister relationships. Here, we assembled a dataset of 42 unique published trees describing molluscan interrelationships. We used these data to ask several questions about the state of resolution of molluscan phylogeny compared to a null model of the variation possible in random trees constructed from a monophyletic assemblage of eight terminals. Although 27 different unique trees have been proposed from morphological inference, the majority of these are not statistically different from each other. Within the available molecular topologies, only four studies to date have included the deep-sea class Monoplacophora; but 36.4% of all trees are not significantly different. We also present supertrees derived from 2 data partitions and 3 methods, including all available molecular molluscan phylogenies, which will form the basis for future hypothesis testing. The supertrees presented here were not constructed to provide yet another hypothesis of molluscan relationships, but rather to algorithmically evaluate the relationships present in the disparate published topologies. Based on the totality of available evidence, certain patterns of relatedness among constituent taxa become clear. The internodal distance is consistently short between a few taxon pairs, particularly supporting the relatedness of Monoplacophora and the chitons, Polyplacophora. Other taxon pairs are rarely or never found in close proximity, such as the vermiform Caudofoveata and Bivalvia. Our results have specific utility for guiding constructive research planning in order to better test relationships in Mollusca as well as other problematic groups. Taxa with consistently proximate relationships should be the focus of a combined approach in a concerted assessment of potential genetic and anatomical homology, while unequivocally distant taxa will make the most constructive choices for exemplar selection in higher-level phylogenomic analyses.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Despite plant secondary metabolites being major determinants of species interactions and ecosystem processes, their role in the maintenance of biodiversity has received little attention. In order to investigate the relationship between chemical and biological diversity in a natural ecosystem, we considered the impact of chemical diversity in individual Scots pine trees (Pinus sylvestris) on species richness of associated ground vegetation. Scots pine trees show substantial genetically determined constitutive variation between individuals in concentrations of a group of secondary metabolites, the monoterpenes. When the monoterpenes of particular trees were assessed individually, there was no relationship with species richness of associated ground flora. However, the chemical diversity of monoterpenes of individual trees was significantly positively associated with the species richness of the ground vegetation beneath each tree, mainly the result of an effect among the non-woody vascular plants. This correlation suggests that the chemical diversity of the ecosystem dominant species has an important role in shaping the biodiversity of the associated plant community. The extent and significance of this effect, and its underlying processes require further investigation.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Aim Species generally become rarer and more patchily distributed as the margins of their ranges are approached. We predicted that in such marginal sites, tree species would tend to occur where some key environmental factors are at particularly favourable levels, compensating in part for the low overall suitability of marginal sites.

Location The article considers the spatial distributions of trees in Southeast Alaska (the Alaskan 'panhandle').

Methods We quantified range marginality using spatial distributions of eight tree species across more than one thousand surveyed sites in Southeast Alaska. For each species we derived a site core/margin index using a three-dimensional trend surface generated from logistic regression on site coordinates. For each species, the relationships between the environmental factors slope, aspect and site marginality were then compared for occupied and unoccupied sets of sites.

Results We found that site slope is important for more Alaskan tree species than aspect. Three out of eight had a significant core/margin by occupied/unoccupied interaction, tending to be present in significantly shallower-sloped (more favourable) sites in the marginal areas than the simple core/margin trend predicted. For site aspect, one species had a significant interaction, selecting potentially more favourable northerly aspects in marginal areas. A finer-scale analysis based on the same data came to the same overall conclusions.

Conclusions There is evidence that several tree species in Alaska tend to occur in especially favourable sites in marginal areas. In these marginal areas, these species amplify habitat preferences shown in core areas.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we identify requirements for choosing a threat modelling formalisation for modelling sophisticated malware such as Duqu 2.0. We discuss the gaps in current formalisations and propose the use of Attack Trees with Sequential Conjunction when it comes to analysing complex attacks. The paper models Duqu 2.0 based on the latest information sourced from formal and informal sources. This paper provides a well structured model which can be used for future analysis of Duqu 2.0 and related attacks.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Partially ordered preferences generally lead to choices that do not abide by standard expected utility guidelines; often such preferences are revealed by imprecision in probability values. We investigate five criteria for strategy selection in decision trees with imprecision in probabilities: “extensive” Γ-maximin and Γ-maximax, interval dominance, maximality and E-admissibility. We present algorithms that generate strategies for all these criteria; our main contribution is an algorithm for Eadmissibility that runs over admissible strategies rather than over sets of probability distributions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Existing compact routing schemes, e.g., Thorup and Zwick [SPAA 2001] and Chechik [PODC 2013], often have no means to tolerate failures, once the system has been setup and started. This paper presents, to our knowledge, the first self-healing compact routing scheme. Besides, our schemes are developed for low memory nodes, i.e., nodes need only O(log2 n) memory, and are thus, compact schemes.
We introduce two algorithms of independent interest: The first is CompactFT, a novel compact version (using only O(log n) local memory) of the self-healing algorithm Forgiving Tree of Hayes et al. [PODC 2008]. The second algorithm (CompactFTZ) combines CompactFT with Thorup-Zwick’s treebased compact routing scheme [SPAA 2001] to produce a fully compact self-healing routing scheme. In the self-healing model, the adversary deletes nodes one at a time with the affected nodes self-healing locally by adding few edges. CompactFT recovers from each attack in only O(1) time and ∆ messages, with only +3 degree increase and O(log∆) graph diameter increase, over any sequence of deletions (∆ is the initial maximum degree).
Additionally, CompactFTZ guarantees delivery of a packet sent from sender s as long as the receiver has not been deleted, with only an additional O(y log ∆) latency, where y is the number of nodes that have been deleted on the path between s and t. If t has been deleted, s gets informed and the packet removed from the network.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

SHORT-TERM EFFECTS OF SALINITY ON SOME PHYSIOLOGICAL PARAMETERS OF YOUNG OLIVE TREES OF ARBEQUINA, COBRANÇOSA AND GALEGA VARIETIES Ana Elisa Rato1,4, Renato Coelho1, Margarida Vaz1, Teresa Carola2, Dália Barbosa2, Nádia Silva1, José dos Santos2, Lourenço Machado2, João Godinho2, Luzia Ruas2, Margarida Barradas2, Hernani Pereira2, Sara Porfírio4 1 ICAAM, Universidade de Évora, Apartado 94, 7002-554 Évora, Portugal 2 Master students, Universidade de Évora, Apartado 94, 7002-554 Évora, Portugal 3 Ph.D. student, Universidade de Évora, Apartado 94, 7002-554 Évora, Portugal 4 aerato@uevora.pt Due to the desertification in some regions, the interest in plant’s tolerance to salinity has been increasing, as this response is determining for plant survival in stress conditions. This work reports the investigation of tolerance to salt in two year-old olive trees (Olea europaea L.) of three varieties, Arbequina, Cobrançosa and Galega vulgar. Plants were grown in 10 L plastic pots containing approximately 9 Kg of a sandy granitic soil, on a greenhouse. For 3 months (from the beginning of February to the end of April 2012), they were subjected to three levels of salinity in the irrigation water, 0 mM, 80 mM and 200 mM NaCl (6 plants per salinity level in a total of 18 plants of each variety),. Stomatal conductance (gs) and relative leaf chlorophyll content were assessed on each plant in February, March and April. Mid-day leaf water potential () and soil salinity were measured at the end of the experiment (April). On average, concerning all treatments and dates of determination, stomatal conductance of Arbequina and Galega vulgar was quite similar, around 40 mmol m-2 s-1, but Cobrançosa had a value of gs 36% higher, almost 50% higher (61 mmol m-2 s-1) when compared with the controls (0 mM salt) of the other two varieties. In percentage of controls, there was little difference in gs between varieties and between salinities during February and March. In contrast, in April, after about 90 days of exposure to salt, there was a clear decrease in gs with salt irrigation, proportional to salt concentration. Compared with controls, plants irrigated with 200 mM salt showed around 80% (Arbequina) or 85% (Cobrançosa and Galega vulgar) decrease in gs. Chlorophyll content of leaves showed less than 5% difference between varieties on the average of all treatments and dates of determination. During the course of this experiment, the salinity levels used did not show any relevant effect on chlorophyll content. Overall, at the end of the experimental period (April), leaf water potential () at midday was significantly higher in Cobrançosa (-1,4 MPa) than in Galega vulgar (-1,7 MPa) or Arbequina (-1,8 MPa), and salt decreased  of control plants (-1,25 MPa) by an average 30% (with 80 mM) and 65% (with 200 mM). At the end of the experiment, salinity in the soil irrigated with 0 mM, 80 mM or 200 mM NaCl was, on average of all varieties, 0,2 mS, 1,0 mS or 2,0 mS, respectively. Soil salinity was quite similar in Arbequina and Galega vulgar but about 35% lower in the pots of Cobrançosa, on average of all salt-irrigation levels. Plants of Cobrançosa had higher stomatal conductance, however they showed higher water potential and lower salinity in the soil. These apparently contradictory results seem to suggest that Cobrançosa responds to salt differently from the other two varieties. This issue needs further investigation.