Succinct Partial Sums and Fenwick Trees

We consider the well-studied partial sums problem in succint space where one is to maintain an array of n k-bit integers subject to updates such that partial sums queries can be efficiently answered. We present two succint versions of the Fenwick Tree - which is known for its simplicity and practicality. Our results hold in the encoding model where one is allowed to reuse the space from the input data. Our main result is the first that only requires nk + o(n) bits of space while still supporting sum/update in O(log_b n) / O(b log_b n) time where 2 <= b <= log^O(1) n. The second result shows how optimal time for sum/update can be achieved while only slightly increasing the space usage to nk + o(nk) bits. Beyond Fenwick Trees, the results are primarily based on bit-packing and sampling - making them very practical - and they also allow for simple optimal parallelization

Age- and Sex-Specific Mortality Patterns in an Emerging Wildlife Epidemic: The Phocine Distemper in European Harbour Seals

Analyses of the dynamics of diseases in wild populations typically assume all individuals to be identical. However, profound effects on the long-term impact on the host population can be expected if the disease has age and sex dependent dynamics. The Phocine Distemper Virus (PDV) caused two mass mortalities in European harbour seals in 1988 and in 2002. We show the mortality patterns were highly age specific on both occasions, where young of the year and adult (>4 yrs) animals suffered extremely high mortality, and sub-adult seals (1–3 yrs) of both sexes experienced low mortality. Consequently, genetic differences cannot have played a main role explaining why some seals survived and some did not in the study region, since parents had higher mortality levels than their progeny. Furthermore, there was a conspicuous absence of animals older than 14 years among the victims in 2002, which strongly indicates that the survivors from the previous disease outbreak in 1988 had acquired and maintained immunity to PDV. These specific mortality patterns imply that contact rates and susceptibility to the disease are strongly age and sex dependent variables, underlining the need for structured epidemic models for wildlife diseases. Detailed data can thus provide crucial information about a number of vital parameters such as functional herd immunity. One of many future challenges in understanding the epidemiology of the PDV and other wildlife diseases is to reveal how immune system responses differ among animals in different stages during their life cycle. The influence of such underlying mechanisms may also explain the limited evidence for abrupt disease thresholds in wild populations

Risks of pregnancy and birth in obese primiparous women: an analysis of German perinatal statistics

PURPOSE: To compare risks of pregnancy and birth in obese (body mass index, BMI ≥ 30) and normal weight women (BMI 18.5–24.99) giving birth to their first child. METHODS: We analysed data of 243,571 pregnancies in primiparous women from the German perinatal statistics of 1998–2000. We calculated odds ratios (ORs) with 95% confidence intervals (CIs) for selected pregnancy and birth risks. ORs were adjusted for the confounding factors age, smoking status, single mother status, and maternal education. RESULTS: Obesity during pregnancy is common in primiparous women (n = 19,130; 7.9% of all cases) and it is significantly associated with a number of risks of pregnancy and birth, including diabetes [OR 3.71 (95% CI 2.93; 4.71); p &lt; 0.001], hypertension [OR 8.44 (7.91; 9.00); p &lt; 0.001], preecalmpsia/eclampsia [OR 6.72 (6.30; 7.17); p &lt; 0.001], intraamniotic infection [OR 2.33 (2.05; 2.64); p &lt; 0.001], birth weight ≥4,000 g [OR 2.16 (2.05; 2.28); p &lt; 0.001], and an increased rate of Caesarean section [OR 2.23 (2.15; 2.30); p &lt; 0.001]. Some risks were less frequent in the obese such as cervical incompetence [OR 0.55 (0.48; 0.63); p &lt; 0.001] and preterm labour [OR 0.47 (0.43; 0.51); p &lt; 0.001]. CONCLUSIONS: Obesity during pregnancy is an important clinical problem in primiparous women because it is common and it is associated with a number of risks of pregnancy and birth. Because of these increased risks, obese women need special attention clinically during the course of their first pregnancy. Weight reduction before the first pregnancy is generally indicated in obese women to prevent the above-mentioned complications of pregnancy and birth

Fetal Growth versus Birthweight: The Role of Placenta versus Other Determinants

