771 research outputs found
Enumerating Cyclic Orientations of a Graph
Acyclic and cyclic orientations of an undirected graph have been widely
studied for their importance: an orientation is acyclic if it assigns a
direction to each edge so as to obtain a directed acyclic graph (DAG) with the
same vertex set; it is cyclic otherwise. As far as we know, only the
enumeration of acyclic orientations has been addressed in the literature. In
this paper, we pose the problem of efficiently enumerating all the
\emph{cyclic} orientations of an undirected connected graph with vertices
and edges, observing that it cannot be solved using algorithmic techniques
previously employed for enumerating acyclic orientations.We show that the
problem is of independent interest from both combinatorial and algorithmic
points of view, and that each cyclic orientation can be listed with
delay time. Space usage is with an additional setup cost
of time before the enumeration begins, or with a setup cost of
time
Data on prevalence and risk factors associated with Toxocara spp infection, atopy and asthma development in Northeast Brazilian school children.
In the present article, we provide shortly, data on risk factors for acquiring Toxocara spp. infection and investigate possible associations between this infection with atopy and asthma in school children of a small town and its semi-rural areas of Northeast Brazil. The data set are composed by demographic, social and home environment variables. The detection of anti-Toxocara spp. IgG and specific IgE to aeroallergens was determined by ELISA and ImmunocAP/Phadiatrope systems, respectively. The data presented in this article are related to the article entitled "Risk factors for Toxocara spp. seroprevalence and its association with atopy and asthma phenotypes in school-age children in a small town and semi-rural areas of Northeast Brazil" (M.B. Silva, A.L. Amor, L.N. Santos, A.A. GalvĂŁo, A.V. Oviedo Vera, E.S. Silva et al., 2016) [1]
IKZF1 Deletions with COBL Breakpoints Are Not Driven by RAG-Mediated Recombination Events in Acute Lymphoblastic Leukemia
IKZF1 deletion (ÎIKZF1) is an important predictor of relapse in both childhood and adult B-cell precursor acute lymphoblastic leukemia (B-ALL). Previously, we revealed that COBL is a hotspot for breakpoints in leukemia and could promote IKZF1 deletions. Through an international collaboration, we provide a detailed genetic and clinical picture of B-ALL with COBL rearrangements (COBL-r). Patients with B-ALL and IKZF1 deletion (n = 133) were included. IKZF1 â1-8 were associated with large alterations within chromosome 7: monosomy 7 (18%), isochromosome 7q (10%), 7p loss (19%), and interstitial deletions (53%). The latter included COBL-r, which were found in 12% of the IKZF1 â1-8 cohort. Patients with COBL-r are mostly classified as intermediate cytogenetic risk and frequently harbor ETV6, PAX5, CDKN2A/B deletions. Overall, 56% of breakpoints were located within COBL intron 5. Cryptic recombination signal sequence motifs were broadly distributed within the sequence of COBL, and no enrichment for the breakpoint cluster region was found. In summary, a diverse spectrum of alterations characterizes ÎIKZF1 and they also include deletion breakpoints within COBL. We confirmed that COBL is a hotspot associated with ÎIKZF1, but these rearrangements are not driven by RAG-mediated recombination
Contribution of ULF Wave Activity to the Global Recovery of the Outer Radiation Belt During the Passage of a High-Speed Solar Wind Stream Observed in September 2014
Energy coupling between the solar wind and the Earth's magnetosphere can affect the electron population in the outer radiation belt. However, the precise role of different internal and external mechanisms that leads to changes of the relativistic electron population is not entirely known. This paper describes how ultralow frequency (ULF) wave activity during the passage of Alfvénic solar wind streams contributes to the global recovery of the relativistic electron population in the outer radiation belt. To investigate the contribution of the ULF waves, we searched the Van Allen Probes data for a period in which we can clearly distinguish the enhancement of electron fluxes from the background. We found that the global recovery that started on 22 September 2014, which coincides with the corotating interaction region preceding a high-speed stream and the occurrence of persistent substorm activity, provides an excellent scenario to explore the contribution of ULF waves. To support our analyses, we employed ground- and space-based observational data and global magnetohydrodynamic simulations and calculated the ULF wave radial diffusion coefficients employing an empirical model. Observations show a gradual increase of electron fluxes in the outer radiation belt and a concomitant enhancement of ULF activity that spreads from higher to lower L-shells. Magnetohydrodynamic simulation results agree with observed ULF wave activity in the magnetotail, which leads to both fast and Alfvén modes in the magnetospheric nightside sector. The observations agree with the empirical model and are confirmed by phase space density calculations for this global recovery period
- âŠ