Biomolecular Invariants of Amino Acid Trees
Document Type
Conference Proceeding
Publication Date
12-1-2008
Description
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.
Citation Information
Knisley, Debra; Knisley, Jeff; and Roberts, Leonard. 2008. Biomolecular Invariants of Amino Acid Trees. International Conference on Bioinformatics, Computational Biology, Genomics and Chemoinformatics 2008, BCBGC 2008. 106-110. ISBN: 9781615677153