A fast word search algorithm for the representation of sequence similarity in genomic DNA

DNA nanotechnology-empowered finite state machines

A finite state machine (FSM, or automaton) is an abstract machine that can switch among a finite number of states in response to temporally ordered inputs, which allows storage and processing of information in an order-sensitive manner. In recent decades, DNA molecules have been actively exploited to develop information storage and nanoengineering materials, which hold great promise for smart nanodevices and nanorobotics under the framework of FSM. In this review, we summarize recent progress in utilizing DNA self-assembly and DNA nanostructures to implement FSMs. We describe basic principles for representative DNA FSM prototypes and highlight their advantages and potential in diverse applications. The challenges in this field and future directions have also been discussed.

Support vector machine (SVM) based multiclass prediction with basic statistical analysis of plasminogen activators

Background

Plasminogen (Pg), the precursor of the proteolytic and fibrinolytic enzyme of blood, is converted to the active enzyme plasmin (Pm) by different plasminogen activators (tissue plasminogen activators and urokinase), including the bacterial activators streptokinase and staphylokinase, which activate Pg to Pm and thus are used clinically for thrombolysis. The identification of Pg-activators is therefore an important step in understanding their functional mechanism and derives new therapies.

Methods

In this study, different computational methods for predicting plasminogen activator peptide sequences with high accuracy were investigated, including support vector machines (SVM) based on amino acid (AC), dipeptide composition (DC), PSSM profile and Hybrid methods used to predict different Pg-activators from both prokaryotic and eukaryotic origins.

Results

Overall maximum accuracy, evaluated using the five-fold cross validation technique, was 88.37%, 84.32%, 87.61%, 85.63% in 0.87, 0.83,0.86 and 0.85 MCC with amino (AC) or dipeptide composition (DC), PSSM profile and Hybrid methods respectively. Through this study, we have found that the different subfamilies of Pg-activators are quite closely correlated in terms of amino, dipeptide, PSSM and Hybrid compositions. Therefore, our prediction results show that plasminogen activators are predictable with a high accuracy from their primary sequence. Prediction performance was also cross-checked by confusion matrix and ROC (Receiver operating characteristics) analysis. A web server to facilitate the prediction of Pg-activators from primary sequence data was implemented.

Conclusion

