Classifying Molecular Sequences Using a Linkage Graph With Their Pairwise Similarities

  title={Classifying Molecular Sequences Using a Linkage Graph With Their Pairwise Similarities},
  author={Hideo Matsuda and T. Ishihara and Akihiro Hashimoto},
  journal={Theor. Comput. Sci.},
This paper presents a method for classifying a large and mixed set of uncharacterized sequences provided by genome projects. As the measure of sequence similarity, we use similarity score computed by a method based on the dynamic programming (DP), such as the Smith–Waterman local alignment algorithm. Although comparison by DP based method is very sensitive, when given sequences include a family of sequences that are much diverged in evolutionary process, similarity among some of them may be… CONTINUE READING
Highly Cited
This paper has 97 citations. REVIEW CITATIONS
61 Citations
26 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 61 extracted citations

98 Citations

Citations per Year
Semantic Scholar estimates that this publication has 98 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 26 references

Heniko , Amino acid substitution matrices from protein

  • J.G.S. Heniko
  • blocks, Proc. Natl. Acad. Sci. USA
  • 1992
Highly Influential
5 Excerpts

Construction of a contiguous 874 kb sequence of the Escherichia coli K-12 genome corresponding to the 50.0–68.8min on the linkage map and analysis of its sequence features

  • Y. Yamamoto
  • DNA Res
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…