GENOME COMPLEXITY ANALYSIS .1. COMPLEXITY-MEASURES AND THE CLASSIFICATION OF STRUCTURAL FEATURES

被引：0
|
作者：
GUSEV, VD [1 ]
KULICHKOV, VA [1 ]
CHUPAKHINA, OM [1 ]
机构：
[1] MINIST MED IND USSR,MOLEC BIOL RES INST,SCI ENTERPRISE VEKTOR,NOVOSIBIRSK 633159,USSR
来源：
MOLECULAR BIOLOGY | 1991年 / 25卷 / 03期
关键词：
D O I：
暂无
中图分类号：
Q5 [生物化学]; Q7 [分子生物学];
学科分类号：
071010 ; 081704 ;
摘要：
A new method for detecting local structural features in nucleic acid primary structures is described. The method is based on the concepts of the complexity and the complexity profile of a finite sequence. This measure of complexity reflects specific features of genetic texts and, especially the features of repeats, symmetries, and complementarity. Efficient algorithms and programs are developed for analysis of long genomes. The results of analyses of a variety of genomes were used to classify the structural features identified.
引用
收藏
页码：669 / 677
页数：9
相关论文
共 50 条
  • [1] A COMPARATIVE CLASSIFICATION OF COMPLEXITY-MEASURES
    WACKERBAUER, R
    WITT, A
    ALTMANSPACHER, H
    KURTHS, J
    SCHEINGRABER, H
    CHAOS SOLITONS & FRACTALS, 1994, 4 (01) : 133 - 173
  • [2] A STUDY OF THE APPLICABILITY OF COMPLEXITY-MEASURES
    DAVIS, JS
    LEBLANC, RJ
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (09) : 1366 - 1372
  • [3] A FACTOR-ANALYSIS OF SOFTWARE COMPLEXITY-MEASURES
    MATATOLEDO, RA
    GUSTAFSON, DA
    JOURNAL OF SYSTEMS AND SOFTWARE, 1992, 17 (03) : 267 - 273
  • [4] SOME COMPLEXITY-MEASURES IN THE QUALITATIVE CHROMATOGRAPHIC ANALYSIS
    GRIGORIEVA, AN
    UGOLEV, DA
    SHEVCHENKO, ZA
    VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA FIZIKA KHIMIYA, 1986, (03): : 84 - 91
  • [5] EVALUATING SOFTWARE COMPLEXITY-MEASURES
    WEYUKER, EJ
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (09) : 1357 - 1365
  • [6] COMPLEXITY-MEASURES FOR RANDOM KNOTS
    SUMNERS, DW
    COMPUTERS & CHEMISTRY, 1990, 14 (04): : 275 - 279
  • [7] COMBINED NETWORK COMPLEXITY-MEASURES
    HALL, NR
    PREISER, S
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (01) : 15 - 27
  • [8] GENERALIZED KOLMOGOROV COMPLEXITY AND OTHER DUAL COMPLEXITY-MEASURES
    BURGIN, MS
    CYBERNETICS, 1990, 26 (04): : 481 - 490
  • [9] 2 TYPES OF PROPERTIES FOR COMPLEXITY-MEASURES
    LISCHKE, G
    INFORMATION PROCESSING LETTERS, 1981, 12 (03) : 123 - 126
  • [10] PROPERTIES OF COMPLEXITY-MEASURES FOR PRAMS AND WRAMS
    BUBLITZ, S
    SCHURFELD, U
    VOIGT, B
    WEGENER, I
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 230 - 238
12345