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
关键词
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 条
  • [31] NONGLOBULAR DOMAINS IN PROTEIN SEQUENCES - AUTOMATED SEGMENTATION USING COMPLEXITY-MEASURES
    WOOTTON, JC
    COMPUTERS & CHEMISTRY, 1994, 18 (03): : 269 - 285
  • [32] (LAMBDA, T) COMPLEXITY-MEASURES FOR VLSI COMPUTATIONS IN CONSTANT CHIP AREA
    CARD, HC
    GULAK, PG
    MCLEOD, RD
    PRIES, W
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (01) : 112 - 117
  • [33] COMPLEX-SYSTEMS, COMPLEXITY-MEASURES, GRAMMARS AND MODEL-INFERRING
    GUNTHER, R
    SCHAPIRO, B
    WAGNER, P
    CHAOS SOLITONS & FRACTALS, 1994, 4 (05) : 635 - 651
  • [34] Compression-Complexity Measures for Analysis and Classification of Coronaviruses
    Munagala, Naga Venkata Trinath Sai
    Amanchi, Prem Kumar
    Balasubramanian, Karthi
    Panicker, Athira
    Nagaraj, Nithin
    ENTROPY, 2023, 25 (01)
  • [35] Novel Features and Neighborhood Complexity Measures for Multiclass Classification of Hybrid Data
    Camacho-Urriolagoitia, Francisco J.
    Villuendas-Rey, Yenny
    Yanez-Marquez, Cornelio
    Lytras, Miltiadis
    SUSTAINABILITY, 2023, 15 (03)
  • [36] Complexity measures of supervised classification problems
    Ho, TK
    Basu, M
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (03) : 289 - 300
  • [37] Analysis of Structural Complexity Features for Music Genre Recognition
    Ginsel, Philipp
    Vatolkin, Igor
    Rudolph, Guenter
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [38] Classification of Depth of Coma Using Complexity Measures and Nonlinear Features of Electroencephalogram Signals
    Altintop, Cigdem Guluzar
    Latifoglu, Fatma
    Akin, Aynur Karayol
    Bayram, Adnan
    Ciftci, Murat
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2022, 32 (05)
  • [39] Bone modeling and structural measures of complexity
    Zaikin, A
    Saparin, P
    Prohaska, S
    Kurths, J
    Gowin, W
    PROCEEDINGS OF THE EUROPEAN SYMPOSIUM ON LIFE IN SPACE FOR LIFE ON EARTH, 2002, 501 : 79 - 80
  • [40] TIME EVOLUTION OF LOCAL COMPLEXITY-MEASURES AND APERIODIC PERTURBATIONS OF NONLINEAR DYNAMIC-SYSTEMS
    MAYERKRESS, G
    HUBLER, A
    MEASURES OF COMPLEXITY AND CHAOS, 1989, 208 : 155 - 171