Criticality Analysis of Activity Networks under Interval Uncertainty

Dedicated to the memory of Professor Stefan Chanas - The extended abstract version of this paper has appeared in Proceedings of 11th International Conference on Principles and Practice of Constraint Programming (CP2005) ("Interval Analysis in Scheduling", Fortin et al. 2005)International audienceThis paper reconsiders the Project Evaluation and Review Technique (PERT) scheduling problem when information about task duration is incomplete. We model uncertainty on task durations by intervals. With this problem formulation, our goal is to assert possible and necessary criticality of the different tasks and to compute their possible earliest starting dates, latest starting dates, and floats. This paper combines various results and provides a complete solution to the problem. We present the complexity results of all considered subproblems and efficient algorithms to solve them

Repeat-associated siRNAs cause chromatin silencing of retrotransposons in the Drosophila melanogaster germline

Silencing of genomic repeats, including transposable elements, in Drosophila melanogaster is mediated by repeat-associated short interfering RNAs (rasiRNAs) interacting with proteins of the Piwi subfamily. rasiRNA-based silencing is thought to be mechanistically distinct from both the RNA interference and microRNA pathways. We show that the amount of rasiRNAs of a wide range of retroelements is drastically reduced in ovaries and testes of flies carrying a mutation in the spn-E gene. To address the mechanism of rasiRNA-dependent silencing of retrotransposons, we monitored their chromatin state in ovaries and somatic tissues. This revealed that the spn-E mutation causes chromatin opening of retroelements in ovaries, resulting in an increase in histone H3 K4 dimethylation and a decrease in histone H3 K9 di/trimethylation. The strongest chromatin changes have been detected for telomeric HeT-A elements that correlates with the most dramatic increase of their transcript level, compared to other mobile elements. The spn-E mutation also causes depletion of HP1 content in the chromatin of transposable elements, especially along HeT-A arrays. We also show that mutations in the genes controlling the rasiRNA pathway cause no derepression of the same retrotransposons in somatic tissues. Our results provide evidence that germinal Piwi-associated short RNAs induce chromatin modifications of their targets

Interaction of RNA polymerase II and the small RNA machinery affects heterochromatic silencing in Drosophila

<p>Abstract</p> <p>Background</p> <p>Heterochromatin is the tightly packaged dynamic region of the eukaryotic chromosome that plays a vital role in cellular processes such as mitosis and meiotic recombination. Recent experiments in <it>Schizosaccharomyces pombe </it>have revealed the structure of centromeric heterochromatin is affected in RNAi pathway mutants. It has also been shown in fission yeast that the heterochromatin barrier is traversed by RNA Pol II and that the passage of RNA Pol II through heterochromatin is important for heterochromatin structure. Thus, an intricate interaction between the RNAi machinery and RNA Pol II affects heterochromatin structure. However, the role of the RNAi machinery and RNA Pol II on the metazoan heterochromatin landscape is not known. This study analyses the interaction of the small RNA machinery and RNA Pol II on <it>Drosophila </it>heterochromatin structure.</p> <p>Results</p> <p>The results in this paper show genetic and biochemical interaction between RNA Pol II (largest and second largest subunit) and small RNA silencing machinery components (<it>dcr-2, ago1, ago2, piwi, Lip [D], aub </it>and <it>hls</it>). Immunofluorescence analysis of polytene chromosomes from trans-heterozygotes of RNA Pol II and different mutations of the small RNA pathways show decreased H3K9me2 and mislocalization of Heterochromatin protein-1. A genetic analysis performed on these mutants showed a strong suppression of <it>white-mottled4h </it>position effect variegation. This was further corroborated by a western blot analysis and chromatin immunoprecipitation, which showed decreased H3K9me2 in trans-heterozygote mutants compared to wild type or single heterozygotes. Co-immunoprecipitation performed using <it>Drosophila </it>embryo extracts showed the RNA Pol II largest subunit interacting with Dcr-2 and dAGO1. Co-localization performed on polytene chromosomes showed RNA Pol II and dAGO1 overlapping at some sites.</p> <p>Conclusion</p> <p>Our experiments show a genetic and biochemical interaction between RNA Pol II (largest and second largest subunits) and the small RNA silencing machinery in <it>Drosophila</it>. The interaction has functional aspects in terms of determining H3K9me2 and HP-1 deposition at the chromocentric heterochromatin. Thus, RNA Pol II has an important role in establishing heterochromatin structure in <it>Drosophila</it>.</p

