Counting, generating and sampling tree alignments

Pairwise ordered tree alignment are combinatorial objects that appear in RNA secondary structure comparison. However, the usual representation of tree alignments as supertrees is ambiguous, i.e. two distinct supertrees may induce identical sets of matches between identical pairs of trees. This ambiguity is uninformative, and detrimental to any probabilistic analysis.In this work, we consider tree alignments up to equivalence. Our first result is a precise asymptotic enumeration of tree alignments, obtained from a context-free grammar by mean of basic analytic combinatorics. Our second result focuses on alignments between two given ordered trees $S$ and $T$. By refining our grammar to align specific trees, we obtain a decomposition scheme for the space of alignments, and use it to design an efficient dynamic programming algorithm for sampling alignments under the Gibbs-Boltzmann probability distribution. This generalizes existing tree alignment algorithms, and opens the door for a probabilistic analysis of the space of suboptimal RNA secondary structures alignments.Comment: ALCOB - 3rd International Conference on Algorithms for Computational Biology - 2016, Jun 2016, Trujillo, Spain. 201

Schools and education

Children in the North are more likely to live in poverty than those in the rest of England – and increasingly so. Poverty is the lead driver of inequalities between children in the North and their counterparts in the rest of the country, leading to worse physical and mental health outcomes, educational attainment, and lower lifelong economic productivity. The COVID-19 pandemic has made this situation worse. Although the full impact is not yet known, modelling suggests that, without intervention, the outlook is bleak. To address the North-South productivity gap we must tackle the stark inequalities evidenced in this report, put in place a child-first place-based recovery plan, and enable the children of the North to fulfil their potential

Addition-Deletion Networks

We study structural properties of growing networks where both addition and deletion of nodes are possible. Our model network evolves via two independent processes. With rate r, a node is added to the system and this node links to a randomly selected existing node. With rate 1, a randomly selected node is deleted, and its parent node inherits the links of its immediate descendants. We show that the in-component size distribution decays algebraically, c_k ~ k^{-beta}, as k-->infty. The exponent beta=2+1/(r-1) varies continuously with the addition rate r. Structural properties of the network including the height distribution, the diameter of the network, the average distance between two nodes, and the fraction of dangling nodes are also obtained analytically. Interestingly, the deletion process leads to a giant hub, a single node with a macroscopic degree whereas all other nodes have a microscopic degree.Comment: 8 pages, 5 figure

A Zyxin-Mediated Mechanism for Actin Stress Fiber Maintenance and Repair

SummaryTo maintain mechanical homeostasis, cells must recognize and respond to changes in cytoskeletal integrity. By imaging live cells expressing fluorescently tagged cytoskeletal proteins, we observed that actin stress fibers undergo local, acute, force-induced elongation and thinning events that compromise their stress transmission function, followed by stress fiber repair that restores this capability. The LIM protein zyxin rapidly accumulates at sites of strain-induced stress fiber damage and is essential for stress fiber repair and generation of traction force. Zyxin promotes recruitment of the actin regulatory proteins α-actinin and VASP to compromised stress fiber zones. α-Actinin plays a critical role in restoration of actin integrity at sites of local stress fiber damage, whereas both α-actinin and VASP independently contribute to limiting stress fiber elongation at strain sites, thus promoting stabilization of the stress fiber. Our findings demonstrate a mechanism for rapid repair and maintenance of the structural integrity of the actin cytoskeleton

Using XML and XSLT for flexible elicitation of mental-health risk knowledge

Current tools for assessing risks associated with mental-health problems require assessors to make high-level judgements based on clinical experience. This paper describes how new technologies can enhance qualitative research methods to identify lower-level cues underlying these judgements, which can be collected by people without a specialist mental-health background. Methods and evolving results: Content analysis of interviews with 46 multidisciplinary mental-health experts exposed the cues and their interrelationships, which were represented by a mind map using software that stores maps as XML. All 46 mind maps were integrated into a single XML knowledge structure and analysed by a Lisp program to generate quantitative information about the numbers of experts associated with each part of it. The knowledge was refined by the experts, using software developed in Flash to record their collective views within the XML itself. These views specified how the XML should be transformed by XSLT, a technology for rendering XML, which resulted in a validated hierarchical knowledge structure associating patient cues with risks. Conclusions: Changing knowledge elicitation requirements were accommodated by flexible transformations of XML data using XSLT, which also facilitated generation of multiple data-gathering tools suiting different assessment circumstances and levels of mental-health knowledge