The results show that dipeptide, PSSM profile, and Hybrid based methods perform better than single amino acid composition (AC). Furthermore, we also have developed a web server, which predicts the Pg-activators and their classification (available online at http://mamsap.it.deakin.edu.au/plas_pred/home.html). Our experimental results show that our approaches are faster and achieve generally a good prediction performance.

Characterisation of monotreme caseins reveals lineage-specific expansion of an ancestral casein locus in mammals

Using a milk-cell cDNA sequencing approach we characterised milk-protein sequences from two monotreme species, platypus (Ornithorhynchus anatinus) and echidna (Tachyglossus aculeatus) and found a full set of caseins and casein variants. The genomic organisation of the platypus casein locus is compared with other mammalian genomes, including the marsupial opossum and several eutherians. Physical linkage of casein genes has been seen in the casein loci of all mammalian genomes examined and we confirm that this is also observed in platypus. However, we show that a recent duplication of β-casein occurred in the monotreme lineage, as opposed to more ancient duplications of α-casein in the eutherian lineage, while marsupials possess only single copies of α- and β-caseins. Despite this variability, the close proximity of the main α- and β-casein genes in an inverted tail–tail orientation and the relative orientation of the more distant kappa-casein genes are similar in all mammalian genome sequences so far available. Overall, the conservation of the genomic organisation of the caseins indicates the early, pre-monotreme development of the fundamental role of caseins during lactation. In contrast, the lineage-specific gene duplications that have occurred within the casein locus of monotremes and eutherians but not marsupials, which may have lost part of the ancestral casein locus, emphasises the independent selection on milk provision strategies to the young, most likely linked to different developmental strategies. The monotremes therefore provide insight into the ancestral drivers for lactation and how these have adapted in different lineages.

Presence of HSV-1 DNA in semen and menstrual blood

Using a specifically designed diagnostic PCR assay with nested primers the following could be achieved: (1) a group of 22 clinically indistinguishable women attending an infertility clinic, 18 with repeated embryo transfer failure, and asymptomatic for HSV-1 could be divided into two subgroups after testing their menstrual blood. An HSV-DNA positive (50%) and HSV-DNA negative group (50%) could be distinguished. None of the four controls were positive; (2) semen from 154 infertile and 24 fertile men was tested in relation to infertility. In the group of infertile men 37 (24%) were HSV-DNA positive but none of the fertile control (0%) was positive; (3) treatment of both partners with an antiviral drug resulted in two pregnancies; (4) HLA data on four of the couples in which the wife's menstrual blood was HSV positive was compared to seven HSV negative couples and 22 infertile, as well as 22 fertile couples. Clustering of class I HLA (B61 and Cw3) was found with a significant increase in Cw3 in both partners.

Detection of herpes simplex DNA in semen and menstrual blood of individuals attending an infertility clinic

OBJECTIVE

To determine a possible link between herpes simplex virus 1 (HSV) and infertility.

METHOD

A specifically designed polymerase chain reaction with nested primers, was developed and used to test for HSV in 153 men and 20 women attending an infertility clinic.

RESULTS

HSV DNA was detected in 37 (24%) out of 153 semen samples and in 11 (55%) out of 20 menstrual blood samples. However, HSV DNA (0%) was not detected in the semen of 16 males with children. A significant association between the evidence for infertility and an HSV positive test was observed in men (Fisher's exact test, p = 0.024), and a stronger effect was found in females after failed in vitro fertilization (Fisher's exact test p = 0.0086).

CONCLUSION

This is the first report of the detection of herpes simplex virus DNA in semen and menstrual blood. Encouraging preliminary results justify antiviral therapy in case of a positive test.

Fast analysis of genomic homologies: primate immunodeficiency virus

We have recently published a new probabilistic algorithm which performs genomic comparisons on a huge scale. In the present paper it was applied to immunodeficiency viral sequences extracted from international gene databanks. During global sequence analysis of human (HIV1 and HIV2) and simian viruses by means of dot-matrix representation, series of homology were obtained which permitted the definition of families of viruses overlapping the species divisions. Sequences of interest were characterized to the lexical base sentence through successive zoomings. Strain-to-strain comparison confirmed subfamily classifications and led, for example, to the identification of divergent LTR sequences. By way of example, we described the application of the algorithm to the ANT70C and MVP5180 HIV1-O viruses, for which the observed differences were shown to correspond to a deletion in the U3 region, situated between the LEF and NF-kappaB sites. It was of interest to consider these data in a tentative phylogenetic interpretation.

A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis

Graphical dot-matrix plots can provide the most complete and detailed comparison of two sequences. Presented here is DOTTER2, a dot-plot program for X-windows which can compare DNA or protein sequences, and also DNA versus protein. The main novel feature of DOTTER is that the user can vary the stringency cutoffs interactively, so that the dot-matrix only needs to be calculated once. This is possible thanks to a 'Greyramp tool' that was developed to change the displayed stringency of the matrix by dynamically changing the greyscale rendering of the dots. The Greyramp tool allows the user to interactively change the lower and upper score limit for the greyscale rendering. This allows exploration of the separation between signal and noise, and fine-grained visualisation of different score levels in the dot-matrix. Other useful features are dot-matrix compression, mouse-controlled zooming, sequence alignment display and saving/loading of dot-matrices. Since the matrix only has to be calculated once and since the algorithm is fast and linear in space, DOTTER is practical to use even for sequences as long as cosmids. DOTTER was integrated in the gene-modelling module of the genomic database system ACEDB3. This was done via the homology viewer BLIXEM in a way that also allows segments from the BLAST suite of searching programs to be superimposed on top of the full dot-matrix. This feature can also be used for very quick finding of the strongest matches. As examples, we analyse a Caenorhabditis elegans cosmid with several tandem repeat families, and illustrate how DOTTER can improve gene modelling.