Comparative analysis of protein domain organization.
We have developed a set of graph theory-based tools, which we call Comparative Analysis of Protein Domain Organization (CADO), to survey and compare protein domain organizations of different organisms. In the language of CADO, the organization of protein domains in a given organism is shown as a domain graph in which protein domains are represented as vertices, and domain combinations, defined as instances of two domains found in one protein, are represented as edges. CADO provides a new way to analyze and compare whole proteomes, including identifying the consensus and difference of domain organization between organisms. CADO was used to analyze and compare >50 bacterial, archaeal, and eukaryotic genomes. Examples and overviews presented here include the analysis of the modularity of domain graphs and the functional study of domains based on the graph topology. We also report on the results of comparing domain graphs of two organisms, Pyrococcus horikoshii (an extremophile) and Haemophilus influenzae (a parasite with reduced genome) with other organisms. Our comparison provides new insights into the genome organization of these organisms. Finally, we report on the specific domain combinations characterizing the three kingdoms of life, and the kingdom "signature" domain organizations derived from those specific domain combinations.
Program in Bioinformatics and Systems Biology, The Burnham Institute, La Jolla, California 92037, USA. yy3@burnham.org
Yuzhen
Y
Ye
Adam
A
Godzik
D000818:Animals; D029681:Arabidopsis Proteins / Q000737:chemistry / Q000235:genetics / Q000502:physiology; D019843:Archaeal Proteins / Q000737:chemistry / Q000235:genetics / Q000502:physiology; D029742:Caenorhabditis elegans Proteins / Q000737:chemistry / Q000235:genetics / Q000502:physiology; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods / Q000706:statistics & numerical data; D029721:Drosophila Proteins / Q000737:chemistry / Q000235:genetics; D018740:Genetic Heterogeneity; D016678:Genome; D020745:Genome, Archaeal; D016680:Genome, Bacterial; D016681:Genome, Fungal; D015894:Genome, Human; D018745:Genome, Plant; D006801:Humans; D017434:Protein Structure, Tertiary / Q000235:genetics / Q000502:physiology; D011506:Proteins / Q000737:chemistry* / Q000235:genetics / Q000502:physiology; D020543:Proteome / Q000737:chemistry / Q000235:genetics / Q000502:physiology; D029701:Saccharomyces cerevisiae Proteins / Q000737:chemistry / Q000235:genetics / Q000502:physiology
D029681:Arabidopsis Proteins; D019843:Archaeal Proteins; D029742:Caenorhabditis elegans Proteins; D029721:Drosophila Proteins; D011506:Proteins; D020543:Proteome; D029701:Saccharomyces cerevisiae Proteins