Statistical-mechanical lattice models for protein-DNA binding in chromatin

Statistical-mechanical lattice models for protein-DNA binding are well established as a method to describe complex ligand binding equilibriums measured in vitro with purified DNA and protein components. Recently, a new field of applications has opened up for this approach since it has become possible to experimentally quantify genome-wide protein occupancies in relation to the DNA sequence. In particular, the organization of the eukaryotic genome by histone proteins into a nucleoprotein complex termed chromatin has been recognized as a key parameter that controls the access of transcription factors to the DNA sequence. New approaches have to be developed to derive statistical mechanical lattice descriptions of chromatin-associated protein-DNA interactions. Here, we present the theoretical framework for lattice models of histone-DNA interactions in chromatin and investigate the (competitive) DNA binding of other chromosomal proteins and transcription factors. The results have a number of applications for quantitative models for the regulation of gene expression.Comment: 19 pages, 7 figures, accepted author manuscript, to appear in J. Phys.: Cond. Mat

Sequence of the mouse Q4 class I gene and characterization of the gene product

The Q4 class I gene has been shown to participate in gene conversion events within the mouse major histocompatibility complex. Its complete genomic nucleotide sequence has been determined. The 5' half of Q4 resembles H-2 genes more strongly than other Q genes. Its 3' end, in contrast, is Q-like and contains a translational stop signal in exon 5 which predicts a polypeptide with an incomplete membrane spanning segment. The presence of two inverted B1 repeats suggests that part of the Q4 gene may be mobile within the genome. Gene transfer experiments have shown that the Q4 gene encodes a ß2-microglobulin associated polypeptide of Mr 41 000. A similar protein was found in activated mouse spleen cells. The Q4 polypeptide was found to be secreted both by spleen cells and by transfected fibroblasts and was not detectable on the cell surface. Antibody binding and twodimensional gel electrophoresis indicate that the Q4 molecule is identical to a mouse class I polypeptide, Qb-1, which has been previously described

Novel applications of shotgun phage display

In a shotgun phage display library, theoretically, the entire proteome of a bacterium is represented. Phages displaying specific polypeptides can be isolated by affinity selection, while the corresponding gene remains physically linked to the gene product. The overall objective of the study in this thesis was to explore the shotgun phage display technique in new areas. Initially, it was used to study interactions between Staphylococcus aureus and an in vivo coated biomaterial. It was shown to be well suited for the identification of bacterial proteins that bind to ex vivo central venous catheters. Several known interactions were detected, but it was also found that β2-glycoprotein I (β2-GPI) is deposited on this type of biomaterial – a finding that is of interest both for the adherence of S. aureus, but perhaps also in view of the occurrence of autoantibodies in certain autoimmune diseases. Further, it is of interest to identify the subset of extracellular proteins in a bacterium since they are involved in important functions like pathogenesis and symbiosis. A method that allows for the rapid and general isolation of extracellular proteins is desirable, and may prove particularly useful when applied to bacteria for which the genome sequences are not known. For this purpose, a specialised phage display method was developed to isolate extracellular proteins by virtue of the presence of signal peptides (SS phage display). It was successfully applied to S. aureus and, on a larger scale, to the symbiotic bacterium Bradyrhizobium japonicum. In elaboration of the SS phage display method, an inducible antisense RNA system was incorporated to enable gene silencing of the isolated genes. A tetracycline-regulated promoter was inserted in such a way, that an antisense RNA covering the cloned gene could be expressed. The new element was shown to be compatible with the properties of SS phage display, and to promote gene expression upon induction on both the transcriptional and translational level. However, screening for clones affected by the induction of antisense RNA transcription was unsuccessful, and further developments of the system are required to improve the efficiency of this attractive application

The Genomic HyperBrowser: inferential genomics at the sequence level

The immense increase in the generation of genomic scale data poses an unmet analytical challenge, due to a lack of established methodology with the required flexibility and power. We propose a first principled approach to statistical analysis of sequence-level genomic information. We provide a growing collection of generic biological investigations that query pairwise relations between tracks, represented as mathematical objects, along the genome. The Genomic HyperBrowser implements the approach and is available at http://hyperbrowser.uio.no

Dagstuhl Reports : Volume 1, Issue 2, February 2011

Online Privacy: Towards Informational Self-Determination on the Internet (Dagstuhl Perspectives Workshop 11061) : Simone Fischer-Hübner, Chris Hoofnagle, Kai Rannenberg, Michael Waidner, Ioannis Krontiris and Michael Marhöfer Self-Repairing Programs (Dagstuhl Seminar 11062) : Mauro Pezzé, Martin C. Rinard, Westley Weimer and Andreas Zeller Theory and Applications of Graph Searching Problems (Dagstuhl Seminar 11071) : Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer and Dimitrios M. Thilikos Combinatorial and Algorithmic Aspects of Sequence Processing (Dagstuhl Seminar 11081) : Maxime Crochemore, Lila Kari, Mehryar Mohri and Dirk Nowotka Packing and Scheduling Algorithms for Information and Communication Services (Dagstuhl Seminar 11091) Klaus Jansen, Claire Mathieu, Hadas Shachnai and Neal E. Youn

