933 resultados para recombination counting and ordering
Resumo:
Two graphs with adjacency matrices $\mathbf{A}$ and $\mathbf{B}$ are isomorphic if there exists a permutation matrix $\mathbf{P}$ for which the identity $\mathbf{P}^{\mathrm{T}} \mathbf{A} \mathbf{P} = \mathbf{B}$ holds. Multiplying through by $\mathbf{P}$ and relaxing the permutation matrix to a doubly stochastic matrix leads to the linear programming relaxation known as fractional isomorphism. We show that the levels of the Sherali--Adams (SA) hierarchy of linear programming relaxations applied to fractional isomorphism interleave in power with the levels of a well-known color-refinement heuristic for graph isomorphism called the Weisfeiler--Lehman algorithm, or, equivalently, with the levels of indistinguishability in a logic with counting quantifiers and a bounded number of variables. This tight connection has quite striking consequences. For example, it follows immediately from a deep result of Grohe in the context of logics with counting quantifiers that a fixed number of levels of SA suffice to determine isomorphism of planar and minor-free graphs. We also offer applications in both finite model theory and polyhedral combinatorics. First, we show that certain properties of graphs, such as that of having a flow circulation of a prescribed value, are definable in the infinitary logic with counting with a bounded number of variables. Second, we exploit a lower bound construction due to Cai, Fürer, and Immerman in the context of counting logics to give simple explicit instances that show that the SA relaxations of the vertex-cover and cut polytopes do not reach their integer hulls for up to $\Omega(n)$ levels, where $n$ is the number of vertices in the graph.
Resumo:
Secondary structure-forming DNA sequences such as CAG repeats interfere with replication and repair, provoking fork stalling, chromosome fragility, and recombination. In budding yeast, we found that expanded CAG repeats are more likely than unexpanded repeats to localize to the nuclear periphery. This positioning is transient, occurs in late S phase, requires replication, and is associated with decreased subnuclear mobility of the locus. In contrast to persistent double-stranded breaks, expanded CAG repeats at the nuclear envelope associate with pores but not with the inner nuclear membrane protein Mps3. Relocation requires Nup84 and the Slx5/8 SUMO-dependent ubiquitin ligase but not Rad51, Mec1, or Tel1. Importantly, the presence of the Nup84 pore subcomplex and Slx5/8 suppresses CAG repeat fragility and instability. Repeat instability in nup84, slx5, or slx8 mutant cells arises through aberrant homologous recombination and is distinct from instability arising from the loss of ligase 4-dependent end-joining. Genetic and physical analysis of Rad52 sumoylation and binding at the CAG tract suggests that Slx5/8 targets sumoylated Rad52 for degradation at the pore to facilitate recovery from acute replication stress by promoting replication fork restart. We thereby confirmed that the relocation of damage to nuclear pores plays an important role in a naturally occurring repair process.
Resumo:
The charge ordered La1/3Sr2/3FeO3−δ (LSFO) in bulk and nanocrystalline forms are investigated using ac and dc magnetization, M¨ossbauer, and polarized neutron studies. A complex scenario of short-range charge and magnetic ordering is realized from the polarized neutron studies in nanocrystalline specimen. This short-range ordering does not involve any change in spin state and modification in the charge disproportion between Fe3+ and Fe5+ compared to bulk counterpart as evident in the M¨ossbauer results. The refinement of magnetic diffraction peaks provides magnetic moments of Fe3+ and Fe5+ are about 3.15 μB and 1.57 μB for bulk, and 2.7 μB and 0.53 μB for nanocrystalline specimen, respectively. The destabilization of charge ordering leads to magnetic phase separation, giving rise to the robust exchange bias (EB) effect. Strikingly, EB field at 5 K attains a value as high as 4.4 kOe for average size ∼70 nm, which is zero for the bulk counterpart. A strong frequency dependence of ac susceptibility reveals cluster-glass-like transition around ∼65 K, below which EB appears. Overall results propose that finite-size effect directs the complex glassy magnetic behavior driven by unconventional short-range charge and magnetic ordering, and magnetic phase separation appears in nanocrystalline LSFO.
Resumo:
Contrasting with birds and mammals, poikilothermic vertebrates often have homomorphic sex chromosomes, possibly resulting from high rates of sex-chromosome turnovers and/or occasional X-Y recombination. Strong support for the latter mechanism was provided by four species of European tree frogs, which inherited from a common ancestor (∼5 Ma) the same pair of homomorphic sex chromosomes (linkage group 1, LG1), harboring the candidate sex-determining gene Dmrt1. Here, we test sex linkage of LG1 across six additional species of the Eurasian Hyla radiation with divergence times ranging from 6 to 40 Ma. LG1 turns out to be sex linked in six of nine resolved cases. Mapping the patterns of sex linkage to the Hyla phylogeny reveals several transitions in sex-determination systems within the last 10 My, including one switch in heterogamety. Phylogenetic trees of DNA sequences along LG1 are consistent with occasional X-Y recombination in all species where LG1 is sex linked. These patterns argue against one of the main potential causes for turnovers, namely the accumulation of deleterious mutations on nonrecombining chromosomes. Sibship analyses show that LG1 recombination is strongly reduced in males from most species investigated, including some in which it is autosomal. Intrinsically low male recombination might facilitate the evolution of male heterogamety, and the presence of important genes from the sex-determination cascade might predispose LG1 to become a sex chromosome.
Resumo:
The determination of gross alpha, gross beta and 226Ra activity in natural waters is useful in a wide range of environmental studies. Furthermore, gross alpha and gross beta parameters are included in international legislation on the quality of drinking water [Council Directive 98/83/EC].1 In this work, a low-background liquid scintillation counter (Wallac, Quantulus 1220) was used to simultaneously determine gross alpha, gross beta and 226Ra activity in natural water samples. Sample preparation involved evaporation to remove 222Rn and its short-lived decay daughters. The evaporation process concentrated the sample ten-fold. Afterwards, a sample aliquot of 8 mL was mixed with 12 mL of Ultima Gold AB scintillation cocktail in low-diffusion vials. In this study, a theoretical mathematical model based on secular equilibrium conditions between 226Ra and its short-lived decay daughters is presented. The proposed model makes it possible to determine 226Ra activity from two measurements. These measurements also allow determining gross alpha and gross beta simultaneously. To validate the proposed model, spiked samples with different activity levels for each parameter were analysed. Additionally, to evaluate the model's applicability in natural water, eight natural water samples from different parts of Spain were analysed. The eight natural water samples were also characterised by alpha spectrometry for the naturally occurring isotopes of uranium (234U, 235U and 238U), radium (224Ra and 226Ra), 210Po and 232Th. The results for gross alpha and 226Ra activity were compared with alpha spectrometry characterization, and an acceptable concordance was obtained.
Resumo:
We have developed a practical exercise for undergraduate students whose main aim is to identify, using genetic crosses, a pair of D. melanogaster mutations (miniature and singed). Each student receives a vial with the problem strain containing two unknown mutations. The first step is to observe and describe both mutations. Then, the students carry out genetic crosses between mutant and normal strains: (P) ♀ mutant strain × ♂ normal strain (P) ♀ normal strain × ♂ mutant strain A different offspring is expected in these crosses: in the first one we will obtain normal females and m sn males, whereas in the second all individuals will present normal phenotype. It is possible to deduce that both are sex linked mutations. With this information and to simplify the amount of work, only F1 individuals from the first cross will be used (m+sn+ / m sn × m sn / Y chrom.) to obtain the F2 generation. By counting the number of miniature (recombinant type), singed (recombinant type), miniature-singed (parental type) and normal (parental type) flies it is possible to estimate the recombination frequency between both genes. Knowing the phenotype, their chromosomal location (X chromosome) and the genetic distance between both mutations, it is possible to identify them by finding all this information in a Drosophila melanogaster genetic map. Additionally, a statistical analysis can be carried out to compare the number of expected F2 individuals with those observed in the experiment. As the distance between both genes is 15.1 m.u., then the expected percentages for each phenotype would be: normal (42.45%), miniature-signed (42.45%), miniature (7.55%) and singed (7.55%). Multiplying the frequency of each class by the total number of individuals obtained in the F2 it is possible to estimate the expected number of flies for each class. Finally, a χ2 test can be computed to ascertain whether there are significant differences between expected and observed number of individuals.
Resumo:
Min avhandling behandlar hur oordnade material leder elektrisk ström. Bland materialen som studeras finns ledande polymerer, d.v.s. plaster som leder ström, och mer allmänt organiska halvledare. Av de här materialen har man kunnat bygga elektroniska komponenter, och man hoppas på att kunna trycka hela kretsar av organiska material. För de här tillämpningarna är det viktigt att förstå hur materialen själva leder elektrisk ström. Termen oordnade material syftar på material som saknar kristallstruktur. Oordningen gör att elektronernas tillstånd blir lokaliserade i rummet, så att en elektron i ett visst tillstånd är begränsad t.ex. till en molekyl eller ett segment av en polymer. Det här kan jämföras med kristallina material, där ett elektrontillstånd är utspritt över hela kristallen (men i stället har en väldefinierad rörelsemängd). Elektronerna (eller hålen) i det oordnade materialet kan röra sig genom att tunnelera mellan de lokaliserade tillstånden. Utgående från egenskaperna för den här tunneleringsprocessen, kan man bestämma transportegenskaperna för hela materialet. Det här är utgångspunkten för den så kallade hopptransportmodellen, som jag har använt mig av. Hopptransportmodellen innehåller flera drastiska förenklingar. Till exempel betraktas elektrontillstånden som punktformiga, så att tunneleringssannolikheten mellan två tillstånd endast beror på avståndet mellan dem, och inte på deras relativa orientation. En annan förenkling är att behandla det kvantmekaniska tunneleringsproblemet som en klassisk process, en slumpvandring. Trots de här grova approximationerna visar hopptransportmodellen ändå många av de fenomen som uppträder i de verkliga materialen som man vill modellera. Man kan kanske säga att hopptransportmodellen är den enklaste modell för oordnade material som fortfarande är intressant att studera. Man har inte hittat exakta analytiska lösningar för hopptransportmodellen, därför använder man approximationer och numeriska metoder, ofta i form av datorberäkningar. Vi har använt både analytiska metoder och numeriska beräkningar för att studera olika aspekter av hopptransportmodellen. En viktig del av artiklarna som min avhandling baserar sig på är att jämföra analytiska och numeriska resultat. Min andel av arbetet har främst varit att utveckla de numeriska metoderna och applicera dem på hopptransportmodellen. Därför fokuserar jag på den här delen av arbetet i avhandlingens introduktionsdel. Ett sätt att studera hopptransportmodellen numeriskt är att direkt utföra en slumpvandringsprocess med ett datorprogram. Genom att föra statisik över slumpvandringen kan man beräkna olika transportegenskaper i modellen. Det här är en så kallad Monte Carlo-metod, eftersom själva beräkningen är en slumpmässig process. I stället för att följa rörelsebanan för enskilda elektroner, kan man beräkna sannolikheten vid jämvikt för att hitta en elektron i olika tillstånd. Man ställer upp ett system av ekvationer, som relaterar sannolikheterna för att hitta elektronen i olika tillstånd i systemet med flödet, strömmen, mellan de olika tillstånden. Genom att lösa ekvationssystemet fås sannolikhetsfördelningen för elektronerna. Från sannolikhetsfördelningen kan sedan strömmen och materialets transportegenskaper beräknas. En aspekt av hopptransportmodellen som vi studerat är elektronernas diffusion, d.v.s. deras slumpmässiga rörelse. Om man betraktar en samling elektroner, så sprider den med tiden ut sig över ett större område. Det är känt att diffusionshastigheten beror av elfältet, så att elektronerna sprider sig fortare om de påverkas av ett elektriskt fält. Vi har undersökt den här processen, och visat att beteendet är väldigt olika i endimensionella system, jämfört med två- och tredimensionella. I två och tre dimensioner beror diffusionskoefficienten kvadratiskt av elfältet, medan beroendet i en dimension är linjärt. En annan aspekt vi studerat är negativ differentiell konduktivitet, d.v.s. att strömmen i ett material minskar då man ökar spänningen över det. Eftersom det här fenomenet har uppmätts i organiska minnesceller, ville vi undersöka om fenomenet också kan uppstå i hopptransportmodellen. Det visade sig att det i modellen finns två olika mekanismer som kan ge upphov till negativ differentiell konduktivitet. Dels kan elektronerna fastna i fällor, återvändsgränder i systemet, som är sådana att det är svårare att ta sig ur dem då elfältet är stort. Då kan elektronernas medelhastighet och därmed strömmen i materialet minska med ökande elfält. Elektrisk växelverkan mellan elektronerna kan också leda till samma beteende, genom en så kallad coulombblockad. En coulombblockad kan uppstå om antalet ledningselektroner i materialet ökar med ökande spänning. Elektronerna repellerar varandra och ett större antal elektroner kan leda till att transporten blir långsammare, d.v.s. att strömmen minskar.
Resumo:
The widespread use of ³H and 14C in research has generated a large volume of waste mixed with scintillation liquid, requiring an effective control and appropriate storage of liquid radioactive waste. In the present study, we compared the efficacy of three commercially available scintillation liquids, Optiphase HiSafe 3, Ultima-Gold™ AB (biodegradable) and Insta-Gel-XF (non-biodegradable), in terms of [14C]-glucose and [³H]-thymidine counting efficiency. We also analyzed the effect of the relative amount of water (1.6 to 50%), radioisotope concentration (0.1 to 100 nCi/ml), pH (2 to 10) and color of the solutions (samples containing 0.1 to 1.0 mg/ml of Trypan blue) on the counting efficiency in the presence of these scintillation liquids. There were few significant differences in the efficiency of 14C and ³H counting obtained with biodegradable or non-biodegradable scintillation liquids. However, there was an 83 and 94% reduction in the efficiency of 14C and ³H counting, respectively, in samples colored with 1 mg/ml Trypan blue, but not with 0.1 mg/ml, independent of the scintillation liquid used. Considering the low cost of biodegradable scintillation cocktails and their efficacy, these results show that traditional hazardous scintillation fluids may be replaced with the new safe biodegradable fluids without impairment of ³H and 14C counting efficiency. The use of biodegradable scintillation cocktails minimizes both human and environmental exposure to hazardous solvents. In addition, some biodegradable scintillation liquids can be 40% less expensive than the traditional hazardous cocktails.
Resumo:
New microbiological methods have been developed and commercialized, but their performance must be guaranteed. The aim of the present study was to evaluate the PetrifilmTM and TEMPO® systems compared to the conventional method for counting microorganisms in pasteurized milk. A total of 141 samples of pasteurized milk were analyzed by counting mesophilic aerobic, Coliforms at 35 ºC, Coliforms at 45 ºC, and Escherichia coli microorganisms. High correlation was found between the methods for counting Coliforms at 35 ºC, but low correlation was found for counting mesophilic aerobic, Coliforms at 45 ºC, and Escherichia coli. No significant statistical difference was found among the three methods for counting Coliforms at 35 ºC; however, the mean counts of mesophilic aerobic, Coliforms at 45 ºC, and Escherichia coli showed significant statistical difference. PetrifilmTM and TEMPO® systems had satisfactory results for Coliforms at 35 ºC in pasteurized milk but low performance for mesophilic aerobic, Coliforms at 45 ºC and Escherichia coli.
Resumo:
Endonuclease G (EndoG) is a well conserved mitochondrial nuclease with dual lethal and vital roles in the cell. It non-specifically cleaves endogenous DNA following apoptosis induction, but is also active in non-apoptotic cells for mitochondrial DNA (mtDNA) replication and may also be important for replication, repair and recombination of genomic DNA. The aim of our study was to examine whether EndoG exerts similar activities on exogenous DNA substrates such as plasmid DNA (pDNA) and viral DNA vectors, considering their importance in gene therapy applications. The effects of EndoG knockdown on pDNA stability and levels of encoded reporter gene expression were evaluated in the cervical carcinoma HeLa cells. Transfection of pDNA vectors encoding short-hairpin RNAs (shRNAs) reduced levels of EndoG mRNA and nuclease activity in HeLa cells. In physiological circumstances, EndoG knockdown did not have an effect on the stability of pDNA or the levels of encoded transgene expression as measured over a four day time-course. However, when endogenous expression of EndoG was induced by an extrinsic stimulus (a cationic liposome transfection reagent), targeting of EndoG by shRNA improved the perceived stability and transgene expression of pDNA vectors. Therefore, EndoG is not a mediator of exogenous DNA clearance, but in non-physiological circumstances it may non-specifically cleave intracellular DNA regardless of its origin. To investigate possible effects of EndoG on viral DNA vectors, we constructed and evaluated AdsiEndoG, a first generation adenovirus (Ad5 ΔE1) vector encoding a shRNA directed against EndoG mRNA, along with appropriate Ad5 ΔE1 controls. Infection of HeLa cells with AdsiEndoG at a multiplicity of infection (MOI) of 10 p.f.u./cell resulted in an early cell proliferation defect, absent from cells infected at equivalent MOI with control Ad5 ΔE1 vectors. Replication of Ad5 ΔE1 DNA was detected for all vectors, but AdsiEndoG DNA accumulated to levels that were 50 fold higher than initially, four days after infection, compared to 14 fold for the next highest control Ad5 ΔE1 vector. Deregulation of the cell cycle by EndoG depletion, which is characterized by an accumulation of cells in the G2/M transition, is the most likely reason for the observed cell proliferation defect. The enhanced replication of AdsiEndoG is consistent with this conclusion, as Ad5 ΔE1 DNA replication is intimately related to cell cycling and prolongation or delay in G2/M greatly enhances this process. Furthermore, infection of HeLa with AdsiEndoG at MOI of 50 p.f.u./cell resulted in an almost complete disappearance of viable, adherent tumour cells from culture, whereas almost a third of the cells were still adherent after infection with control Ad5 ΔE1 vectors, relative to the non-infected control. Therefore, targeting of EndoG by RNAi is a viable strategy for improving the oncolytic properties of first generation adenovirus vectors. In addition, AdsiEndoG-mediated knockdown of EndoG reduced homologous recombination between pDNA substrates in HeLa cells. The effect was modest but, nevertheless demonstrated that the proposed role of EndoG in homologous recombination of cellular DNA also extends to exogenous DNA substrates.
Resumo:
XerC et XerD, deux recombinases impliquées dans la recombinaison site spécifique, résolvent les multimères d’ADN en monomères. Cette réaction se produit au niveau du site dif du chromosome, et nécessite le domaine C-terminale de la protéine de division cellulaire FtsK. Caulobacter crescentus est une bactérie aquatique de type Gram-négative qui se retrouve dans plusieurs environnements. Elle présente un cycle cellulaire asymétrique avec deux types de cellules distinctes. Cette propriété peut être utilisée pour synchroniser la croissance d’une population bactérienne pour permettre l’étude de l’expression de gènes à travers le temps et les liens entre le cycle cellulaire et le développement de la bactérie. La liaison à l’ADN et la capacité de former des complexes covalents (phosphotyrosyl) avec le site dif de C. crescentus (ccdif) ont été testé pour les recombinases de C. crescentus (ccXerC et ccXerD). Les deux recombinases ont eu une meilleure liaison au demi-site gauche de ccdif et sont incapable d’effectuer une liaison coopérative, contrairement à ce qui se produit au niveau du site dif de E. coli. La formation de complexes covalents a été testé en utilisant des «substrats suicides avec bris» marqués à la fluorescence ainsi que des protéines de fusion (marquées ou non à la fluorescence). Des complexes ADN-protéines résistants à la chaleur et au SDS ont été observé lors de la réaction de ccXerC et ccXerD de type sauvage avec ccdif, mais pas lors de la réaction de mutants avec le même ADN. Des complexes covalents phosphotyrosine sont formés de façon plus efficace sur les substrats suicides avec un bris au niveau du brin supérieur que ceux ayant un bris au niveau du brin inférieur. Dans les deux cas, c’est ccXerC qui est resté lié de façon covalente à l’ADN de ccdif.
Resumo:
Durant la méiose, il se produit des échanges réciproques entre fragments de chromosomes homologues par recombinaison génétique. Les chromosomes parentaux ainsi modifiés donnent naissance à des gamètes uniques. En redistribuant les mutations génétiques pour générer de nouvelles combinaisons, ce processus est à l’origine de la diversité haplotypique dans la population. Dans cette thèse, je présente des résultats décrivant l’implication de la recombinaison méiotique dans les maladies chez l’humain. Premièrement, l'analyse statistique de données de génotypage de familles québécoises démontre une importante hétérogénéité individuelle et sexe-spécifique des taux de recombinaisons. Pour la première fois chez l’humain, nous avons observé que le taux de recombinaison maternel diminue avec l'âge de la mère, un phénomène potentiellement impliqué dans la régulation du taux d’aneuploïdie associé à l’âge maternel. Ensuite, grâce à l’analyse de données de séquençage d’exomes de patients atteints de leucémie et de ceux de leurs parents, nous avons découvert une localisation anormale des évènements de recombinaison chez les enfants leucémiques. Le gène PRDM9, principal déterminant de la localisation des recombinaisons chez l’humain, présente des formes alléliques rares dans ces familles. Finalement, en utilisant un large spectre de variants génétiques identifiés dans les transcriptomes d’individus Canadiens Français, nous avons étudié et comparé le fardeau génétique présent dans les régions génomiques à haut et à faible taux de recombinaison. Le fardeau génétique est substantiellement plus élevé dans les régions à faible taux de recombinaison et nous démontrons qu’au niveau individuel, ce fardeau varie selon la population humaine. Grâce à l’utilisation de données génomiques de pointe pour étudier la recombinaison dans des cohortes populationnelles et médicales, ce travail démontre de quelle façon la recombinaison peut affecter la santé des individus.
Resumo:
La microscopie par fluorescence de cellules vivantes produit de grandes quantités de données. Ces données sont composées d’une grande diversité au niveau de la forme des objets d’intérêts et possèdent un ratio signaux/bruit très bas. Pour concevoir un pipeline d’algorithmes efficaces en traitement d’image de microscopie par fluorescence, il est important d’avoir une segmentation robuste et fiable étant donné que celle-ci constitue l’étape initiale du traitement d’image. Dans ce mémoire, je présente MinSeg, un algorithme de segmentation d’image de microscopie par fluorescence qui fait peu d’assomptions sur l’image et utilise des propriétés statistiques pour distinguer le signal par rapport au bruit. MinSeg ne fait pas d’assomption sur la taille ou la forme des objets contenus dans l’image. Par ce fait, il est donc applicable sur une grande variété d’images. Je présente aussi une suite d’algorithmes pour la quantification de petits complexes dans des expériences de microscopie par fluorescence de molécules simples utilisant l’algorithme de segmentation MinSeg. Cette suite d’algorithmes a été utilisée pour la quantification d’une protéine nommée CENP-A qui est une variante de l’histone H3. Par cette technique, nous avons trouvé que CENP-A est principalement présente sous forme de dimère.