Detecting Breakage Fusion Bridge cycles in tumor genomes -- an algorithmic approach

Breakage-Fusion-Bridge (BFB) is a mechanism of genomic instability characterized by the joining and subsequent tearing apart of sister chromatids. When this process is repeated during multiple rounds of cell division, it leads to patterns of copy number increases of chromosomal segments as well as fold-back inversions where duplicated segments are arranged head-to-head. These structural variations can then drive tumorigenesis. BFB can be observed in progress using cytogenetic techniques, but generally BFB must be inferred from data like microarrays or sequencing collected after BFB has ceased. Making correct inferences from this data is not straightforward, particularly given the complexity of some cancer genomes and BFB's ability to generate a wide range of rearrangement patterns. Here we present algorithms to aid the interpretation of evidence for BFB. We first pose the BFB count vector problem: given a chromosome segmentation and segment copy numbers, decide whether BFB can yield a chromosome with the given segment counts. We present the first linear-time algorithm for the problem, improving a previous exponential-time algorithm. We then combine this algorithm with fold-back inversions to develop tests for BFB. We show that, contingent on assumptions about cancer genome evolution, count vectors and fold-back inversions are sufficient evidence for detecting BFB. We apply the presented techniques to paired-end sequencing data from pancreatic tumors and confirm a previous finding of BFB as well as identify a new chromosomal region likely rearranged by BFB cycles, demonstrating the practicality of our approach

Modeling the evolution space of breakage fusion bridge cycles with a stochastic folding process

Breakage-Fusion-Bridge cycles in cancer arise when a broken segment of DNA is duplicated and an end from each copy joined together. This structure then 'unfolds' into a new piece of palindromic DNA. This is one mechanism responsible for the localised amplicons observed in cancer genome data. The process has parallels with paper folding sequences that arise when a piece of paper is folded several times and then unfolded. Here we adapt such methods to study the breakage-fusion-bridge structures in detail. We firstly consider discrete representations of this space with 2-d trees to demonstrate that there are 2^(n(n-1)/2) qualitatively distinct evolutions involving n breakage-fusion-bridge cycles. Secondly we consider the stochastic nature of the fold positions, to determine evolution likelihoods, and also describe how amplicons become localised. Finally we highlight these methods by inferring the evolution of breakage-fusion-bridge cycles with data from primary tissue cancer samples

DNA secondary structures are associated with recombination in major Plasmodium falciparum variable surface antigen gene families

Many bacterial, viral and parasitic pathogens undergo antigenic variation to counter host immune defense mechanisms. In Plasmodium falciparum, the most lethal of human malaria parasites, switching of var gene expression results in alternating expression of the adhesion proteins of the Plasmodium falciparum-erythrocyte membrane protein 1 class on the infected erythrocyte surface. Recombination clearly generates var diversity, but the nature and control of the genetic exchanges involved remain unclear. By experimental and bioinformatic identification of recombination events and genome-wide recombination hotspots in var genes, we show that during the parasite’s sexual stages, ectopic recombination between isogenous var paralogs occurs near low folding free energy DNA 50-mers and that these sequences are heavily concentrated at the boundaries of regions encoding individual Plasmodium falciparum-erythrocyte membrane protein 1 structural domains. The recombinogenic potential of these 50-mers is not parasite-specific because these sequences also induce recombination when transferred to the yeast Saccharomyces cerevisiae. Genetic cross data suggest that DNA secondary structures (DSS) act as inducers of recombination during DNA replication in P. falciparum sexual stages, and that these DSS-regulated genetic exchanges generate functional and diverse P. falciparum adhesion antigens. DSS-induced recombination may represent a common mechanism for optimizing the evolvability of virulence gene families in pathogens

Copy number signatures and mutational processes in ovarian carcinoma.

The genomic complexity of profound copy number aberrations has prevented effective molecular stratification of ovarian cancers. Here, to decode this complexity, we derived copy number signatures from shallow whole-genome sequencing of 117 high-grade serous ovarian cancer (HGSOC) cases, which were validated on 527 independent cases. We show that HGSOC comprises a continuum of genomes shaped by multiple mutational processes that result in known patterns of genomic aberration. Copy number signature exposures at diagnosis predict both overall survival and the probability of platinum-resistant relapse. Measurement of signature exposures provides a rational framework to choose combination treatments that target multiple mutational processes.NIHR, Ovarian Cancer Action, Cancer Research UK Cambridge Centre, Cambridge Experimental Cancer Medicine Centr

