Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time

We present faster algorithms for computing the 2-edge and 2-vertex strongly connected components of a directed graph, which are straightforward generalizations of strongly connected components. While in undirected graphs the 2-edge and 2-vertex connected components can be found in linear time, in directed graphs only rather simple $O(m n)$-time algorithms were known. We use a hierarchical sparsification technique to obtain algorithms that run in time $O(n^2)$. For 2-edge strongly connected components our algorithm gives the first running time improvement in 20 years. Additionally we present an $O(m^2 / \log{n})$-time algorithm for 2-edge strongly connected components, and thus improve over the $O(m n)$ running time also when $m = O(n)$. Our approach extends to k-edge and k-vertex strongly connected components for any constant k with a running time of $O(n^2 \log^2 n)$ for edges and $O(n^3)$ for vertices

Poroelastic Modelling of CSF circulation via the incorporation of experimentally derived microscale water transport properties

We outline how multicompartmental poroelasticity is applied to the study of dementia. We utilize a 3D version of our poroelastic code to investigate the effects within parenchymal tissue. This system is coupled with multiple pipelines within the VPH-DARE@IT project which account for patient/subject-specific boundary conditions in the arterial compartment, in addition to both an image segmentation-mesh and integrated cardiovascular system model pipeline respectively. This consolidated template allows for the extraction of boundary conditions to run CFD simulations for the ventricles. Finally, we outline some experimental results that will help inform the MPET system

Modeling concept drift: A probabilistic graphical model based approach

An often used approach for detecting and adapting to concept drift when doing classi cation is to treat the data as i.i.d. and use changes in classi cation accuracy as an indication of concept drift. In this paper, we take a different perspective and propose a framework, based on probabilistic graphical models, that explicitly represents concept drift using latent variables. To ensure effcient inference and learning, we resort to a variational Bayes inference scheme. As a proof of concept, we demonstrate and analyze the proposed framework using synthetic data sets as well as a real fi nancial data set from a Spanish bank

Under-five mortality: spatial-temporal clusters in Ifakara HDSS in South-eastern Tanzania.

BACKGROUND\ud \ud Childhood mortality remains an important subject, particularly in sub-Saharan Africa where levels are still unacceptably high. To achieve the set Millennium Development Goals 4, calls for comprehensive application of the proven cost-effective interventions. Understanding spatial clustering of childhood mortality can provide a guide in targeting the interventions in a more strategic approach to the population where mortality is highest and the interventions are most likely to make an impact.\ud \ud METHODS\ud \ud Annual child mortality rates were calculated for each village, using person-years observed as the denominator. Kulldorff's spatial scan statistic was used for the identification and testing of childhood mortality clusters. All under-five deaths that occurred within a 10-year period from 1997 to 2006 were included in the analysis. Villages were used as units of clusters; all 25 health and demographic surveillance sites (HDSS) villages in the Ifakara health and demographic surveillance area were included.\ud \ud RESULTS\ud \ud Of the 10 years of analysis, statistically significant spatial clustering was identified in only 2 years (1998 and 2001). In 1998, the statistically significant cluster (p < 0.01) was composed of nine villages. A total of 106 childhood deaths were observed against an expected 77.3. The other statistically significant cluster (p < 0.05) identified in 2001 was composed of only one village. In this cluster, 36 childhood deaths were observed compared to 20.3 expected. Purely temporal analysis indicated that the year 2003 was a significant cluster (p < 0.05). Total deaths were 393 and expected were 335.8. Spatial-temporal analysis showed that nine villages were identified as statistically significant clusters (p < 0.05) for the period covering January 1997-December 1998. Total observed deaths in this cluster were 205 while 150.7 were expected.\ud \ud CONCLUSION\ud \ud There is evidence of spatial clustering in childhood mortality within the Ifakara HDSS. Further investigations are needed to explore the source of clustering and identify strategies of reaching the cluster population with the existing effective interventions. However, that should happen alongside delivery of interventions to the broader population

Gamma Power Is Phase-Locked to Posterior Alpha Activity

Neuronal oscillations in various frequency bands have been reported in numerous studies in both humans and animals. While it is obvious that these oscillations play an important role in cognitive processing, it remains unclear how oscillations in various frequency bands interact. In this study we have investigated phase to power locking in MEG activity of healthy human subjects at rest with their eyes closed. To examine cross-frequency coupling, we have computed coherence between the time course of the power in a given frequency band and the signal itself within every channel. The time-course of the power was calculated using a sliding tapered time window followed by a Fourier transform. Our findings show that high-frequency gamma power (30–70 Hz) is phase-locked to alpha oscillations (8–13 Hz) in the ongoing MEG signals. The topography of the coupling was similar to the topography of the alpha power and was strongest over occipital areas. Interestingly, gamma activity per se was not evident in the power spectra and only became detectable when studied in relation to the alpha phase. Intracranial data from an epileptic subject confirmed these findings albeit there was slowing in both the alpha and gamma band. A tentative explanation for this phenomenon is that the visual system is inhibited during most of the alpha cycle whereas a burst of gamma activity at a specific alpha phase (e.g. at troughs) reflects a window of excitability

A microarray analysis of full depth knee cartilage of ovariectomized rats

