On Molecular Graph Comparison

被引:0
作者
Melo, Jenny A. [1 ]
Daza, Edgar [1 ]
机构
[1] Univ Nacl Colombia, Grp Quim Teor, Bogota 4503, Colombia
关键词
Graph distance; graph similarity; molecular graph; molecular similarity; graph comparison; TOPOLOGICAL INDEXES; SIMILARITY MEASURES; BENZENOID HYDROCARBONS; SECONDARY STRUCTURE; RESONANCE ENERGIES; COMMON SUBGRAPH; METRICS; CONJUGATION; ALGORITHM;
D O I
暂无
中图分类号
R914 [药物化学];
学科分类号
100701 ;
摘要
Since the last half of the nineteenth century, molecular graphs have been present in several branches of chemistry. When used for molecular structure representation, they have been compared after mapping the corresponding graphs into mathematical objects. However, direct molecular comparison of molecular graphs is a research field less explored. The goal of this mini-review is to show some distance and similarity coefficients which were proposed to directly compare molecular graphs or which could be useful to do so.
引用
收藏
页码:83 / 89
页数:7
相关论文
共 55 条
[1]  
[Anonymous], 1990, M 196 1988 LOS ANG C
[2]  
[Anonymous], 1878, Nature, DOI [10.1038/017284a0, DOI 10.1038/017284A0]
[3]  
[Anonymous], TOPOLOGIA
[4]  
Bala V., 1986, asopis pro Pestovani Matematiky, V111, P431, DOI DOI 10.21136/CPM.1986.118290
[5]   Can topological indices transmit information on properties but not on structures? [J].
Balaban, AT .
JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 2005, 19 (9-10) :651-660
[6]  
BALAZ V, 1989, CASOPIS PEST MAT, V114, P155
[7]  
BASAK SC, 1999, CHEM TOPOLOGY 3 DIME, P73
[8]   Characterization and comparison of Escherichia coli transfer RNAs by graph theory based on secondary structure [J].
Bermúdez, CI ;
Daza, EE ;
Andrade, E .
JOURNAL OF THEORETICAL BIOLOGY, 1999, 197 (02) :193-205
[9]  
BONCHEV D, 1992, MATH CHEM SERIES, V2
[10]   Protein function prediction via graph kernels [J].
Borgwardt, KM ;
Ong, CS ;
Schönauer, S ;
Vishwanathan, SVN ;
Smola, AJ ;
Kriegel, HP .
BIOINFORMATICS, 2005, 21 :I47-I56