Duel and sweep algorithm for order-preserving pattern matching

Given a text $T$ and a pattern $P$ over alphabet $\Sigma$, the classic exact matching problem searches for all occurrences of pattern $P$ in text $T$. Unlike exact matching problem, order-preserving pattern matching (OPPM) considers the relative order of elements, rather than their real values. In this paper, we propose an efficient algorithm for OPPM problem using the "duel-and-sweep" paradigm. Our algorithm runs in $O(n + m\log m)$ time in general and $O(n + m)$ time under an assumption that the characters in a string can be sorted in linear time with respect to the string size. We also perform experiments and show that our algorithm is faster that KMP-based algorithm. Last, we introduce the two-dimensional order preserved pattern matching and give a duel and sweep algorithm that runs in $O(n^2)$ time for duel stage and $O(n^2 m)$ time for sweeping time with $O(m^3)$ preprocessing time.Comment: 13 pages, 5 figure

An evaluation of enteral nutrition practices and nutritional provision in children during the entire length of stay in critical care

<b>Background</b> Provision of optimal nutrition in children in critical care is often challenging. This study evaluated exclusive enteral nutrition (EN) provision practices and explored predictors of energy intake and delay of EN advancement in critically ill children.<p></p> <b>Methods</b> Data on intake and EN practices were collected on a daily basis and compared against predefined targets and dietary reference values in a paediatric intensive care unit. Factors associated with intake and advancement of EN were explored.<p></p> <b>Results</b> Data were collected from 130 patients and 887 nutritional support days (NSDs). Delay to initiate EN was longer in patients from both the General Surgical and congenital heart defect (CHD) Surgical groups [Median (IQR); CHD Surgical group: 20.3 (16.4) vs General Surgical group: 11.4 (53.5) vs Medical group: 6.5 (10.9) hours; p <= 0.001]. Daily fasting time per patient was significantly longer in patients from the General Surgical and CHD Surgical groups than those from the Medical group [% of 24 h, Median (IQR); CHD Surgical group: 24.0 (29.2) vs General Surgical group: 41.7 (66.7) vs Medical group: 9.4 (21.9); p <= 0.001]. A lower proportion of fluids was delivered as EN per patient (45% vs 73%) or per NSD (56% vs 73%) in those from the CHD Surgical group compared with those with medical conditions. Protein and energy requirements were achieved in 38% and 33% of the NSDs. In a substantial proportion of NSDs, minimum micronutrient recommendations were not met particularly in those patients from the CHD Surgical group. A higher delivery of fluid requirements (p < 0.05) and a greater proportion of these delivered as EN (p < 0.001) were associated with median energy intake during stay and delay of EN advancement. Fasting (31%), fluid restriction (39%) for clinical reasons, procedures requiring feed cessation and establishing EN (22%) were the most common reasons why target energy requirements were not met.<p></p> <b>Conclusions</b> Provision of optimal EN support remains challenging and varies during hospitalisation and among patients. Delivery of EN should be prioritized over other "non-nutritional" fluids whenever this is possible.<p></p&gt

Diabetes mellitus type 2 and other chronic non-communicable diseases in the central region, Saudi Arabia (riyadh cohort 2): a decade of an epidemic

<p>Abstract</p> <p>Background</p> <p>Follow-up epidemiologic studies are needed to assess trends and patterns of disease spread. No follow-up epidemiologic study has been done in the Kingdom of Saudi Arabia to assess the current prevalence of major chronic, noncommunicable diseases, specifically in the urban region, where modifiable risk factors remain rampant. This study aims to fill this gap.</p> <p>Methods</p> <p>A total of 9,149 adult Saudis ages seven to eighty years (5,357 males (58.6%) and 3,792 females (41.4%)) were randomly selected from the Riyadh Cohort Study for inclusion. Diagnosis of type 2 diabetes mellitus (DMT2) and obesity were based on the World Health Organization definitions. Diagnoses of hypertension and coronary artery disease (CAD) were based on the Seventh Joint National Committee on Prevention, Detection, Evaluation, and Treatment of High Blood Pressure and American Heart Association criteria, respectively.</p> <p>Results</p> <p>The overall crude prevalence of DMT2 was 23.1% (95% confidence interval (95% CI) 20.47 to 22.15). The age-adjusted prevalence of DMT2 was 31.6%. DMT2 prevalence was significantly higher in males, with an overall age-adjusted prevalence of 34.7% (95% CI 32.6 to 35.4), than in females, who had an overall age-adjusted prevalence of 28.6% (95% CI 26.7 to 29.3) (<it>P </it>< 0.001). The overall crude prevalence of obesity was 31.1% (95% CI 30.1 to 32.0). The age-adjusted prevalence of obesity was 40.0%. The prevalence of obesity was higher in females, with an overall prevalence of 36.5% (95% CI 35.1 to 37.83), than in males (25.1% (95% CI 23.7 to 26.3)) (<it>P </it>< 0.001). The age-adjusted prevalence of hypertension and CAD were 32.6% (95% CI 31.7 to 33.6) and 6.9% (95% CI 6.4 to 7.4), respectively.</p> <p>Conclusion</p> <p>Comparisons of our findings with earlier data show that the prevalence of DMT2, hypertension and CAD in Riyadh, Saudi Arabia, has alarmingly worsened. Aggressive promotion of public awareness, continued screening and early intervention are pivotal to boosting a positive response.</p

