Restriction enzymes use a 24 dimensional coding space to recognize 6 base long DNA sequences

Restriction enzymes recognize and bind to specific sequences on invading bacteriophage DNA. Like a key in a lock, these proteins require many contacts to specify the correct DNA sequence. Using information theory we develop an equation that defines the number of independent contacts, which is the dimensionality of the binding. We show that EcoRI, which binds to the sequence GAATTC, functions in 24 dimensions. Information theory represents messages as spheres in high dimensional spaces. Better sphere packing leads to better communications systems. The densest known packing of hyperspheres occurs on the Leech lattice in 24 dimensions. We suggest that the single protein EcoRI molecule employs a Leech lattice in its operation. Optimizing density of sphere packing explains why 6 base restriction enzymes are so common.Comment: Version 1: 31 pages, 3 figures, 1 table; Version 2: 33 pages, 3 figures, 1 table, responses to reviewers, new ref

Comparative analysis of tandem T7-like promoter containing regions in enterobacterial genomes reveals a novel group of genetic islands

Based on molecular information theory, 10 T7-like promoter models were built for the T7 group of phages and used to scan their host genomes and closely related genomes. 38 genomes were scanned and 12 clusters of tandem promoters were identified in nine enteropathogens. Comparative analysis of these tandem promoter-bearing regions reveals that they are similar to each other, forming prophage-like islands of 4–13 kb. Each island appears to contain two or three tandem T7-like promoters within a stretch of 150–620 bases, but there are no corresponding RNA polymerase (RNAP) genes. The promoters would transcribe two to five putative phage-related proteins, but none of these resemble known phage structural proteins. An integrase belonging to the Int family of site-specific recombinases is encoded upstream of the tandem promoters. A direct repeat of 17–24 bases was found on the ends of all 12 islands. Comparative analysis of the islands shows that these islands appear to have recombined with each other. These results suggest that the islands could encode a group of satellite phages. Activation and function of the islands may depend on transcription by a T7-like RNAP after infection by a T7-like phage or foreign DNA that encodes a T7-like RNAP

Layered Social Network Analysis Reveals Complex Relationships in Kindergarteners.

The interplay between individuals forms building blocks for social structure. Here, we examine the structure of behavioral interactions among kindergarten classroom with a hierarchy-neutral approach to examine all possible underlying patterns in the formation of layered networks of "reciprocal" interactions. To understand how these layers are coordinated, we used a layered motif approach. Our dual layered motif analysis can therefore be thought of as the dynamics of smaller groups that tile to create the group structure, or alternatively they provide information on what the average child would do in a given local social environment. When we examine the regulated motifs in layered networks, we find that transitivity is at least partially involved in the formation of these layered network structures. We also found complex combinations of the expected reciprocal interactions. The mechanisms used to understand social networks of kindergarten children here are also applicable on a more general scale to any group of individuals where interactions and identities can be readily observed and scored

Multi-Step Processing of Spatial Joins

Spatial joins are one of the most important operations for combining spatial objects of several relations. In this paper, spatial join processing is studied in detail for extended spatial objects in twodimensional data space. We present an approach for spatial join processing that is based on three steps. First, a spatial join is performed on the minimum bounding rectangles of the objects returning a set of candidates. Various approaches for accelerating this step of join processing have been examined at the last year’s conference [BKS 93a]. In this paper, we focus on the problem how to compute the answers from the set of candidates which is handled by the following two steps. First of all, sophisticated approximations are used to identify answers as well as to filter out false hits from the set of candidates. For this purpose, we investigate various types of conservative and progressive approximations. In the last step, the exact geometry of the remaining candidates has to be tested against the join predicate. The time required for computing spatial join predicates can essentially be reduced when objects are adequately organized in main memory. In our approach, objects are first decomposed into simple components which are exclusively organized by a main-memory resident spatial data structure. Overall, we present a complete approach of spatial join processing on complex spatial objects. The performance of the individual steps of our approach is evaluated with data sets from real cartographic applications. The results show that our approach reduces the total execution time of the spatial join by factors

CorreLogo: an online server for 3D sequence logos of RNA and DNA alignments

We present an online server that generates a 3D representation of properties of user-submitted RNA or DNA alignments. The visualized properties are information of single alignment columns, mutual information of two alignment positions as well as the position-specific fraction of gaps. The nucleotide composition of both single columns and column pairs is visualized with the help of color-coded 3D bars labeled with letters. The server generates both VRML and JVX output that can be viewed with a VRML viewer or the JavaView applet, respectively. We show that combining these different features of an alignment into one 3D representation is helpful in identifying correlations between bases and potential RNA and DNA base pairs. Significant known correlations between the tRNA 3′ anticodon cardinal nucleotide and the extended anticodon were observed, as were correlations within the amino acid acceptor stem and between the cardinal nucleotide and the acceptor stem. The online server can be accessed using the URL

Hybrid Beam-Steering OFDM-MIMO Radar: High 3-D Resolution With Reduced Channel Count

We report on the realization of a multichannel imaging radar that achieves uniform 2-D cross-range resolution by means of a linear array of a special form of leaky-wave antennas. The presented aperture concept enables a tradeoff between the available range resolution and a reduction in the number of channels required for a given angular resolution. The antenna front end is integrated within a multichannel radar based on stepped-carrier orthogonal frequency-division modulation, and the advantages and challenges specific to this combination are analyzed with respect to signal processing and a newly developed calibration routine. The system concept is fully implemented and verified in the form of a mobile demonstrator capable of soft real-time 3-D processing. By combining radio frequency (RF) components operating in the W-band (85-105 GHz) with the presented aperture, a 3-D resolution of less than 1.5° x 1.5° x 15 cm is demonstrated using only eight transmitters and eight receivers

On the role of shake-off in single-photon double ionization

The role of shake-off for double ionization of atoms by a single photon with finite energy has become the subject of debate. In this letter, we attempt to clarify the meaning of shake-off at low photon energies by comparing different formulations appearing in the literature and by suggesting a working definition. Moreover, we elaborate on the foundation and justification of a mixed quantum-classical ansatz for the calculation of single-photon double ionization