1. A novel method for assigning functional linkages to proteins using enhanced phylogenetic trees
- Author
-
Liisa Holm, Hung Xuan Ta, and Patrik Koskinen
- Subjects
Statistics and Probability ,Protein family ,Computational biology ,Saccharomyces cerevisiae ,Biology ,Biochemistry ,Genome ,Evolution, Molecular ,03 medical and health sciences ,Phylogenetics ,Genetic algorithm ,Gene duplication ,Humans ,Molecular Biology ,Phylogeny ,030304 developmental biology ,Genetics ,0303 health sciences ,Phylogenetic tree ,030302 biochemistry & molecular biology ,Computational Biology ,Proteins ,Phylogenetic network ,Computer Science Applications ,Computational Mathematics ,Computational Theory and Mathematics ,Phylogenetic profiling ,Algorithms - Abstract
Motivation: Functional linkages implicate pairwise relationships between proteins that work together to implement biological tasks. During evolution, functionally linked proteins are likely to be preserved or eliminated across a range of genomes in a correlated fashion. Based on this hypothesis, phylogenetic profiling-based approaches try to detect pairs of protein families that show similar evolutionary patterns. Traditionally, the evolutionary pattern of a protein is encoded by either a binary profile of presence and absence of this protein across species or an occurrence profile that indicates the distribution of copies of this protein across species. Results: In our study, we characterize each protein by its enhanced phylogenetic tree, a novel graphical model of the evolution of a protein family with explicitly marked by speciation and duplication events. By topological comparison between enhanced phylogenetic trees, we are able to detect the functionally associated protein pairs. Because the enhanced phylogenetic trees contain more evolutionary information of proteins, our method shows greater performance and discovers functional linkages among proteins more reliably compared with the conventional approaches. Contact: xuanhung.ta@helsinki.fi; liisa.holm@helsinki.fi Sumplementary information: Supplementary data are available at Bioinformatics online.
- Published
- 2010