Circulating leukocyte telomere length is highly heritable among families of Arab descent

Background Telomere length, an indicator of ageing and longevity, has been correlated with several biomarkers of cardiometabolic disease in both Arab children and adults. It is not known, however, whether or not telomere length is a highly conserved inheritable trait in this homogeneous cohort, where age-related diseases are highly prevalent. As such, the aim of this study was to address the inheritability of telomere length in Saudi families and the impact of cardiometabolic disease biomarkers on telomere length. Methods A total of 119 randomly selected Saudi families (123 adults and 131 children) were included in this cross-sectional study. Anthropometrics were obtained and fasting blood samples were taken for routine analyses of fasting glucose and lipid profile. Leukocyte telomere length was determined using quantitative real time PCR. Results Telomere length was highly heritable as assessed by a parent-offspring regression [h2 = 0.64 (p = 0.0006)]. Telomere length was modestly associated with BMI (R2 0.07; p-value 0.0087), total cholesterol (R2 0.08; p-value 0.0033), and LDL-cholesterol (R2 0.15; p-value 3 x 10-5) after adjustments for gender, age and age within generation. Conclusion The high heritability of telomere length in Arab families, and the associations of telomere length with various cardiometabolic parameters suggest heritable genetic fetal and/or epigenetic influences on the early predisposition of Arab children to age-related diseases and accelerated ageing

Characterisation of the bacterial and fungal communities associated with different lesion sizes of Dark Spot Syndrome occurring in the Coral Stephanocoenia intersepta

The number and prevalence of coral diseases/syndromes are increasing worldwide. Dark Spot Syndrome (DSS) afflicts numerous coral species and is widespread throughout the Caribbean, yet there are no known causal agents. In this study we aimed to characterise the microbial communities (bacteria and fungi) associated with DSS lesions affecting the coral Stephanocoenia intersepta using nonculture molecular techniques. Bacterial diversity of healthy tissues (H), those in advance of the lesion interface (apparently healthy AH), and three sizes of disease lesions (small, medium, and large) varied significantly (ANOSIM R = 0.052 p,0.001), apart from the medium and large lesions, which were similar in their community profile. Four bacteria fitted into the pattern expected from potential pathogens; namely absent from H, increasing in abundance within AH, and dominant in the lesions themselves. These included ribotypes related to Corynebacterium (KC190237), Acinetobacter (KC190251), Parvularculaceae (KC19027), and Oscillatoria (KC190271). Furthermore, two Vibrio species, a genus including many proposed coral pathogens, dominated the disease lesion and were absent from H and AH tissues, making them candidates as potential pathogens for DSS. In contrast, other members of bacteria from the same genus, such as V. harveyii were present throughout all sample types, supporting previous studies where potential coral pathogens exist in healthy tissues. Fungal diversity varied significantly as well, however the main difference between diseased and healthy tissues was the dominance of one ribotype, closely related to the plant pathogen, Rhytisma acerinum, a known causal agent of tar spot on tree leaves. As the corals’ symbiotic algae have been shown to turn to a darker pigmented state in DSS (giving rise to the syndromes name), the two most likely pathogens are R. acerinum and the bacterium Oscillatoria, which has been identified as the causal agent of the colouration in Black Band Disease, another widespread coral disease

Percentile reference values for anthropometric body composition indices in European children from the IDEFICS study

INTRODUCTION: To characterise the nutritional status in children with obesity or wasting conditions, European anthropometric reference values for body composition measures beyond the body mass index (BMI) are needed. Differentiated assessment of body composition in children has long been hampered by the lack of appropriate references. OBJECTIVES: The aim of our study is to provide percentiles for body composition indices in normal weight European children, based on the IDEFICS cohort (Identification and prevention of Dietary-and lifestyle-induced health Effects in Children and infantS). METHODS: Overall 18 745 2.0-10.9-year-old children from eight countries participated in the study. Children classified as overweight/obese or underweight according to IOTF (N = 5915) were excluded from the analysis. Anthropometric measurements (BMI (N = 12 830); triceps, subscapular, fat mass and fat mass index (N = 11 845-11 901); biceps, suprailiac skinfolds, sum of skinfolds calculated from skinfold thicknesses (N = 8129-8205), neck circumference (N = 12 241); waist circumference and waist-to-height ratio (N = 12 381)) were analysed stratified by sex and smoothed 1st, 3rd, 10th, 25th, 50th, 75th, 90th, 97th and 99th percentile curves were calculated using GAMLSS. RESULTS: Percentile values of the most important anthropometric measures related to the degree of adiposity are depicted for European girls and boys. Age-and sex-specific differences were investigated for all measures. As an example, the 50th and 99th percentile values of waist circumference ranged from 50.7-59.2 cm and from 51.3-58.7 cm in 4.5-to < 5.0-year-old girls and boys, respectively, to 60.6-74.5 cm in girls and to 59.9-76.7 cm in boys at the age of 10.5-10.9 years. CONCLUSION: The presented percentile curves may aid a differentiated assessment of total and abdominal adiposity in European children

