Graph construction and random graph generation for modeling protein structures
Wagaman, Amy S. (Department of Mathematics and Statistics, Amherst College)
|Abstract||Researchers often model folded protein structures as graphs with amino acids as the vertices and edges representing contacts between amino acids. The vertices in these graphs are naturally ordered in the amino acid sequence order. There are many different graph construction methods and there is no consensus about what construction to use or what the major issues are with each construction in the literature. We investigate different constructions and examine their effect on various graph measures. We also consider the small-world network model for proteins, discuss its validity under the different constructions, and discuss random protein graph generation. We propose a new graph property for graphs with ordered vertices, the contact distribution, and propose a method of reciprocal attachment to merge neighborhoods for protein graphs.|
|Rights||Attribution-NonCommercial-NoDerivatives 4.0 International|
Statistical Analysis and Data Mining
Wagaman, Amy. “Graph Construction and Random Graph Generation for Modeling Protein Structures.” Statistical Analysis and Data Mining 6.6 (2013): 482–495.
random graph generation
|Publication Version||Published Version|