Graph-geometric invariants for molecular structures

被引:35
|
作者
Zhu, HY [1 ]
Klein, DJ [1 ]
机构
[1] TEXAS A&M UNIV,GALVESTON,TX 77553
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1996年 / 36卷 / 06期
关键词
D O I
10.1021/ci960025a
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The shortest-path distance on graphs might naturally be imagined to be implicated in some sort of innate geometric structure on graphs, such as are off used to represent molecular structures. In fact it is noted here that in addition to this shortest-path metric, several other metrics may be naturally defined on graphs, sometimes there being more formal similarities with the Euclidean metric, such as can also be associated with a graph once it is embedded in a Euclidean space as is ultimately the case with molecular structures. Five natural purely graph-theoretic metrics are briefly discussed and are utilized in conjunction with several novel graph invariants defined in correspondence with classical geometric invariants for structures in Euclidean space. These graph invariants thereby attain potentially useful geometrical interpretations in terms of curvatures, torsions, and volumina. Such so-interpretable ''graph-geometric'' invariants then are evaluated for graphs in several different types of sequences, and the results are compared with one another and the corresponding Euclidean-geometric quantities for simple embeddings of these graphs in three-dimensional Euclidean space. It is thence suggested that certain metrics (especially our ''quasi-Euclidean'' and ''resistance-distance'' metrics) form a more suitable foundation for a ''graph geometry''.
引用
收藏
页码:1067 / 1075
页数:9
相关论文
共 50 条
  • [31] Geometric invariants and their adiabatic limits
    Dai, Xianzhe
    Proceedings of Symposia in Pure Mathematics, 1993, 54 (01):
  • [32] GEOMETRIC INVARIANTS OF LINK COBORDISM
    COCHRAN, TD
    COMMENTARII MATHEMATICI HELVETICI, 1985, 60 (02) : 291 - 311
  • [33] GEOMETRIC INVARIANTS AND OBJECT RECOGNITION
    WEISS, I
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 1993, 10 (03) : 207 - 231
  • [34] Invariants for equitorsion geometric mappings
    Vesic, Nenad O.
    Milenkovic, Vladislava M.
    Stankovic, Mica S.
    FILOMAT, 2023, 37 (25) : 8537 - 8542
  • [35] Geometric Invariants of Cuspidal Edges
    Martins, Luciana de Fatima
    Saji, Kentaro
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2016, 68 (02): : 445 - 462
  • [36] Geometric methods for cohomological invariants
    Guillot, Pierre
    DOCUMENTA MATHEMATICA, 2007, 12 : 521 - 545
  • [37] Two Invariants for Geometric Mappings
    Vesic, Nenad O.
    Milenkovic, Vladislava M.
    Stankovic, Mica S.
    AXIOMS, 2022, 11 (05)
  • [38] GeomGCL: Geometric Graph Contrastive Learning for Molecular Property Prediction
    Li, Shuangli
    Zhou, Jingbo
    Xu, Tong
    Dou, Dejing
    Xiong, Hui
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 4541 - 4549
  • [39] Automatic Segmentation of Brain Structures Using Geometric Moment Invariants and Artificial Neural Networks
    Moghaddam, Mostafa Jabarouti
    Soltanian-Zadeh, Hamid
    INFORMATION PROCESSING IN MEDICAL IMAGING, PROCEEDINGS, 2009, 5636 : 326 - 337
  • [40] Conformal geometric algebra and algebraic manipulations of geometric invariants
    Key Laboratory of Mathematics Mechanization AMSS, Chinese Academy of Sciences, Beijing 100080, China
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2006, 7 (902-911):