35 research outputs found
A DNA-based pattern classifier with in vitro learning and associative recall for genomic characterization and biosensing without explicit sequence knowledge
BACKGROUND: Genetic material extracted from in situ microbial communities has high promise as an indicator of biological system status. However, the challenge is to access genomic information from all organisms at the population or community scale to monitor the biosystemâs state. Hence, there is a need for a better diagnostic tool that provides a holistic view of a biosystemâs genomic status. Here, we introduce an in vitro methodology for genomic pattern classification of biological samples that taps large amounts of genetic information from all genes present and uses that information to detect changes in genomic patterns and classify them. RESULTS: We developed a biosensing protocol, termed Biological Memory, that has in vitro computational capabilities to âlearnâ and âstoreâ genomic sequence information directly from genomic samples without knowledge of their explicit sequences, and that discovers differences in vitro between previously unknown inputs and learned memory molecules. The Memory protocol was designed and optimized based upon (1) common in vitro recombinant DNA operations using 20-base random probes, including polymerization, nuclease digestion, and magnetic bead separation, to capture a snapshot of the genomic state of a biological sample as a DNA memory and (2) the thermal stability of DNA duplexes between new input and the memory to detect similarities and differences. For efficient read out, a microarray was used as an output method. When the microarray-based Memory protocol was implemented to test its capability and sensitivity using genomic DNA from two model bacterial strains, i.e., Escherichia coli K12 and Bacillus subtilis, results indicate that the Memory protocol can âlearnâ input DNA, ârecallâ similar DNA, differentiate between dissimilar DNA, and detect relatively small concentration differences in samples. CONCLUSIONS: This study demonstrated not only the in vitro information processing capabilities of DNA, but also its promise as a genomic pattern classifier that could access information from all organisms in a biological system without explicit genomic information. The Memory protocol has high potential for many applications, including in situ biomonitoring of ecosystems, screening for diseases, biosensing of pathological features in water and food supplies, and non-biological information processing of memory devices, among many. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/1754-1611-8-25) contains supplementary material, which is available to authorized users
A Study of Pseudo-Periodic and Pseudo-Bordered Words for Functions Beyond Identity and Involution
Periodicity, primitivity and borderedness are some of the fundamental notions in combinatorics on words. Motivated by the Watson-Crick complementarity of DNA strands wherein a word (strand) over the DNA alphabet \{A, G, C, T\} and its Watson-Crick complement are informationally ``identical , these notions have been extended to consider pseudo-periodicity and pseudo-borderedness obtained by replacing the ``identity function with ``pseudo-identity functions (antimorphic involution in case of Watson-Crick complementarity). For a given alphabet , an antimorphic involution is an antimorphism, i.e., for all and an involution, i.e., for all . In this thesis, we continue the study of pseudo-periodic and pseudo-bordered words for pseudo-identity functions including involutions.
To start with, we propose a binary word operation, -catenation, that generates -powers (pseudo-powers) of a word for any morphic or antimorphic involution . We investigate various properties of this operation including closure properties of various classes of languages under it, and its connection with the previously defined notion of -primitive words.
A non-empty word is said to be -bordered if there exists a non-empty word which is a prefix of while is a suffix of . We investigate the properties of -bordered (pseudo-bordered) and -unbordered (pseudo-unbordered) words for pseudo-identity functions with the property that is either a morphism or an antimorphism with , for a given , or is a literal morphism or an antimorphism.
Lastly, we initiate a new line of study by exploring the disjunctivity properties of sets of pseudo-bordered and pseudo-unbordered words and some other related languages for various pseudo-identity functions. In particular, we consider such properties for morphic involutions and prove that, for any , the set of all words with exactly -borders is disjunctive (under certain conditions)