{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T22:34:49Z","timestamp":1785537289801,"version":"3.56.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>In a previous report (La et al.,<jats:italic>Proteins<\/jats:italic>, 2005), we have demonstrated that the identification of phylogenetic motifs, protein sequence fragments conserving the overall familial phylogeny, represent a promising approach for sequence\/function annotation. Across a structurally and functionally heterogeneous dataset, phylogenetic motifs have been demonstrated to correspond to a wide variety of functional site archetypes, including those defined by surface loops, active site clefts, and less exposed regions. However, in our original demonstration of the technique, phylogenetic motif identification is dependent upon a manually determined similarity threshold, prohibiting large-scale application of the technique.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>In this report, we present an algorithmic approach that determines thresholds without human subjectivity. The approach relies on significant raw data preprocessing to improve signal detection. Subsequently, Partition Around Medoids Clustering (PAMC) of the similarity scores assesses sequence fragments where functional annotation remains in question. The accuracy of the approach is confirmed through comparisons to our previous (manual) results and structural analyses. Triosephosphate isomerase and arginyl-tRNA synthetase are discussed as exemplar cases. A quantitative functional site prediction assessment algorithm indicates that the phylogenetic motif predictions, which require sequence information only, are nearly as good as those from evolutionary trace methods that do incorporate structure.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>The automated threshold detection algorithm has been incorporated into MINER, our web-based phylogenetic motif identification server. MINER is freely available on the web at<jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/www.pmap.csupomona.edu\/MINER\/\">http:\/\/www.pmap.csupomona.edu\/MINER\/<\/jats:ext-link>. Pre-calculated functional site predictions of the COG database and an implementation of the threshold detection algorithm, in the R statistical language, can also be accessed at the website.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1471-2105-6-116","type":"journal-article","created":{"date-parts":[[2005,5,13]],"date-time":"2005-05-13T06:13:25Z","timestamp":1115964805000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Predicting functional sites with an automated algorithm suitable for heterogeneous datasets"],"prefix":"10.1186","volume":"6","author":[{"given":"David","family":"La","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dennis R","family":"Livesay","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,5,13]]},"reference":[{"key":"441_CR1","doi-asserted-by":"publisher","first-page":"1351","DOI":"10.1006\/jmbi.1999.3310","volume":"294","author":"N Blom","year":"1999","unstructured":"Blom N, Gammeltoft S, Brunak S: Sequence and structure-based prediction of eukaryotic protein phosphorylation sites. J Mol Biol 1999, 294: 1351\u20131362. 10.1006\/jmbi.1999.3310","journal-title":"J Mol Biol"},{"key":"441_CR2","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1002\/prot.10489","volume":"52","author":"L Oliveira","year":"2003","unstructured":"Oliveira L, Paiva PB, Paiva AC, Vriend G: Sequence analysis reveals how G protein-coupled receptors transduce the signal to the G protein. Proteins 2003, 52: 553\u2013560. 10.1002\/prot.10489","journal-title":"Proteins"},{"key":"441_CR3","doi-asserted-by":"publisher","first-page":"3625","DOI":"10.1093\/nar\/gkg545","volume":"31","author":"P Puntervoll","year":"2003","unstructured":"Puntervoll P, Linding R, Gemund C, Chabanis-Davidson S, Mattingsdal M, Cameron S, Martin DM, Ausiello G, Brannetti B, Costantini A, Ferre F, Maselli V, Via A, Cesareni G, Diella F, Superti-Furga G, Wyrwicz L, Ramu C, McGuigan C, Gudavalli R, Letunic I, Bork P, Rychlewski L, Kuster B, Helmer-Citterich M, Hunter WN, Aasland R, Gibson TJ: ELM server: A new resource for investigating short functional sites in modular eukaryotic proteins. Nucleic Acids Res 2003, 31: 3625\u20133630. 10.1093\/nar\/gkg545","journal-title":"Nucleic Acids Res"},{"key":"441_CR4","doi-asserted-by":"publisher","first-page":"1092","DOI":"10.1002\/pro.5560070503","volume":"7","author":"K Qu","year":"1998","unstructured":"Qu K, Martin DL, Lawrence CE: Motifs and structural fold of the cofactor binding site of human glutamate decarboxylase. Protein Sci 1998, 7: 1092\u20131105.","journal-title":"Protein Sci"},{"key":"441_CR5","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1186\/1471-2105-5-122","volume":"5","author":"X Lu","year":"2004","unstructured":"Lu X, Zhai C, Gopalakrishnan V, Buchanan BG: Automatic annotation of protein motif function with Gene Ontology terms. BMC Bioinformatics 2004, 5: 122. 10.1186\/1471-2105-5-122","journal-title":"BMC Bioinformatics"},{"key":"441_CR6","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1016\/S0022-2836(02)01451-1","volume":"326","author":"MA del Sol","year":"2003","unstructured":"del Sol MA, Pazos F, Valencia A: Automatic methods for predicting functionally important residues. J Mol Biol 2003, 326: 1289\u20131302. 10.1016\/S0022-2836(02)01451-1","journal-title":"J Mol Biol"},{"key":"441_CR7","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1006\/jmbi.1996.0167","volume":"257","author":"O Lichtarge","year":"1996","unstructured":"Lichtarge O, Bourne HR, Cohen FE: An evolutionary trace method defines binding surfaces common to protein families. J Mol Biol 1996, 257: 342\u2013358. 10.1006\/jmbi.1996.0167","journal-title":"J Mol Biol"},{"key":"441_CR8","doi-asserted-by":"publisher","first-page":"14764","DOI":"10.1073\/pnas.222508899","volume":"99","author":"PJ Bickel","year":"2002","unstructured":"Bickel PJ, Kechris KJ, Spector PC, Wedemayer GJ, Glazer AN: Finding important sites in protein sequences. Proc Natl Acad Sci U S A 2002, 99: 14764\u201314771. 10.1073\/pnas.222508899","journal-title":"Proc Natl Acad Sci U S A"},{"key":"441_CR9","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1006\/jmbi.2000.4474","volume":"307","author":"A Armon","year":"2001","unstructured":"Armon A, Graur D, Ben Tal N: ConSurf: an algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogenetic information. J Mol Biol 2001, 307: 447\u2013463. 10.1006\/jmbi.2000.4474","journal-title":"J Mol Biol"},{"key":"441_CR10","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1006\/jmbi.2001.5327","volume":"316","author":"S Madabushi","year":"2002","unstructured":"Madabushi S, Yao H, Marsh M, Kristensen DM, Philippi A, Sowa ME, Lichtarge O: Structural clusters of evolutionary trace residues are statistically significant and common in proteins. J Mol Biol 2002, 316: 139\u2013154. 10.1006\/jmbi.2001.5327","journal-title":"J Mol Biol"},{"key":"441_CR11","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0022-2836(02)01336-0","volume":"326","author":"H Yao","year":"2003","unstructured":"Yao H, Kristensen DM, Mihalek I, Sowa ME, Shaw C, Kimmel M, Kavraki L, Lichtarge O: An accurate, sensitive, and scalable method to identify functional sites in protein structures. J Mol Biol 2003, 326: 255\u2013261. 10.1016\/S0022-2836(02)01336-0","journal-title":"J Mol Biol"},{"key":"441_CR12","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1002\/prot.20321","volume":"58","author":"D La","year":"2005","unstructured":"La D, Sutch B, Livesay DR: Predicting protein functional sites with phylogenetic motifs. Proteins 2005, 58: 309\u2013320. 10.1002\/prot.20321","journal-title":"Proteins"},{"key":"441_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.cbpa.2003.11.001","volume":"8","author":"S Jones","year":"2004","unstructured":"Jones S, Thornton JM: Searching for functional sites in protein structures. Curr Opin Chem Biol 2004, 8: 3\u20137. 10.1016\/j.cbpa.2003.11.001","journal-title":"Curr Opin Chem Biol"},{"issue":"Database","key":"441_CR14","doi-asserted-by":"publisher","first-page":"D134","DOI":"10.1093\/nar\/gkh044","volume":"32","author":"N Hulo","year":"2004","unstructured":"Hulo N, Sigrist CJ, Le SV, Langendijk-Genevaux PS, Bordoli L, Gattiker A, De Castro E, Bucher P, Bairoch A: Recent improvements to the PROSITE database. Nucleic Acids Res 2004, 32(Database):D134-D137. 10.1093\/nar\/gkh044","journal-title":"Nucleic Acids Res"},{"key":"441_CR15","doi-asserted-by":"publisher","first-page":"8988","DOI":"10.1021\/bi027435e","volume":"42","author":"D La","year":"2003","unstructured":"La D, Silver M, Edgar RC, Livesay DR: Using motif-based methods in multiple genome analyses: a case study comparing orthologous mesophilic and thermophilic proteins. Biochemistry 2003, 42: 8988\u20138998. 10.1021\/bi027435e","journal-title":"Biochemistry"},{"key":"441_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1186\/1471-2105-4-41","volume":"4","author":"RL Tatusov","year":"2003","unstructured":"Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Smirnov S, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA: The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003, 4: 41. 10.1186\/1471-2105-4-41","journal-title":"BMC Bioinformatics"},{"key":"441_CR17","doi-asserted-by":"publisher","first-page":"75","DOI":"10.2307\/2413347","volume":"34","author":"D Penny","year":"1985","unstructured":"Penny D, Hendy M: The use of tree comparison metrics. Systematic Zoology 1985, 34: 75\u201382.","journal-title":"Systematic Zoology"},{"key":"441_CR18","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22: 4673\u20134680.","journal-title":"Nucleic Acids Res"},{"key":"441_CR19","volume-title":"Inferring Phylogenies","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein J: Inferring Phylogenies. 1st edition. Sunderland, MA: Sinauer Associates, Inc; 2004.","edition":"1"},{"key":"441_CR20","first-page":"459","volume":"11","author":"MK Kuhner","year":"1994","unstructured":"Kuhner MK, Felsenstein J: A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol Biol Evol 1994, 11: 459\u2013468.","journal-title":"Mol Biol Evol"},{"key":"441_CR21","volume-title":"Nucleic Acids Res","author":"D La","year":"2005","unstructured":"La D, Livesay DR: MINER: software for phylogenetic motif identification. Nucleic Acids Res 2005, in press."},{"key":"441_CR22","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw PJ: Finding Groups in Data: An Introduction to Cluster Analysis. New York: Wiley; 1990."},{"key":"441_CR23","first-page":"281","volume-title":"Some Methods for classification and Analysis of Multivariate Observations","author":"JB MacQueen","year":"1967","unstructured":"MacQueen JB: Some Methods for classification and Analysis of Multivariate Observations. Berkeley: University of California Press; 1967:281\u2013297."},{"key":"441_CR24","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/10618600.1996.10474713","volume":"5","author":"R Ihaka","year":"1996","unstructured":"Ihaka R, Gentleman R: R: a language for data analysis and graphics. J Comp Grap Stat 1996, 5: 299\u2013314.","journal-title":"J Comp Grap Stat"},{"key":"441_CR25","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1006\/jmbi.2001.4870","volume":"311","author":"P Aloy","year":"2001","unstructured":"Aloy P, Querol E, Aviles FX, Sternberg MJ: Automated structure-based prediction of functional sites in proteins: applications to assessing the validity of inheriting protein function from homology in genome annotation and to protein docking. J Mol Biol 2001, 311: 395\u2013408. 10.1006\/jmbi.2001.4870","journal-title":"J Mol Biol"},{"key":"441_CR26","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/protein\/8.2.127","volume":"8","author":"AC Wallace","year":"1995","unstructured":"Wallace AC, Laskowski RA, Thornton JM: LIGPLOT: a program to generate schematic diagrams of protein-ligand interactions. Protein Eng 1995, 8: 127\u2013134.","journal-title":"Protein Eng"},{"key":"441_CR27","doi-asserted-by":"publisher","first-page":"5189","DOI":"10.1046\/j.0014-2956.2001.02452.x","volume":"268","author":"I Kursula","year":"2001","unstructured":"Kursula I, Partanen S, Lambeir AM, Antonov DM, Augustyns K, Wierenga RK: Structural determinants for ligand binding and catalysis of triosephosphate isomerase. Eur J Biochem 2001, 268: 5189\u20135196. 10.1046\/j.0014-2956.2001.02452.x","journal-title":"Eur J Biochem"},{"key":"441_CR28","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1126\/science.7855594","volume":"267","author":"PC Babbitt","year":"1995","unstructured":"Babbitt PC, Mrachko GT, Hasson MS, Huisman GW, Kolter R, Ringe D, Petsko GA, Kenyon GL, Gerlt JA: A functionally diverse enzyme superfamily that abstracts the alpha protons of carboxylic acids. Science 1995, 267: 1159\u20131161.","journal-title":"Science"},{"key":"441_CR29","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/0968-0004(92)90406-Y","volume":"17","author":"BS Cooperman","year":"1992","unstructured":"Cooperman BS, Baykov AA, Lahti R: Evolutionary conservation of the active site of soluble inorganic pyrophosphatase. Trends Biochem Sci 1992, 17: 262\u2013266. 10.1016\/0968-0004(92)90406-Y","journal-title":"Trends Biochem Sci"},{"key":"441_CR30","doi-asserted-by":"publisher","first-page":"3464","DOI":"10.1021\/bi026918f","volume":"42","author":"DR Livesay","year":"2003","unstructured":"Livesay DR, Jambeck P, Rojnuckarin A, Subramaniam S: Conservation of electrostatic properties within enzyme families and superfamilies. Biochemistry 2003, 42: 3464\u20133473. 10.1021\/bi026918f","journal-title":"Biochemistry"},{"key":"441_CR31","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1006\/jmbi.1996.0697","volume":"264","author":"BS DeDecker","year":"1996","unstructured":"DeDecker BS, O'Brien R, Fleming PJ, Geiger JH, Jackson SP, Sigler PB: The crystal structure of a hyperthermophilic archaeal TATA-box binding protein. J Mol Biol 1996, 264: 1072\u20131084. 10.1006\/jmbi.1996.0697","journal-title":"J Mol Biol"},{"key":"441_CR32","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1126\/science.2402636","volume":"249","author":"D Joseph","year":"1990","unstructured":"Joseph D, Petsko GA, Karplus M: Anatomy of a conformational change: hinged \"lid\" motion of the triosephosphate isomerase loop. Science 1990, 249: 1425\u20131428.","journal-title":"Science"},{"key":"441_CR33","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1006\/jmbi.2001.4673","volume":"310","author":"S Rozovsky","year":"2001","unstructured":"Rozovsky S, Jogl G, Tong L, McDermott AE: Solution-state NMR investigations of triosephosphate isomerase active site loop motion: ligand release in relation to active site loop dynamics. J Mol Biol 2001, 310: 271\u2013280. 10.1006\/jmbi.2001.4673","journal-title":"J Mol Biol"},{"key":"441_CR34","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1006\/jmbi.2001.4672","volume":"310","author":"S Rozovsky","year":"2001","unstructured":"Rozovsky S, McDermott AE: The time scale of the catalytic loop motion in triosephosphate isomerase. J Mol Biol 2001, 310: 259\u2013270. 10.1006\/jmbi.2001.4672","journal-title":"J Mol Biol"},{"key":"441_CR35","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/0014-5793(92)80897-P","volume":"307","author":"RK Wierenga","year":"1992","unstructured":"Wierenga RK, Borchert TV, Noble ME: Crystallographic binding studies with triosephosphate isomerases: conformational changes induced by substrate and substrate-analogues. FEBS Lett 1992, 307: 34\u201339. 10.1016\/0014-5793(92)80897-P","journal-title":"FEBS Lett"},{"key":"441_CR36","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1110\/ps.041221105","volume":"14","author":"DR Livesay","year":"2005","unstructured":"Livesay DR, La D: The evolutionary origins and catalytic importance of conserved electrostatic networks within TIM-barrel proteins. Protein Sci 2005, 14: 1158\u20131170. 10.1110\/ps.041221105","journal-title":"Protein Sci"},{"key":"441_CR37","doi-asserted-by":"publisher","first-page":"5599","DOI":"10.1093\/emboj\/19.21.5599","volume":"19","author":"B Delagoutte","year":"2000","unstructured":"Delagoutte B, Moras D, Cavarelli J: tRNA aminoacylation by arginyl-tRNA synthetase: induced conformations during substrates binding. EMBO J 2000, 19: 5599\u20135610. 10.1093\/emboj\/19.21.5599","journal-title":"EMBO J"},{"key":"441_CR38","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1017\/S0033583503003901","volume":"36","author":"JC Whisstock","year":"2003","unstructured":"Whisstock JC, Lesk AM: Prediction of protein function from protein sequence and structure. Q Rev Biophys 2003, 36: 307\u2013340. 10.1017\/S0033583503003901","journal-title":"Q Rev Biophys"},{"key":"441_CR39","doi-asserted-by":"publisher","first-page":"9544","DOI":"10.1074\/jbc.M211389200","volume":"278","author":"I Kursula","year":"2003","unstructured":"Kursula I, Wierenga RK: Crystal structure of triosephosphate isomerase complexed with 2-phosphoglycolate at 0.83-A resolution. J Biol Chem 2003, 278: 9544\u20139551. 10.1074\/jbc.M211389200","journal-title":"J Biol Chem"},{"key":"441_CR40","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1016\/j.jmb.2004.06.056","volume":"341","author":"A Tellez-Valencia","year":"2004","unstructured":"Tellez-Valencia A, Olivares-Illana V, Hernandez-Santoyo A, Perez-Montfort R, Costas M, Rodriguez-Romero A, Lopez-Calahorra F, Tuena DG-P, Gomez-Puyou A: Inactivation of triosephosphate isomerase from Trypanosoma cruzi by an agent that perturbs its dimer interface. J Mol Biol 2004, 341: 1355\u20131365. 10.1016\/j.jmb.2004.06.056","journal-title":"J Mol Biol"},{"key":"441_CR41","doi-asserted-by":"publisher","first-page":"2408","DOI":"10.1046\/j.1432-1327.2001.02128.x","volume":"268","author":"U Schorken","year":"2001","unstructured":"Schorken U, Thorell S, Schurmann M, Jia J, Sprenger GA, Schneider G: Identification of catalytically important residues in the active site of Escherichia coli transaldolase. Eur J Biochem 2001, 268: 2408\u20132415. 10.1046\/j.1432-1327.2001.02128.x","journal-title":"Eur J Biochem"},{"key":"441_CR42","doi-asserted-by":"publisher","first-page":"3393","DOI":"10.1021\/bi982660a","volume":"38","author":"CZ Blanchard","year":"1999","unstructured":"Blanchard CZ, Lee YM, Frantom PA, Waldrop GL: Mutations at four active site residues of biotin carboxylase abolish substrate-induced synergism by biotin. Biochemistry 1999, 38: 3393\u20133400. 10.1021\/bi982660a","journal-title":"Biochemistry"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-116.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T07:04:06Z","timestamp":1735715046000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,13]]},"references-count":42,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["441"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-116","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5,13]]},"assertion":[{"value":"13 January 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 May 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"116"}}