A Concerted Action of Engrailed and Gooseberry-Neuro in Neuroblast 6-4 Is Triggering the Formation of Embryonic Posterior Commissure Bundles

One challenging question in neurogenesis concerns the identification of cues that trigger axonal growth and pathfinding to form stereotypic neuronal networks during the construction of a nervous system. Here, we show that in Drosophila, Engrailed (EN) and Gooseberry-Neuro (GsbN) act together as cofactors to build the posterior commissures (PCs), which shapes the ventral nerve cord. Indeed, we show that these two proteins are acting together in axon growth and midline crossing, and that this concerted action occurs at early development, in neuroblasts. More precisely, we identified that their expressions in NB 6-4 are necessary and sufficient to trigger the formation of the PCs, demonstrating that segmentation genes such as EN and GsbN play a crucial role in the determination of NB 6-4 in a way that will later influence growth and guidance of all the axons that form the PCs. We also demonstrate a more specific function of GsbN in differentiated neurons, leading to fasciculations between axons, which might be required to obtain PC mature axon bundles

DNaseI Hypersensitivity and Ultraconservation Reveal Novel, Interdependent Long-Range Enhancers at the Complex Pax6 Cis-Regulatory Region

The PAX6 gene plays a crucial role in development of the eye, brain, olfactory system and endocrine pancreas. Consistent with its pleiotropic role the gene exhibits a complex developmental expression pattern which is subject to strict spatial, temporal and quantitative regulation. Control of expression depends on a large array of cis-elements residing in an extended genomic domain around the coding region of the gene. The minimal essential region required for proper regulation of this complex locus has been defined through analysis of human aniridia-associated breakpoints and YAC transgenic rescue studies of the mouse smalleye mutant. We have carried out a systematic DNase I hypersensitive site (HS) analysis across 200 kb of this critical region of mouse chromosome 2E3 to identify putative regulatory elements. Mapping the identified HSs onto a percent identity plot (PIP) shows many HSs correspond to recognisable genomic features such as evolutionarily conserved sequences, CpG islands and retrotransposon derived repeats. We then focussed on a region previously shown to contain essential long range cis-regulatory information, the Pax6 downstream regulatory region (DRR), allowing comparison of mouse HS data with previous human HS data for this region. Reporter transgenic mice for two of the HS sites, HS5 and HS6, show that they function as tissue specific regulatory elements. In addition we have characterised enhancer activity of an ultra-conserved cis-regulatory region located near Pax6, termed E60. All three cis-elements exhibit multiple spatio-temporal activities in the embryo that overlap between themselves and other elements in the locus. Using a deletion set of YAC reporter transgenic mice we demonstrate functional interdependence of the elements. Finally, we use the HS6 enhancer as a marker for the migration of precerebellar neuro-epithelium cells to the hindbrain precerebellar nuclei along the posterior and anterior extramural streams allowing visualisation of migratory defects in both pathways in Pax6(Sey/Sey) mice

Sequencing of Pax6 loci from the elephant shark reveals a family of Pax6 genes in vertebrate genomes, forged by ancient duplications and divergences

Pax6 is a developmental control gene essential for eye development throughout the animal kingdom. In addition, Pax6 plays key roles in other parts of the CNS, olfactory system, and pancreas. In mammals a single Pax6 gene encoding multiple isoforms delivers these pleiotropic functions. Here we provide evidence that the genomes of many other vertebrate species contain multiple Pax6 loci. We sequenced Pax6-containing BACs from the cartilaginous elephant shark (Callorhinchus milii) and found two distinct Pax6 loci. Pax6.1 is highly similar to mammalian Pax6, while Pax6.2 encodes a paired-less Pax6. Using synteny relationships, we identify homologs of this novel paired-less Pax6.2 gene in lizard and in frog, as well as in zebrafish and in other teleosts. In zebrafish two full-length Pax6 duplicates were known previously, originating from the fish-specific genome duplication (FSGD) and expressed in divergent patterns due to paralog-specific loss of cis-elements. We show that teleosts other than zebrafish also maintain duplicate full-length Pax6 loci, but differences in gene and regulatory domain structure suggest that these Pax6 paralogs originate from a more ancient duplication event and are hence renamed as Pax6.3. Sequence comparisons between mammalian and elephant shark Pax6.1 loci highlight the presence of short- and long-range conserved noncoding elements (CNEs). Functional analysis demonstrates the ancient role of long-range enhancers for Pax6 transcription. We show that the paired-less Pax6.2 ortholog in zebrafish is expressed specifically in the developing retina. Transgenic analysis of elephant shark and zebrafish Pax6.2 CNEs with homology to the mouse NRE/Pα internal promoter revealed highly specific retinal expression. Finally, morpholino depletion of zebrafish Pax6.2 resulted in a "small eye" phenotype, supporting a role in retinal development. In summary, our study reveals that the pleiotropic functions of Pax6 in vertebrates are served by a divergent family of Pax6 genes, forged by ancient duplication events and by independent, lineage-specific gene losses

