950 resultados para Greedy String Tiling


Relevância:

10.00% 10.00%

Publicador:

Resumo:

Recently, the introduction of second generation sequencing and further advance-ments in confocal microscopy have enabled system-level studies for the functional characterization of genes. The degree of complexity intrinsic to these approaches needs the development of bioinformatics methodologies and computational models for extracting meaningful biological knowledge from the enormous amount of experi¬mental data which is continuously generated. This PhD thesis presents several novel bioinformatics methods and computational models to address specific biological questions in Plant Biology by using the plant Arabidopsis thaliana as a model system. First, a spatio-temporal qualitative analysis of quantitative transcript and protein profiles is applied to show the role of the BREVIS RADIX (BRX) protein in the auxin- cytokinin crosstalk for root meristem growth. Core of this PhD work is the functional characterization of the interplay between the BRX protein and the plant hormone auxin in the root meristem by using a computational model based on experimental evidence. Hyphotesis generated by the modelled to the discovery of a differential endocytosis pattern in the root meristem that splits the auxin transcriptional response via the plasma membrane to nucleus partitioning of BRX. This positional information system creates an auxin transcriptional pattern that deviates from the canonical auxin response and is necessary to sustain the expression of a subset of BRX-dependent auxin-responsive genes to drive root meristem growth. In the second part of this PhD thesis, we characterized the genome-wide impact of large scale deletions on four divergent Arabidopsis natural strains, through the integration of Ultra-High Throughput Sequencing data with data from genomic hybridizations on tiling arrays. Analysis of the identified deletions revealed a considerable portion of protein coding genes affected and supported a history of genomic rearrangements shaped by evolution. In the last part of the thesis, we showed that VIP3 gene in Arabidopsis has an evo-lutionary conserved role in the 3' to 5' mRNA degradation machinery, by applying a novel approach for the analysis of mRNA-Seq data from random-primed mRNA. Altogether, this PhD research contains major advancements in the study of natural genomic variation in plants and in the application of computational morphodynamics models for the functional characterization of biological pathways essential for the plant. - Récemment, l'introduction du séquençage de seconde génération et les avancées dans la microscopie confocale ont permis des études à l'échelle des différents systèmes cellulaires pour la caractérisation fonctionnelle de gènes. Le degrés de complexité intrinsèque à ces approches ont requis le développement de méthodologies bioinformatiques et de modèles mathématiques afin d'extraire de la masse de données expérimentale générée, des information biologiques significatives. Ce doctorat présente à la fois des méthodes bioinformatiques originales et des modèles mathématiques pour répondre à certaines questions spécifiques de Biologie Végétale en utilisant la plante Arabidopsis thaliana comme modèle. Premièrement, une analyse qualitative spatio-temporelle de profiles quantitatifs de transcripts et de protéines est utilisée pour montrer le rôle de la protéine BREVIS RADIX (BRX) dans le dialogue entre l'auxine et les cytokinines, des phytohormones, dans la croissance du méristème racinaire. Le noyau de ce travail de thèse est la caractérisation fonctionnelle de l'interaction entre la protéine BRX et la phytohormone auxine dans le méristème de la racine en utilisant des modèles informatiques basés sur des preuves expérimentales. Les hypothèses produites par le modèle ont mené à la découverte d'un schéma différentiel d'endocytose dans le méristème racinaire qui divise la réponse transcriptionnelle à l'auxine par le partitionnement de BRX de la membrane plasmique au noyau de la cellule. Cette information positionnelle crée une réponse transcriptionnelle à l'auxine qui dévie de la réponse canonique à l'auxine et est nécessaire pour soutenir l'expression d'un sous ensemble de gènes répondant à l'auxine et dépendant de BRX pour conduire la croissance du méristème. Dans la seconde partie de cette thèse de doctorat, nous avons caractérisé l'impact sur l'ensemble du génome des délétions à grande échelle sur quatre souches divergentes naturelles d'Arabidopsis, à travers l'intégration du séquençage à ultra-haut-débit avec l'hybridation génomique sur puces ADN. L'analyse des délétions identifiées a révélé qu'une proportion considérable de gènes codant était affectée, supportant l'idée d'un historique de réarrangement génomique modelé durant l'évolution. Dans la dernière partie de cette thèse, nous avons montré que le gène VÏP3 dans Arabidopsis a conservé un rôle évolutif dans la machinerie de dégradation des ARNm dans le sens 3' à 5', en appliquant une nouvelle approche pour l'analyse des données de séquençage d'ARNm issue de transcripts amplifiés aléatoirement. Dans son ensemble, cette recherche de doctorat contient des avancées majeures dans l'étude des variations génomiques naturelles des plantes et dans l'application de modèles morphodynamiques informatiques pour la caractérisation de réseaux biologiques essentiels à la plante. - Le développement des plantes est écrit dans leurs codes génétiques. Pour comprendre comment les plantes sont capables de s'adapter aux changements environnementaux, il est essentiel d'étudier comment leurs gènes gouvernent leur formation. Plus nous essayons de comprendre le fonctionnement d'une plante, plus nous réalisons la complexité des mécanismes biologiques, à tel point que l'utilisation d'outils et de modèles mathématiques devient indispensable. Dans ce travail, avec l'utilisation de la plante modèle Arabidopsis thalicinci nous avons résolu des problèmes biologiques spécifiques à travers le développement et l'application de méthodes informatiques concrètes. Dans un premier temps, nous avons investigué comment le gène BREVIS RADIX (BRX) régule le développement de la racine en contrôlant la réponse à deux hormones : l'auxine et la cytokinine. Nous avons employé une analyse statistique sur des mesures quantitatives de transcripts et de produits de gènes afin de démontrer que BRX joue un rôle antagonisant dans le dialogue entre ces deux hormones. Lorsque ce-dialogue moléculaire est perturbé, la racine primaire voit sa longueur dramatiquement réduite. Pour comprendre comment BRX répond à l'auxine, nous avons développé un modèle informatique basé sur des résultats expérimentaux. Les simulations successives ont mené à la découverte d'un signal positionnel qui contrôle la réponse de la racine à l'auxine par la régulation du mouvement intracellulaire de BRX. Dans la seconde partie de cette thèse, nous avons analysé le génome entier de quatre souches naturelles d'Arabidopsis et nous avons trouvé qu'une grande partie de leurs gènes étaient manquant par rapport à la souche de référence. Ce résultat indique que l'historique des modifications génomiques conduites par l'évolution détermine une disponibilité différentielle des gènes fonctionnels dans ces plantes. Dans la dernière partie de ce travail, nous avons analysé les données du transcriptome de la plante où le gène VIP3 était non fonctionnel. Ceci nous a permis de découvrir le rôle double de VIP3 dans la régulation de l'initiation de la transcription et dans la dégradation des transcripts. Ce rôle double n'avait jusqu'alors été démontrée que chez l'homme. Ce travail de doctorat supporte le développement et l'application de méthodologies informatiques comme outils inestimables pour résoudre la complexité des problèmes biologiques dans la recherche végétale. L'intégration de la biologie végétale et l'informatique est devenue de plus en plus importante pour l'avancée de nos connaissances sur le fonctionnement et le développement des plantes.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Natural Orifice Transluminal Endoscopic Surgery (NOTES) is a novel, potentially less invasive alternative to laparoscopic surgery. However, the problems of transluminal access and closure represent significant obstacles to its successful introduction in humans. Objective: to evaluate the feasibility and safety of a novel device designed for transluminal access and closure in a survival porcine model. Subjects: Four adult female Yorkshire pigs were used in the study. Interventions: While under general anesthesia, the animals were prepared with multiple tap water enemas followed by instillation of an antibiotic suspension and povidone-iodine lavage. At a distance of 15 to 20 cm from the anus, the prototype device (LSI Solutions, Victor, NY, USA) deployed a circumscribing purse-string suture around the planned incision site and subsequently used a blade mechanism to create a 2.5-cm linear incision. The transcolonic incision was then closed by cinching and securing the purse-string suture with a titanium knot by use of a separate hand-activated suture-locking device. Main Outcome Measurements: The animals were monitored daily for signs of peritonitis and sepsis and were survived for 14 days. The peritoneal cavity was examined for peritonitis, and the colonic incision site was examined for wound dehiscence, pericolic abscess formation, and gross adhesions. Tissue samples from both incisional and random peritoneal sites were obtained for histologic examination. Results: Transcolonic incision and closure were successful in all 4 animals. The device performed in a rapid and reproducible fashion. All animals recovered without septic complications. At necropsy, there was no evidence of peritonitis, abscesses, or wound dehiscence. Salpingocolonic and colovesicular adhesions were noted in 3 of 4 animals. Histologic examination revealed microabscesses at the incision site in all animals. Conclusions: The prototype incision and closure device represents a promising solution to the problems of transluminal access for NOTES. The presence of incision-related adhesions and microabscesses signal the need for further refinement in aseptic technique. 

