SpecP: A tool for spectral partitioning of protein contact graph.

ABSTRACT: SpecP is an open-source Python module that performs Spectral Partitioning on Protein Contact Graphs. Protein Contact Graphs are graph theory based representation of the protein structure, where each amino acid forms a 'vertex' and spatial contact of any two amino acids is an 'edge' between them. Spectral partitioning is carried out in SpecP based on the second smallest spectral value (eigen value) of the Protein Contact Graph. The eigen vector corresponding to the second smallest spectral value are partitioned into two clusters based on the sign of the corresponding vector entry. Spectral Partitioning algorithm is repeatedly carried out until the desired numbers of partitions are obtained. SpecP visualizes the spectrally partitioned clusters of protein structure along with the Protein Cont

SUBMITTER: Namboodiri S 

PROVIDER: S-EPMC3705632 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature