On the necessity of dissecting sequence similarity scores into segment-specific contributions for inferring protein homology, function prediction and annotation

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Wong, Wing Cheong ^a   Maurer Stroh, Sebastian ^a,b   Eisenhaber, Birgit ^a   Eisenhaber, Frank ^a,c,d  

^a BIOINFORMATICS INSTITUTE   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Automated protein function annotation; Hidden Markov model; Non globular protein sequence segment; Protein domain library; Sequence homology; Sequence similarity search; Similarity score dissection

Indexed keywords

DISSECTION; HIDDEN MARKOV MODELS;

PROTEIN DOMAINS; PROTEIN FUNCTION ANNOTATION; PROTEIN SEQUENCES; SEQUENCE HOMOLOGY; SEQUENCE SIMILARITY; SIMILARITY SCORES;

PROTEINS;

PROTEIN;

AMINO ACID SEQUENCE; ANIMAL; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; GENETICS; HUMAN; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

AMINO ACID SEQUENCE; ANIMALS; CONSERVED SEQUENCE; HUMANS; MOLECULAR SEQUENCE DATA; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 84902532773     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-166     Document Type: Article

References (73)

1. Bork P, Dandekar T, Diaz-Lazcoz Y, Eisenhaber F, Huynen M, Yuan Y. Predicting function: from genes to genomes and back. J Mol Biol 1998, 283:707-725. 10.1006/jmbi.1998.2144, 9790834.
2. Bork P, Gibson TJ. Applying motif and profile searches. Methods Enzymol 1996, 266:162-184.
3. Doolittle RF, Blombach E. Amino-acid sequence investigations of fibrinopeptides from various mammals: evolutionary implications. Nature 1964, 202:147-152. 10.1038/202147a0, 14156289.
4. Fitch WM, Margoliash E. Construction of phylogenetic trees: a method based on mutational distances as estimated from cytochrome c sequences is of general applicability. Science 1967, 155:279-284. 10.1126/science.155.3760.279, 5334057.
5. Dayhoff MO. Computer analysis of protein evolution. Sci Am 1969, 221:86-95.
6. Jardine N, Van Rijsbergen CJ, Jardine CJ. Evolutionary rates and the inference of evolutionary tree forms. Nature 1969, 224:185.
7. Brew K, Vanaman TC, Hill RL. Comparison of the amino acid sequence of bovine alpha-lactalbumin and hens egg white lysozyme. J Biol Chem 1967, 242:3747-3749.
8. Allen SC, Acharya KR, Palmer KA, Shapiro R, Vallee BL, Scheraga HA. A comparison of the predicted and X-ray structures of angiogenin. Implications for further studies of model building of homologous proteins. J Protein Chem 1994, 13:649-658. 10.1007/BF01890464, 7702747.
9. Palmer KA, Scheraga HA, Riordan JF, Vallee BL. A preliminary three-dimensional structure of angiogenin. Proc Natl Acad Sci U S A 1986, 83:1965-1969. 10.1073/pnas.83.7.1965, 323210, 3457369.
10. Wong WC, Maurer-Stroh S, Eisenhaber F. More than 1,001 problems with protein domain databases: transmembrane regions, signal peptides and the issue of sequence homology. PLoS Comput Biol 2010, 6:e1000867. 10.1371/journal.pcbi.1000867, 2912341, 20686689.
11. Doolittle RF. Similar amino acid sequences: chance or common ancestry?. Science 1981, 214:149-159. 10.1126/science.7280687, 7280687.
12. Doolittle RF. Similar amino acid sequences revisited. Trends Biochem Sci 1989, 14:244-245. 10.1016/0968-0004(89)90055-8, 2773041.
13. Reeck GR, De Haën C, Teller DC, Doolittle RF, Fitch WM, Dickerson RE, Chambon P, McLachlan AD, Margoliash E, Jukes TH, et al. " Homology" in proteins and nucleic acids: a terminology muddle and a way out of it. Cell 1987, 50:667. 10.1016/0092-8674(87)90322-9, 3621342.
14. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
15. Eddy SR. What is a hidden Markov model?. Nat Biotechnol 2004, 22:1315-1316. 10.1038/nbt1004-1315, 15470472.
16. Eddy SR. A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLoS Comput Biol 2008, 4:e1000069. 10.1371/journal.pcbi.1000069, 2396288, 18516236.
17. Eisenhaber B, Eisenhaber F. Sequence complexity of proteins and its significance in annotation. " Bioinformatics" in the Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics. Volume 4 2005, New York: Wiley Interscience, Subramaniam S, 1, doi:10.1002/047001153X.g403313.
18. Eisenhaber B, Eisenhaber F. Posttranslational modifications and subcellular localization signals: indicators of sequence regions without inherent 3D structure?. Curr Protein Pept Sci 2007, 8:197-203. 10.2174/138920307780363424, 17430201.
19. Wong WC, Maurer-Stroh S, Eisenhaber F. Not all transmembrane helices are born equal: towards the extension of the sequence homology concept to membrane proteins. Biol Direct 2011, 6:57. 10.1186/1745-6150-6-57, 3217874, 22024092.
20. Wong WC, Maurer-Stroh S, Eisenhaber F. The Janus-faced E-values of HMMER2: extreme value distribution or logistic function?. J Bioinform Comput Biol 2011, 9:179-206. 10.1142/S0219720011005264, 21328712.
21. Wong WC, Maurer-Stroh S, Schneider G, Eisenhaber F. Transmembrane helix: simple or complex. Nucleic Acids Res 2012, 40:W370-W375. 10.1093/nar/gks379, 3394259, 22564899.
22. Dickens NJ, Ponting CP. THoR: a tool for domain discovery and curation of multiple alignments. Genome Biol 2003, 4:R52. 10.1186/gb-2003-4-8-r52, 193644, 12914660.
23. Letunic I, Doerks T, Bork P. SMART 6: recent updates and new developments. Nucleic Acids Res 2009, 37:D229-D232. 10.1093/nar/gkn808, 2686533, 18978020.
24. Schultz J, Milpetz F, Bork P, Ponting CP. SMART, a simple modular architecture research tool: identification of signaling domains. Proc Natl Acad Sci U S A 1998, 95:5857-5864. 10.1073/pnas.95.11.5857, 34487, 9600884.
25. Finn RD, Mistry J, Tate J, Coggill P, Heger A, Pollington JE, Gavin OL, Gunasekaran P, Ceric G, Forslund K, et al. The Pfam protein families database. Nucleic Acids Res 2010, 38:D211-D222. 10.1093/nar/gkp985, 2808889, 19920124.
26. Sammut SJ, Finn RD, Bateman A. Pfam 10 years on: 10,000 families and still growing. Brief Bioinform 2008, 9:210-219. 10.1093/bib/bbn010, 18344544.
27. Gilks WR, Audit B, De Angelis D, Tsoka S, Ouzounis CA. Modeling the percolation of annotation errors in a database of protein sequences. Bioinformatics 2002, 18:1641-1649. 10.1093/bioinformatics/18.12.1641, 12490449.
28. Gilks WR, Audit B, De Angelis D, Tsoka S, Ouzounis CA. Percolation of annotation errors through hierarchically structured protein sequence databases. Math Biosci 2005, 193:223-234. 10.1016/j.mbs.2004.08.001, 15748731.
29. Ouzounis CA, Karp PD. The past, present and future of genome-wide re-annotation. Genome Biol 2002, 3:COMMENT2001. 139008, 11864365.
30. Eisenhaber F, Bork P. Sequence and Structure of Proteins. Recombinant Proteins, Monoclonal Antibodies and Theraeutic Genes 1998, 43-86. Weinheim: Wiley-VCH, Schomburg D, 2.
31. Plewczynski D, Rychlewski L, Ye Y, Jaroszewski L, Godzik A. Integrated web service for improving alignment quality based on segments comparison. BMC Bioinforma 2004, 5:98.
32. Ohlson T, Aggarwal V, Elofsson A, MacCallum RM. Improved alignment quality by combining evolutionary information, predicted secondary structure and self-organizing maps. BMC Bioinforma 2006, 7:357.
33. Lin HN, Notredame C, Chang JM, Sung TY, Hsu WL. Improving the alignment quality of consistency based aligners with an evaluation function using synonymous protein words. PLoS One 2011, 6:e27872. 10.1371/journal.pone.0027872, 3229492, 22163274.
34. Henikoff JG, Greene EA, Taylor N, Henikoff S, Pietrokovski S. Using the blocks database to recognize functional domains. Curr Protoc Bioinformatics 2002, Chapter 2:Unit.
35. Jaroszewski L, Li Z, Cai XH, Weber C, Godzik A. FFAS server: novel features and applications. Nucleic Acids Res 2011, 39:W38-W44. 10.1093/nar/gkr441, 3125803, 21715387.
36. Soding J, Biegert A, Lupas AN. The HHpred interactive server for protein homology detection and structure prediction. Nucleic Acids Res 2005, 33:W244-W248. 10.1093/nar/gki408, 1160169, 15980461.
37. Wong WC, Maurer-Stroh S, Eisenhaber B, Eisenhaber F. HMM score dissection website. [http://mendel.bii.a-star.edu.sg/SEQUENCES/ProblemDomains-HMMscore-dissection/].
38. Eddy S. HMMER User's Guide Version 2.3.2 2003,
39. Eddy S. HMMER User's Guide Version 3.0rc1 2010,
40. Secondary structure files - RCSB Protein Data Bank - RCSB PDB. [http://www.rcsb.org/pdb/files/ss.txt].
41. Ooi HS, Kwo CY, Wildpaner M, Sirota FL, Eisenhaber B, Maurer-Stroh S, Wong WC, Schleiffer A, Eisenhaber F, Schneider G. ANNIE: integrated de novo protein sequence annotation. Nucleic Acids Res 2009, 37:W435-W440. 10.1093/nar/gkp254, 2703921, 19389726.
42. Eisenhaber F. Prediction of Protein Function: Two Basic Concepts and One Practical Recipe. Discovering Biomolecular Mechanisms with Computational Biology 2006, 39-54. Georgetown and New York: Landes Biosciences and Springer, Eisenhaber F, 1.
43. Schneider G, Sherman W, Kuchibhatla D, Ooi HS, Sirota FL, Maurer-Stroh S, Eisenhaber B, Eisenhaber F. Protein sequence-structure-function-network links discovered with the ANNOTATOR software suite: application to Elys/Mel-28. Computational Medicine 2012, 111-143. Vienna: Springer, Trajanoski Z, 1.
44. Noinaj N, Easley NC, Oke M, Mizuno N, Gumbart J, Boura E, Steere AN, Zak O, Aisen P, Tajkhorshid E, et al. Structural basis for iron piracy by pathogenic Neisseria. Nature 2012, 483:53-58. 10.1038/nature10823, 3292680, 22327295.
45. Dephoure N, Zhou C, Villen J, Beausoleil SA, Bakalarski CE, Elledge SJ, Gygi SP. A quantitative atlas of mitotic phosphorylation. Proc Natl Acad Sci U S A 2008, 105:10762-10767. 10.1073/pnas.0805139105, 2504835, 18669648.
46. Grune T, Brzeski J, Eberharter A, Clapier CR, Corona DF, Becker PB, Muller CW. Crystal structure and functional analysis of a nucleosome recognition module of the remodeling factor ISWI. Mol Cell 2003, 12:449-460. 10.1016/S1097-2765(03)00273-9, 14536084.
47. Chi YI, Frantz JD, Oh BC, Hansen L, Dhe-Paganon S, Shoelson SE. Diabetes mutations delineate an atypical POU domain in HNF-1alpha. Mol Cell 2002, 10:1129-1137. 10.1016/S1097-2765(02)00704-9, 12453420.
48. Abendroth J, Bagdasarian M, Sandkvist M, Hol WG. The structure of the cytoplasmic domain of EpsL, an inner membrane component of the type II secretion system of Vibrio cholerae: an unusual member of the actin-like ATPase superfamily. J Mol Biol 2004, 344:619-633. 10.1016/j.jmb.2004.09.062, 15533433.
49. Levchenko T, Aase K, Troyanovsky B, Bratt A, Holmgren L. Loss of responsiveness to chemotactic factors by deletion of the C-terminal protein interaction site of angiomotin. J Cell Sci 2003, 116:3803-3810. 10.1242/jcs.00694, 12902404.
50. Troyanovsky B, Levchenko T, Mansson G, Matvijenko O, Holmgren L. Angiomotin: an angiostatin binding protein that regulates endothelial cell migration and tube formation. J Cell Biol 2001, 152:1247-1254. 10.1083/jcb.152.6.1247, 2199208, 11257124.
51. Banks CA, Kong SE, Spahr H, Florens L, Martin-Brown S, Washburn MP, Conaway JW, Mushegian A, Conaway RC. Identification and Characterization of a Schizosaccharomyces pombe RNA Polymerase II Elongation Factor with Similarity to the Metazoan Transcription Factor ELL. J Biol Chem 2007, 282:5761-5769. 10.1074/jbc.M610393200, 17150956.
52. Shindyalov IN, Bourne PE. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng 1998, 11:739-747. 10.1093/protein/11.9.739, 9796821.
53. Krzywda S, Brzozowski AM, Verma C, Karata K, Ogura T, Wilkinson AJ. The crystal structure of the AAA domain of the ATP-dependent protease FtsH of Escherichia coli at 1.5 A resolution. Structure 2002, 10:1073-1083. 10.1016/S0969-2126(02)00806-7, 12176385.
54. Fodje MN, Hansson A, Hansson M, Olsen JG, Gough S, Willows RD, Al-Karadaghi S. Interplay between an AAA module and an integrin I domain may regulate the function of magnesium chelatase. J Mol Biol 2001, 311:111-122. 10.1006/jmbi.2001.4834, 11469861.
55. Zheng J, Taylor CA, Piasecki SK, Keatinge-Clay AT. Structural and functional analysis of A-type ketoreductases from the amphotericin modular polyketide synthase. Structure 2010, 18:913-922. 10.1016/j.str.2010.04.015, 20696392.
56. Moser J, Schubert WD, Beier V, Bringemeier I, Jahn D, Heinz DW. V-shaped structure of glutamyl-tRNA reductase, the first enzyme of tRNA-dependent tetrapyrrole biosynthesis. EMBO J 2001, 20:6583-6590. 10.1093/emboj/20.23.6583, 125327, 11726494.
57. Waight AB, Love J, Wang DN. Structure and mechanism of a pentameric formate channel. Nat Struct Mol Biol 2010, 17:31-37. 10.1038/nsmb.1740, 3613427, 20010838.
58. Harries WE, Akhavan D, Miercke LJ, Khademi S, Stroud RM. The channel architecture of aquaporin 0 at a 2.2-A resolution. Proc Natl Acad Sci U S A 2004, 101:14045-14050. 10.1073/pnas.0405274101, 521118, 15377788.
59. Theobald DL, Miller C. Membrane transport proteins: surprises in structural sameness. Nat Struct Mol Biol 2010, 17:2-3. 10.1038/nsmb0110-2, 20051980.
60. Wheatley M, Wootten D, Conner MT, Simms J, Kendrick R, Logan RT, Poyner DR, Barwell J. Lifting the lid on GPCRs: the role of extracellular loops. Br J Pharmacol 2012, 165:1688-1703. 10.1111/j.1476-5381.2011.01629.x, 3372823, 21864311.
61. Barwell J, Woolley MJ, Wheatley M, Conner AC, Poyner DR. The role of the extracellular loops of the CGRP receptor, a family B GPCR. Biochem Soc Trans 2012, 40:433-437. 10.1042/BST20110726, 22435826.
62. Thompson JD, Gibson TJ, Plewniak F, Jeanmougin F, Higgins DG. The CLUSTAL_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res 1997, 25:4876-4882. 10.1093/nar/25.24.4876, 147148, 9396791.
63. Clamp M, Cuff J, Searle SM, Barton GJ. The Jalview Java alignment editor. Bioinformatics 2004, 20:426-427. 10.1093/bioinformatics/btg430, 14960472.
64. Waterhouse AM, Procter JB, Martin DM, Clamp M, Barton GJ. Jalview Version 2-a multiple sequence alignment editor and analysis workbench. Bioinformatics 2009, 25:1189-1191. 10.1093/bioinformatics/btp033, 2672624, 19151095.
65. Yao H, Mihalek I, Lichtarge O. Rank information: a structure-independent measure of evolutionary trace quality that improves identification of protein functional sites. Proteins 2006, 65:111-123. 10.1002/prot.21101, 16894615.
66. Ahola V, Aittokallio T, Vihinen M, Uusipaikka E. Model-based prediction of sequence alignment quality. Bioinformatics 2008, 24:2165-2171. 10.1093/bioinformatics/btn414, 18678587.
67. Wootton JC, Federhen S. Analysis of compositionally biased regions in sequence databases. Methods Enzymol 1996, 266:554-571.
68. Varshavsky A. 'Spalog' and 'sequelog': neutral terms for spatial and sequence similarity. Curr Biol 2004, 14:R181-R183. 10.1016/j.cub.2004.02.014, 15028230.
69. Theobald DL. On universal common ancestry, sequence similarity, and phylogenetic structure: the sins of P-values and the virtues of Bayesian evidence. Biol Direct 2011, 6:60. 10.1186/1745-6150-6-60, 3314578, 22114984.
70. Tompa P, Dosztanyi Z, Simon I. Prevalent structural disorder in E. coli and S. cerevisiae proteomes. J Proteome Res 2006, 5:1996-2000. 10.1021/pr0600881, 16889422.
71. Linding R, Russell RB, Neduva V, Gibson TJ. GlobPlot: Exploring protein sequences for globularity and disorder. Nucleic Acids Res 2003, 31:3701-3708. 10.1093/nar/gkg519, 169197, 12824398.
72. Eisenhaber B, Eisenhaber F, Maurer-Stroh S, Neuberger G. Prediction of sequence signals for lipid post-translational modifications: insights from case studies. Proteomics 2004, 4:1614-1625. 10.1002/pmic.200300781, 15174131.
73. Eisenhaber F, Eisenhaber B, Kubina W, Maurer-Stroh S, Neuberger G, Schneider G, Wildpaner M. Prediction of lipid posttranslational modifications and localization signals from protein sequences: big-Pi, NMT and PTS1. Nucleic Acids Res 2003, 31:3631-3634. 10.1093/nar/gkg537, 168944, 12824382.