Relevância:

10.00% 10.00%

Publicador:

Resumo:

BACKGROUND: DNA sequence integrity, mRNA concentrations and protein-DNA interactions have been subject to genome-wide analyses based on microarrays with ever increasing efficiency and reliability over the past fifteen years. However, very recently novel technologies for Ultra High-Throughput DNA Sequencing (UHTS) have been harnessed to study these phenomena with unprecedented precision. As a consequence, the extensive bioinformatics environment available for array data management, analysis, interpretation and publication must be extended to include these novel sequencing data types. DESCRIPTION: MIMAS was originally conceived as a simple, convenient and local Microarray Information Management and Annotation System focused on GeneChips for expression profiling studies. MIMAS 3.0 enables users to manage data from high-density oligonucleotide SNP Chips, expression arrays (both 3'UTR and tiling) and promoter arrays, BeadArrays as well as UHTS data using MIAME-compliant standardized vocabulary. Importantly, researchers can export data in MAGE-TAB format and upload them to the EBI's ArrayExpress certified data repository using a one-step procedure. CONCLUSION: We have vastly extended the capability of the system such that it processes the data output of six types of GeneChips (Affymetrix), two different BeadArrays for mRNA and miRNA (Illumina) and the Genome Analyzer (a popular Ultra-High Throughput DNA Sequencer, Illumina), without compromising on its flexibility and user-friendliness. MIMAS, appropriately renamed into Multiomics Information Management and Annotation System, is currently used by scientists working in approximately 50 academic laboratories and genomics platforms in Switzerland and France. MIMAS 3.0 is freely available via http://multiomics.sourceforge.net/.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The SIB Swiss Institute of Bioinformatics (www.isb-sib.ch) was created in 1998 as an institution to foster excellence in bioinformatics. It is renowned worldwide for its databases and software tools, such as UniProtKB/Swiss-Prot, PROSITE, SWISS-MODEL, STRING, etc, that are all accessible on ExPASy.org, SIB's Bioinformatics Resource Portal. This article provides an overview of the scientific and training resources SIB has consistently been offering to the life science community for more than 15 years.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

It is a common macroscopic observation that knotted ropes or fishing lines under tension easily break at the knot. However, a more precise localization of the breakage point in knotted macroscopic strings is a difficult task. In the present work, the tightening of knots was numerically simulated, a comparison of strength of different knots was experimentally performed and a high velocity camera was used to precisely localize the site where knotted macroscopic strings break. In the case of knotted spaghetti, the breakage occurs at the position with high curvature at the entry to the knot. This localization results from joint contributions of loading, bending and friction forces into the complex process of knot breakage. The present simulations and experiments are in agreement with recent molecular dynamics simulations of a knotted polymer chain and with experiments performed on actin and DNA filaments. The strength of the knotted string is greatly reduced (down to 50%) by the presence of a knot, therefore reducing the resistance to tension of all materials containing chains of any sort. The present work with macroscopic strings revels some important aspects, which are not accessible by experiments with microscopic chains.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Objective: The aim of this study was to investigate the feasibility of transventricular-transseptal approach (TVSA) for extrapleural transcatheter aortic valved stent implantation via a subxyphoidian access. Methods: In five porcine experiments (52.3 +/- 10.9 kg) the right ventricle was exposed via subxyphoidian access. Under the guidance of intracardiac echocardiography (ICE) and fluoroscopy, the transseptal access from right ventricle to left ventricle was created progressively by puncture and dilation with dilators (8F-26F). Valved stents built in-house from commercial tanned pericardium and self-expandable Nitinol stents were loaded into a cartridge. A delivery sheath was then introduced from the right ventricle into the left ventricle and then into the ascending aorta. The cartridge was connected and the valved stent was deployed in the aortic position. Then, the ventricular septal access was sealed with an Amplatzer septal occluder device and the right ventricular access was closed by tying prepared purse-string suture directly. Thirty minutes after the whole procedure, the animals were sacrificed for macroscopic evaluation of the position of valved stent and septal closure device. Result: Procedural success of TVSA was 100% at the first attempt. Mean procedure time was 49 +/- 4 min. Progressive dilatation of the transseptal access resulted in a measurable ventricular septal defect (VSD) after dilator sizes 18F and more. All valved stents were delivered at the target site over the native aortic valve with good acute valve function and no paravalvular leaks. During the procedure, premature beats (5/5) and supraventriclar tachycardias (5/5) were observed, but no atrial-ventricular block (0/5) occurred. Heart rate before (after) was 90 +/- 3 beats min(-1) (100 +/- 2 beats min(-1): p < 0.05), whereas blood pressure was 60 + 1 mm Hg (55 + 2 mm Hg (p < 0.05)). Total blood loss was 280 + 10 ml. The Amplatzer septal occluder devices were fully deployed and the ventricular septal accesses were sealed successfully, without detectable residual shunt. Conclusion: Trans-catheter implantation of aortic valved stent via extrapleural transventricular-transseptal access is technically feasible and has the potential for a simplified procedure under local anaesthesia. (C) 2010 European Association for Cardio-Thoracic Surgery. Published by Elsevier B. V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In Huntington's disease (HD), the expansion of polyglutamine (polyQ) repeats at the N terminus of the ubiquitous protein huntingtin (htt) leads to neurodegeneration in specific brain areas. Neurons degenerating in HD develop synaptic dysfunctions. However, it is unknown whether mutant htt impacts synaptic function in general. To investigate that, we have focused on the nerve terminals of motor neurons that typically do not degenerate in HD. Here, we have studied synaptic transmission at the neuromuscular junction of transgenic mice expressing a mutant form of htt (R6/1 mice). We have found that the size and frequency of miniature endplate potentials are similar in R6/1 and control mice. In contrast, the amplitude of evoked endplate potentials in R6/1 mice is increased compared to controls. Consistent with a presynaptic increase of release probability, synaptic depression under high-frequency stimulation is higher in R6/1 mice. In addition, no changes were detected in the size and dynamics of the recycling synaptic vesicle pool. Moreover, we have found increased amounts of the synaptic vesicle proteins synaptobrevin 1,2/VAMP 1,2 and cysteine string protein-α, and the SNARE protein SNAP-25, concomitant with normal levels of other synaptic vesicle markers. Our results reveal that the transgenic expression of a mutant form of htt leads to an unexpected gain of synaptic function. That phenotype is likely not secondary to neurodegeneration and might be due to a primary deregulation in synaptic protein levels. Our findings could be relevant to understand synaptic toxic effects of proteins with abnormal polyQ repeats.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The shortest tube of constant diameter that can form a given knot represents the 'ideal' form of the knot. Ideal knots provide an irreducible representation of the knot, and they have some intriguing mathematical and physical features, including a direct correspondence with the time-averaged shapes of knotted DNA molecules in solution. Here we describe the properties of ideal forms of composite knots-knots obtained by the sequential tying of two or more independent knots (called factor knots) on the same string. We find that the writhe (related to the handedness of crossing points) of composite knots is the sum of that of the ideal forms of the factor knots. By comparing ideal composite knots with simulated configurations of knotted, thermally fluctuating DNA, we conclude that the additivity of writhe applies also to randomly distorted configurations of composite knots and their corresponding factor knots. We show that composite knots with several factor knots may possess distinct structural isomers that can be interconverted only by loosening the knot.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, an information theoretic framework for image segmentation is presented. This approach is based on the information channel that goes from the image intensity histogram to the regions of the partitioned image. It allows us to define a new family of segmentation methods which maximize the mutual information of the channel. Firstly, a greedy top-down algorithm which partitions an image into homogeneous regions is introduced. Secondly, a histogram quantization algorithm which clusters color bins in a greedy bottom-up way is defined. Finally, the resulting regions in the partitioning algorithm can optionally be merged using the quantized histogram

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A causa de l'increment del nombre de consumidors de dades geogràfiques, sobretot de dispositius mòbils, els sistemes d'informació geogràfica es troben davant el repte de reduir el coll d'ampolla que suposa l'arquitectura client-servidor clàssica. Una de les solucions a aquest problema és la translació de part de la intel·ligència al node client, així com la creació de xarxes descentralitzades (peer to peer),L'objectiu d'aquesta recerca és demostrar la viabilitat d'una infraestructura client mòbil-servidor, on el client no és únicament un consumidor més, si no que es torna un node intel·ligent.Per fer aquest estudi s'ha desenvolupat una aplicació pel sistema operatiu Android que consumeix dades d'OpenStreetMap. Aquesta aplicació utilitza tècniques de tessel·lat, catching i descàrrega de dades en background segons la posició de l'usuari, per facilitar el consum i reduir el flux de dades intercanviades entre el client i el servidor. També s'ha creat un servei web intern al dispositiu mòbil per a la creació de xarxes peer to peer, les quals permetin un intercanvi de dades entre els terminals mòbils. En aquest treball s'ha demostrat la viabilitat de la infraestructura a través del impacte de l'ús de les tècniques comentades anteriorment sobre el dispositiu client. Per mesurar l'impacte s'ha tingut en compte la càrrega de la CPU (la qual repercuteix al consum de la bateria) i el temps de resposta del sistema. Els resultats de les proves realitzades indiquen que aquestes tècniques redueixen el temps de cerca de punts d'interès d'una manera dràstica, però que també tenen un alt impacte a la CPU i en el temps de càrrega, sobretot en dispositius amb menys capacitats.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Background: Integrative and conjugative elements (ICE) form a diverse group of DNA elements that are integrated in the chromosome of the bacterial host, but can occasionally excise and horizontally transfer to a new host cell. ICE come in different families, typically with a conserved core for functions controlling the element's behavior and a variable region providing auxiliary functions to the host. The ICEclc element of Pseudomonas knackmussii strain B13 is representative for a large family of chromosomal islands detected by genome sequencing approaches. It provides the host with the capacity to degrade chloroaromatics and 2-aminophenol. Results: Here we study the transcriptional organization of the ICEclc core region. By northern hybridizations, reverse-transcriptase polymerase chain reaction (RT-PCR) and Rapid Amplification of cDNA Ends (5'-RACE) fifteen transcripts were mapped in the core region. The occurrence and location of those transcripts were further confirmed by hybridizing labeled cDNA to a semi-tiling micro-array probing both strands of the ICEclc core region. Dot blot and semi-tiling array hybridizations demonstrated most of the core transcripts to be upregulated during stationary phase on 3-chlorobenzoate, but not on succinate or glucose. Conclusions: The transcription analysis of the ICEclc core region provides detailed insights in the mode of regulatory organization and will help to further understand the complex mode of behavior of this class of mobile elements. We conclude that ICEclc core transcription is concerted at a global level, more reminiscent of a phage program than of plasmid conjugation.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Probably the most natural energy functional to be considered for knotted strings is that given by electrostatic repulsion. In the absence of counter-charges, a charged, knotted string evolving along the energy gradient of electrostatic repulsion would progressively tighten its knotted domain into a point on a perfectly circular string. However, in the presence of charge screening self-repelling knotted strings can be stabilized. It is known that energy functionals in which repulsive forces between repelling charges grow inversely proportionally to the third or higher power of their relative distance stabilize self-repelling knots. Especially interesting is the case of the third power since the repulsive energy becomes scale invariant and does not change upon Mobius transformations (reflections in spheres) of knotted trajectories. We observe here that knots minimizing their repulsive Mobius energy show quantization of the energy and writhe (measure of chirality) within several tested families of knots.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Helicobacter pylori infection is one of the most common infections worldwide and is associated with gastric diseases. Virulence factors such as VacA and CagA have been shown to increase the risk of these diseases. Studies have suggested a causal role of CagA EPIYA-C in gastric carcinogenesis and this factor has been shown to be geographically diverse. We investigated the number of CagA EPIYA motifs and the vacA i genotypes in H. pylori strains from asymptomatic children. We included samples from 40 infected children (18 females and 22 males), extracted DNA directly from the gastric mucus/juice (obtained using the string procedure) and analysed the DNA using polymerase chain reaction and DNA sequencing. The vacA i1 genotype was present in 30 (75%) samples, the i2 allele was present in nine (22.5%) samples and both alleles were present in one (2.5%) sample. The cagA-positive samples showed distinct patterns in the 3’ variable region of cagA and 18 of the 30 (60%) strains contained 1 EPIYA-C motif, whereas 12 (40%) strains contained two EPIYA-C motifs. We confirmed that the studied population was colonised early by the most virulent H. pylori strains, as demonstrated by the high frequency of the vacA i1 allele and the high number of EPIYA-C motifs. Therefore, asymptomatic children from an urban community in Fortaleza in northeastern Brazil are frequently colonised with the most virulent H. pylori strains.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In Arabidopsis thaliana, gene expression level polymorphisms (ELPs) between natural accessions that exhibit simple, single locus inheritance are promising quantitative trait locus (QTL) candidates to explain phenotypic variability. It is assumed that such ELPs overwhelmingly represent regulatory element polymorphisms. However, comprehensive genome-wide analyses linking expression level, regulatory sequence and gene structure variation are missing, preventing definite verification of this assumption. Here, we analyzed ELPs observed between the Eil-0 and Lc-0 accessions. Compared with non-variable controls, 5' regulatory sequence variation in the corresponding genes is indeed increased. However, approximately 42% of all the ELP genes also carry major transcription unit deletions in one parent as revealed by genome tiling arrays, representing a &gt;4-fold enrichment over controls. Within the subset of ELPs with simple inheritance, this proportion is even higher and deletions are generally more severe. Similar results were obtained from analyses of the Bay-0 and Sha accessions, using alternative technical approaches. Collectively, our results suggest that drastic structural changes are a major cause for ELPs with simple inheritance, corroborating experimentally observed indel preponderance in cloned Arabidopsis QTL.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We examined how general intelligence, personality, and emotional intelligence-measured as an ability using the MSCEIT-predicted performance on a selective-attention task requiring participants to ignore distracting emotion information. We used a visual prime in which participants saw a pair of faces depicting emotions; their task was to focus on one of the faces (the target) while ignoring the other (the distractor). Next, participants categorized a string of letters (word or nonword), which was either congruent to the target or the distractor. The speed of response to categorizing the string was recorded. Given the emotional nature of the stimuli and the emotional information processing involved in the task, we were surprised to see that none of the MSCEIT branches predicted performance. However, general intelligence and openness to experience reduced response time.