Weighted alpha-rate dominating sets in social networks

We are looking into variants of a domination set problem in social networks. While randomised algorithms for solving the minimum weighted domination set problem and the minimum alpha and alpha-rate domination problem on simple graphs are already present in the literature, we propose here a randomised algorithm for the minimum weighted alpha-rate domination set problem which is, to the best of our knowledge, the first such algorithm. A theoretical approximation bound based on a simple randomised rounding technique is given. The algorithm is implemented in Python and applied to a UK Twitter mentions networks using a measure of individuals’ influence (klout) as weights. We argue that the weights of vertices could be interpreted as the costs of getting those individuals on board for a campaign or a behaviour change intervention. The minimum weighted alpha-rate dominating set problem can therefore be seen as finding a set that minimises the total cost and each individual in a network has at least alpha percentage of its neighbours in the chosen set. We also test our algorithm on generated graphs with several thousand vertices and edges. Our results on this real-life Twitter networks and generated graphs show that the implementation is reasonably efficient and thus can be used for real-life applications when creating social network based interventions, designing social media campaigns and potentially improving users’ social media experience.

A new set of orthogonal patterns in weather and climate: Optimally interpolated patterns.

A new spectral-based approach is presented to find orthogonal patterns from gridded weather/climate data. The method is based on optimizing the interpolation error variance. The optimally interpolated patterns (OIP) are then given by the eigenvectors of the interpolation error covariance matrix, obtained using the cross-spectral matrix. The formulation of the approach is presented, and the application to low-dimension stochastic toy models and to various reanalyses datasets is performed. In particular, it is found that the lowest-frequency patterns correspond to largest eigenvalues, that is, variances, of the interpolation error matrix. The approach has been applied to the Northern Hemispheric (NH) and tropical sea level pressure (SLP) and to the Indian Ocean sea surface temperature (SST). Two main OIP patterns are found for the NH SLP representing respectively the North Atlantic Oscillation and the North Pacific pattern. The leading tropical SLP OIP represents the Southern Oscillation. For the Indian Ocean SST, the leading OIP pattern shows a tripole-like structure having one sign over the eastern and north- and southwestern parts and an opposite sign in the remaining parts of the basin. The pattern is also found to have a high lagged correlation with the Niño-3 index with 6-months lag.

Effects of patch size and density on flower visitation and seed set of wild plants: a pan-European approach

1. Habitat fragmentation can affect pollinator and plant population structure in terms of species composition, abundance, area covered and density of flowering plants. This, in turn, may affect pollinator visitation frequency, pollen deposition, seed set and plant fitness. 2. A reduction in the quantity of flower visits can be coupled with a reduction in the quality of pollination service and hence the plants’ overall reproductive success and long-term survival. Understanding the relationship between plant population size and⁄ or isolation and pollination limitation is of fundamental importance for plant conservation. 3. Weexamined flower visitation and seed set of 10 different plant species fromfive European countries to investigate the general effects of plant populations size and density, both within (patch level) and between populations (population level), on seed set and pollination limitation. 4. Wefound evidence that the effects of area and density of flowering plant assemblages were generally more pronounced at the patch level than at the population level. We also found that patch and population level together influenced flower visitation and seed set, and the latter increased with increasing patch area and density, but this effect was only apparent in small populations. 5. Synthesis. By using an extensive pan-European data set on flower visitation and seed set we have identified a general pattern in the interplay between the attractiveness of flowering plant patches for pollinators and density dependence of flower visitation, and also a strong plant species-specific response to habitat fragmentation effects. This can guide efforts to conserve plant–pollinator interactions, ecosystem functioning and plant fitness in fragmented habitats.

Force constants and dipole moment derivatives of molecules from perturbed Hartree-Fock calculations II. Applications to limited basis set SCF-MO wavefunctions

The perturbed Hartree–Fock theory developed in the preceding paper is applied to LiH, BH, and HF, using limited basis‐set SCF–MO wavefunctions derived by previous workers. The calculated values for the force constant ke and the dipole‐moment derivative μ(1) are (experimental values in parentheses): LiH, ke  =  1.618(1.026)mdyn/Å,μ(1)  =  −18.77(−2.0±0.3)D/ÅBH,ke  =  5.199(3.032)mdyn/Å,μ(1)  =  −1.03(−)D/Å;HF,ke  =  12.90(9.651)mdyn/Å,μ(1)  =  −2.15(+1.50)D/Å. The values of the force on the proton were calculated exactly and according to the Hellmann–Feynman theorem in each case, and the discrepancies show that none of the wavefunctions used are close to the Hartree–Fock limit, so that the large errors in ke and μ(1) are not surprising. However no difficulties arose in the perturbed Hartree–Fock calculation, so that the application of the theory to more accurate wavefunctions appears quite feasible.