in utero. We aimed to study the effects of maternal characteristics on both birthweight and fetal growth in third trimester and introduce placental weight as a possible determinant of both birthweight and fetal growth in third trimester.The STORK study is a prospective cohort study including 1031 healthy pregnant women of Scandinavian heritage with singleton pregnancies. Maternal determinants (age, parity, body mass index (BMI), gestational weight gain and fasting plasma glucose) of birthweight and fetal growth estimated by biometric ultrasound measures were explored by linear regression models. Two models were fitted, one with only maternal characteristics and one which included placental weight.Placental weight was a significant determinant of birthweight. Parity, BMI, weight gain and fasting glucose remained significant when adjusted for placental weight. Introducing placental weight as a covariate reduced the effect estimate of the other variables in the model by 62% for BMI, 40% for weight gain, 33% for glucose and 22% for parity. Determinants of fetal growth were parity, BMI and weight gain, but not fasting glucose. Placental weight was significant as an independent variable. Parity, BMI and weight gain remained significant when adjusted for placental weight. Introducing placental weight reduced the effect of BMI on fetal growth by 23%, weight gain by 14% and parity by 17%.In conclusion, we find that placental weight is an important determinant of both birthweight and fetal growth. Our findings indicate that placental weight markedly modifies the effect of maternal determinants of both birthweight and fetal growth. The differential effect of third trimester glucose on birthweight and growth parameters illustrates that birthweight and fetal growth are not identical entities

Evaluating the Influence of Epidemiological Parameters and Host Ecology on the Spread of Phocine Distemper Virus through Populations of Harbour Seals

Catriona Harris was supported by a grant from the UK Natural Environment Research Council. The funders had no role in study design, data collections and analysis, decision to publish, or preparation of the manuscript.Background: Outbreaks of phocine distemper virus (PDV) in Europe during 1988 and 2002 were responsible for the death of around 23,000 and 30,000 harbour seals, respectively. These epidemics, particularly the one in 2002, provided an unusual opportunity to estimate epidemic parameters for a wildlife disease. There were marked regional differences in the values of some parameters both within and between epidemics. Methodology and Principal Findings: We used an individual-based model of seal movement that allowed us to incorporate realistic representations of space, time and animal behaviour into a traditional epidemiological modelling framework. We explored the potential influence of a range of ecological (foraging trip duration, time of epidemic onset, population size) and epidemiological (length of infectious period, contact rate between infectious and susceptible individuals, case mortality) parameters on four readily-measurable epidemic characteristics (number of dead individuals, duration of epidemic, peak mortality date and prevalence) and on the probability that an epidemic would occur in a particular region. We analysed the outputs as if they were the results of a series of virtual experiments, using Generalised Linear Modelling. All six variables had a significant effect on the probability that an epidemic would be recognised as an unusual mortality event by human observers. Conclusions: Regional and temporal variation in contact rate was the most likely cause of the observed differences between the two epidemics. This variation could be a consequence of differences in the way individuals divide their time between land and sea at different times of the year.Publisher PDFPeer reviewe

Climate change adaptation in European river basins

This paper contains an assessment and standardized comparative analysis of the current water management regimes in four case-studies in three European river basins: the Hungarian part of the Upper Tisza, the Ukrainian part of the Upper Tisza (also called Zacarpathian Tisza), Alentejo Region (including the Alqueva Reservoir) in the Lower Guadiana in Portugal, and Rivierenland in the Netherlands. The analysis comprises several regime elements considered to be important in adaptive and integrated water management: agency, awareness raising and education, type of governance and cooperation structures, information management and—exchange, policy development and—implementation, risk management, and finances and cost recovery. This comparative analysis has an explorative character intended to identify general patterns in adaptive and integrated water management and to determine its role in coping with the impacts of climate change on floods and droughts. The results show that there is a strong interdependence of the elements within a water management regime, and as such this interdependence is a stabilizing factor in current management regimes. For example, this research provides evidence that a lack of joint/participative knowledge is an important obstacle for cooperation, or vice versa. We argue that there is a two-way relationship between information management and collaboration. Moreover, this research suggests that bottom-up governance is not a straightforward solution to water management problems in large-scale, complex, multiple-use systems, such as river basins. Instead, all the regimes being analyzed are in a process of finding a balance between bottom-up and top–down governance. Finally, this research shows that in a basin where one type of extreme is dominant—like droughts in the Alentejo (Portugal) and floods in Rivierenland (Netherlands)—the potential impacts of other extremes are somehow ignored or not perceived with the urgency they might deserv

