Essential Constraints of Edge-Constrained Proximity Graphs

Given a plane forest $F = (V, E)$ of $|V| = n$ points, we find the minimum set $S \subseteq E$ of edges such that the edge-constrained minimum spanning tree over the set $V$ of vertices and the set $S$ of constraints contains $F$. We present an $O(n \log n )$-time algorithm that solves this problem. We generalize this to other proximity graphs in the constraint setting, such as the relative neighbourhood graph, Gabriel graph, $\beta$-skeleton and Delaunay triangulation. We present an algorithm that identifies the minimum set $S\subseteq E$ of edges of a given plane graph $I=(V,E)$ such that $I \subseteq CG_\beta(V, S)$ for $1 \leq \beta \leq 2$, where $CG_\beta(V, S)$ is the constraint $\beta$-skeleton over the set $V$ of vertices and the set $S$ of constraints. The running time of our algorithm is $O(n)$, provided that the constrained Delaunay triangulation of $I$ is given.Comment: 24 pages, 22 figures. A preliminary version of this paper appeared in the Proceedings of 27th International Workshop, IWOCA 2016, Helsinki, Finland. It was published by Springer in the Lecture Notes in Computer Science (LNCS) serie

Sequence Motifs in Transit Peptides Act as Independent Functional Units and Can Be Transferred to New Sequence Contexts

A large number of nuclear-encoded proteins are imported into chloroplasts after they are translated in the cytosol. Import is mediated by transit peptides (TPs) at the N termini of these proteins. TPs contain many small motifs, each of which is critical for a specific step in the process of chloroplast protein import; however, it remains unknown how these motifs are organized to give rise to TPs with diverse sequences. In this study, we generated various hybrid TPs by swapping domains between Rubisco small subunit (RbcS) and chlorophyll a/b-binding protein, which have highly divergent sequences, and examined the abilities of the resultant TPs to deliver proteins into chloroplasts. Subsequently, we compared the functionality of sequence motifs in the hybrid TPs with those of wild-type TPs. The sequence motifs in the hybrid TPs exhibited three different modes of functionality, depending on their domain composition, as follows: active in both wild-type and hybrid TPs, active in wild-type TPs but inactive in hybrid TPs, and inactive in wild-type TPs but active in hybrid TPs. Moreover, synthetic TPs, in which only three critical motifs from RbcS or chlorophyll a/b-binding protein TPs were incorporated into an unrelated sequence, were able to deliver clients to chloroplasts with a comparable efficiency to RbcS TP. Based on these results, we propose that diverse sequence motifs in TPs are independent functional units that interact with specific translocon components at various steps during protein import and can be transferred to new sequence contexts.11139Ysciescopu

Using a model of group psychotherapy to support social research on sensitive topics

This article describes the exploratory use of professional therapeutic support by social researchers working on a sensitive topic. Talking to recently bereaved parents about the financial implications of their child's death was expected to be demanding work, and the research design included access to an independent psychotherapeutic service. Using this kind of professional support is rare within the general social research community, and it is useful to reflect on the process. There are likely to be implications for collection and interpretation of data, research output and the role and experience of the therapist. Here, the primary focus is the potential impact on researcher well-being

Seeing Tree Structure from Vibration

Humans recognize object structure from both their appearance and motion; often, motion helps to resolve ambiguities in object structure that arise when we observe object appearance only. There are particular scenarios, however, where neither appearance nor spatial-temporal motion signals are informative: occluding twigs may look connected and have almost identical movements, though they belong to different, possibly disconnected branches. We propose to tackle this problem through spectrum analysis of motion signals, because vibrations of disconnected branches, though visually similar, often have distinctive natural frequencies. We propose a novel formulation of tree structure based on a physics-based link model, and validate its effectiveness by theoretical analysis, numerical simulation, and empirical experiments. With this formulation, we use nonparametric Bayesian inference to reconstruct tree structure from both spectral vibration signals and appearance cues. Our model performs well in recognizing hierarchical tree structure from real-world videos of trees and vessels.Comment: ECCV 2018. The first two authors contributed equally to this work. Project page: http://tree.csail.mit.edu

Bridge-specific fragility analysis: when is it really necessary?

In seismic assessment of bridges the research focus has recently shifted on the derivation of bridge-specific fragility curves that account for the effect of different geometry, structural system, component and soil properties, on the seismic behaviour. In this context, a new, component-based methodology for the derivation of bridge-specific fragility curves has been recently proposed by the authors, with a view to overcoming the inherent difficulties in assessing all bridges of a road network and the drawbacks of existing methodologies, which use the same group of fragility curves for bridges within the same typological class. The main objective of this paper is to critically assess the necessity of bridge-specific fragility analysis, starting from the effect of structure-specific parameters on component capacity (limit state thresholds), seismic demand, and fragility curves. The aforementioned methodology is used to derive fragility curves for all bridges within an actual road network, with a view to investigating the consistency of adopting generic fragility curves for bridges that fall within the same class and quantifying the degree of over- or under-estimation of the probability of damage when generic bridge classes are considered. Moreover, fragility curves for all representative bridges of the analysed concrete bridge classes are presented to illustrate the differentiation in bridge fragility for varying structural systems, bridge geometry, total bridge length and maximum pier height. Based on the above, the relevance of bridge-specific fragility analysis is assessed, and pertinent conclusions are drawn

Antiatherogenic Effect of Camellia japonica Fruit Extract in High Fat Diet-Fed Rats

© 2016 Hyun-Ho Lee et al. Hypercholesterolemia is a well-known etiological factor for cardiovascular disease and a common symptom of most types of metabolic disorders. Camellia japonica is a traditional garden plant, and its flower and seed have been used as a base oil of traditional cosmetics in East Asia. The present study was carried out to evaluate the effect of C. japonica fruit extracts (CJF) in a high fat diet- (HFD-) induced hypercholesterolemic rat model. CJF was administered orally at three different doses: 100, 400, and 800 mg·kg-1·day-1 (CJF 100, 400, and 800, resp.). Our results showed that CJF possessed strong cholesterol-lowering potency as indicated by the decrease in serum total cholesterol (TC), triglyceride (TG), and low-density lipoprotein (LDL), accompanied by an increase in serum high-density lipoprotein (HDL). Furthermore, CJF reduced serum lipid peroxidation by suppressing the formation of thiobarbituric acid reactive substance. In addition, oil red O (ORO) staining of rat arteries showed decreased lipid-positive staining in the CJF-treated groups compared to the control HFD group. Taken together, these results suggest that CJF could be a potent herbal therapeutic option and source of a functional food for the prevention and treatment of atherosclerosis and other diseases associated with hypercholesterolemia