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 条

[21] PROPERTIES OF CONTROL-FLOW COMPLEXITY-MEASURES
LAKSHMANAN, KB
JAYAPRAKASH, S
SINHA, PK
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (12) : 1289 - 1295
[22] COMPLEXITY-MEASURES FOR PUBLIC-KEY CRYPTOSYSTEMS
GROLLMANN, J
SELMAN, AL
SIAM JOURNAL ON COMPUTING, 1988, 17 (02) : 309 - 335
[23] RIGOROUS DEFINITION AND ANALYSIS OF PROGRAM COMPLEXITY-MEASURES - AN EXAMPLE USING NESTING
HOWATT, JW
BAKER, AL
JOURNAL OF SYSTEMS AND SOFTWARE, 1989, 10 (02) : 139 - 150
[24] Complexity measures and features for times series classification
Baldan, Francisco J.
Benitez, Jose M.
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
[25] DESCRIPTIONAL COMPLEXITY-MEASURES OF CONTEXT-FREE LANGUAGES
CERNY, A
KYBERNETIKA, 1983, 19 (03) : 237 - 247
[26] 2 COMPLEXITY-MEASURES FOR CONTEXT-FREE LANGUAGES
MAKINEN, E
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 26 (01) : 29 - 34
[27] Analysis of data complexity measures for classification
Cano, Jose-Ramon
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (12) : 4820 - 4831
[28] ON THE USE OF FLOW DOMINANCE IN COMPLEXITY-MEASURES FOR FACILITY LAYOUT PROBLEMS
HERROELEN, W
VANGILS, A
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1985, 23 (01) : 97 - 108
[29] SOME HIERARCHIES FOR THE COMMUNICATION COMPLEXITY-MEASURES OF COOPERATING GRAMMAR SYSTEMS
HROMKOVIC, J
KARI, J
KARI, L
THEORETICAL COMPUTER SCIENCE, 1994, 127 (01) : 123 - 147
[30] COMPLEXITY-MEASURES FOR CONCURRENT PROGRAMS BASED ON INFORMATION-THEORETIC METRICS
CHA, S
CHUNG, IS
KWON, YR
INFORMATION PROCESSING LETTERS, 1993, 46 (01) : 43 - 50

← 1 2 3 4 5 →