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

Coproduction with peer support groups: A new approach to culturally responsive social services

The disparity of access to suitable social services for people from culturally diverse backgrounds is receiving increased attention. Coproduction between service users and providers has the potential as an approach to improve the cultural responsiveness of social services. What remains unknown is how social service organizations can facilitate and support coproduction with people from culturally diverse backgrounds. This article examines how three disability support organizations in Australia worked with peer support groups run by people with disability and their families from Chinese background to improve the organizations' service provision. We collected qualitative data through observations of activities in the groups and semistructured interviews with group members and organization staff. We found that organizing peer support groups facilitated knowledge exchange between people from culturally diverse backgrounds and organizations to inform practice development. Five contributors to the knowledge exchange were as follows: (1) assigning staff responsibility for exchange and trust with the group; (2) encouraging the group to challenge practice and cultural norms; (3) identifying and supporting the capacity of peer facilitators; (4) fostering trust within the group; and (5) collaborating with other organizations. Cultural responsiveness means incorporating people's cultural preferences in support provision and addressing the negative influences of cultural norms on people

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