Data Compression Concepts and Algorithms and Their Applications to Bioinformatics

Data compression at its base is concerned with how information is organized in data. Understanding this organization can lead to efficient ways of representing the information and hence data compression. In this paper we review the ways in which ideas and approaches fundamental to the theory and practice of data compression have been used in the area of bioinformatics. We look at how basic theoretical ideas from data compression, such as the notions of entropy, mutual information, and complexity have been used for analyzing biological sequences in order to discover hidden patterns, infer phylogenetic relationships between organisms and study viral populations. Finally, we look at how inferred grammars for biological sequences have been used to uncover structure in biological sequences

Criminal Law--Kidnaping--Detention Incidental to Crime of Robbery Held Not Kidnaping (People v. Levy, 15 N.Y.2d 159 (1965))

Data compression at its base is concerned with how information is organized in data. Understanding this organization can lead to efficient ways of representing the information and hence data compression. In this paper we review the ways in which ideas and approaches fundamental to the theory and practice of data compression have been used in the area of bioinformatics. We look at how basic theoretical ideas from data compression, such as the notions of entropy, mutual information, and complexity have been used for analyzing biological sequences in order to discover hidden patterns, infer phylogenetic relationships between organisms and study viral populations. Finally, we look at how inferred grammars for biological sequences have been used to uncover structure in biological sequences

Data Compression Concepts and Algorithms and Their Applications to Bioinformatics

Data compression at its base is concerned with how information is organized in data. Understanding this organization can lead to efficient ways of representing the information and hence data compression. In this paper we review the ways in which ideas and approaches fundamental to the theory and practice of data compression have been used in the area of bioinformatics. We look at how basic theoretical ideas from data compression, such as the notions of entropy, mutual information, and complexity have been used for analyzing biological sequences in order to discover hidden patterns, infer phylogenetic relationships between organisms and study viral populations. Finally, we look at how inferred grammars for biological sequences have been used to uncover structure in biological sequences

Ultrasound increases plasmid-mediated gene transfer to dystrophic muscles without collateral damage

Studies have shown that ultrasound, used either alone or in combination with microbubble contrast agents, can increase cell membrane permeability to plasmid DNA. Because ultrasound is a non-painful and well-established tool in clinical medicine, its potential to enhance DNA uptake into the muscles of patients with muscular dystrophy is conceptually attractive. Therefore, we evaluated the ability of ultrasound pulses (1 MHz; 1.5 W/cm2) to increase exogenous (LacZ) gene expression in normal wild-type and dystrophic Dmd(mdx/mdx) mice after plasmid DNA injection into muscle. We also ascertained whether co-injection of lipid-encapsulated perfluoropropane microbubbles (Definity) or pretreatment with hyaluronidase could further increase the level of gene transfer to ultrasound-treated muscles. The use of ultrasound did not increase transfection efficiency in normal mice. In contrast, dystrophic mice demonstrated an increase in the number of transfected fibers (threefold) as well as the amount of LacZ protein (22-fold) after ultrasound exposure, provided that Definity was also co-injected with the DNA. Pretreatment of muscles with hyaluronidase before ultrasound exposure was not effective in augmenting the level of gene transfer. Under the optimal conditions for dystrophic muscle transfection (ultrasound + Definity), there was no associated increase in muscle damage. Hence ultrasound may provide a safe and effective method for enhancing gene transfer to dystrophic muscles, thereby increasing the prospects for therapeutic application of naked DNA in muscular dystrophy patients.Peer reviewed: YesNRC publication: N

Dystrophin expression in muscle following gene transfer with a fully deleted ("Gutted") adenovirus is markedly improved by Trans-acting adenoviral gene products

Helper-dependent adenoviruses (HDAd) are Ad vectors lacking all or most viral genes. They hold great promise for gene therapy of diseases such as Duchenne muscular dystrophy (DMD), because they are less immunogenic than E1/E3-deleted Ad (first-generation Ad or FGAd) and can carry the full-length (Fl) dystrophin (dys) cDNA (12 kb). We have compared the transgene expression of a HDAd (HDAdCMVDysFl) and a FGAd (FGAdCMV-dys) in cell culture (HeLa, C2C12 myotubes) and in the muscle of mdx mice (the mouse model for DMD). Both vectors encoded dystrophin regulated by the same cytomegalovirus (CMV) promoter. We demonstrate that the amount of dystrophin expressed was significantly higher after gene transfer with FGAdCMV-dys compared to HDAdCMVDysFl both in vitro and in vivo. However, gene transfer with HDAdCMVDysFl in the presence of a FGAd resulted in a significant increase of dystrophin expression indicating that gene products synthesized by the FGAd increase, in trans, the amount of dystrophin produced. This enhancement occurred in cell culture and after gene transfer in the muscle of mdx mice and dystrophic golden retriever (GRMD) dogs, another animal model for DMD. The E4 region of Ad is required for the enhancement, because no increase of dystrophin expression from HDAdCMVDysFl was observed in the presence of an E1/E4-deleted Ad in vitro and in vivo. The characterization of these enhancing gene products followed by their inclusion into an HDAd may be required to produce sufficient dystrophin to mitigate the pathology of DMD by HDAd-mediated gene transfer