<p>Abstract</p> <p>Background</p> <p>This short communication focuses the on articular cartilage and the subchondral bone, both of which play important roles in the development of osteoarthritis (OA). There are indications that estrogen-deficiency, as the post-menopausal state, accelerate the development of OA.</p> <p>Findings</p> <p>We investigated, which extracellular matrix (ECM) protein, proteases and different pro-inflammatory factors was up- or down-regulated in the knee joint tissue in response to estrogen-deficiency in rats induced by ovariectomy. These data support previous findings that several metalloproteinases (MMPs) and cysteine proteases are co-regulated with numerous collagens and proteoglycans that are important for cartilage integrity. Furthermore quite a few pro-inflammatory cytokines were regulated by estrogen deprivation.</p> <p>Conclusion</p> <p>We found multiple genes where regulated in the joint by estrogen-deficiency, many of which correspond well with our current knowledge of the pathogenesis of OA. It supports that estrogen-deficiency (e.g. OVX) may accelerate joint deterioration. However, there are also data that draw attention the need for better understanding of the synergy between proteases and tissue turnover.</p

Clinical knee findings in floor layers with focus on meniscal status

<p>Abstract</p> <p>Background</p> <p>The aim of this study was to examine the prevalence of self-reported and clinical knee morbidity among floor layers compared to a group of graphic designers, with special attention to meniscal status.</p> <p>Methods</p> <p>We obtained information about knee complaints by questionnaire and conducted a bilateral clinical and radiographic knee examination in 134 male floor layers and 120 male graphic designers. After the exclusion of subjects with reports of earlier knee injuries the odds ratio (OR) with 95% confidence intervals (CI) of knee complaints and clinical findings were computed among floor layers compared to graphic designers, using logistic regression. Estimates were adjusted for effects of body mass index, age and knee straining sports. Using radiographic evaluations, we conducted side-specific sensitivity analyses regarding clinical signs of meniscal lesions after the exclusion of participants with tibiofemoral (TF) osteoarthritis (OA).</p> <p>Results</p> <p>Reports of knee pain (OR = 2.7, 95% CI = 1.5–4.6), pain during stair walking (OR = 2.2, 95% CI = 1.3–3.9) and symptoms of catching of the knee joint (OR = 2.9, 95% CI = 1.4–5.7) were more prevalent among floor layers compared to graphic designers. Additionally, significant more floor layers than graphic designers had clinical signs suggesting possible meniscal lesions: a positive McMurray test (OR = 2.4, 95% CI = 1.1–5.0) and TF joint line tenderness (OR = 5.4, 95% CI = 2.4–12.0). Excluding floor layers (n = 22) and graphic designers (n = 15) with radiographic TF OA did not alter this trend between the two study groups: a positive McMurray test (OR = 2.2, 95% CI = 1.0–4.9), TF joint line tenderness (OR = 5.0, 95% CI = 2.0–12.5).</p> <p>Conclusion</p> <p>Results indicate that floor layers have a high prevalence of both self-reported and clinical knee morbidity. Clinical knee findings suggesting possible meniscal lesions were significant more prevalent among floor layers compared to a group of low-level exposed graphic designers and an association with occupational kneeling could be possible. However, causality cannot be confirmed due to the cross-sectional study design.</p

Pregnancy postponement and childlessness leads to chronic hypervascularity of the breasts and cancer risk

Epidemiologists have established that women with small families, and particularly nulliparae, are prone to develop breast cancer later in life. We report that physiological mammary hypervascularity may be an intermediate reason against the background that breast-core vascularity is normal in pregnancy but pathological in the vascularisation of cancer. We examined breast ‘core’ vascularity in nulliparae during their potential reproductive life and in parous women after their last birth but before their menopause. Fifty clinically normal pre-menopausal non-pregnant women (100 breasts) were studied daily for one ‘luteal positive’ menstrual cycle. Their parity history varied from zero to five babies. Under controlled domestic conditions each wore a special electronic thermometric bra to automatically record breast ‘core’ temperature changes as a measure of mammary tissue blood flow. In the nulliparae there was a rise of breast vascularity throughout reproductive life. In the parous women, a year or so after each birth, breast vascularity was reset at a lower level than before the pregnancy; thereafter, as in nulliparae, there was progressive increase in mammary vascularity until the menopause

Search for sterile neutrino mixing in the MINOS long-baseline experiment

A search for depletion of the combined flux of active neutrino species over a 735 km baseline is reported using neutral-current interaction data recorded by the MINOS detectors in the NuMI neutrino beam. Such a depletion is not expected according to conventional interpretations of neutrino oscillation data involving the three known neutrino flavors. A depletion would be a signature of oscillations or decay to postulated noninteracting sterile neutrinos, scenarios not ruled out by existing data. From an exposure of 3.18×1020 protons on target in which neutrinos of energies between ~500¿¿MeV and 120 GeV are produced predominantly as ¿µ, the visible energy spectrum of candidate neutral-current reactions in the MINOS far detector is reconstructed. Comparison of this spectrum to that inferred from a similarly selected near-detector sample shows that of the portion of the ¿µ flux observed to disappear in charged-current interaction data, the fraction that could be converting to a sterile state is less than 52% at 90% confidence level (C.L.). The hypothesis that active neutrinos mix with a single sterile neutrino via oscillations is tested by fitting the data to various models. In the particular four-neutrino models considered, the mixing angles ¿24 and ¿34 are constrained to be less than 11° and 56° at 90% C.L., respectively. The possibility that active neutrinos may decay to sterile neutrinos is also investigated. Pure neutrino decay without oscillations is ruled out at 5.4 standard deviations. For the scenario in which active neutrinos decay into sterile states concurrently with neutrino oscillations, a lower limit is established for the neutrino decay lifetime t3/m3&gt;2.1×10-12¿¿s/eV at 90% C.L