Biomolecular Invariants of Amino Acid Trees

Document Type

Conference Proceeding

Publication Date



This paper uses graph-theoretic measures to quantify amino acid similarities. Specifically, each amino acid is represented as a labeled graph-theoretic tree, and graph-theoretic values are calculated for each tree. We then find the minimum distance spanning graph of the complete graph on 20 vertices, where each vertex represents an amino acid and each edges is weighted with the Euclidean distance between the graph theoretic values for each amino acid. The result is a novel method for measuring similarity of amino acids with graph-theoretic values independent of biochemical and biophysical descriptors.

This document is currently not available here.