On the similarity of DNA primary sequences

被引:118
作者
Randic, M [1 ]
Vracko, M [1 ]
机构
[1] Natl Inst Chem, Ljubljana 1001, Slovenia
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 2000年 / 40卷 / 03期
关键词
D O I
10.1021/ci9901082
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
We consider numerical characterization of graphical representations of DNA primary sequences. In particular we consider graphical representation of DNA of beta-globins of several species, including human, on the basis of the approach of A. Nandy in which nucleic bases are associated with a walk over integral points of a Cartesian x, y-coordinate system. With a so-generated graphical representation of DNA, we associate a distance/distance matrix, the elements of which are given by the quotient of the Euclidean and the graph theoretical distances, that is, through the space and through the bond distances for pairs of bases of graphical representation of DNA. We use eigenvalues of so-constructed matrices to characterize individual DNA sequences. The eigenvalues are used to construct numerical sequences, which are subsequently used for similarity/dissimilarity analysis. The results of such analysis have been compared and combined with similarity tables based on the frequency of occurrence of pairs of bases.
引用
收藏
页码:599 / 606
页数:8
相关论文
共 69 条
[1]  
[Anonymous], 1980, SPECTRA GRAPHS THEOR
[2]  
[Anonymous], 1996, J COMB THEORY, DOI DOI 10.1016/S0021-9800(66)80008-X
[3]   DRUM SHAPES AND ISOSPECTRAL GRAPHS [J].
BAKER, GA .
JOURNAL OF MATHEMATICAL PHYSICS, 1966, 7 (12) :2238-&
[4]   CHARACTERISTIC POLYNOMIAL DOES NOT UNIQUELY DETERMINE TOPOLOGY OF A MOLECULE [J].
BALABAN, AT ;
HARARY, F .
JOURNAL OF CHEMICAL DOCUMENTATION, 1971, 11 (04) :258-&
[5]  
BALABAN AT, TOPOLOGICAL INDICES, P21
[6]  
BASAK SC, TOPOLOGICAL INDICES, P563
[7]  
BYTAUTA L, 2000, DIMACS WORKSH DISCR, P21
[8]  
Collatz L., 1957, Abh. Math. Sem. Univ. Hamburg, V21, P63, DOI DOI 10.1007/BF02941924
[9]   SELF-DUAL CONFIGURATIONS AND REGULAR GRAPHS [J].
COXETER, HSM .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1950, 56 (05) :413-455
[10]  
Gantmacher F.R., 1959, THEORY MATRICES, VII