title: Effect of Protein Repetitiveness on Protein-Protein Interaction Prediction Results Using Support Vector Machines.
abstract: BACKGROUND
  There are many computational approaches to predict the protein-protein interactions using support vector machines (SVMs) with high performance. In fact, performance of currently reported methods are significantly over-estimated and affected by the object repetitiveness in the datasets used.
  
  
  OBJECTIVE
  To study the effect of object repetitiveness of datasets on predicting results.
  
  
  METHODS
  We present novel methods to construct different positive datasets with or without repeating proteins using graph maximum matching in the protein-protein interaction datasets and corresponding series of negative datasets with different proteins repetitiveness are constructed using graph adjacency matrix. The relationship between the SVM prediction results and the repeated proteins (repeat numbers and repeat rates) and the distributions of repeated proteins in the datasets are analyzed.
  
  
  RESULTS
  Protein repetitiveness of positive and negative datasets can affect the prediction result: high protein repetitiveness of positive or negative datasets yield high performance prediction result.
  
  
  CONCLUSIONS
  This indicate that dealing with object repetitiveness of datasets is a key issue in protein-protein interactions prediction using SVMs since real world data contain certain degrees of repeat proteins.
authors.affiliation: Guangdong Province Key Laboratory of Computer Network, School of Computer Science and Engineering, South China University of Technology , Guangzhou, China .
authors.forename: Jie
authors.initials: J
authors.lastname: Zhou
mesh_terms: D066264:Datasets as Topic; D006801:Humans; D025941:Protein Interaction Mapping / Q000706:statistics & numerical data*; D011506:Proteins / Q000737:chemistry*; D012441:Saccharomyces cerevisiae / Q000235:genetics; D060388:Support Vector Machine
chemical_list: D011506:Proteins
keywords: SVM; graph adjacency matrix; graph maximum matching; performance; protein repetitiveness; protein–protein interaction; small world theory