{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T06:20:06Z","timestamp":1790317206319,"version":"4.1.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Unsupervised annotation of proteins by software pipelines suffers from very high error rates. Spurious functional assignments are usually caused by unwarranted homology-based transfer of information from existing database entries to the new target sequences. We have previously demonstrated that data mining in large sequence annotation databanks can help identify annotation items that are strongly associated with each other, and that exceptions from strong positive association rules often point to potential annotation errors. Here we investigate the applicability of negative association rule mining to revealing erroneously assigned annotation items.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>Almost all exceptions from strong negative association rules are connected to at least one wrong attribute in the feature combination making up the rule. The fraction of annotation features flagged by this approach as suspicious is strongly enriched in errors and constitutes about 0.6% of the whole body of the similarity-transferred annotation in the PEDANT genome database. Positive rule mining does not identify two thirds of these errors. The approach based on exceptions from negative rules is much more specific than positive rule mining, but its coverage is significantly lower.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Mining of both negative and positive association rules is a potent tool for finding significant trends in protein annotation and flagging doubtful features for further inspection.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-8-261","type":"journal-article","created":{"date-parts":[[2007,7,21]],"date-time":"2007-07-21T18:12:43Z","timestamp":1185041563000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Applying negative rule mining to improve genome annotation"],"prefix":"10.1186","volume":"8","author":[{"given":"Irena I","family":"Artamonova","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Goar","family":"Frishman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dmitrij","family":"Frishman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,7,21]]},"reference":[{"key":"1633_CR1","doi-asserted-by":"publisher","first-page":"D193","DOI":"10.1093\/nar\/gkl929","volume":"35","author":"TUP Consortium","year":"2007","unstructured":"Consortium TUP: The Universal Protein Resource (UniProt). Nucleic Acids Res. 2007, 35: D193-D197. 10.1093\/nar\/gkl929.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR2","doi-asserted-by":"publisher","first-page":"e77","DOI":"10.1371\/journal.pcbi.0020077","volume":"2","author":"D Brown","year":"2006","unstructured":"Brown D, Sjolander K: Functional classification using phylogenomic inference. PLoS Comput Biol. 2006, 2: e77-10.1371\/journal.pcbi.0020077.","journal-title":"PLoS Comput Biol"},{"key":"1633_CR3","doi-asserted-by":"publisher","first-page":"1767","DOI":"10.1101\/gr.3770505","volume":"15","author":"ML Metzker","year":"2005","unstructured":"Metzker ML: Emerging technologies in DNA sequencing. Genome Res. 2005, 15: 1767-1776. 10.1101\/gr.3770505.","journal-title":"Genome Res"},{"key":"1633_CR4","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0168-9525(96)60040-7","volume":"12","author":"P Bork","year":"1996","unstructured":"Bork P, Bairoch A: Go hunting in sequence databases but watch out for the traps. Trends Genet. 1996, 12: 425-427. 10.1016\/0168-9525(96)60040-7.","journal-title":"Trends Genet"},{"key":"1633_CR5","first-page":"55","volume":"1","author":"MY Galperin","year":"1998","unstructured":"Galperin MY, Koonin EV: Sources of systematic error in functional annotation of genomes: domain rearrangement, non-orthologous gene displacement and operon disruption. In Silico Biol. 1998, 1: 55-67.","journal-title":"In Silico Biol"},{"key":"1633_CR6","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1038\/nmeth0805-575","volume":"2","author":"R Guigo","year":"2005","unstructured":"Guigo R, Reese MG: EGASP: collaboration through competition to find human genes. Nat Methods. 2005, 2: 575-577. 10.1038\/nmeth0805-575.","journal-title":"Nat Methods"},{"key":"1633_CR7","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1999","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. 1999, Cambridge University Press, Reprint edition","edition":"Reprint edition"},{"key":"1633_CR8","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1006\/jmbi.1999.3091","volume":"292","author":"DT Jones","year":"1999","unstructured":"Jones DT: Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol. 1999, 292: 195-202. 10.1006\/jmbi.1999.3091.","journal-title":"J Mol Biol"},{"key":"1633_CR9","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1038\/nrmicro1494","volume":"4","author":"JL Gardy","year":"2006","unstructured":"Gardy JL, Brinkman FS: Methods for predicting bacterial protein subcellular localization. Nat Rev Microbiol. 2006, 4: 741-751. 10.1038\/nrmicro1494.","journal-title":"Nat Rev Microbiol"},{"key":"1633_CR10","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1186\/1471-2105-6-302","volume":"6","author":"ED Levy","year":"2005","unstructured":"Levy ED, Ouzounis CA, Gilks WR, Audit B: Probabilistic annotation of protein sequences based on functional classifications. BMC Bioinformatics. 2005, 6: 302-10.1186\/1471-2105-6-302.","journal-title":"BMC Bioinformatics"},{"key":"1633_CR11","doi-asserted-by":"publisher","first-page":"D354","DOI":"10.1093\/nar\/gkj102","volume":"34","author":"M Kanehisa","year":"2006","unstructured":"Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, Kawashima S, Katayama T, Araki M, Hirakawa M: From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res. 2006, 34: D354-D357. 10.1093\/nar\/gkj102.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR12","doi-asserted-by":"publisher","first-page":"D436","DOI":"10.1093\/nar\/gkj003","volume":"34","author":"U Guldener","year":"2006","unstructured":"Guldener U, Munsterkotter M, Oesterheld M, Pagel P, Ruepp A, Mewes HW, Stumpflen V: MPact: the MIPS protein interaction resource on yeast. Nucleic Acids Res. 2006, 34: D436-D441. 10.1093\/nar\/gkj003.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR13","doi-asserted-by":"publisher","first-page":"D226","DOI":"10.1093\/nar\/gkh039","volume":"32","author":"A Andreeva","year":"2004","unstructured":"Andreeva A, Howorth D, Brenner SE, Hubbard TJ, Chothia C, Murzin AG: SCOP database in 2004: refinements integrate structure and sequence family data. Nucleic Acids Res. 2004, 32: D226-D229. 10.1093\/nar\/gkh039.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR14","doi-asserted-by":"publisher","first-page":"D322","DOI":"10.1093\/nar\/gkj021","volume":"34","author":"GO Consortium","year":"2006","unstructured":"Consortium GO: The Gene Ontology (GO) project in 2006. Nucleic Acids Res. 2006, 34: D322-D326. 10.1093\/nar\/gkj021.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR15","doi-asserted-by":"publisher","first-page":"5539","DOI":"10.1093\/nar\/gkh894","volume":"32","author":"A Ruepp","year":"2004","unstructured":"Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, Tetko I, Guldener U, Mannhaupt G, Munsterkotter M, Mewes HW: The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res. 2004, 32: 5539-5545. 10.1093\/nar\/gkh894.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR16","doi-asserted-by":"publisher","first-page":"D247","DOI":"10.1093\/nar\/gkj149","volume":"34","author":"RD Finn","year":"2006","unstructured":"Finn RD, Mistry J, Schuster-Bockler B, Griffiths-Jones S, Hollich V, Lassmann T, Moxon S, Marshall M, Khanna A, Durbin R, Eddy SR, Sonnhammer EL, Bateman A: Pfam: clans, web tools and services. Nucleic Acids Res. 2006, 34: D247-D251. 10.1093\/nar\/gkj149.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR17","doi-asserted-by":"publisher","first-page":"D257","DOI":"10.1093\/nar\/gkj079","volume":"34","author":"I Letunic","year":"2006","unstructured":"Letunic I, Copley RR, Pils B, Pinkert S, Schultz J, Bork P: SMART 5: domains in the context of genomes and networks. Nucleic Acids Res. 2006, 34: D257-D260. 10.1093\/nar\/gkj079.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR18","doi-asserted-by":"publisher","first-page":"iii49","DOI":"10.1093\/bioinformatics\/bti1206","volume":"21","author":"II Artamonova","year":"2005","unstructured":"Artamonova II, Frishman G, Gelfand MS, Frishman D: Mining sequence annotation databanks for association patterns. Bioinformatics. 2005, 21: iii49-iii57. 10.1093\/bioinformatics\/bti1206.","journal-title":"Bioinformatics"},{"key":"1633_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46027-6","volume-title":"Association rule mining: models and algorithms","author":"C Zhang","year":"2002","unstructured":"Zhang C, Zhang S: Lecture Notes In Artificial Intelligence, vol. 2307. Association rule mining: models and algorithms. 2002, Springer-Verlag New York, Inc."},{"key":"1633_CR20","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1093\/bioinformatics\/17.1.44","volume":"17","author":"D Frishman","year":"2001","unstructured":"Frishman D, Albermann K, Hani J, Heumann K, Metanomski A, Zollner A, Mewes HW: Functional and structural genomics using PEDANT. Bioinformatics. 2001, 17: 44-57. 10.1093\/bioinformatics\/17.1.44.","journal-title":"Bioinformatics"},{"key":"1633_CR21","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1038\/nature00831","volume":"417","author":"T Blumenthal","year":"2002","unstructured":"Blumenthal T, Evans D, Link CD, Guffanti A, Lawson D, Thierry-Mieg J, Thierry-Mieg D, Chiu WL, Duke K, Kiraly M, Kim SK: A global analysis of Caenorhabditis elegans operons. Nature. 2002, 417: 851-854. 10.1038\/nature00831.","journal-title":"Nature"},{"key":"1633_CR22","doi-asserted-by":"publisher","first-page":"D354","DOI":"10.1093\/nar\/gkl1005","volume":"35","author":"ML Riley","year":"2007","unstructured":"Riley ML, Schmidt T, Artamonova II, Wagner C, Volz A, Heumann K, Mewes HW, Frishman D: PEDANT genome database: 10 years online. Nucleic Acids Res. 2007, 35: D354-D357. 10.1093\/nar\/gkl1005.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR23","doi-asserted-by":"publisher","first-page":"D224","DOI":"10.1093\/nar\/gkl841","volume":"35","author":"NJ Mulder","year":"2007","unstructured":"Mulder NJ, Apweiler R, Attwood TK, Bairoch A, Bateman A, Binns D, Bork P, Buillard V, Cerutti L, Copley R, Courcelle E, Das U, Daugherty L, Dibley M, Finn R, Fleischmann W, Gough J, Haft D, Hulo N, Hunter S, Kahn D, Kanapin A, Kejariwal A, Labarga A, Langendijk-Genevaux PS, Lonsdale D, Lopez R, Letunic I, Madera M, Maslen J, McAnulla C, McDowall J, Mistry J, Mitchell A, Nikolskaya AN, Orchard S, Orengo C, Petryszak R, Selengut JD, Sigrist CJ, Thomas PD, Valentin F, Wilson D, Wu CH, Yeats C: New developments in the InterPro database. Nucleic Acids Res. 2007, 35: D224-D228. 10.1093\/nar\/gkl841.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR24","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1101\/gr.10.4.398","volume":"10","author":"P Bork","year":"2000","unstructured":"Bork P: Powers and pitfalls in sequence analysis: the 70% hurdle. Genome Res. 2000, 10: 398-400. 10.1101\/gr.10.4.398.","journal-title":"Genome Res"},{"key":"1633_CR25","first-page":"487","volume-title":"Proc 20th Int Conf Very Large Data Bases, VLDB","author":"R Agrawal","year":"1994","unstructured":"Agrawal R, Srikant R: Fast Algorithms for Mining Association Rules. Proc 20th Int Conf Very Large Data Bases, VLDB. 1994, Morgan Kaufmann, 487-499."},{"key":"1633_CR26","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/1010614.1010616","volume":"22","author":"X Wu","year":"2004","unstructured":"Wu X, Zhang C, Zhang S: Efficient mining of both positive and negative association rules. ACM Transactions on Information Systems (TOIS). 2004, 22: 381-405. 10.1145\/1010614.1010616.","journal-title":"ACM Transactions on Information Systems (TOIS)"},{"key":"1633_CR27","first-page":"395","volume-title":"15th Conference on Computational Statistics","author":"C Borgelt","year":"2002","unstructured":"Borgelt C, Kruse R: Induction of Association Rules: Apriori Implementation. 15th Conference on Computational Statistics. 2002, Physica Verlag, 395-400."},{"key":"1633_CR28","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1093\/nar\/25.1.28","volume":"25","author":"HW Mewes","year":"1997","unstructured":"Mewes HW, Albermann K, Heumann K, Liebl S, Pfeiffer F: MIPS: a database for protein sequences, homology data and yeast genome information. Nucleic Acids Res. 1997, 25: 28-30. 10.1093\/nar\/25.1.28.","journal-title":"Nucleic Acids Res"},{"key":"1633_CR29","doi-asserted-by":"publisher","first-page":"D431","DOI":"10.1093\/nar\/gkh081","volume":"32","author":"I Schomburg","year":"2004","unstructured":"Schomburg I, Chang A, Ebeling C, Gremse M, Heldt C, Huhn G, Schomburg D: BRENDA, the enzyme database: updates and major new developments. Nucleic Acids Res. 2004, 32: D431-D433. 10.1093\/nar\/gkh081.","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-261.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T01:53:02Z","timestamp":1630461182000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,21]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["1633"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-261","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,21]]},"assertion":[{"value":"22 March 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"261"}}