985 resultados para Keywords: Ants


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Hundreds of tropical plant species house ant colonies in specialized chambers called domatia. When, in 1873, Richard Spruce likened plant-ants to fleas and asserted that domatia are ant-created galls, he incited a debate that lasted almost a century. Alth

Relevância:

20.00% 20.00%

Publicador:

Resumo:

As an important type of spatial keyword query, the m-closest keywords (mCK) query finds a group of objects such that they cover all query keywords and have the smallest diameter, which is defined as the largest distance between any pair of objects in the group. The query is useful in many applications such as detecting locations of web resources. However, the existing work does not study the intractability of this problem and only provides exact algorithms, which are computationally expensive.

In this paper, we prove that the problem of answering mCK queries is NP-hard. We first devise a greedy algorithm that has an approximation ratio of 2. Then, we observe that an mCK query can be approximately answered by finding the circle with the smallest diameter that encloses a group of objects together covering all query keywords. We prove that the group enclosed in the circle can answer the mCK query with an approximation ratio of 2 over 3. Based on this, we develop an algorithm for finding such a circle exactly, which has a high time complexity. To improve efficiency, we propose another two algorithms that find such a circle approximately, with a ratio of 2 over √3 + ε. Finally, we propose an exact algorithm that utilizes the group found by the 2 over √3 + ε)-approximation algorithm to obtain the optimal group. We conduct extensive experiments using real-life datasets. The experimental results offer insights into both efficiency and accuracy of the proposed approximation algorithms, and the results also demonstrate that our exact algorithm outperforms the best known algorithm by an order of magnitude.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dispersal mechanisms and competition together play a key role in the spatial distribution of a population. Species that disperse via fission are likely to experience high levels of localized competitive pressure from conspecifics relative to species that disperse in other ways. Although fission dispersal occurs in many species, its ecological and behavioural effects remain unclear. We compared foraging effort, nest spatial distribution and aggression of two sympatric ant species that differ in reproductive dispersal: Streblognathus peetersi, which disperse by group fission, and Plectroctena mandibularis, which disperse by solitary wingless queens. We found that although both species share space and have similar foraging strategies, they differ in nest distribution and aggressive behaviour. The spatial distribution of S. peetersi nests was extremely aggregated, and workers were less aggressive towards conspecifics from nearby nests than towards distant conspecifics and all heterospecific workers. By contrast, the spatial distribution of P. mandibularis nests was overdispersed, and workers were equally aggressive towards conspecific and heterospecific competitors regardless of nest distance. Finally, laboratory experiments showed that familiarity led to the positive relationship between aggression and nest distance in S. peetersi. While unfamiliar individuals were initially aggressive, the level of aggression decreased within 1 h of contact, and continued to decrease over 24 h. Furthermore, individuals from near nests that were not aggressive could be induced to aggression after prolonged isolation. Overall, these results suggest that low aggression mediated by familiarity could provide benefits for a species with fission reproduction and an aggregated spatial distribution.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Complex adaptive polymorphisms are common in nature, but what mechanisms maintain the underlying favorable allelic combinations [1-4]? The convergent evolution of polymorphic social organization in two independent ant species provides a great opportunity to investigate how genomes evolved under parallel selection. Here, we demonstrate that a large, nonrecombining "social chromosome" is associated with social organization in the Alpine silver ant, Formica selysi. This social chromosome shares architectural characteristics with that of the fire ant Solenopsis invicta [2], but the two show no detectable similarity in gene content. The discovery of convergence at two levels-the phenotype and the genetic architecture associated with alternative social forms-points at general genetic mechanisms underlying transitions in social organization. More broadly, our findings are consistent with recent theoretical studies suggesting that suppression of recombination plays a key role in facilitating coordinated shifts in coadapted traits [5, 6].

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Basic guide to searching using keywords

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Se pretende enseñar a los niños el ciclo de vida de las hormigas y la forma en que interactúan con su entorno, sus hábitos, su estilo de vida y las amenazas a los que se enfrenta por la actuación de los hombres al modificar las condiciones ambientales. La obra contiene un mapa de distribución del hábitat de las hormigas, glosario y bibliografía.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Leaf-cutting ants consume up to 10% of canopy leaves in the foraging area of their colony and therefore represent a key perturbation in the nutrient cycle of tropical forests. We used a chronosequence of nest sites on Barro, Colorado Island, Panama, to assess the influence of leaf-cutting ants (Atta colombica) on nutrient availability in a neotropical rainforest. Twelve nest sites were sampled, including active nests, recently abandoned nests (<1 year) and long-abandoned nests (>1 year). Waste material discarded by the ants down-slope from the nests contained large concentrations of nitrogen and phosphorus in both total and soluble forms, but decomposed within one year after the nests were abandoned. Despite this, soil under the waste material contained high concentrations of nitrate and ammonium that persisted after the disappearance of the waste, although soluble phosphate returned to background concentrations within one year of nest abandonment. Fine roots were more abundant in soil under waste than control soils up to one year after nest abandonment, but were not significantly different for older sites. In contrast to the waste dumps, soil above the underground nest chambers consistently contained lower nutrient concentrations than control soils, although this was not statistically significant. We conclude that the 'islands of fertility' created by leaf-cutting ants provide a nutritional benefit to nearby plants for less than one year after nest abandonment in the moist tropical environment of Barro Colorado Island. Published by Elsevier Ltd.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Ant colonies in nature provide a good model for a distributed, robust and adaptive routing algorithm. This paper proposes the adoption of the same strategy for the routing of packets in an Active Network. Traditional store-and-forward routers are replaced by active intermediate systems, which are able to perform computations on transient packets, in a way that results very helpful for developing and dynamically deploying new protocols. The adoption of the Active Networks paradigm associated with a cooperative learning environment produces a robust, decentralized routing algorithm capable of adapting to network traffic conditions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

1. Invasive ants commonly reach abnormally high abundances and have severe impacts on the ecosystems they invade. Current invasion theory recognises that not only negative interactions, such as natural enemy release, but positive interactions, such as facilitation, are important in causing this increased abundance. 2. For invasive ants, facilitation can occur through mutualism with exudate-producing plants and insects. To obtain such partnerships, however, invaders must first displace native ants, whose communities are highly structured around such resources. 3. By manipulating the abundance of an invasive ant relative to a native, we show that a minimum threshold abundance exists for invasive ants to monopolise exudate-producing resources. In addition, we show that behavioural dominance is context dependent and varies with spatial location and numerical abundance. 4. Thus, we suggest a 'facilitation-threshold' hypothesis of ant invasion, whereby a minimum abundance of invasive ants is required before facilitation and behavioural dominance can drive abundance rapidly upwards through positive feedback.