Management of plant communities on set-aside land and its effects on earthworm communities

Plant communities of set-aside agricultural land in a European project were managed in order to enhance plant succession towards weed-resistant, mid-successional grassland. Here, we ask if the management of a plant community affects the earthworm community. Field experiments were established in four countries, the Netherlands, Sweden, the UK, and the Czech Republic. High (15 plant species) and low diversity (four plant species) seed mixtures were sown as management practice, with natural colonization as control treatment in a randomized block design. The response of the earthworrns to the management was studied after three summers since establishment of the sites. Samples were also taken from plots with continued agricultural practices included in the experimental design and from a site with a late successional plant community representing the target plant community. The numbers and biomass of individuals were higher in the set-aside plots than in the agricultural treatment in two countries out of four. The numbers of individuals at one site (The Netherlands) was higher in the naturally colonized plots than in the sowing treatments, otherwise there were no differences between the treatments. Species diversity was lower in the agricultural plots in one country. The species composition had changed from the initial community of the agricultural field, but was still different from a late successional target community. The worm biomass was positively related to legume biomass in Sweden and to grass biomass in the UK. (C) 2005 Elsevier SAS. All rights reserved.

The impact of Solanum elaeagnifolium, an invasive plant in the Mediterranean, on the flower visitation and seed set of the native co-flowering species Glaucium flavum

We examined the effect of the invasive Solanum elaeagnifolium (Solanaceae) on flower visitation patterns and seed set of the co-flowering native Glaucium flavum (Papaveraceae). We observed flowering G. flavum plants in invaded and uninvaded sites and found that G. flavum flowers in uninvaded sites received significantly more total visits. In addition, we hand-pollinated flowers on plants of G. flavum with (i) pure conspecific pollen, (ii) pure S. elaeagnifolium pollen and (iii) three different mixtures of the two types of pollen (containing 25, 50 and 75% invasive pollen). As a control, flowers were left unmanipulated or were permanently bagged. Seed set did not differ significantly between flowers receiving pollen mixtures and pure conspecific pollen. However, in the open pollination treatment, seed set was significantly lower than in the 100% conspecific pollen treatment, which suggests pollen limitation. Bagged flowers had very low seed set. G. flavum was generally resilient against the deposition of S. elaeagnifolium pollen.

Intraspecific heritable variation in life-history traits can alter the outcome of interspecific competition among insect herbivores

Competition is one of the most important biotic factors determining the structure of ecological communities. In this study, we show that there is variation in competitive ability between two clones of the pea aphid, Acyrthosiphon pisum, both of which out-compete a clone of the vetch aphid, Megoura viciae, in the laboratory. We tested whether this variation in competitive ability would alter the outcome of interspecific competition in the field. White one pea aphid clone followed the pattern set in the laboratory, out-competing the Megoura viciae clone, another showed the reverse effect with Megoura viciae dominating. These differences appear to be the result of variation in early population growth rate between the pea aphid clones, rather than predation, although predation did lead to the eventual extinction of colonies. We also questioned whether intra- and interspecific differences in predator escape behaviour could affect the outcome of competition in the field. All three clones responded similarly to the presence of foraging hoverfly larvae (Episyrphus balteatus), but the Megoura viciae clone dropped from the plant significantly less often in response to the presence of a foraging two-spot ladybird (Adalia bipunctata). This work provides evidence that intraspecific variation in competitive ability can alter the outcome of interspecific competitive interactions in nature and suggests that species-specific behavioural. traits may have the potential to modify the outcome of these interactions. (c) 2005 Gesellschaft fur Okologie. Published by Elsevier GmbH. All rights reserved.

Comprehension of wh-questions and declarative sentences in agrammatic aphasia: the set partition hypothesis

Problematic trace-antecedent relations between deep and surface structure have been a dominant theme in sentence comprehension in agrammatism. We challenge this view and propose that the comprehension in agrammatism in declarative sentences and wh-questions stems from impaired processing in logical form. We present new data from wh-questions and declarative sentences and advance a new hypothesis which we call the set partition hypothesis. We argue that elements that signal set partition operations influence sentence comprehension while trace-antecedent relations remain intact. (C) 2007 Elsevier Ltd. All rights reserved.