Related Experiment Video
Updated: May 25, 2026

Novel Sequence Discovery by Subtractive Genomics
Published on: January 25, 2019
Analysis of the relationships among Longest Common Subsequences, Shortest Common Supersequences and patterns and its
Kang Ning1, Hoong Kee Ng, Hon Wai Leong
1Department of Pathology, University of Michigan, Ann Arbor, MI 48109, USA. kning@umich.edu
Abstract:
For a set of multiple sequences, their patterns, Longest Common Subsequences (LCS) and Shortest Common Supersequences (SCS) represent different aspects of these sequences' profile. Revealing the relationship between the patterns and LCS/SCS might provide us with a deeper view of the patterns. In this paper, we have showed that patterns LCS and SCS were closely related to each other. Based on their relations, the PALS algorithms are proposed to discover patterns in a set of biological sequences based on LCS and SCS results. Experiments show that the PALS algorithms are superior in efficiency and accuracy on a variety of sequences.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Modern Molecular Taxonomy
Signal Sequences and Sorting Receptors
RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Applications of Molecular Taxonomy