Antigenic diversity is generated by distinct evolutionary mechanisms in African trypanosome species

Antigenic variation enables pathogens to avoid the host immune response by continual switching of surface proteins. The protozoan blood parasite Trypanosoma brucei causes human African trypanosomiasis ("sleeping sickness") across sub-Saharan Africa and is a model system for antigenic variation, surviving by periodically replacing a monolayer of variant surface glycoproteins (VSG) that covers its cell surface. We compared the genome of Trypanosoma brucei with two closely related parasites Trypanosoma congolense and Trypanosoma vivax, to reveal how the variant antigen repertoire has evolved and how it might affect contemporary antigenic diversity. We reconstruct VSG diversification showing that Trypanosoma congolense uses variant antigens derived from multiple ancestral VSG lineages, whereas in Trypanosoma brucei VSG have recent origins, and ancestral gene lineages have been repeatedly co-opted to novel functions. These historical differences are reflected in fundamental differences between species in the scale and mechanism of recombination. Using phylogenetic incompatibility as a metric for genetic exchange, we show that the frequency of recombination is comparable between Trypanosoma congolense and Trypanosoma brucei but is much lower in Trypanosoma vivax. Furthermore, in showing that the C-terminal domain of Trypanosoma brucei VSG plays a crucial role in facilitating exchange, we reveal substantial species differences in the mechanism of VSG diversification. Our results demonstrate how past VSG evolution indirectly determines the ability of contemporary parasites to generate novel variant antigens through recombination and suggest that the current model for antigenic variation in Trypanosoma brucei is only one means by which these parasites maintain chronic infections

Entropy-scaling search of massive biological data

Many datasets exhibit a well-defined structure that can be exploited to design faster search tools, but it is not always clear when such acceleration is possible. Here, we introduce a framework for similarity search based on characterizing a dataset's entropy and fractal dimension. We prove that searching scales in time with metric entropy (number of covering hyperspheres), if the fractal dimension of the dataset is low, and scales in space with the sum of metric entropy and information-theoretic entropy (randomness of the data). Using these ideas, we present accelerated versions of standard tools, with no loss in specificity and little loss in sensitivity, for use in three domains---high-throughput drug screening (Ammolite, 150x speedup), metagenomics (MICA, 3.5x speedup of DIAMOND [3,700x BLASTX]), and protein structure search (esFragBag, 10x speedup of FragBag). Our framework can be used to achieve "compressive omics," and the general theory can be readily applied to data science problems outside of biology.Comment: Including supplement: 41 pages, 6 figures, 4 tables, 1 bo

One fungus, which genes?: development and assessment of universal primers for potential secondary fungal DNA barcodes

The aim of this study was to assess potential candidate gene regions and corresponding universal primer pairs as secondary DNA barcodes for the fungal kingdom, additional to ITS rDNA as primary barcode. Amplification efficiencies of 14 (partially) universal primer pairs targeting eight genetic markers were tested across > 1 500 species (1 931 strains or specimens) and the outcomes of almost twenty thousand (19 577) polymerase chain reactions were evaluated. We tested several well-known primer pairs that amplify: i) sections of the nuclear ribosomal RNA gene large subunit (D1-D2 domains of 26/28S); ii) the complete internal transcribed spacer region (ITS1/2); iii) partial beta-tubulin II (TUB2); iv) gamma-actin (ACT); v) translation elongation factor 1-alpha (TEF1 alpha); and vi) the second largest subunit of RNA-polymerase II (partial RPB2, section 5-6). Their PCR efficiencies were compared with novel candidate primers corresponding to: i) the fungal-specific translation elongation factor 3 (TEF3); ii) a small ribosomal protein necessary for t-RNA docking; iii) the 60S L10 (L1) RP; iv) DNA topoisomerase I (TOPI); v) phosphoglycerate kinase (PGK); vi) hypothetical protein LNS2; and vii) alternative sections of TEF1 alpha. Results showed that several gene sections are accessible to universal primers (or primers universal for phyla) yielding a single PCR-product. Barcode gap and multi-dimensional scaling analyses revealed that some of the tested candidate markers have universal properties providing adequate infra- and inter-specific variation that make them attractive barcodes for species identification. Among these gene sections, a novel high fidelity primer pair for TEF1 alpha, already widely used as a phylogenetic marker in mycology, has potential as a supplementary DNA barcode with superior resolution to ITS. Both TOPI and PGK show promise for the Ascomycota, while TOPI and LNS2 are attractive for the Pucciniomycotina, for which universal primers for ribosomal subunits often fail