A New Graph Theoretical Method for Analyzing DNA Sequences Based on Genetic Codes

被引：0

作者：

Jafarzadeh, Nafiseh ^{[1
]}

Iranmanesh, Ali ^{[1
]}

机构：

[1] Tarbiat Modares Univ, Fac Math Sci, Dept Math, POB 14115-137, Tehran, Iran

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2016年 / 75卷 / 03期

基金：

美国国家科学基金会;

关键词：

NUMERICAL CHARACTERIZATION; REPRESENTATION; CURVE; SIMILARITY;

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

In this work, we use some concepts of graph theory to propose an alignment-free method for DNA sequence similarity analysis based on genetic codes. Our approach gives an effective and unique representation for each DNA sequences. In addition, according to our method, we give a numerical characterization of DNA sequences. This characterization facilitates quantitative comparisons of similarities/dissimilarities analysis of DNA sequences based on codons.

引用

页码：731 / 742

页数：12

共 37 条

[1] A MEASURE OF THE SIMILARITY OF SETS OF SEQUENCES NOT REQUIRING SEQUENCE ALIGNMENT [J].

BLAISDELL, BE .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1986, 83 (14) :5155-5159

[2] New method for comparing DNA primary sequences based on a discrimination measure [J].

Feng, Jie ;

Hu, Yong ;

Wan, Ping ;

Zhang, Aibing ;

Zhao, Weizhong .

JOURNAL OF THEORETICAL BIOLOGY, 2010, 266 (04) :703-707

[3] A SIMPLE WAY TO LOOK AT DNA [J].

GATES, MA .

JOURNAL OF THEORETICAL BIOLOGY, 1986, 119 (03) :319-328

[4] Numerical characterization of DNA sequences in a 2-D graphical representation scheme of low degeneracy [J].

Guo, XF ;

Nandy, A .

CHEMICAL PHYSICS LETTERS, 2003, 369 (3-4) :361-366

[5]

HAMORI E, 1983, J BIOL CHEM, V258, P1318

[6] A 3D graphical representation of protein sequences based on the Gray code [J].

He, Ping-an ;

Li, Dan ;

Zhang, Yanping ;

Wang, Xin ;

Yao, Yuhua .

JOURNAL OF THEORETICAL BIOLOGY, 2012, 304 :81-87

[7]

Imrich W, 2000, WIL INT S D

[8] Computational discovery of cis-regulatory modules in Drosophila without prior knowledge of motifs [J].

Ivan, Andra ;

Halfon, Marc S. ;

Sinha, Saurabh .

GENOME BIOLOGY, 2008, 9 (01)

[9]

Jafarzadeh N, 2013, MATCH-COMMUN MATH CO, V70, P401

[10] C-curve: A novel 3D graphical representation of DNA sequence based on codons [J].

Jafarzadeh, Nafiseh ;

Iranmanesh, Ali .

MATHEMATICAL BIOSCIENCES, 2013, 241 (02) :217-224

← 1 2 3 4 →