Formation and Interaction of Membrane Tubes

We show that the formation of membrane tubes (or membrane tethers), which is a crucial step in many biological processes, is highly non-trivial and involves first order shape transitions. The force exerted by an emerging tube is a non-monotonic function of its length. We point out that tubes attract each other, which eventually leads to their coalescence. We also show that detached tubes behave like semiflexible filaments with a rather short persistence length. We suggest that these properties play an important role in the formation and structure of tubular organelles.Comment: 4 pages, 3 figure

Cisternal Organization of the Endoplasmic Reticulum during Mitosis

The endoplasmic reticulum (ER) of animal cells is a single, dynamic, and continuous membrane network of interconnected cisternae and tubules spread out throughout the cytosol in direct contact with the nuclear envelope. During mitosis, the nuclear envelope undergoes a major rearrangement, as it rapidly partitions its membrane-bound contents into the ER. It is therefore of great interest to determine whether any major transformation in the architecture of the ER also occurs during cell division. We present structural evidence, from rapid, live-cell, three-dimensional imaging with confirmation from high-resolution electron microscopy tomography of samples preserved by high-pressure freezing and freeze substitution, unambiguously showing that from prometaphase to telophase of mammalian cells, most of the ER is organized as extended cisternae, with a very small fraction remaining organized as tubules. In contrast, during interphase, the ER displays the familiar reticular network of convolved cisternae linked to tubules

Rank Statistics in Biological Evolution

We present a statistical analysis of biological evolution processes. Specifically, we study the stochastic replication-mutation-death model where the population of a species may grow or shrink by birth or death, respectively, and additionally, mutations lead to the creation of new species. We rank the various species by the chronological order by which they originate. The average population N_k of the kth species decays algebraically with rank, N_k ~ M^{mu} k^{-mu}, where M is the average total population. The characteristic exponent mu=(alpha-gamma)/(alpha+beta-gamma)$ depends on alpha, beta, and gamma, the replication, mutation, and death rates. Furthermore, the average population P_k of all descendants of the kth species has a universal algebraic behavior, P_k ~ M/k.Comment: 4 pages, 3 figure

Global patterns of diapycnal mixing from measurements of the turbulent dissipation rate

The authors present inferences of diapycnal diffusivity from a compilation of over 5200 microstructure profiles. As microstructure observations are sparse, these are supplemented with indirect measurements of mixing obtained from (i) Thorpe-scale overturns from moored profilers, a finescale parameterization applied to (ii) shipboard observations of upper-ocean shear, (iii) strain as measured by profiling floats, and (iv) shear and strain from full-depth lowered acoustic Doppler current profilers (LADCP) and CTD profiles. Vertical profiles of the turbulent dissipation rate are bottom enhanced over rough topography and abrupt, isolated ridges. The geography of depth-integrated dissipation rate shows spatial variability related to internal wave generation, suggesting one direct energy pathway to turbulence. The global-averaged diapycnal diffusivity below 1000-m depth is O(10?4) m2 s?1 and above 1000-m depth is O(10?5) m2 s?1. The compiled microstructure observations sample a wide range of internal wave power inputs and topographic roughness, providing a dataset with which to estimate a representative global-averaged dissipation rate and diffusivity. However, there is strong regional variability in the ratio between local internal wave generation and local dissipation. In some regions, the depth-integrated dissipation rate is comparable to the estimated power input into the local internal wave field. In a few cases, more internal wave power is dissipated than locally generated, suggesting remote internal wave sources. However, at most locations the total power lost through turbulent dissipation is less than the input into the local internal wave field. This suggests dissipation elsewhere, such as continental margins