title: A fast and automated solution for accurately resolving protein domain architectures.
abstract: BACKGROUND
  Accurate prediction of the domain content and arrangement in multi-domain proteins (which make up >65% of the large-scale protein databases) provides a valuable tool for function prediction, comparative genomics and studies of molecular evolution. However, scanning a multi-domain protein against a database of domain sequence profiles can often produce conflicting and overlapping matches. We have developed a novel method that employs heaviest weighted clique-finding (HCF), which we show significantly outperforms standard published approaches based on successively assigning the best non-overlapping match (Best Match Cascade, BMC).
  
  
  RESULTS
  We created benchmark data set of structural domain assignments in the CATH database and a corresponding set of Hidden Markov Model-based domain predictions. Using these, we demonstrate that by considering all possible combinations of matches using the HCF approach, we achieve much higher prediction accuracy than the standard BMC method. We also show that it is essential to allow overlapping domain matches to a query in order to identify correct domain assignments. Furthermore, we introduce a straightforward and effective protocol for resolving any overlapping assignments, and producing a single set of non-overlapping predicted domains.
  
  
  METHODS
  The new approach will be used to determine MDAs for UniProt and Ensembl, and made available via the Gene3D website: http://gene3d.biochem.ucl.ac.uk/Gene3D/. The software has been implemented in C++ and compiled for Linux: source code and binaries can be found at: ftp://ftp.biochem.ucl.ac.uk/pub/gene3d_data/DomainFinder3/
  
  
  BACKGROUND
  yeats@biochem.ucl.ac.uk
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors.affiliation: Department of Structural and Molecular Biology, UCL, London WC1E 6BT, UK. yeats@biochem.ucl.ac.uk
authors.forename: Corin
authors.initials: C
authors.lastname: Yeats
authors.forename: Oliver C
authors.initials: OC
authors.lastname: Redfern
authors.forename: Christine
authors.initials: C
authors.lastname: Orengo
mesh_terms: D030562:Databases, Protein; D023281:Genomics / Q000379:methods*; D017434:Protein Structure, Tertiary; D011506:Proteins / Q000737:chemistry*
chemical_list: D011506:Proteins