Deciphering protein network organization using phylogenetic profile groups.
Phylogenetic profiling is now an effective computational method to detect functional associations between proteins. The method links two proteins in accordance with the similarity of their phyletic distributions across a set of genomes. While pair-wise linkage is useful, it misses correlations in higher order groups: triplets, quadruplets, and so on. Here we assess the probability of observing co-occurrence patterns of 3 binary profiles by chance and show that this probability is asymptotically the same as the mutual information in three profiles. We demonstrate the utility of the probability and the mutual information metrics in detecting overly represented triplets of orthologous proteins which could not be detected using pairwise profiles. These triplets serve as small building blocks, i.e. motifs in protein networks; they allow us to infer the function of uncharacterized members, and facilitate analysis of the local structure and global organization of the protein network. Our method is extendable to N-component clusters, and therefore serves as a general tool for high order protein function annotation.
Wu
Jie
J
Department of Biomedical Engineering, Boston University, 24 Cummington St. Boston, MA 02215, USA. jiewu@bu.edu
Mellor
Joseph C
JC
DeLisi
Charles
C
D020816:Amino Acid Motifs; D000595:Amino Acid Sequence; D019295:Computational Biology / Q000706:statistics & numerical data*; D019277:Entropy; D020869:Gene Expression Profiling; D008040:Genetic Linkage; D016678:Genome; D008128:Logic; D015233:Models, Statistical; D010802:Phylogeny; D011506:Proteins / Q000737:chemistry*; D013269:Stochastic Processes; D020798:Two-Hybrid System Techniques
D011506:Proteins