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.

Integrin-linked kinase regulates the rate of platelet activation and is essential for the formation of stable thrombi

BACKGROUND: Integrin-linked kinase (ILK) and its associated complex of proteins are involved in many cellular activation processes, including cell adhesion and integrin signaling. We have previously demonstrated that mice with induced platelet ILK deficiency show reduced platelet activation and aggregation, but only a minor bleeding defect. Here, we explore this apparent disparity between the cellular and hemostatic phenotypes. METHODS: The impact of ILK inhibition on integrin αII b β3 activation and degranulation was assessed with the ILK-specific inhibitor QLT0267, and a conditional ILK-deficient mouse model was used to assess the impact of ILK deficiency on in vivo platelet aggregation and thrombus formation. RESULTS: Inhibition of ILK reduced the rate of both fibrinogen binding and α-granule secretion, but was accompanied by only a moderate reduction in the maximum extent of platelet activation or aggregation in vitro. The reduction in the rate of fibrinogen binding occurred prior to degranulation or translocation of αII b β3 to the platelet surface. The change in the rate of platelet activation in the absence of functional ILK led to a reduction in platelet aggregation in vivo, but did not change the size of thrombi formed following laser injury of the cremaster arteriole wall in ILK-deficient mice. It did, however, result in a marked decrease in the stability of thrombi formed in ILK-deficient mice. CONCLUSION: Taken together, the findings of this study indicate that, although ILK is not essential for platelet activation, it plays a critical role in facilitating rapid platelet activation, which is essential for stable thrombus formation.

Motion of the dayside polar cap boundary during substorm cycles: II. Generation of poleward-moving events and polar cap patches by pulses in the magnetopause reconnection rate

Using data from the EISCAT (European Incoherent Scatter) VHF and CUTLASS (Co-operative UK Twin- Located Auroral Sounding System) HF radars, we study the formation of ionospheric polar cap patches and their relationship to the magnetopause reconnection pulses identified in the companion paper by Lockwood et al. (2005). It is shown that the poleward-moving, high-concentration plasma patches observed in the ionosphere by EISCAT on 23 November 1999, as reported by Davies et al. (2002), were often associated with corresponding reconnection rate pulses. However, not all such pulses generated a patch and only within a limited MLT range (11:00–12:00 MLT) did a patch result from a reconnection pulse. Three proposed mechanisms for the production of patches, and of the concentration minima that separate them, are analysed and evaluated: (1) concentration enhancement within the patches by cusp/cleft precipitation; (2) plasma depletion in the minima between the patches by fast plasma flows; and (3) intermittent injection of photoionisation-enhanced plasma into the polar cap. We devise a test to distinguish between the effects of these mechanisms. Some of the events repeat too frequently to apply the test. Others have sufficiently long repeat periods and mechanism (3) is shown to be the only explanation of three of the longer-lived patches seen on this day. However, effect (2) also appears to contribute to some events. We conclude that plasma concentration gradients on the edges of the larger patches arise mainly from local time variations in the subauroral plasma, via the mechanism proposed by Lockwood et al. (2000).

Motion of the dayside polar cap boundary during substorm cycles: I. Observations of pulses in the magnetopause reconnection rate

