Finite width model sequence comparison

Nicholas D Chia, Ralf Bundschuh

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The use of finite width model (FWM) to solve longest common subsequence (LCS) problem was described. The differences between the correlated and uncorrelated LCS problems can be established analytically with FWM method. It was observed that the dependence of the finite width growth rate on probability, that follows a scaling law for the relatively small widths. It is stated that the FWM method provides a systematic means to deal with the correlations that can be generalized from the LCS to other sequence comparison problems.

Original languageEnglish (US)
Article number021906
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume70
Issue number2 1
DOIs
StatePublished - Aug 2004
Externally publishedYes

Fingerprint

Sequence Comparison
Model Comparison
Longest Common Subsequence
Scaling Laws
scaling laws
Model

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Finite width model sequence comparison. / Chia, Nicholas D; Bundschuh, Ralf.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 70, No. 2 1, 021906, 08.2004.

Research output: Contribution to journalArticle

@article{41bc4418f5724475af86cbe2da7546e6,
title = "Finite width model sequence comparison",
abstract = "The use of finite width model (FWM) to solve longest common subsequence (LCS) problem was described. The differences between the correlated and uncorrelated LCS problems can be established analytically with FWM method. It was observed that the dependence of the finite width growth rate on probability, that follows a scaling law for the relatively small widths. It is stated that the FWM method provides a systematic means to deal with the correlations that can be generalized from the LCS to other sequence comparison problems.",
author = "Chia, {Nicholas D} and Ralf Bundschuh",
year = "2004",
month = "8",
doi = "10.1103/PhysRevE.70.021906",
language = "English (US)",
volume = "70",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "2 1",

}

TY - JOUR

T1 - Finite width model sequence comparison

AU - Chia, Nicholas D

AU - Bundschuh, Ralf

PY - 2004/8

Y1 - 2004/8

N2 - The use of finite width model (FWM) to solve longest common subsequence (LCS) problem was described. The differences between the correlated and uncorrelated LCS problems can be established analytically with FWM method. It was observed that the dependence of the finite width growth rate on probability, that follows a scaling law for the relatively small widths. It is stated that the FWM method provides a systematic means to deal with the correlations that can be generalized from the LCS to other sequence comparison problems.

AB - The use of finite width model (FWM) to solve longest common subsequence (LCS) problem was described. The differences between the correlated and uncorrelated LCS problems can be established analytically with FWM method. It was observed that the dependence of the finite width growth rate on probability, that follows a scaling law for the relatively small widths. It is stated that the FWM method provides a systematic means to deal with the correlations that can be generalized from the LCS to other sequence comparison problems.

UR - http://www.scopus.com/inward/record.url?scp=42749104445&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=42749104445&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.70.021906

DO - 10.1103/PhysRevE.70.021906

M3 - Article

C2 - 15447514

AN - SCOPUS:42749104445

VL - 70

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 2 1

M1 - 021906

ER -