Google matrix analysis of DNA sequences

For DNA sequences of various species we construct the Google matrix G of Markov transitions between nearby words composed of several letters. The statistical distribution of matrix elements of this matrix is shown to be described by a power law with the exponent being close to those of outgoing links in such scale-free networks as the World Wide Web (WWW). At the same time the sum of ingoing matrix elements is characterized by the exponent being significantly larger than those typical for WWW networks. This results in a slow algebraic decay of the PageRank probability determined by the distribution of ingoing elements. The spectrum of G is characterized by a large gap leading to a rapid relaxation process on the DNA sequence networks. We introduce the PageRank proximity correlator between different species which determines their statistical similarity from the view point of Markov chains. The properties of other eigenstates of the Google matrix are also discussed. Our results establish scale-free features of DNA sequence networks showing their similarities and distinctions with the WWW and linguistic networks.Comment: latex, 11 fig

Tomato protoplast DNA transformation: physical linkage and recombination of exogenous DNA sequences

Tomato protoplasts have been transformed with plasmid DNA's, containing a chimeric kanamycin resistance gene and putative tomato origins of replication. A calcium phosphate-DNA mediated transformation procedure was employed in combination with either polyethylene glycol or polyvinyl alcohol. There were no indications that the tomato DNA inserts conferred autonomous replication on the plasmids. Instead, Southern blot hybridization analysis of seven kanamycin resistant calli revealed the presence of at least one kanamycin resistance locus per transformant integrated in the tomato nuclear DNA. Generally one to three truncated plasmid copies were found integrated into the tomato nuclear DNA, often physically linked to each other. For one transformant we have been able to use the bacterial ampicillin resistance marker of the vector plasmid pUC9 to 'rescue' a recombinant plasmid from the tomato genome. Analysis of the foreign sequences included in the rescued plasmid showed that integration had occurred in a non-repetitive DNA region. Calf-thymus DNA, used as a carrier in transformation procedure, was found to be covalently linked to plasmid DNA sequences in the genomic DNA of one transformant. A model is presented describing the fate of exogenously added DNA during the transformation of a plant cell. The results are discussed in reference to the possibility of isolating DNA sequences responsible for autonomous replication in tomato.

Analysis of ligation and DNA binding by Escherichia coli DNA ligase (LigA).

NAD+-dependent DNA ligases are essential enzymes in bacteria, with the most widely studied of this class of enzymes being LigA from Escherichia coli. NAD+-dependent DNA ligases comprise several discrete structural domains, including a BRCT domain at the C-terminus that is highly-conserved in this group of proteins. The over-expression and purification of various fragments of E. coli LigA allowed the investigation of the different domains in DNA-binding and ligation by this enzyme. Compared to the full-length protein, the deletion of the BRCT domain from LigA reduced in vitro ligation activity by 3-fold and also reduced DNA binding. Using an E. coli strain harbouring a temperature-sensitive mutation of ligA, the over-expression of protein with its BRCT domain deleted enabled growth at the non-permissive temperature. In gel-mobility shift experiments, the isolated BRCT domain bound DNA in a stable manner and to a wider range of DNA molecules compared to full LigA. Thus, the BRCT domain of E. coli LigA can bind DNA, but it is not essential for DNA nick-joining activity in vitro or in vivo

Analyzing large-scale DNA Sequences on Multi-core Architectures

Rapid analysis of DNA sequences is important in preventing the evolution of different viruses and bacteria during an early phase, early diagnosis of genetic predispositions to certain diseases (cancer, cardiovascular diseases), and in DNA forensics. However, real-world DNA sequences may comprise several Gigabytes and the process of DNA analysis demands adequate computational resources to be completed within a reasonable time. In this paper we present a scalable approach for parallel DNA analysis that is based on Finite Automata, and which is suitable for analyzing very large DNA segments. We evaluate our approach for real-world DNA segments of mouse (2.7GB), cat (2.4GB), dog (2.4GB), chicken (1GB), human (3.2GB) and turkey (0.2GB). Experimental results on a dual-socket shared-memory system with 24 physical cores show speed-ups of up to 17.6x. Our approach is up to 3x faster than a pattern-based parallel approach that uses the RE2 library.Comment: The 18th IEEE International Conference on Computational Science and Engineering (CSE 2015), Porto, Portugal, 20 - 23 October 201

Lacking Regulated Policy for DNA Evidence

Despite its strong presence in criminal justice, DNA analysis is still a minimally regulated area. This minimal regulation devalues DNA evidence through the inconsistencies in these areas. The analysis methods of low template DNA lack a uniform method resulting in varying levels of reliability. Utilizing familial searches to assist in criminal investigations can potentially violate citizen rights. Such violations can also be found in the collection of DNA samples before an arrestee is tried or convicted. There are, however, regulations that could be applied universally to combat the problems that were discussed

Multiplexed DNA-Modified Electrodes

We report the use of silicon chips with 16 DNA-modified electrodes (DME chips) utilizing DNA-mediated charge transport for multiplexed detection of DNA and DNA-binding protein targets. Four DNA sequences were simultaneously distinguished on a single DME chip with 4-fold redundancy, including one incorporating a single base mismatch. These chips also enabled investigation of the sequence-specific activity of the restriction enzyme Alu1. DME chips supported dense DNA monolayer formation with high reproducibility, as confirmed by statistical comparison to commercially available rod electrodes. The working electrode areas on the chips were reduced to 10 μm in diameter, revealing microelectrode behavior that is beneficial for high sensitivity and rapid kinetic analysis. These results illustrate how DME chips facilitate sensitive and selective detection of DNA and DNA-binding protein targets in a robust and internally standardized multiplexed format

Characterization of DNA methylation as a function of biological complexity via dinucleotide inter-distances

We perform a statistical study of the distances between successive occurrencies of a given dinucleotide in the DNA sequence for a number of organisms of different complexity. Our analysis highlights peculiar features of the dinucleotide CG distribution in mammalian DNA, pointing towards a connection with the role of such dinucleotide in DNA methylation. While the CG distributions of mammals exhibit exponential tails with comparable parameters, the picture for the other organisms studied (e.g., fish, insects, bacteria and viruses) is more heterogeneous, possibly because in these organisms DNA methylation has different functional roles. Our analysis suggests that the distribution of the distances between dinucleotides CG provides useful insights in characterizing and classifying organisms in terms of methylation functionalities.Comment: 13 pages, 5 figures. To be published in the Philosophical Transactions A theme issue "DNA as information

Novel Archaeal DNA Polymerase B from Domas Hot Spring West Java

Nine novel archaeal DNA polymerase genes from Domas Hot Spring, West Java have been cloned directly through the natural sample. The characterization of the genes showed that the genes are high homology to the DNA polymerase B of Crenarhaea phyla. Phylogenetic analysis of the amino acid sequences showed that the enzymes are grouped in a new branch from the other Crenarchaea’s DNA Polymerase B. 3D structure analysis of the enzymes show that the structures are closed to the structure of DNA Polymerase B1 from Sulfolobus solfataricus. The nine structures of the enzymes could be grouped into four different structures