Tundra soil carbon is vulnerable to rapid microbial decomposition under climate warming

Microbial decomposition of soil carbon in high-latitude tundra underlain with permafrost is one of the most important, but poorly understood, potential positive feedbacks of greenhouse gas emissions from terrestrial ecosystems into the atmosphere in a warmer world. Using integrated metagenomic technologies, we showed that the microbial functional community structure in the active layer of tundra soil was significantly altered after only 1.5 years of warming, a rapid response demonstrating the high sensitivity of this ecosystem to warming. The abundances of microbial functional genes involved in both aerobic and anaerobic carbon decomposition were also markedly increased by this short-term warming. Consistent with this, ecosystem respiration (R eco) increased up to 38%. In addition, warming enhanced genes involved in nutrient cycling, which very likely contributed to an observed increase (30%) in gross primary productivity (GPP). However, the GPP increase did not offset the extra R eco, resulting in significantly more net carbon loss in warmed plots compared with control plots. Altogether, our results demonstrate the vulnerability of active-layer soil carbon in this permafrost-based tundra ecosystem to climate warming and the importance of microbial communities in mediating such vulnerability

Rab-GTPase binding effector protein 2 (RABEP2) is a primed substrate for Glycogen Synthase kinase-3 (GSK3)

Glycogen synthase kinase-3 (GSK3) regulates many physiological processes through phosphorylation of a diverse array of substrates. Inhibitors of GSK3 have been generated as potential therapies in several diseases, however the vital role GSK3 plays in cell biology makes the clinical use of GSK3 inhibitors potentially problematic. A clearer understanding of true physiological and pathophysiological substrates of GSK3 should provide opportunities for more selective, disease specific, manipulation of GSK3. To identify kinetically favourable substrates we performed a GSK3 substrate screen in heart tissue. Rab-GTPase binding effector protein 2 (RABEP2) was identified as a novel GSK3 substrate and GSK3 phosphorylation of RABEP2 at Ser200 was enhanced by prior phosphorylation at Ser204, fitting the known consensus sequence for GSK3 substrates. Both residues are phosphorylated in cells while only Ser200 phosphorylation is reduced following inhibition of GSK3. RABEP2 function was originally identified as a Rab5 binding protein. We did not observe co-localisation of RABEP2 and Rab5 in cells, while ectopic expression of RABEP2 had no effect on endosomal recycling. The work presented identifies RABEP2 as a novel primed substrate of GSK3, and thus a potential biomarker for GSK3 activity, but understanding how phosphorylation regulates RABEP2 function requires more information on physiological roles of RABEP2

Why are we not flooded by involuntary thoughts about the past and future? Testing the cognitive inhibition dependency hypothesis

© The Author(s) 2018In everyday life, involuntary thoughts about future plans and events occur as often as involuntary thoughts about the past. However, compared to involuntary autobiographical memories (IAMs), such episodic involuntary future thoughts (IFTs) have become a focus of study only recently. The aim of the present investigation was to examine why we are not constantly flooded by IFTs and IAMs given that they are often triggered by incidental cues while performing undemanding activities. One possibility is that activated thoughts are suppressed by the inhibitory control mechanism, and therefore depleting inhibitory control should enhance the frequency of both IFTs and IAMs. We report an experiment with a between-subjects design, in which participants in the depleted inhibition condition performed a 60-min high-conflict Stroop task before completing a laboratory vigilance task measuring the frequency of IFTs and IAMs. Participants in the intact inhibition condition performed a version of the Stroop task that did not deplete inhibitory control. To control for physical and mental fatigue resulting from performing the 60-min Stroop tasks in experimental conditions, participants in the control condition completed only the vigilance task. Contrary to predictions, the number of IFTs and IAMs reported during the vigilance task, using the probe-caught method, did not differ across conditions. However, manipulation checks showed that participants’ inhibitory resources were reduced in the depleted inhibition condition, and participants were more tired in the experimental than in the control conditions. These initial findings suggest that neither inhibitory control nor physical and mental fatigue affect the frequency of IFTs and IAMs.Peer reviewedFinal Published versio