• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, Yu-Jian (Li, Yu-Jian.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

In order to more reasonably analyze conservative sites and conservative regions in biological sequences, a new method of biological sequences comparison with constraints on element position is proposed. Based on theoretical analysis of the new method and the traditional method, it is shown that the complexity of the new method is the same as that of the traditional method, but the total amount of needed computations may decrease 1/3 to 2/3. Computing experiments show that the needed time for the new method may be 1/4 to 2/5 less than for the traditional method, and that the result computed by the new method is almost the same as that by the traditional method if the two sequences are comparable and the constraints are proper.

Keyword:

Algorithms Dynamic programming Constraint theory DNA sequences Computational complexity Information analysis

Author Community:

  • [ 1 ] [Li, Yu-Jian]Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science, Beijing University of Technology, Beijing 100022, China

Reprint Author's Address:

  • 李玉鑑

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Beijing University of Technology

ISSN: 0254-0037

Year: 2005

Issue: 5

Volume: 31

Page: 533-536

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:588/10587134
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.