Deciphering Protein Network Organization Using Phylogenetic Profile Groups

• Published in: Genome Informatics Vol. 16; no. 1; pp. 142 - 149
• Main Authors: Wu, Jie, Mellor, Joseph C., Lisi, Charles De
• Format: Journal Article
• Language: English
• Published: Japan Japanese Society for Bioinformatics 2005
• Subjects: Amino Acid Motifs; Amino Acid Sequence; Computational Biology - statistics & numerical data; Entropy; Gene Expression Profiling; Genetic Linkage; Genome; Logic; logic analysis; Models, Statistical; mutual information; Phylogeny; probability; protein functional linkage network; Proteins - chemistry; Stochastic Processes; Two-Hybrid System Techniques
• ISSN: 0919-9454; 2185-842X
• DOI: 10.11234/gi1990.16.142

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 cooccurrence 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.