{BiQ} Analyzer {HiMod}: An Interactive Software Tool for High-throughput Locus-specific Analysis of 5-Methylcytosine and its Oxidized Derivatives

Recent data suggest important biological roles for oxidative modifications of methylated cytosines, specifically hydroxymethylation, formylation and carboxylation. Several assays are now available for profiling these DNA modifications genome-wide as well as in targeted, locus-specific settings. Here we present BiQ Analyzer HiMod, a user-friendly software tool for sequence alignment, quality control and initial analysis of locus-specific DNA modification data. The software supports four different assay types, and it leads the user from raw sequence reads to DNA modification statistics and publication-quality plots. BiQ Analyzer HiMod combines well-established graphical user interface of its predecessor tool, BiQ Analyzer HT, with new and extended analysis modes. BiQ Analyzer HiMod also includes updates of the analysis workspace, an intuitive interface, a custom vector graphics engine and support of additional input and output data formats. The tool is freely available as a stand-alone installation package from http://biq-analyzer-himod.bioinf.mpi-inf.mpg.de/

From Large Scale Rearrangements to Mode Coupling Phenomenology

We consider the equilibrium dynamics of Ising spin models with multi-spin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean field glass transition upon increasing the graph connectivity or lowering the temperature. Focusing on the low temperature limit, we identify the large scale rearrangements responsible for the dynamical slowing-down near the transition. We are able to characterize exactly the dynamics near criticality by analyzing the statistical properties of such rearrangements. Our approach can be generalized to a large variety of glassy models on sparse random graphs, ranging from satisfiability to kinetically constrained models.Comment: 4 pages, 4 figures, minor corrections, accepted versio

The origin of human chromosome 2 analyzed by comparative chromosome mapping with a DNA microlibrary

Fluorescencein situ hybridization (FISH) of microlibraries established from distinct chromosome subregions can test the evolutionary conservation of chromosome bands as well as chromosomal rearrangements that occurred during primate evolution and will help to clarify phylogenetic relationships. We used a DNA library established by microdissection and microcloning from the entire long arm of human chromosome 2 for fluorescencein situ hybridization and comparative mapping of the chromosomes of human, great apes (Pan troglodytes, Pan paniscus, Gorilla gorilla, Pongo pygmaeus) and Old World monkeys (Macaca fuscata andCercopithecus aethiops). Inversions were found in the pericentric region of the primate chromosome 2p homologs in great apes, and the hybridization pattern demonstrates the known phylogenetically derived telomere fusion in the line that leads to human chromosome 2. The hybridization of the 2q microlibrary to chromosomes of Old World monkeys gave a different pattern from that in the gorilla and the orang-utan, but a pattern similar to that of chimpanzees. This suggests convergence of chromosomal rearrangements in different phylogenetic lines

A strategy for the characterization of minute chromosome rearrangements using multiple color fluorescence in situ hybridization with chromosome-specific DNA libraries and YAC clones

The identification of marker chromosomes in clinical and tumor cytogenetics by chromosome banding analysis can create problems. In this study, we present a strategy to define minute chromosomal rearrangements by multicolor fluorescence in situ hybridization (FISH) with whole chromosome painting probes derived from chromosome-specific DNA libraries and Alu-polymerase chain reaction (PCR) products of various region-specific yeast artificial chromosome (YAC) clones. To demonstrate the usefulness of this strategy for the characterization of chromosome rearrangements unidentifiable by banding techniques, an 8p+ marker chromosome with two extra bands present in the karyotype of a child with multiple anomalies, malformations, and severe mental retardation was investigated. A series of seven-color FISH experiments with sets of fluorochrome-labeled DNA library probes from flow-sorted chromosomes demonstrated that the additional segment on 8p+ was derived from chromosome 6. For a more detailed characterization of the marker chromosome, three-color FISH experiments with library probes specific to chromosomes 6 and 8 were performed in combination with newly established telomeric and subtelomeric YAC clones from 6q25, 6p23, and 8p23. These experiments demonstrated a trisomy 6pter6p22 and a monosomy 8pter8p23 in the patient. The present limitations for a broad application of this strategy and its possible improvements are discusse