Longevity in mice: is stress resistance a common factor?

A positive relationship between stress resistance and longevity has been reported in a multitude of studies in organisms ranging from yeast to mice. Several mouse lines have been discovered or developed that exhibit extended longevities when compared with normal, wild-type mice of the same genetic background. These long-living lines include the Ames dwarf, Snell dwarf, growth hormone receptor knockout (Laron dwarf), IGF-1 receptor heterozygote, Little, α-MUPA knockout, p66shc knockout, FIRKO, mClk-1 heterozygote, thioredoxin transgenic, and most recently the Klotho transgenic mouse. These mice are described in terms of the reported extended lifespans and studies involving resistance to stress. In addition, caloric restriction (CR) and stress resistance are briefly addressed for comparison with genetically altered mice. Although many of the long-living mice have GH/IGF-1/insulin signaling-related alterations and enhanced stress resistance, there are some that exhibit life extension without an obvious link to this hormone pathway. Resistance to oxidative stress is by far the most common system studied in long-living mice, but there is evidence of enhancement of resistance in other systems as well. The differences in stress resistance between long-living mutant and normal mice result from complex interrelationships among pathways that appear to coordinate signals of growth and metabolism, and subsequently result in differences in lifespan

Effects of Aberrant Pax6 Gene Dosage on Mouse Corneal Pathophysiology and Corneal Epithelial Homeostasis

Background: Altered dosage of the transcription factor PAX6 causes multiple human eye pathophysiologies. PAX6(+/-) heterozygotes suffer from aniridia and aniridia-related keratopathy (ARK), a corneal deterioration that probably involves a limbal epithelial stem cell (LESC) deficiency. Heterozygous Pax6(+/Sey-Neu) (Pax6(+/-)) mice recapitulate the human disease and are a good model of ARK. Corneal pathologies also occur in other mouse Pax6 mutants and in PAX77(Tg/-) transgenics, which over-express Pax6 and model human PAX6 duplication. Methodology/Principal Findings: We used electron microscopy to investigate ocular defects in Pax6(+/-) heterozygotes (low Pax6 levels) and PAX77(Tg/-) transgenics (high Pax6 levels). As well as the well-documented epithelial defects, aberrant Pax6 dosage had profound effects on the corneal stroma and endothelium in both genotypes, including cellular vacuolation, similar to that reported for human macular corneal dystrophy. We used mosaic expression of an X-linked LacZ transgene in X-inactivation mosaic female (XLacZ(Tg/-)) mice to investigate corneal epithelial maintenance by LESC clones in Pax6(+/-) and PAX77(Tg/-) mosaic mice. PAX77(Tg/-) mosaics, over-expressing Pax6, produced normal corneal epithelial radial striped patterns (despite other corneal defects), suggesting that centripetal cell movement was unaffected. Moderately disrupted patterns in Pax6(+/-) mosaics were corrected by introducing the PAX77 transgene (in Pax6(+/-), PAX77(Tg/-) mosaics). Pax6(Leca4/+), XLacZ(Tg/-) mosaic mice (heterozygous for the Pax6(Leca4) missense mutation) showed more severely disrupted mosaic patterns. Corrected corneal epithelial stripe numbers (an indirect estimate of active LESC clone numbers) declined with age (between 15 and 30 weeks) in wild-type XLacZ(Tg/-) mosaics. In contrast, corrected stripe numbers were already low at 15 weeks in Pax6(+/-) and PAX77(Tg/-) mosaic corneas, suggesting Pax6 under-and over-expression both affect LESC clones. Conclusions/Significance: Pax6(+/-) and PAX77(Tg/-) genotypes have only relatively minor effects on LESC clone numbers but cause more severe corneal endothelial and stromal defects. This should prompt further investigations of the pathophysiology underlying human aniridia and ARK