Density parameter estimation for finding clusters of homologous proteins-tracing actinobacterial pathogenicity lifestyles

Richard Röttger, Prabhav Kalaghatgi, Peng Sun, Siomar de Castro Soares, Vasco Azevedo, Tobias Wittkop, Jan Baumbach

Research output: Contribution to journalJournal articleResearchpeer-review


Motivation: Homology detection is a long-standing challenge in computational biology. To tackle this problem, typically all-versus-all BLAST results are coupled with data partitioning approaches resulting in clusters of putative homologous proteins. One of the main problems, however, has been widely neglected: all clustering tools need a density parameter that adjusts the number and size of the clusters. This parameter is crucial but hard to estimate without gold standard data at hand. Developing a gold standard, however, is a difficult and time consuming task. Having a reliable method for detecting clusters of homologous proteins between a huge set of species would open opportunities for better understanding the genetic repertoire of bacteria with different lifestyles.Results: Our main contribution is a method for identifying a suitable and robust density parameter for protein homology detection without a given gold standard. Therefore, we study the core genome of 89 actinobacteria. This allows us to incorporate background knowledge, i.e. The assumption that a set of evolutionarily closely related species should share a comparably high number of evolutionarily conserved proteins (emerging from phylum-specific housekeeping genes). We apply our strategy to find genes/proteins that are specific for certain actinobacterial lifestyles, i.e. different types of pathogenicity. The whole study was performed with transitivity clustering, as it only requires a single intuitive density parameter and has been shown to be well applicable for the task of protein sequence clustering. Note, however, that the presented strategy generally does not depend on our clustering method but can easily be adapted to other clustering approaches.

Original languageEnglish
Issue number2
Pages (from-to)215-222
Publication statusPublished - 15. Jan 2013


  • Actinobacteria
  • Algorithms
  • Bacterial Proteins
  • Cluster Analysis
  • Genome, Bacterial
  • Models, Genetic
  • Phylogeny
  • Sequence Alignment
  • Sequence Homology, Amino Acid


Dive into the research topics of 'Density parameter estimation for finding clusters of homologous proteins-tracing actinobacterial pathogenicity lifestyles'. Together they form a unique fingerprint.

Cite this