Special Issue on Algorithms and Tools for Bioinformatics and Bioengineering; Guest Editors: Sokratis Makrogiannis and Nikolaos BourbakisNo Access

MULTI-LEVEL CLUSTERING OF PHYLOGENETIC PROFILES

FOTIS E. PSOMOPOULOS

Department Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki GR-54124, Greece

Search for more papers by this author

and

PERICLES A. MITKAS

Department Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki GR-54124, Greece

Search for more papers by this author

https://doi.org/10.1142/S0218213012400234Cited by:1 (Source: Crossref)

Abstract

The prediction of gene function from genome sequences is one of the main issues in Bioinformatics. Most computational approaches are based on the similarity between sequences to infer gene function. However, the availability of several fully sequenced genomes has enabled alternative approaches, such as phylogenetic profiles. Phylogenetic profiles are vectors which indicate the presence or absence of a gene in other genomes. The main concept of phylogenetic profiles is that proteins participating in a common structural complex or metabolic pathway are likely to evolve in a correlated fashion. In this paper, a multi-level clustering algorithm of phylogenetic profiles is presented, which aims to detect inter- and intra-genome gene clusters.

Keywords:

Remember to check out the Most Cited Articles!
Check out Notable Titles in Artificial Intelligence.

References

M. Pellegriniet al., Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles, Proceedings of the National Academy of Sciences of the United States of America96 (1999) pp. 4285–4288. Google Scholar
L. Chen and D. Vitkup, Genome Biology 7, (2006), DOI: 10.1186/gb-2006-7-2-r17. Google Scholar
S. Cokus, S. Mizutani and M. Pellegrini, BMC Bioinformatics 8, (2007), DOI: 10.1186/1471-2105-8-S4-S7. Google Scholar
V. Kuninet al., Nucleic Acids Research 33, 616 (2005), DOI: 10.1093/nar/gki181. Crossref, Web of Science, Google Scholar
E. S. Snitkinet al., BMC Bioinformatics 7, (2006), DOI: 10.1186/1471-2105-7-420. Google Scholar
S. F. Altschulet al., Nucleic Acids Research 25, 3389 (1997), DOI: 10.1093/nar/25.17.3389. Crossref, Web of Science, Google Scholar
A. Stamatakis, Parallel Computing for Bioinformatics and Computational Biology, Wiley Series on Parallel and Distributed Computing, ed. A. Zomaya (Wiley-Interscience, New Jersey, USA, 2006) pp. 327–346. Google Scholar
T. Satoet al., Prediction of protein-protein interactions based on real-valued phylogenetic profiles using partial correlation coefficient, Poster Abstracts of the Genome Information Conference 2004 (2004) p. 122. Google Scholar
J. Wu, Z. Hu and C. DeLisi, BMC Bioinformatics 7, (2006), DOI: 10.1186/1471-2105-7-80. Google Scholar
A. L. Cuffet al., Nucleic Acids Research 37, 310 (2009), DOI: 10.1093/nar/gkn877. Crossref, Web of Science, Google Scholar
J.-P. Vert, Bioinformatics 18, 276 (2002), DOI: 10.1093/bioinformatics/18.suppl_1.S276. Crossref, Google Scholar
J. Wu, S. Kasif and C. DeLisi, Bioinformatics 19, 1524 (2003), DOI: 10.1093/bioinformatics/btg187. Crossref, Web of Science, Google Scholar
R. Jothi, T. M. Przytycka and L. Aravind, BMC Bioinformatics 8, (2007), DOI: 10.1186/1471-2105-8-173. Google Scholar
A. J. Enrightet al., Nature 402, 86 (1999). Crossref, Web of Science, Google Scholar
Y. Chenet al., BMC Bioinformatics 7, (2006). Google Scholar
L. Goldovskyet al., Bioinformatics 21, 3806 (2005), DOI: 10.1093/bioinformatics/bti579. Crossref, Web of Science, Google Scholar
Jean-Philippe Vert, Bioinformatics 18, S276 (2002), DOI: 10.1093/bioinformatics/18.suppl_1.S276. Crossref, Google Scholar
M. A. Pyatnitskiy, A. V. Lisitsa and A. I. Archakov, Comparison of algorithms for prediction of related proteins using the method of phylogenetic profiles, Proteomics and Bioinformatics, Biochemistry Supplement Series B: Biomedical Chemistry4 (2010) pp. 42–48. Google Scholar
Miklos Csuros, Bioinformatics 26, 1910 (2010). Crossref, Web of Science, Google Scholar
Xuejian Xionget al., Bioinformatics 27, 877 (2011), DOI: 10.1093/bioinformatics/btr023. Crossref, Web of Science, Google Scholar
Galina Glazko, Michael Coleman and Arcady Mushegina, Biology Direct 1, (2006), DOI: 10.1186/1745- 6150-1-13. Google Scholar

Vol. 21, No. 05

Metrics

Downloaded 30 times

History

Keywords

PDF download

MULTI-LEVEL CLUSTERING OF PHYLOGENETIC PROFILES

Abstract

Recommended