» Articles » PMID: 22172058

Phylogenetically Informed Logic Relationships Improve Detection of Biological Network Organization

Overview
Publisher Biomed Central
Specialty Biology
Date 2011 Dec 17
PMID 22172058
Citations 2
Authors
Affiliations
Soon will be listed here.
Abstract

Background: A "phylogenetic profile" refers to the presence or absence of a gene across a set of organisms, and it has been proven valuable for understanding gene functional relationships and network organization. Despite this success, few studies have attempted to search beyond just pairwise relationships among genes. Here we search for logic relationships involving three genes, and explore its potential application in gene network analyses.

Results: Taking advantage of a phylogenetic matrix constructed from the large orthologs database Roundup, we invented a method to create balanced profiles for individual triplets of genes that guarantee equal weight on the different phylogenetic scenarios of coevolution between genes. When we applied this idea to LAPP, the method to search for logic triplets of genes, the balanced profiles resulted in significant performance improvement and the discovery of hundreds of thousands more putative triplets than unadjusted profiles. We found that logic triplets detected biological network organization and identified key proteins and their functions, ranging from neighbouring proteins in local pathways, to well separated proteins in the whole pathway, and to the interactions among different pathways at the system level. Finally, our case study suggested that the directionality in a logic relationship and the profile of a triplet could disclose the connectivity between the triplet and surrounding networks.

Conclusion: Balanced profiles are superior to the raw profiles employed by traditional methods of phylogenetic profiling in searching for high order gene sets. Gene triplets can provide valuable information in detection of biological network organization and identification of key genes at different levels of cellular interaction.

Citing Articles

A systems biology starter kit for arenaviruses.

Droniou-Bonzom M, Cannon P Viruses. 2013; 4(12):3625-46.

PMID: 23342371 PMC: 3528283. DOI: 10.3390/v4123625.


Roundup 2.0: enabling comparative genomics for over 1800 genomes.

DeLuca T, Cui J, Jung J, St Gabriel K, Wall D Bioinformatics. 2012; 28(5):715-6.

PMID: 22247275 PMC: 3289913. DOI: 10.1093/bioinformatics/bts006.

References
1.
Cokus S, Mizutani S, Pellegrini M . An improved method for identifying functionally linked proteins using phylogenetic profiles. BMC Bioinformatics. 2007; 8 Suppl 4:S7. PMC: 1892086. DOI: 10.1186/1471-2105-8-S4-S7. View

2.
Chen L, Vitkup D . Predicting genes for orphan metabolic activities using phylogenetic profiles. Genome Biol. 2006; 7(2):R17. PMC: 1431735. DOI: 10.1186/gb-2006-7-2-r17. View

3.
Ruano-Rubio V, Poch O, Thompson J . Comparison of eukaryotic phylogenetic profiling approaches using species tree aware methods. BMC Bioinformatics. 2009; 10:383. PMC: 2787529. DOI: 10.1186/1471-2105-10-383. View

4.
Shakhnovich E, Davis B, Waldor M . Hfq negatively regulates type III secretion in EHEC and several other pathogens. Mol Microbiol. 2009; 74(2):347-63. PMC: 2765575. DOI: 10.1111/j.1365-2958.2009.06856.x. View

5.
Wall D, DeLuca T . Ortholog detection using the reciprocal smallest distance algorithm. Methods Mol Biol. 2007; 396:95-110. DOI: 10.1007/978-1-59745-515-2_7. View