Using data from the EISCAT (European Incoherent Scatter) VHF radar and DMSP (Defense Meteorological Satellite Program) spacecraft passes, we study the motion of the dayside open-closed field line boundary during two substorm cycles. The satellite data show that the motions of ion and electron temperature boundaries in EISCAT data, as reported by Moen et al. (2004), are not localised around the radar; rather, they reflect motions of the open-closed field line boundary at all MLT throughout the dayside auroral ionosphere. The boundary is shown to erode equatorward when the IMF points southward, consistent with the effect of magnetopause reconnection. During the substorm expansion and recovery phases, the dayside boundary returns poleward, whether the IMF points northward or southward. However, the poleward retreat was much faster during the substorm for which the IMF had returned to northward than for the substorm for which the IMF remained southward – even though the former substorm is much the weaker of the two. These poleward retreats are consistent with the destruction of open flux at the tail current sheet. Application of a new analysis of the peak ion energies at the equatorward edge of the cleft/cusp/mantle dispersion seen by the DMSP satellites identifies the dayside reconnection merging gap to extend in MLT from about 9.5 to 15.5 h for most of the interval. Analysis of the boundary motion, and of the convection velocities seen near the boundary by EISCAT, allows calculation of the reconnection rate (mapped down to the ionosphere) from the flow component normal to the boundary in its own rest frame. This reconnection rate is not, in general, significantly different from zero before 06:45 UT (MLT<9.5 h) – indicating that the X line footprint expands over the EISCAT field-of-view to earlier MLT only occasionally and briefly. Between 06:45 UT and 12:45UT (9.5rate variation shows considerable pulsing on timescales of 2–20 min during periods of steady southward IMF.

The dependence of cusp ion signatures on the reconnection rate

The interpretation of structure in cusp ion dispersions is important for helping to understand the temporal and spatial structure of magnetopause reconnection. “Stepped” and “sawtooth” signatures have been shown to be caused by temporal variations in the reconnection rate under the same physical conditions for different satellite trajectories. The present paper shows that even for a single satellite path, a change in the amplitude of any reconnection pulses can alter the observed signature and even turn sawtooth into stepped forms and vice versa. On 20 August 1998, the Defense Meteorological Satellite Program (DMSP) craft F-14 crossed the cusp just to the south of Longyearbyen, returning on the following orbit. The two passes by the DMSP F-14 satellites have very similar trajectories and the open-closed field line boundary (OCB) crossings, as estimated from the SSJ/4 precipitating particle data and Polar UVI images, imply a similarly-shaped polar cap, yet the cusp ion dispersion signatures differ substantially. The cusp crossing at 08:54 UT displays a stepped ion dispersion previously considered to be typical of a meridional pass, whereas the crossing at 10:38 UT is a sawtooth form ion dispersion, previously considered typical of a satellite travelling longitudinally with respect to the OCB. It is shown that this change in dispersed ion signature is likely to be due to a change in the amplitude of the pulses in the reconnection rate, causing the stepped signature. Modelling of the low-energy ion cutoff under different conditions has reproduced the forms of signature observed.

An analysis of the accuracy of magnetopause reconnection rate variations deduced from cusp ion dispersion characteristics

We present an analysis of the accuracy of the method introduced by Lockwood et al. (1994) for the determination of the magnetopause reconnection rate from the dispersion of precipitating ions in the ionospheric cusp region. Tests are made by applying the method to synthesised data. The simulated cusp ion precipitation data are produced by an analytic model of the evolution of newly-opened field lines, along which magnetosheath ions are firstly injected across the magnetopause and then dispersed as they propagate into the ionosphere. The rate at which these newly opened field lines are generated by reconnection can be varied. The derived reconnection rate estimates are then compared with the input variation to the model and the accuracy of the method assessed. Results are presented for steady-state reconnection, for continuous reconnection showing a sine-wave variation in rate and for reconnection which only occurs in square wave pulses. It is found that the method always yields the total flux reconnected (per unit length of the open-closed field-line boundary) to within an accuracy of better than 5%, but that pulses tend to be smoothed so that the peak reconnection rate within the pulse is underestimated and the pulse length is overestimated. This smoothing is reduced if the separation between energy channels of the instrument is reduced; however this also acts to increase the experimental uncertainty in the estimates, an effect which can be countered by improving the time resolution of the observations. The limited time resolution of the data is shown to set a minimum reconnection rate below which the method gives spurious short-period oscillations about the true value. Various examples of reconnection rate variations derived from cusp observations are discussed in the light of this analysis.

Low and middle altitude cusp particle signatures for general magnetopause reconnection rate variations: 1. Theory

We present predictions of the signatures of magnetosheath particle precipitation (in the regions classified as open low-latitude boundary layer, cusp, mantle and polar cap) for periods when the interplanetary magnetic field has a southward component. These are made using the “pulsating cusp” model of the effects of time-varying magnetic reconnection at the dayside magnetopause. Predictions are made for both low-altitude satellites in the topside ionosphere and for midaltitude spacecraft in the magnetosphere. Low-altitude cusp signatures, which show a continuous ion dispersion signature, reveal "quasi-steady reconnection" (one limit of the pulsating cusp model), which persists for a period of at least 10 min. We estimate that “quasi-steady” in this context corresponds to fluctuations in the reconnection rate of a factor of 2 or less. The other limit of the pulsating cusp model explains the instantaneous jumps in the precipitating ion spectrum that have been observed at low altitudes. Such jumps are produced by isolated pulses of reconnection: that is, they are separated by intervals when the reconnection rate is zero. These also generate convecting patches on the magnetopause in which the field lines thread the boundary via a rotational discontinuity separated by more extensive regions of tangential discontinuity. Predictions of the corresponding ion precipitation signatures seen by midaltitude spacecraft are presented. We resolve the apparent contradiction between estimates of the width of the injection region from midaltitude data and the concept of continuous entry of solar wind plasma along open field lines. In addition, we reevaluate the use of pitch angle-energy dispersion to estimate the injection distance.

The variation of reconnection rate at the dayside magnetopause and cusp ion precipitation

A method is presented which allows estimation of the variation of the rate of magnetic reconnection at the day side magnetopause. This is achieved using observations of the cusp particle precipitation made by low-altitude polar-orbiting spacecraft. In this paper we apply the technique to a previously published example of a cusp intersection by the DMSP F7 satellite. It is shown that the cusp signature in this case was produced by three separate bursts of reconnection which were of the order of 10 min apart, each lasting roughly 1 min. This is similar to the variation of reconnection rate which is required to explain typical flux transfer event signatures at the magnetopause.

The carbon dioxide production rate assumption biases gastric emptying parameters in healthy adults

RATIONALE: An altered gastric emptying (GE) rate has been implicated in the aetiology of obesity. The (13)C-octanoic acid breath test (OBT) is frequently used to measure GE, and the cumulative percentage of (13)C recovered (cPDR) is a common outcome measure. However, true cPDR in breath is dependent on accurate measurement of carbon dioxide production rate (VCO(2)). The current study aimed to quantify differences in the (13)C OBT results obtained using directly measured VCO(2) (VCO(2DM)) compared with (i) predicted from resting VCO(2) (VCO(2PR)) and (ii) predicted from body surface area VCO(2) (VCO(2BSA)). METHODS: The GE rate of a high-fat test meal was assessed in 27 lean subjects using the OBT. Breath samples were gathered during the fasted state and at regular intervals throughout the 6-h postprandial period for determination of (13)C-isotopic enrichment by continuous-flow isotope-ratio mass spectrometry. The VCO(2) was measured directly from exhaled air samples and the PDR calculated by three methods. The bias and the limits of agreement were calculated using Bland-Altman plots. RESULTS: Compared with the VCO(2DM), the cPDR was underestimated by VCO(2PR) (4.8%; p = 0.0001) and VCO(2BSA) (2.7%; p = 0.02). The GE T(half) was underestimated by VCO(2PR) (13 min; p = 0.0001) and VCO(2BSA) (10 min; p = 0.01), compared with VCO(2DM). CONCLUSIONS: The findings highlight the importance of directly measuring VCO(2)production rates throughout the (13)C OBT and could partly explain the conflicting evidence regarding the effect of obesity on GE rates.

On-line Gaussian mixture density estimator for adaptive minimum bit-error-rate beamforming receivers

We develop an on-line Gaussian mixture density estimator (OGMDE) in the complex-valued domain to facilitate adaptive minimum bit-error-rate (MBER) beamforming receiver for multiple antenna based space-division multiple access systems. Specifically, the novel OGMDE is proposed to adaptively model the probability density function of the beamformer’s output by tracking the incoming data sample by sample. With the aid of the proposed OGMDE, our adaptive beamformer is capable of updating the beamformer’s weights sample by sample to directly minimize the achievable bit error rate (BER). We show that this OGMDE based MBER beamformer outperforms the existing on-line MBER beamformer, known as the least BER beamformer, in terms of both the convergence speed and the achievable BER.

Enantiomeric conformation controls rate and yield of photoinduced electron transfer in DNA sensitized by Ru(II) Dipyridophenazine complexes

Photosensitized oxidation of guanine is an important route to DNA damage. Ruthenium polypyridyls are very useful photosensitizers as their reactivity and DNA-binding properties are readily tunable. Here we show a strong difference in the reactivity of the two enantiomers of [Ru(TAP)2(dppz)]2+, by using time-resolved visible and IR spectroscopy. This reveals that the photosensitized one-electron oxidation of guanine in three oligonucleotide sequences proceeds with similar rates and yields for bound delta-[Ru(TAP)2(dppz)]2+, whereas those for the lambda enantiomer are very sensitive to base sequence. It is proposed that these differences are due to preferences of each enantiomer for different binding sites in the duplex.

A variational approach to retrieve rain rate by combining information from rain gauges, radars, and microwave links

Accurate and reliable rain rate estimates are important for various hydrometeorological applications. Consequently, rain sensors of different types have been deployed in many regions. In this work, measurements from different instruments, namely, rain gauge, weather radar, and microwave link, are combined for the first time to estimate with greater accuracy the spatial distribution and intensity of rainfall. The objective is to retrieve the rain rate that is consistent with all these measurements while incorporating the uncertainty associated with the different sources of information. Assuming the problem is not strongly nonlinear, a variational approach is implemented and the Gauss–Newton method is used to minimize the cost function containing proper error estimates from all sensors. Furthermore, the method can be flexibly adapted to additional data sources. The proposed approach is tested using data from 14 rain gauges and 14 operational microwave links located in the Zürich area (Switzerland) to correct the prior rain rate provided by the operational radar rain product from the Swiss meteorological service (MeteoSwiss). A cross-validation approach demonstrates the improvement of rain rate estimates when assimilating rain gauge and microwave link information.

Root elongation rate is correlated with the length of the bare root apex of maize and lupin roots despite contrasting responses of root growth to compact and dry soils

Background We investigated interacting effects of matric potential and soil strength on root elongation of maize and lupin, and relations between root elongation rates and the length of bare (hairless) root apex. Methods Root elongation rates and the length of bare root apexwere determined formaize and lupin seedlings in sandy loam soil of various matric potentials (−0.01 to −1.6 MPa) and bulk densities (0.9 to 1.5 Mg m−3). Results Root elongation rates slowed with both decreasing matric potential and increasing penetrometer resistance. Root elongation of maize slowed to 10 % of the unimpeded rate when penetrometer resistance increased to 2 MPa, whereas lupin elongated at about 40 % of the unimpeded rate. Maize root elongation rate was more sensitive to changes in matric potential in loosely packed soil (penetrometer resistances <1 MPa) than lupin. Despite these differing responses, root elongation rate of both species was linearly correlated with length of the bare root apex (r2 0.69 to 0.97). Conclusion Maize root elongation was more sensitive to changes in matric potential and mechanical impedance than lupin. Robust linear relationships between elongation rate and length of bare apex suggest good potential for estimating root elongation rates for excavated roots.

A laboratory incubation method for determining the rate of microbiological degradation of skeletal muscle tissue in soil

A controlled laboratory experiment is described, in principle and practice, which can be used for the of determination the rate of tissue decomposition in soil. By way of example, an experiment was conducted to determine the effect of temperature (12°C, 22°C) on the aerobic decomposition of skeletal muscle tissue (Organic Texel × Suffolk lamb (Ovis aries)) in a sandy loam soil. Measurements of decomposition processes included muscle tissue mass loss, microbial CO2 respiration, and muscle tissue carbon (C) and nitrogen (N). Muscle tissue mass loss at 22°C always was greater than at 12°C (p < 0.001). Microbial respiration was greater in samples incubated at 22°C for the initial 21 days of burial (p < 0.01). All buried muscle tissue samples demonstrated changes in C and N content at the end of the experiment. A significant correlation (p < 0.001) was demonstrated between the loss of muscle tissue-derived C (C1) and microbially-respired C (Cm) demonstrating CO2 respiration may be used to predict mass loss and hence biodegradation. In this experiment Q10 (12°C - 22°C) = 2.0. This method is recommended as a useful tool in determining the effect of environmental variables on the rate of decomposition of various tissues and associated materials.