ViennaRNA Package 2.0

<p>Abstract</p> <p>Background</p> <p>Secondary structure forms an important intermediate level of description of nucleic acids that encapsulates the dominating part of the folding energy, is often well conserved in evolution, and is routinely used as a basis to explain experimental findings. Based on carefully measured thermodynamic parameters, exact dynamic programming algorithms can be used to compute ground states, base pairing probabilities, as well as thermodynamic properties.</p> <p>Results</p> <p>The <monospace>ViennaRNA</monospace> Package has been a widely used compilation of RNA secondary structure related computer programs for nearly two decades. Major changes in the structure of the standard energy model, the <it>Turner 2004 </it>parameters, the pervasive use of multi-core CPUs, and an increasing number of algorithmic variants prompted a major technical overhaul of both the underlying <monospace>RNAlib</monospace> and the interactive user programs. New features include an expanded repertoire of tools to assess RNA-RNA interactions and restricted ensembles of structures, additional output information such as <it>centroid </it>structures and <it>maximum expected accuracy </it>structures derived from base pairing probabilities, or <it>z</it>-<it>scores </it>for locally stable secondary structures, and support for input in <monospace>fasta</monospace> format. Updates were implemented without compromising the computational efficiency of the core algorithms and ensuring compatibility with earlier versions.</p> <p>Conclusions</p> <p>The <monospace>ViennaRNA Package 2.0</monospace>, supporting concurrent computations <monospace>via OpenMP</monospace>, can be downloaded from <url>http://www.tbi.univie.ac.at/RNA</url>.</p

Integration of material and energy utilization of sewage sludge

Táto diplomová práca sa v prvej časti zaoberá možnosťami a trendami v oblasti nakladania s kalom z komunálnych čistiarní odpadných vôd. Ďalej práca popisuje legislatívu v súvislosti s čistiarenským kalom a jeho spaľovaním v Európskej únii aj v Českej republike. Druhá časť práce sa zaoberá návrhom zariadenia pre materiálové a energetické využitie kalu. V návrhu je postupne spracovaná voľba aparátov a materiálová a energetická bilancia zvoleného systému. Z týchto údajov následne vychádza strojne technologické riešenie jednotky. Podľa zvolených a dopočítaných parametrov jednotlivých aparátov je v práci vytvorený dispozičný návrh. Záverom je spracované ekonomické vyhodnotenie projektu na základe investičních a prevádzkových nákladov a spracovateľskej kapacity navrhovanej jednotky.This master thesis deals in first part with options and trends on field of municipal sewage sludge management. Further thesis describes legislation in relation with sewage sludge and its incineration in European union and also in Czech republic. Second part of thesis deals with design of mechanism for material and energetic use of sludge. In design is progressively processed chioce of aparates and material and energetic balance. This data are further used for mechine technical solution of the unit. Disposition of the unit is done acording to chosen and calculated parameter of chosen aparates. Economical evaluate of project if based on investment and operation costs and capacity design of unit in the end of thesis.

Too Much of a Good Thing

NystagmusA 59-year old male with a history of acute methanol intoxication leading with 48 hours to a visual acuity of NLP OU with fixed pupils.The disc showed hyperemia, papilledema and splinter hemorrhages.Systemic acidosi

Design of the centrifugal device to minimize the albumen in the eggshells

Hlavným cieľom tejto bakalárskej práce je návrh odstreďovacieho zariadenia pre minimalizáciu zbytkového bielka vo vaječných škrupinách. Postup pri návrhu zariadenia je daný literárnou rešeršou pre použitie jednotlivých komponentov v zariadení. Zadanie ďalej spočíva vo vytvorení 3D modelu prototypu a jeho výkresovej dokumentácie zostavy.Main goal of this bechalor thesis is designing centrifuge to minimize residual albumen from eggshells. Process of designing machine is set by literary research for using individual components in there. Layout further consists from making 3D model of prototype and it‘s mechanical drawings documentation.

The Economic Miracle of the Four Asian Tigers

The purpose of this article is to analyze the economic miracle achieved by the Republic of Korea, Taiwan, Hong Kong and Singapore. This publication examines their development from the 40s until today