Novel Results on the Number of Runs of the Burrows-Wheeler-Transform

The Burrows-Wheeler-Transform (BWT), a reversible string transformation, is one of the fundamental components of many current data structures in string processing. It is central in data compression, as well as in efficient query algorithms for sequence data, such as webpages, genomic and other biological sequences, or indeed any textual data. The BWT lends itself well to compression because its number of equal-letter-runs (usually referred to as $r$) is often considerably lower than that of the original string; in particular, it is well suited for strings with many repeated factors. In fact, much attention has been paid to the $r$ parameter as measure of repetitiveness, especially to evaluate the performance in terms of both space and time of compressed indexing data structures. In this paper, we investigate $\rho(v)$, the ratio of $r$ and of the number of runs of the BWT of the reverse of $v$. Kempa and Kociumaka [FOCS 2020] gave the first non-trivial upper bound as $\rho(v) = O(\log^2(n))$, for any string $v$ of length $n$. However, nothing is known about the tightness of this upper bound. We present infinite families of binary strings for which $\rho(v) = \Theta(\log n)$ holds, thus giving the first non-trivial lower bound on $\rho(n)$, the maximum over all strings of length $n$. Our results suggest that $r$ is not an ideal measure of the repetitiveness of the string, since the number of repeated factors is invariant between the string and its reverse. We believe that there is a more intricate relationship between the number of runs of the BWT and the string's combinatorial properties.Comment: 14 pages, 2 figue

Topological street-network characterization through feature-vector and cluster analysis

Complex networks provide a means to describe cities through their street mesh, expressing characteristics that refer to the structure and organization of an urban zone. Although other studies have used complex networks to model street meshes, we observed a lack of methods to characterize the relationship between cities by using their topological features. Accordingly, this paper aims to describe interactions between cities by using vectors of topological features extracted from their street meshes represented as complex networks. The methodology of this study is based on the use of digital maps. Over the computational representation of such maps, we extract global complex-network features that embody the characteristics of the cities. These vectors allow for the use of multidimensional projection and clustering techniques, enabling a similarity-based comparison of the street meshes. We experiment with 645 cities from the Brazilian state of Sao Paulo. Our results show how the joint of global features describes urban indicators that are deep-rooted in the network's topology and how they reveal characteristics and similarities among sets of cities that are separated from each other.Comment: Paper to be published on the International Conference on Computational Science (ICCS), 201

Serial Section Scanning Electron Microscopy (S(3)EM) on Silicon Wafers for Ultra-Structural Volume Imaging of Cells and Tissues.

High resolution, three-dimensional (3D) representations of cellular ultrastructure are essential for structure function studies in all areas of cell biology. While limited subcellular volumes have been routinely examined using serial section transmission electron microscopy (ssTEM), complete ultrastructural reconstructions of large volumes, entire cells or even tissue are difficult to achieve using ssTEM. Here, we introduce a novel approach combining serial sectioning of tissue with scanning electron microscopy (SEM) using a conductive silicon wafer as a support. Ribbons containing hundreds of 35 nm thick sections can be generated and imaged on the wafer at a lateral pixel resolution of 3.7 nm by recording the backscattered electrons with the in-lens detector of the SEM. The resulting electron micrographs are qualitatively comparable to those obtained by conventional TEM. S 3 EM images of the same region of interest in consecutive sections can be used for 3D reconstructions of large structures. We demonstrate the potential of this approach by reconstructing a 31.7 mm 3 volume of a calyx of Held presynaptic terminal. The approach introduced here, Serial Section SEM (S 3 EM), for the first time provides the possibility to obtain 3D ultrastructure of large volumes with high resolution and to selectively and repetitively home in on structures of interest. S 3 EM accelerates process duration, is amenable to full automation and can be implemented wit

Maternal allergic contact dermatitis causes increased asthma risk in offspring

<p>Abstract</p> <p>Background</p> <p>Offspring of asthmatic mothers have increased risk of developing asthma, based on human epidemiologic data and experimental animal models. The objective of this study was to determine whether maternal allergy at non-pulmonary sites can increase asthma risk in offspring.</p> <p>Methods</p> <p>BALB/c female mice received 2 topical applications of vehicle, dinitrochlorobenzene, or toluene diisocyanate before mating with untreated males. Dinitrochlorobenzene is a skin-sensitizer only and known to induce a Th1 response, while toluene diisocyanate is both a skin and respiratory sensitizer that causes a Th2 response. Both cause allergic contact dermatitis. Offspring underwent an intentionally suboptimal protocol of allergen sensitization and aerosol challenge, followed by evaluation of airway hyperresponsiveness, allergic airway inflammation, and cytokine production. Mothers were tested for allergic airway disease, evidence of dermatitis, cellularity of the draining lymph nodes, and systemic cytokine levels. The role of interleukin-4 was also explored using interleukin-4 deficient mice.</p> <p>Results</p> <p>Offspring of toluene diisocyanate but not dinitrochlorobenzene-treated mothers developed an asthmatic phenotype following allergen sensitization and challenge, seen as increased Penh values, airway inflammation, bronchoalveolar lavage total cell counts and eosinophilia, and Th2 cytokine imbalance in the lung. Toluene diisocyanate treated interleukin-4 deficient mothers were able to transfer asthma risk to offspring. Mothers in both experimental groups developed allergic contact dermatitis, but not allergic airway disease.</p> <p>Conclusion</p> <p>Maternal non-respiratory allergy (Th2-skewed dermatitis caused by toluene diisocyanate) can result in the maternal transmission of asthma risk in mice.</p

