High performance subgraph mining in molecular compounds

Structured data represented in the form of graphs arises in several fields of the science and the growing amount of available data makes distributed graph mining techniques particularly relevant. In this paper, we present a distributed approach to the frequent subgraph mining problem to discover interesting patterns in molecular compounds. The problem is characterized by a highly irregular search tree, whereby no reliable workload prediction is available. We describe the three main aspects of the proposed distributed algorithm, namely a dynamic partitioning of the search space, a distribution process based on a peer-to-peer communication framework, and a novel receiver-initiated, load balancing algorithm. The effectiveness of the distributed method has been evaluated on the well-known National Cancer Institute’s HIV-screening dataset, where the approach attains close-to linear speedup in a network of workstations.

Phylogeographic analysis of the chloroplast DNA variation in wild common bean (Phaseolus vulgaris L.) in the Americas

The wild common bean (Phaseolus vulgaris) is widely but discontinuously distributed from northern Mexico to northern Argentina on both sides of the Isthmus of Panama. Little is known on how the species has reached its current disjunct distribution. In this research, chloroplast DNA polymorphisms in seven non-coding regions were used to study the history of migration of wild P. vulgaris between Mesoamerica and South America. A penalized likelihood analysis was applied to previously published Leguminosae ITS data to estimate divergence times between P. vulgaris and its sister taxa from Mesoamerica, and divergence times of populations within P. vulgaris. Fourteen chloroplast haplotypes were identified by PCR-RFLP and their geographical associations were studied by means of a Nested Clade Analysis and Mantel Tests. The results suggest that the haplotypes are not randomly distributed but occupy discrete parts of the geographic range of the species. The current distribution of haplotypes may be explained by isolation by distance and by at least two migration events between Mesoamerica and South America: one from Mesoamerica to South America and another one from northern South America to Mesoamerica. Age estimates place the divergence of P. vulgaris from its sister taxa from Mesoamerica at or before 1.3 Ma, and divergence of populations from Ecuador-northern Peru at or before 0.6 Ma. As these ages are taken as minimum divergence times, the influence of past events, such as the closure of the Isthmus of Panama and the final uplift of the Andes, on the migration history and population structure of this species cannot be disregarded.

The visibility of agricultural subsidies and market illusions in the Common Agricultural Policy: Some evidence from farmers' views in Germany, Portugal and the United Kingdom

This article demonstrates that the design and nature of agricultural support schemes has an influence on farmers' perception of their level of dependence on agricultural support. While direct aid payments inform farmers about the extent to which they are subsidised, indirect support mechanisms veil the level of subsidisation, and therefore they are not fully aware of the extent to which they are supported. To test this hypothesis, we applied data from a survey of 4,500 farmers in three countries: the United Kingdom, Germany and Portugal. It is demonstrated that indirect support, such as that provided through artificially high consumer prices, gives an illusion of free and competitive markets among farmers. This 'visibility' hypothesis is evaluated against an alternative hypothesis that assumes farmers have complete, or at least a fairly comprehensive level of, information on agricultural support schemes. Our findings show that this alternative hypothesis can be ruled out.

Assessing the impact of the 'Decoupling' reform of the common agricultural policy on Irish farmers' off-farm labour market participation decisions

This paper assesses the impact of the 'decoupling' reform of the Common Agricultural Policy on the labour allocation decisions of Irish farmers. The agricultural household decision-making model provides the conceptual and theoretical framework to examine the interaction between government subsidies and farmers' time allocation decisions. The relationship postulated is that 'decoupling' of agricultural support from production would probably result in a decline in the return to farm labour but it would also lead to an increase in household wealth. The effect of these factors on how farmers allocate their time is tested empirically using labour participation and labour supply models. The models developed are sufficiently general for application elsewhere. The main findings for the Irish situation are that the decoupling of direct payments is likely to increase the probability of farmers participating in the off-farm employment market and that the amount of time allocated to off-farm work will increase.

Climate vs. soil factors in local adaptation of two common plant species

Evolutionary theory suggests that divergent natural selection in heterogeneous environments can result in locally adapted plant genotypes. To understand local adaptation it is important to study the ecological factors responsible for divergent selection. At a continental scale, variation in climate can be important while at a local scale soil properties could also play a role. We designed an experiment aimed to disentangle the role of climate and ( abiotic and biotic) soil properties in local adaptation of two common plant species. A grass (Holcus lanatus) and a legume ( Lotus corniculatus), as well as their local soils, were reciprocally transplanted between three sites across an Atlantic-Continental gradient in Europe and grown in common gardens in either their home soil or foreign soils. Growth and reproductive traits were measured over two growing seasons. In both species, we found significant environmental and genetic effects on most of the growth and reproductive traits and a significant interaction between the two environmental effects of soil and climate. The grass species showed significant home site advantage in most of the fitness components, which indicated adaptation to climate. We found no indication that the grass was adapted to local soil conditions. The legume showed a significant home soil advantage for number of fruits only and thus a weak indication of adaptation to soil and no adaptation to climate. Our results show that the importance of climate and soil factors as drivers of local adaptation is species-dependent. This could be related to differences in interactions between plant species and soil biota.