Comparison of algorithms for prediction of related proteins using the method of phylogenetic profiles

Pyatnitskiy M.A.; Lisitsa A.V.; Archakov A.I.

Comparison of algorithms for prediction of related proteins using the method of phylogenetic profiles

Pyatnitskiy M.A.¹, Lisitsa A.V.¹, Archakov A.I.¹

1. Institute of Biomedical Chemistry RAMS

Section: Experimental/Clinical Study

PubMed Id: 20017387

Year: 2009 Volume: 55 Issue: 5 Pages: 534-543

Computational interactomics deals with prediction of functionally related proteins. One approach for solving this problem using comparative genomics consists in analysis of similarities between phylogenetic profiles of proteins. In contrast to most methods, which predict only pairwise interactions between proteins, in the present work we have applied cluster analysis techniques in order to find modules of functionally related proteins. We have performed cluster analysis of phylogenetic profiles of E. coli proteins using several clustering techniques and distances between profiles. We report here, that the best correspondence in the composition of resultant clusters to known metabolic pathways is achieved using Ward's clustering together with Hamming's distance. The proposed technique of assessing predictions of the modules of functionally related proteins can be used for comparative analysis of different algorithms for computational interactomics.

Download PDF:

Keywords: related proteins, cluster analysis, phylogenetic profiles, computational interactomics

Citation:

Pyatnitskiy, M. A., Lisitsa, A. V., Archakov, A. I. (2009). Comparison of algorithms for prediction of related proteins using the method of phylogenetic profiles. Biomeditsinskaya Khimiya, 55(5), 534-543.

This paper is also available as the English translation: 10.1134/S1990750810010063

References

Pellegrini M., Marcotte E.M., Thompson M.J., Eisenberg D., Yeates T.O. (1999) Proc. Natl. Acad. Sci. USA, 96, 4285-4288. Scholar google search
Overbeek R., Fonstein M., D`Souza M., Pusch G.D., Maltsev N. (1999) Proc. Natl. Acad. Sci. USA, 96, 2896-2901. Scholar google search
Marcotte C.J., Marcotte E.M. (2002) Appl. Bioinformatics, 1, 93-100. Scholar google search
Snel B., Huynen M.A. (2004) Genome Res., 14, 391-397. Scholar google search
Chen J., Yuan B. (2006) Bioinformatics, 22, 2283-2290. Scholar google search
Vinogradov A.E. (2008) Bioinformatics, 24, 2814-2817. Scholar google search
Dittrich M.T., Klau G.W., Rosenwald A., Dandekar T., Muller T. (2008) Bioinformatics, 24, 223-231. Scholar google search
Ogata H., Goto S., Sato K., Fujibuchi W., Bono H., Kanehisa M. (1999) Nucleic Acids Res., 27, 29-34. Scholar google search
Jothi R., Przytycka T.M., Aravind L. (2007) BMC Bioinformatics, 8, 173. Scholar google search
Sun J., Xu J., Liu Z., Liu Q., Zhao A., Shi T., Li Y. (2005) Bioinformatics, 21, 3409-3415. Scholar google search
Tatusov R.L., Fedorova N.D., Jackson J.D., Jacobs A.R., Kiryutin B., Koonin E.V., Krylov D.M., Mazumder R., Mekhedov S.L. et al. (2003) BMC Bioinformatics, 4, 41. Scholar google search
Wu J., Kasif S., DeLisi C. (2003) Bioinformatics, 19, 1524-1530. Scholar google search
Kaufman L., Rousseeuw P.J. (2005) Finding Groups in Data. Wiley-Interscience. Scholar google search
Koonin E.V., Mushegian A.R., Bork P. (1996) Trends Genet., 12, 334-336. Scholar google search
Karimpour-Fard A., Leach S.M., Gill R.T., Hunter L.E. (2008) BMC Bioinformatics, 9, 397. CrossRef Scholar google search
Strong M., Graeber T.G., Beeby M., Pellegrini M., Thompson M.J., Yeates T.O., Eisenberg D. (2003) Nucleic Acids Res., 31, 7099-7109. Scholar google search
Wu J., Mellor J.C., DeLisi C. (2005) Genome Inform., 16, 142-149. Scholar google search
Marcotte E.M., Xenarios I., van Der Bliek A.M., Eisenberg D. (2000) Proc. Natl. Acad. Sci. USA, 97, 12115-12120. Scholar google search
Barker D., Pagel M. (2005) PLoS Comput. Biol., 1, e3. Scholar google search
Archakov A.I., Govorun V.M., Dubanov A.V., Ivanov Y.D., Veselovsky A.V., Lewi P., Janssen P. (2003) Proteomics, 3, 380-391. Scholar google search
Date S.V., Marcotte E.M. (2003) Nat. Biotechnol., 21, 1055-1062. Scholar google search
Mirkin B.G., Fenner T.I., Galperin M.Y., Koonin E.V. (2003) BMC Evol Biol, 3, 2. Scholar google search
Loganantharaj R., Atwi M. (2007) BMC Bioinformatics, 8 Suppl 7, S25. Scholar google search
Yamada T., Kanehisa M., Goto S. (2006) BMC Bioinformatics, 7, 130. Scholar google search
Kensche P.R., van Noort V., Dutilh B.E., Huynen M.A. (2008) J. R. Soc. Interface, 5, 151-170. Scholar google search

2024 (vol 70)
2023 (vol 69)
2022 (vol 68)
2021 (vol 67)
2020 (vol 66)
2019 (vol 65)
2018 (vol 64)
2017 (vol 63)
2016 (vol 62)
2015 (vol 61)
2014 (vol 60)
2013 (vol 59)
2012 (vol 58)
2011 (vol 57)
2010 (vol 56)
2009 (vol 55)

Issue 6
Issue 5
Issue 4
Issue 3
Issue 2
Issue 1

2008 (vol 54)
2007 (vol 53)
2006 (vol 52)
2005 (vol 51)
2004 (vol 50)
2003 (vol 49)

◄ ►