Triceps Surae Short Latency Stretch Reflexes Contribute to Ankle Stiffness Regulation during Human Running

During human running, short latency stretch reflexes (SLRs) are elicited in the triceps surae muscles, but the function of these responses is still a matter of controversy. As the SLR is primarily mediated by Ia afferent nerve fibres, various methods have been used to examine SLR function by selectively blocking the Ia pathway in seated, standing and walking paradigms, but stretch reflex function has not been examined in detail during running. The purpose of this study was to examine triceps surae SLR function at different running speeds using Achilles tendon vibration to modify SLR size. Ten healthy participants ran on an instrumented treadmill at speeds between 7 and 15 km/h under 2 Achilles tendon vibration conditions: no vibration and 90 Hz vibration. Surface EMG from the triceps surae and tibialis anterior muscles, and 3D lower limb kinematics and ground reaction forces were simultaneously collected. In response to vibration, the SLR was depressed in the triceps surae muscles at all speeds. This coincided with short-lasting yielding at the ankle joint at speeds between 7 and 12 km/h, suggesting that the SLR contributes to muscle stiffness regulation by minimising ankle yielding during the early contact phase of running. Furthermore, at the fastest speed of 15 km/h, the SLR was still depressed by vibration in all muscles but yielding was no longer evident. This finding suggests that the SLR has greater functional importance at slow to intermediate running speeds than at faster speeds

Socio-Economic Instability and the Scaling of Energy Use with Population Size

The size of the human population is relevant to the development of a sustainable world, yet the forces setting growth or declines in the human population are poorly understood. Generally, population growth rates depend on whether new individuals compete for the same energy (leading to Malthusian or density-dependent growth) or help to generate new energy (leading to exponential and super-exponential growth). It has been hypothesized that exponential and super-exponential growth in humans has resulted from carrying capacity, which is in part determined by energy availability, keeping pace with or exceeding the rate of population growth. We evaluated the relationship between energy use and population size for countries with long records of both and the world as a whole to assess whether energy yields are consistent with the idea of an increasing carrying capacity. We find that on average energy use has indeed kept pace with population size over long time periods. We also show, however, that the energy-population scaling exponent plummets during, and its temporal variability increases preceding, periods of social, political, technological, and environmental change. We suggest that efforts to increase the reliability of future energy yields may be essential for stabilizing both population growth and the global socio-economic system

Differences in smoking associated DNA methylation patterns in South Asians and Europeans

This is a freely-available open access publication. Please cite the published version which is available via the DOI link in this record.Background DNA methylation is strongly associated with smoking status at multiple sites across the genome. Studies have largely been restricted to European origin individuals yet the greatest increase in smoking is occurring in low income countries, such as the Indian subcontinent. We determined whether there are differences between South Asians and Europeans in smoking related loci, and if a smoking score, combining all smoking related DNA methylation scores, could differentiate smokers from non-smokers. Results Illumina HM450k BeadChip arrays were performed on 192 samples from the Southall And Brent REvisited (SABRE) cohort. Differential methylation in smokers was identified in 29 individual CpG sites at 18 unique loci. Interaction between smoking status and ethnic group was identified at the AHRR locus. Ethnic differences in DNA methylation were identified in non-smokers at two further loci, 6p21.33 and GNG12. With the exception of GFI1 and MYO1G these differences were largely unaffected by adjustment for cell composition. A smoking score based on methylation profile was constructed. Current smokers were identified with 100% sensitivity and 97% specificity in Europeans and with 80% sensitivity and 95% specificity in South Asians. Conclusions Differences in ethnic groups were identified in both single CpG sites and combined smoking score. The smoking score is a valuable tool for identification of true current smoking behaviour. Explanations for ethnic differences in DNA methylation in association with smoking may provide valuable clues to disease pathways.Wellcome Trust Enhancement grantMedical Research CouncilDiabetes UKthe British Heart Foundatio