Magnetic resonance imaging findings in 46 elbows with a radial head fracture

Radial head fractures are common, and may be associated with other injuries of clinical importance. We present the results of a standard additional MRI scan for patients with a radial head fracture. PATIENTS AND METhods: 44 patients (mean age 47 years) with 46 radial head fractures underwent MRI. 17 elbows had a Mason type-I fracture, 23 a Mason type-II fracture, and 6 elbows had a Mason type-III fracture. Associated injuries were found in 35 elbows: 28 elbows had a lateral collateral ligament lesion, 18 had capitellar injury, 1 had a coronoid fracture, and 1 elbow had medial collateral ligament injury. The incidence of associated injuries with radial head fractures found with MRI was high. The clinical relevance should be investigate

RAIphy: Phylogenetic classification of metagenomics samples using iterative refinement of relative abundance index profiles

Background: Computational analysis of metagenomes requires the taxonomical assignment of the genome contigs assembled from DNA reads of environmental samples. Because of the diverse nature of microbiomes, the length of the assemblies obtained can vary between a few hundred bp to a few hundred Kbp. Current taxonomic classification algorithms provide accurate classification for long contigs or for short fragments from organisms that have close relatives with annotated genomes. These are significant limitations for metagenome analysis because of the complexity of microbiomes and the paucity of existing annotated genomes. Results: We propose a robust taxonomic classification method, RAIphy, that uses a novel sequence similarity metric with iterative refinement of taxonomic models and functions effectively without these limitations. We have tested RAIphy with synthetic metagenomics data ranging between 100 bp to 50 Kbp. Within a sequence read range of 100 bp-1000 bp, the sensitivity of RAIphy ranges between 38%-81% outperforming the currently popular composition-based methods for reads in this range. Comparison with computationally more intensive sequence similarity methods shows that RAIphy performs competitively while being significantly faster. The sensitivityspecificity characteristics for relatively longer contigs were compared with the PhyloPythia and TACOA algorithms. RAIphy performs better than these algorithms at varying clade-levels. For an acid mine drainage (AMD) metagenome, RAIphy was able to taxonomically bin the sequence read set more accurately than the currently available methods, Phymm and MEGAN, and more accurately in two out of three tests than the much more computationally intensive method, PhymmBL. Conclusions: With the introduction of the relative abundance index metric and an iterative classification method, we propose a taxonomic classification algorithm that performs competitively for a large range of DNA contig lengths assembled from metagenome data. Because of its speed, simplicity, and accuracy RAIphy can be successfully used in the binning process for a broad range of metagenomic data obtained from environmental samples

Unusually Long Palindromes Are Abundant in Mitochondrial Control Regions of Insects and Nematodes

BACKGROUND: Palindromes are known to be involved in a variety of biological processes. In the present investigation we carried out a comprehensive analysis of palindromes in the mitochondrial control regions (CRs) of several animal groups to study their frequency, distribution and architecture to gain insights into the origin of replication of mtDNA. METHODOLOGY/PRINCIPAL FINDINGS: Many species of Arthropoda, Nematoda, Mollusca and Annelida harbor palindromes and inverted repeats (IRs) in their CRs. Lower animals like cnidarians and higher animal groups like chordates are almost devoid of palindromes and IRs. The study revealed that palindrome occurrence is positively correlated with the AT content of CRs, and that IRs are likely to give rise to longer palindromes. CONCLUSIONS/SIGNIFICANCE: The present study attempts to explain possible reasons and gives in silico evidence for absence of palindromes and IRs from CR of vertebrate mtDNA and acquisition and retention of the same in insects. Study of CRs of different animal phyla uncovered unique architecture of this locus, be it high abundance of long palindromes and IRs in CRs of Insecta and Nematoda, or short IRs of 10–20 nucleotides with a spacer region of 12–14 bases in subphylum Chelicerata, or nearly complete of absence of any long palindromes and IRs in Vertebrata, Cnidaria and Echinodermata