A General Concept for Consistent Documentation of Computational Analyses

The ever-growing amount of data in the field of life sciences demands standardized ways of high-throughput computational analysis. This standardization requires a thorough documentation of each step in the computational analysis to enable researchers to understand and reproduce the results. However, due to the heterogeneity in software setups and the high rate of change during tool development, reproducibility is hard to achieve. One reason is that there is no common agreement in the research community on how to document computational studies. In many cases, simple flat files or other unstructured text documents are provided by researchers as documentation, which are often missing software dependencies, versions and sufficient documentation to understand the workflow and parameter settings. As a solution we suggest a simple and modest approach for documenting and verifying computational analysis pipelines. We propose a two-part scheme that defines a computational analysis using a Process and an Analysis metadata document, which jointly describe all necessary details to reproduce the results. In this design we separate the metadata specifying the process from the metadata describing an actual analysis run, thereby reducing the effort of manual documentation to an absolute minimum. Our approach is independent of a specific software environment, results in human readable XML documents that can easily be shared with other researchers and allows an automated validation to ensure consistency of the metadata. Because our approach has been designed with little to no assumptions concerning the workflow of an analysis, we expect it to be applicable in a wide range of computational research fields. Database URL: http://deep.mpi-inf.mpg.de/DAC/cmds/pub/pyvalid.zi

RiffleScrambler - a memory-hard password storing function

We introduce RiffleScrambler: a new family of directed acyclic graphs and a corresponding data-independent memory hard function with password independent memory access. We prove its memory hardness in the random oracle model. RiffleScrambler is similar to Catena -- updates of hashes are determined by a graph (bit-reversal or double-butterfly graph in Catena). The advantage of the RiffleScrambler over Catena is that the underlying graphs are not predefined but are generated per salt, as in Balloon Hashing. Such an approach leads to higher immunity against practical parallel attacks. RiffleScrambler offers better efficiency than Balloon Hashing since the in-degree of the underlying graph is equal to 3 (and is much smaller than in Ballon Hashing). At the same time, because the underlying graph is an instance of a Superconcentrator, our construction achieves the same time-memory trade-offs.Comment: Accepted to ESORICS 201

Comparative chromosome band mapping in primates byin situ suppression hybridization of band specific DNA microlibraries

A DNA-library established from microdissected bands 8q23 to 8q24.1 of normal human chromosomes 8 (Lüdecke et al., 1989) was used as a probe for chromosomal in situ suppression (CISS-) hybridization to metaphase chromosomes of man and primates including Hylobates lar and Macaca fuscata. Comparative band mapping as first applied in this study shows the specific visualization of a single subchromosomal region in all three species and thus demonstrates that synteny of the bulk sequences of a specific human chromosome subregion has been conserved for more than 20 million years

Rapid generation of chromosome-specific alphoid DNA probes using the polymerase chain reaction

Non-isotopic in situ hybridization of chromosome-specific alphoid DNA probes has become a potent tool in the study of numerical aberrations of specific human chromosomes at all stages of the cell cycle. In this paper, we describe approaches for the rapid generation of such probes using the polymerase chain reaction (PCR), and demonstrate their chromosome specificity by fluorescence in situ hybridization to normal human metaphase spreads and interphase nuclei. Oligonucleotide primers for conserved regions of the alpha satellite monomer were used to generate chromosome-specific DNA probes from somatic hybrid cells containing various human chromosomes, and from DNA libraries from sorted human chromosomes. Oligonucleotide primers for chromosome-specific regions of the alpha satellite monomer were used to generate specific DNA probes for the pericentromeric heterochromatin of human chromosomes 1, 6, 7, 17 and X directly from human genomic DNA