Structural similarity of directed universal hierarchical graphs: A low computational complexity approach

In the present paper we mainly introduce an efficient approach to measure the structural similarity of so called directed universal hierarchical graphs. We want to underline that directed universal hierarchical graphs can be obtained from generalized trees which are already introduced. In order to classify these graphs, we state our novel graph similarity method. As a main result we notice that our novel algorithm has low computational complexity. (c) 2007 Elsevier Inc. All rights reserved.

Agricultural intensification and biodiversity partitioning in European landscapes comparing plants, carabids, and birds

Effects of agricultural intensification (AI) on biodiversity are often assessed on the plot scale, although processes determining diversity also operate on larger spatial scales. Here, we analyzed the diversity of vascular plants, carabid beetles, and birds in agricultural landscapes in cereal crop fields at the field (n = 1350), farm (n = 270), and European-region (n = 9) scale. We partitioned diversity into its additive components alpha, beta, and gamma, and assessed the relative contribution of beta diversity to total species richness at each spatial scale. AI was determined using pesticide and fertilizer inputs, as well as tillage operations and categorized into low, medium, and high levels. As AI was not significantly related to landscape complexity, we could disentangle potential AI effects on local vs. landscape community homogenization. AI negatively affected the species richness of plants and birds, but not carabid beetles, at all spatial scales. Hence, local AI was closely correlated to beta diversity on larger scales up to the farm and region level, and thereby was an indicator of farm-and region-wide biodiversity losses. At the scale of farms (12.83-20.52%) and regions (68.34-80.18%), beta diversity accounted for the major part of the total species richness for all three taxa, indicating great dissimilarity in environmental conditions on larger spatial scales. For plants, relative importance of alpha diversity decreased with AI, while relative importance of beta diversity on the farm scale increased with AI for carabids and birds. Hence, and in contrast to our expectations, AI does not necessarily homogenize local communities, presumably due to the heterogeneity of farming practices. In conclusion, a more detailed understanding of AI effects on diversity patterns of various taxa and at multiple spatial scales would contribute to more efficient agri-environmental schemes in agroecosystems.

Understanding and predicting ecological dynamics: Are major surprises inevitable?

Ecological surprises, substantial and unanticipated changes in the abundance of one or more species that result from previously unsuspected processes, are a common outcome of both experiments and observations in community and population ecology. Here, we give examples of such surprises along with the results of a survey of well-established field ecologists, most of whom have encountered one or more surprises over the course of their careers. Truly surprising results are common enough to require their consideration in any reasonable effort to characterize nature and manage natural resources. We classify surprises as dynamic-, pattern-, or intervention-based, and we speculate on the common processes that cause ecological systems to so often surprise us. A long-standing and still growing concern in the ecological literature is how best to make predictions of future population and community dynamics. Although most work on this subject involves statistical aspects of data analysis and modeling, the frequency and nature of ecological surprises imply that uncertainty cannot be easily tamed through improved analytical procedures, and that prudent management of both exploited and conserved communities will require precautionary and adaptive management approaches.

ON THE MOLECULAR COMPLEXITY OF THE HOT CORES IN ORION-A - GRAIN SURFACE-CHEMISTRY AS THE LAST REFUGE OF THE SCOUNDREL

We have modeled the gas phase chemistry of warm molecular material around protostars that is seeded with evaporating grain mantles. We show that the release of simple molecules into the gas drives ion-molecule and neutral chemistries which can account for many of the complex 0-bearing and N-bearing molecules observed in hot cores. Initial grain mantle components and secondary product molecules are identified, and the observational consequences are discussed.

Approaches to the Implementation of the Water Framework Directive: Targeting Mitigation Measures at Critical Source Areas of Diffuse Phosphorus in Irish Catchments

