Domain Architecture in Homolog Identification

Homology identification is the first step for many genomic studies. Current methods, based on sequence comparison, can result in a substantial number of mis-assignments due to the alignment of homologous domains in otherwise unrelated sequences. Here we propose methods to detect homologs through explicit comparison of domain architecture. We developed several schemes for scoring the similarity of a pair of protein sequences by exploiting an analogy between comparing proteins using their domain content and comparing documents based on their word content. We evaluate the proposed methods using a benchmark of fifteen sequence families of known evolutionary history. The results of these studies demonstrate the effectiveness of comparing domain architectures using these similarity measures. We also demonstrate the importance of both weighting critical domains and of compensating for proteins with large numbers of domains.

• Type: Conference
• Year: 2006
• Where: RECOMB
• Authors: Nan Song, R. D. Sedgewick, Dannie Durand
• Keywords: Computational Biology, Evolutionary History, Large Numbers, RECOMB 2006, Substantial Number