Tartrate-resistant acid phosphate as biomarker of bone turnover over the lifespan and different physiologic stages in sheep

Currently, the best resources for assessment of bone tissue using imaging techniques are expensive and available in few medical facilities, thus serum or urinary bone turnover biomarkers could be useful as early indicators of prognosis. However, there is a wide range of variability in bone turnover markers due to several factors, such as different ages and metabolic stages, thus it is important to have as much data published on the subject as possible. The aim of this study was therefore to generate a reference range for alkaline phosphatase (ALP) and tartrate-resistant acid phosphatase (TRAP) and validate the already published data.National Council for Scientific and Technological Development (CNPq - Brazil) PhD scholarship 202248/2015–1.info:eu-repo/semantics/publishedVersio

Towards a Definitive Measure of Repetitiveness

Unlike in statistical compression, where Shannon’s entropy is a definitive lower bound, no such clear measure exists for the compressibility of repetitive sequences. Since statistical entropy does not capture repetitiveness, ad-hoc measures like the size z of the Lempel–Ziv parse are frequently used to estimate repetitiveness. Recently, a more principled measure, the size γ of the smallest string attractor, was introduced. The measure γ lower bounds all the previous relevant ones (including z), yet length-n strings can be represented and efficiently indexed within space O(γlognγ), which also upper bounds most measures (including z). While γ is certainly a better measure of repetitiveness than z, it is NP-complete to compute, and no o(γlog n) -space representation of strings is known. In this paper, we study a smaller measure, δ≤ γ, which can be computed in linear time. We show that δ better captures the compressibility of repetitive strings. For every length n and every value δ≥ 2, we construct a string such that γ=Ω(δlognδ). Still, we show a representation of any string S in O(δlognδ) space that supports direct access to any character S[i] in time O(lognδ) and finds the occ occurrences of any pattern P[1.m] in time O(mlog n+ occlogεn) for any constant ε&gt; 0. Further, we prove that no o(δlog n) -space representation exists: for every length n and every value 2 ≤ δ≤ n1-ε, we exhibit a string family whose elements can only be encoded in Ω(δlognδ) space. We complete our characterization of δ by showing that, although γ, z, and other repetitiveness measures are always O(δlognδ), for strings of any length n, the smallest context-free grammar can be of size Ω(δlog2n/ log log n). No such separation is known for γ

Realizing autonomy in responsive relationships

The goal of this article is to augment the ethical discussion among nurses with the findings from empirical research on autonomy of older adults with type 2 diabetes mellitus. There are many factors influencing autonomy. These include: health conditions, treatment, knowledge, experience and skills, personal approach as well as familial patterns, type of relationship, life history and social context. Fifteen older adults with type 2 diabetes mellitus were interviewed in a nurse-led diabetes clinic. These participants perceive three processes which support autonomy in responsive relationships: preserving patterns of concern and interaction, nurturing collaborative responsibilities and being closely engaged in trustful and helpful family relations. People with diabetes realize autonomy in various responsive relationships in their unique life context. Next, we performed a literature review of care ethics and caring in nursing with regard to relational autonomy. We classified the literature in five strands of care: attitude-oriented, dialogue-oriented, activity-oriented, relationship-oriented and life-oriented. According to our respondents, autonomy in responsive relationships is fostered when patient, nurses, professionals of the health team and family members carry out care activities supported by a relational attitude of care. They can best realize autonomy in relationships with others when several essential aspects of care and caring are present in their lives. Therefore, we advocate a comprehensive approach to care and caring

Diet and asthma: looking back, moving forward

Asthma is an increasing global health burden, especially in the western world. Public health interventions are sought to lessen its prevalence or severity, and diet and nutrition have been identified as potential factors. With rapid changes in diet being one of the hallmarks of westernization, nutrition may play a key role in affecting the complex genetics and developmental pathophysiology of asthma. The present review investigates hypotheses about hygiene, antioxidants, lipids and other nutrients, food types and dietary patterns, breastfeeding, probiotics and intestinal microbiota, vitamin D, maternal diet, and genetics. Early hypotheses analyzed population level trends and focused on major dietary factors such as antioxidants and lipids. More recently, larger dietary patterns beyond individual nutrients have been investigated such as obesity, fast foods, and the Mediterranean diet. Despite some promising hypotheses and findings, there has been no conclusive evidence about the role of specific nutrients, food types, or dietary patterns past early childhood on asthma prevalence. However, diet has been linked to the development of the fetus and child. Breastfeeding provides immunological protection when the infant's immune system is immature and a modest protective effect against wheeze in early childhood. Moreover, maternal diet may be a significant factor in the development of the fetal airway and immune system. As asthma is a complex disease of gene-environment interactions, maternal diet may play an epigenetic role in sensitizing fetal airways to respond abnormally to environmental insults. Recent hypotheses show promise in a biological approach in which the effects of dietary factors on individual physiology and immunology are analyzed before expansion into larger population studies. Thus, collaboration is required by various groups in studying this enigma from epidemiologists to geneticists to immunologists. It is now apparent that this multidisciplinary approach is required to move forward and understand the complexity of the interaction of dietary factors and asthma