The Water Framework Directive (WFD) has initiated a shift towards a targeted approach to implementation through its focus on river basin districts as management units and the natural ecological characteristics of waterbodies. Due to its role in eutrophication, phosphorus (P) has received considerable attention, resulting in a significant body of research, which now forms the evidence base for the programme of measures (POMs) adopted in WFD River Basin Management Plans (RBMP). Targeting POMs at critical sources areas (CSAs) of P could significantly improve environmental efficiency and cost effectiveness of proposed mitigation strategies. This paper summarises the progress made towards targeting mitigation measures at CSAs in Irish catchments. A review of current research highlights that knowledge related to P export at field scale is relatively comprehensive however; the availability of site-specific data and tools limits widespread identification of CSA at this scale. Increasing complexity of hydrological processes at larger scales limits accurate identification of CSA at catchment scale. Implementation of a tiered approach, using catchment scale tools in conjunction with field-by-field surveys could decrease uncertainty and provide a more practical and cost effective method of delineating CSA in a range of catchments. Despite scientific and practical uncertainties, development of a tiered CSA-based approach to assist in the development of supplementary measures would provide a means of developing catchment-specific and cost-effective programmes of measures for diffuse P. The paper presents a conceptual framework for such an approach, which would have particular relevance for the development of supplementary measures in High Status Waterbodies (HSW). The cost and resources necessary for implementation are justified based on HSWs’ value as undisturbed reference condition ecosystems.

A Low Complexity Real-time MIMO-Preprocessing For Fixed Complexity Sphere Decoder

Modern Multiple-Input Multiple-Output (MIMO) communication systems place huge demands on embedded processing resources in terms of throughput, latency and resource utilization. State-of-the-art MIMO detector algorithms, such as Fixed-Complexity Sphere Decoding (FSD), rely on efficient channel preprocessing involving numerous calculations of the pseudo-inverse of the channel matrix by QR Decomposition (QRD) and ordering. These highly complicated operations can quickly become the critical prerequisite for real-time MIMO detection, exaggerated as the number of antennas in a MIMO detector increases. This paper describes a sorted QR decomposition (SQRD) algorithm extended for FSD, which significantly reduces the complexity and latency
of this preprocessing step and increases the throughput of MIMO detection. It merges the calculations of the QRD and ordering operations to avoid multiple iterations of QRD. Specifically, it shows that SQRD reduces the computational complexity by over 60-70% when compared to conventional
MIMO preprocessing algorithms. In 4x4 to 7x7 MIMO cases, the approach suffers merely 0.16-0.2 dB reduction in Bit Error Rate (BER) performance.

Ecological coherence in marine reserve network design: an empirical evaluation of sequential site selection using genetic structure

Ecological coherence is a multifaceted conservation objective that includes some potentially conflicting concepts. These concepts include the extent to which the network maximises diversity (including genetic diversity) and the extent to which protected areas interact with non-reserve locations. To examine the consequences of different selection criteria, the preferred location to complement protected sites was examined using samples taken from four locations around each of two marine protected areas: Strangford Lough and Lough Hyne, Ireland. Three different measures of genetic distance were used: FST, Dest and a measure of allelic dissimilarity, along with a direct assessment of the total number of alleles in different candidate networks. Standardized site scores were used for comparisons across methods and selection criteria. The average score for Castlehaven, a site relatively close to Lough Hyne, was highest, implying that this site would capture the most genetic diversity while ensuring highest degree of interaction between protected and unprotected sites. Patterns around Strangford Lough were more ambiguous, potentially reflecting the weaker genetic structure around this protected area in comparison to Lough Hyne. Similar patterns were found across species with different dispersal capacities, indicating that methods based on genetic distance could be used to help maximise ecological coherence in reserve networks. ⺠Ecological coherence is a key component of marine protected area network design. ⺠Coherence contains a number of competing concepts. ⺠Genetic information from field populations can help guide assessments of coherence. ⺠Average choice across different concepts of coherence was consistent among species. ⺠Measures can be combined to compare the coherence of different network designs.