World Library  

Add to Book Shelf
Flag as Inappropriate
Email this Book

Plos One : Maximising the Size of Non-redundant Protein Datasets Using Graph Theory, Volume 7

By Tramontano, Anna

Click here to view

Book Id: WPLBN0003940457
Format Type: PDF eBook :
File Size:
Reproduction Date: 2015

Title: Plos One : Maximising the Size of Non-redundant Protein Datasets Using Graph Theory, Volume 7  
Author: Tramontano, Anna
Volume: Volume 7
Language: English
Subject: Journals, Science, Medical Science
Collections: Periodicals: Journal and Magazine Collection (Contemporary)
Publication Date:
Publisher: Plos


APA MLA Chicago

Tramontano, A. (n.d.). Plos One : Maximising the Size of Non-redundant Protein Datasets Using Graph Theory, Volume 7. Retrieved from

Description : Analysis of protein data sets often requires prior removal of redundancy, so that data is not biased by containing similar proteins. This is usually achieved by pairwise comparison of sequences, followed by purging so that no two pairs have similarities above a chosen threshold. From a starting set, such as the PDB or a genome, one should remove as few sequences as possible, to give the largest possible non-redundant set for subsequent analysis. Protein redundancy can be represented as a graph, with proteins as nodes connected by undirected edges, if they have a pairwise similarity above the chosen threshold. The problem is then equivalent to finding the maximum independent set (MIS), where as few nodes are removed as possible to remove all edges. We tested seven MIS algorithms, three of which are new. We applied the methods to the PDB, subsets of the PDB, various genomes and the BHOLSIB benchmark datasets. For PDB subsets of up to 1000 proteins, we could compare to the exact MIS, found by the Cliquer algorithm. The best algorithm was the new method, Leaf. This works by adding clique members that have no edges to nodes outside the clique to the MIS, starting with the smallest cliques. For PDB subsets of up to 1000 members, it usually finds the MIS and is fast enough to apply to data sets of tens of thousands of proteins. Leaf gives sets that are around 10% larger than the commonly used PISCES algorithm, that are of identical quality. We therefore suggest that Leaf should be the method of choice for generating non-redundant protein data sets, though it is ineffective on dense graphs, such as the BHOLSIB benchmarks. The Leaf algorithm is available at : https:/, and sets from genomes and the PDB are available at : http:/ leaf/.


Click To View

Additional Books

  • Plos One : Prognostic Significance of Hi... (by )
  • Plos One : Bacterial Chemotaxis ; Introv... (by )
  • Plos One : Prostanoid Receptors Involved... (by )
  • Plos One : Age Distribution of Influenza... (by )
  • Plos One : Adaptor Proteins Intersectin ... (by )
  • Plos One : the Use of a Combination of A... (by )
  • Plos One : Heterologous Reconstitution o... (by )
  • Plos One : Enhanced Solubilisation of Si... (by )
  • Plos One : Distinct Genomic Aberrations ... (by )
  • Plos One : Atrial Tachyarrhythmia in Rgs... (by )
  • Plos One : Small Molecule Screening with... (by )
  • Plos One : Clinical Prediction in Early ... (by )
Scroll Left
Scroll Right


Copyright © World Library Foundation. All rights reserved. eBooks from World Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.