The approximability of the String Barcoding problem

The String Barcoding (SBC) problem, introduced by Rash and Gusfield (RECOMB, 2002), consists in finding a minimum set of substrings that can be used to distinguish between all members of a set of given strings. In a computational biology context, the given strings represent a set of known viruses, while the substrings can be used as probes for an hybridization experiment via microarray. Eventually, one aims at the classification of new strings (unknown viruses) through the result of the hybridization experiment. In this paper we show that SBC is as hard to approximate as Set Cover. Furthermore, we show that the constrained version of SBC (with probes of bounded length) is also hard to approximate. These negative results are tight.     

Tau oligomers and tau toxicity in neurodegenerative disease

AD (Alzheimer's disease) is a progressive neurodegenerative disorder characterized by the extracellular accumulation of amyloid β-peptide and the intracellular accumulation of tau. Although there is much evidence linking tau to neurodegeneration, the precise mechanism of tau-mediated neurotoxicity remains elusive. The presence of tau-positive pre-tangle neurons lacking neurofibrillary tangles has been reported in AD brain tissue. In order to study this non-fibrillar tau, we generated a novel monoclonal antibody, named TOC1 (tau oligomeric complex 1), which selectively labels tau dimers and oligomers, but does not label filaments. Time-course analysis and antibody labelling indicates that oligomers appear as an early event in AD pathogenesis. Using a squid axoplasm assay, we have demonstrated that aggregated tau inhibits anterograde FAT (fast axonal transport), whereas monomeric tau has no effect. This inhibition requires a small stretch of N-terminal amino acids termed the PAD (phosphatase-activation domain). Using a PAD-specific antibody, TNT1 (tau N-terminal 1), we demonstrate that PAD exposure is increased in diseased neurons and this leads to an increase in FAT inhibition. Antibody co-labelling with the early-AD marker AT8 indicates that, similar to TOC1, TNT1 expression represents an early event in AD pathogenesis. Finally, the effects of the molecular chaperone Hsp70 (heat-shock protein 70) were also investigated within the squid axoplasm assay. We illustrate that Hsp70 preferentially binds to tau oligomers over filaments and prevents anterograde FAT inhibition observed with a mixture of both forms of aggregated tau. Together, these findings support the hypothesis that tau oligomers are the toxic form of tau in neurodegenerative disease.     

Photochemistry of dyes and fluorochromes used in biology and medicine: some physicochemical background and current applications

An overview of the basic principles of photochemistry is presented to facilitate discussion of fluorescence, quenching and quantum yields. These topics in turn provide the foundation for an account of fluorescence spectroscopy and its application to microscopy. A brief overview of light microscopy and the application of fluorescence microscopy is given. The influences of molecular features, such as aromatic character and substitution patterns, on color and fluorescence are described. The concept of color fading is considered with particular reference to its effect on microscopic preparations. A survey of representative fluorescent probes is provided, and their sensitivity, application, and limitations are described. The phototoxicity of fluorescent molecules is discussed using biomembranes and DNA as examples of targets of toxicity. Photodynamic therapy, a relatively new clinical application of phototoxicity, is described. Both anticancer and antimicrobial applications are noted, and an assessment is given of the current ideas on the ideal physicochemical properties of the sensitizing agents for such applications.     

Cortisol stress response and histopathological alteration index in Clarias gariepinus exposed to sublethal concentrations of Qua Iboe crude oil and rig wash

The histological effect on and stress response of post juvenile Clarias gariepinus exposed to Qua Iboe crude oil and rig wash were investigated. Fish weighing 60–90 g and measuring 16–18 cm were exposed for 7–28 days to 8.00 ml^?1 Qua Iboe crude oil and 0.0018 ml^–1 rig wash, both being 0.1 of the 96 hr LC₅₀. Blood samples of C. gariepinus were collected every seven days and evaluated for stress by measuring cortisol concentration. The gills and liver were studied and scored for Gill Alteration Index (GAI) and Hepatic Alteration Index (HAI), respectively. There was an increase in cortisol level up to the 7th and 14th day among the group exposed to Qua Iboe crude oil, with a decrease on the 21st and 28th day. The rig wash group increased in cortisol level up to the 7th day and decreased slightly on the 14th day, after which the trend became irregular. The toxic effects of the Qua Iboe crude oil and rig wash were time dependent, as shown by the histopathological alteration index (HAI) of gill and liver. After 28 days of exposure, the gills had irreparable damage due to high frequency of cellular necrosis and degeneration, whereas the liver had from moderate to severe damage due to the high frequency of cellular degeneration and inflammation. Qua Iboe crude oil and rig wash are both toxic to C. gariepinus, therefore their indiscriminate discharge to the environment must be discouraged.     

Label-free quantitative mass spectrometry analysis of differential protein expression in the developing cochlear sensory epithelium

Background

The sensory epithelium of the inner ear converts the mechanical energy of sound to electro-chemical energy recognized by the central nervous system. This process is mediated by receptor cells known as hair cells that express proteins in a timely fashion with the onset of hearing.

Methods

The proteomes of 3, 14, and 30 day-old mice cochlear sensory epithelia were revealed, using label-free quantitative mass spectrometry (LTQ-Orbitrap). Statistical analysis using a one-way ANOVA followed by Bonferroni’s post-hoc test was used to show significant differences in protein expression. Ingenuity Pathway Analysis was used to observe networks of differentially expressed proteins, their biological processes, and associated diseases, while Cytoscape software was used to determine putative interactions with select biomarker proteins. These candidate biomarkers were further verified using Western blotting, while coimmunoprecipitation was used to verify putative partners determined using bioinformatics.

Results

We show that a comparison across all three proteomes shows that there are 447 differentially expressed proteins, with 387 differentially expressed between postnatal day 3 and 30. Ingenuity Pathway Analysis revealed ~?62% of postnatal day 3 downregulated proteins are involved in neurological diseases. Several proteins are expressed exclusively on P3, including Parvin α, Drebrin1 (Drb1), Secreted protein acidic and cysteine rich (SPARC), Transmembrane emp24 domain-containing protein 10 (Tmed10). Coimmunoprecipitations showed that Parvin and SPARC interact with integrin-linked protein kinase and the large conductance calcium-activated potassium channel, respectively.

Conclusions

Quantitative mass spectrometry revealed the identification of numerous differentially regulated proteins over three days of postnatal development. These data provide insights into functional pathways regulating normal sensory and supporting cell development in the cochlea that include potential biomarkers. Interacting partners of two of these markers suggest the importance of these complexes in regulating cellular structure and synapse development.

     

1001 optimal PDB structure alignments: integer programming methods for finding the maximum contact map overlap.

Protein structure comparison is a fundamental problem for structural genomics, with applications to drug design, fold prediction, protein clustering, and evolutionary studies. Despite its importance, there are very few rigorous methods and widely accepted similarity measures known for this problem. In this paper we describe the last few years of developments on the study of an emerging measure, the contact map overlap (CMO), for protein structure comparison. A contact map is a list of pairs of residues which lie in three-dimensional proximity in the protein's native fold. Although this measure is in principle computationally hard to optimize, we show how it can in fact be computed with great accuracy for related proteins by integer linear programming techniques. These methods have the advantage of providing certificates of near-optimality by means of upper bounds to the optimal alignment value. We also illustrate effective heuristics, such as local search and genetic algorithms. We were able to obtain for the first time optimal alignments for large similar proteins (about 1,000 residues and 2,000 contacts) and used the CMO measure to cluster proteins in families. The clusters obtained were compared to SCOP classification in order to validate the measure. Extensive computational experiments showed that alignments which are off by at most 10% from the optimal value can be computed in a short time. Further experiments showed how this measure reacts to the choice of the threshold defining a contact and how to choose this threshold in a sensible way.