Graph construction and random graph generation for modeling protein structures
Amherst College Digital Collections > The Octagon
| Creator | Wagaman, Amy S. |
|---|---|
| Title | Graph construction and random graph generation for modeling protein structures |
| 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. |
| Publication Date | December 1, 2013 |
| Identifier (DOI) | 10.1002/sam.11203 |
| Citation | Wagaman, Amy. “Graph Construction and Random Graph Generation for Modeling Protein Structures.” Statistical Analysis and Data Mining 6.6 (2013): 482–495. |
| Languages | English |
| Edition | Published Version |
| Genre | Articles |
| Subject | Graph theory |
| Subject | Random graphs |
| Subject | Amino acids |
| Subject | Protein folding |
| Subject | Data mining |
| Part of | The Amherst College Octagon |
| Repository | The Amherst College Octagon |
| Access and Use | Creative Commons Attribution-NonCommercial-NoDerivatives license (CC BY NC ND 4.0) |