816 research outputs found

    Minimal Obstructions for Partial Representations of Interval Graphs

    Full text link
    Interval graphs are intersection graphs of closed intervals. A generalization of recognition called partial representation extension was introduced recently. The input gives an interval graph with a partial representation specifying some pre-drawn intervals. We ask whether the remaining intervals can be added to create an extending representation. Two linear-time algorithms are known for solving this problem. In this paper, we characterize the minimal obstructions which make partial representations non-extendible. This generalizes Lekkerkerker and Boland's characterization of the minimal forbidden induced subgraphs of interval graphs. Each minimal obstruction consists of a forbidden induced subgraph together with at most four pre-drawn intervals. A Helly-type result follows: A partial representation is extendible if and only if every quadruple of pre-drawn intervals is extendible by itself. Our characterization leads to a linear-time certifying algorithm for partial representation extension

    Mid-mantle deformation inferred from seismic anisotropy

    Get PDF
    With time, convective processes in the Earth's mantle will tend to align crystals, grains and inclusions. This mantle fabric is detectable seismologically, as it produces an anisotropy in material properties—in particular, a directional dependence in seismic-wave velocity. This alignment is enhanced at the boundaries of the mantle where there are rapid changes in the direction and magnitude of mantle flow, and therefore most observations of anisotropy are confined to the uppermost mantle or lithosphere and the lowermost-mantle analogue of the lithosphere, the D" region. Here we present evidence from shear-wave splitting measurements for mid-mantle anisotropy in the vicinity of the 660-km discontinuity, the boundary between the upper and lower mantle. Deep-focus earthquakes in the Tonga–Kermadec and New Hebrides subduction zones recorded at Australian seismograph stations record some of the largest values of shear-wave splitting hitherto reported. The results suggest that, at least locally, there may exist a mid-mantle boundary layer, which could indicate the impediment of flow between the upper and lower mantle in this region

    A data-centric approach to generative modelling for 3D-printed steel.

    Get PDF
    The emergence of additive manufacture (AM) for metallic material enables components of near arbitrary complexity to be produced. This has potential to disrupt traditional engineering approaches. However, metallic AM components exhibit greater levels of variation in their geometric and mechanical properties compared to standard components, which is not yet well understood. This uncertainty poses a fundamental barrier to potential users of the material, since extensive post-manufacture testing is currently required to ensure safety standards are met. Taking an interdisciplinary approach that combines probabilistic mechanics and uncertainty quantification, we demonstrate that intrinsic variation in AM steel can be well described by a generative statistical model that enables the quality of a design to be predicted before manufacture. Specifically, the geometric variation in the material can be described by an anisotropic spatial random field with oscillatory covariance structure, and the mechanical behaviour by a stochastic anisotropic elasto-plastic material model. The fitted generative model is validated on a held-out experimental dataset and our results underscore the need to combine both statistical and physics-based modelling in the characterization of new AM steel products

    Conformational fingerprinting with Raman spectroscopy reveals protein structure as a translational biomarker of muscle pathology

    Get PDF
    \ua9 2024 The Royal Society of Chemistry.Neuromuscular disorders are a group of conditions that can result in weakness of skeletal muscles. Examples include fatal diseases such as amyotrophic lateral sclerosis and conditions associated with high morbidity such as myopathies (muscle diseases). Many of these disorders are known to have abnormal protein folding and protein aggregates. Thus, easy to apply methods for the detection of such changes may prove useful diagnostic biomarkers. Raman spectroscopy has shown early promise in the detection of muscle pathology in neuromuscular disorders and is well suited to characterising the conformational profiles relating to protein secondary structure. In this work, we assess if Raman spectroscopy can detect differences in protein structure in muscle in the setting of neuromuscular disease. We utilise in vivo Raman spectroscopy measurements from preclinical models of amyotrophic lateral sclerosis and the myopathy Duchenne muscular dystrophy, together with ex vivo measurements of human muscle samples from individuals with and without myopathy. Using quantitative conformation profiling and matrix factorisation we demonstrate that quantitative ‘conformational fingerprinting’ can be used to identify changes in protein folding in muscle. Notably, myopathic conditions in both preclinical models and human samples manifested a significant reduction in α-helix structures, with concomitant increases in β-sheet and, to a lesser extent, nonregular configurations. Spectral patterns derived through non-negative matrix factorisation were able to identify myopathy with a high accuracy (79% in mouse, 78% in human tissue). This work demonstrates the potential of conformational fingerprinting as an interpretable biomarker for neuromuscular disorders

    Reliability and validity of a short form household food security scale in a Caribbean community

    Get PDF
    BACKGROUND: We evaluated the reliability and validity of the short form household food security scale in a different setting from the one in which it was developed. METHODS: The scale was interview administered to 531 subjects from 286 households in north central Trinidad in Trinidad and Tobago, West Indies. We evaluated the six items by fitting item response theory models to estimate item thresholds, estimating agreement among respondents in the same households and estimating the slope index of income-related inequality (SII) after adjusting for age, sex and ethnicity. RESULTS: Item-score correlations ranged from 0.52 to 0.79 and Cronbach's alpha was 0.87. Item responses gave within-household correlation coefficients ranging from 0.70 to 0.78. Estimated item thresholds (standard errors) from the Rasch model ranged from -2.027 (0.063) for the 'balanced meal' item to 2.251 (0.116) for the 'hungry' item. The 'balanced meal' item had the lowest threshold in each ethnic group even though there was evidence of differential functioning for this item by ethnicity. Relative thresholds of other items were generally consistent with US data. Estimation of the SII, comparing those at the bottom with those at the top of the income scale, gave relative odds for an affirmative response of 3.77 (95% confidence interval 1.40 to 10.2) for the lowest severity item, and 20.8 (2.67 to 162.5) for highest severity item. Food insecurity was associated with reduced consumption of green vegetables after additionally adjusting for income and education (0.52, 0.28 to 0.96). CONCLUSIONS: The household food security scale gives reliable and valid responses in this setting. Differing relative item thresholds compared with US data do not require alteration to the cut-points for classification of 'food insecurity without hunger' or 'food insecurity with hunger'. The data provide further evidence that re-evaluation of the 'balanced meal' item is required

    Recent changes of water discharge and sediment load in the Yellow River basin, China

    Get PDF
    The Yellow River basin contributes approximately 6% of the sediment load from all river systems globally, and the annual runoff directly supports 12% of the Chinese population. As a result, describing and understanding recent variations of water discharge and sediment load under global change scenarios are of considerable importance. The present study considers the annual hydrologic series of the water discharge and sediment load of the Yellow River basin obtained from 15 gauging stations (10 mainstream, 5 tributaries). The Mann-Kendall test method was adopted to detect both gradual and abrupt change of hydrological series since the 1950s. With the exception of the area draining to the Upper Tangnaihai station, results indicate that both water discharge and sediment load have decreased significantly (p<0.05). The declining trend is greater with distance downstream, and drainage area has a significant positive effect on the rate of decline. It is suggested that the abrupt change of the water discharge from the late 1980s to the early 1990s arose from human extraction, and that the abrupt change in sediment load was linked to disturbance from reservoir construction.Geography, PhysicalGeosciences, MultidisciplinarySCI(E)43ARTICLE4541-5613

    Local Difference Measures between Complex Networks for Dynamical System Model Evaluation

    Get PDF
    Acknowledgments We thank Reik V. Donner for inspiring suggestions that initialized the work presented herein. Jan H. Feldhoff is credited for providing us with the STARS simulation data and for his contributions to fruitful discussions. Comments by the anonymous reviewers are gratefully acknowledged as they led to substantial improvements of the manuscript.Peer reviewedPublisher PD
    corecore