{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:25:44Z","timestamp":1766136344072},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,9,14]],"date-time":"2012-09-14T00:00:00Z","timestamp":1347580800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1186\/1471-2105-13-233","type":"journal-article","created":{"date-parts":[[2012,9,14]],"date-time":"2012-09-14T21:47:27Z","timestamp":1347659247000},"source":"Crossref","is-referenced-by-count":4,"title":["Automatic classification of protein structures relying on similarities between alignments"],"prefix":"10.1186","volume":"13","author":[{"given":"Guillaume","family":"Santini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henry","family":"Soldano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00ebl","family":"Pothier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,9,14]]},"reference":[{"key":"5546_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1093\/nar\/28.1.235","volume":"28","author":"HM Berman","year":"2000","unstructured":"Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE: The protein data bank. Nucleic Acids Res. 2000, 28: 235-242. 10.1093\/nar\/28.1.235.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"5546_CR2","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1016\/j.jmb.2006.05.035","volume":"360","author":"GA Reeves","year":"2006","unstructured":"Reeves GA, Dallman TJ, Redfern OC, Akpor A, Orengo CA: Structural diversity of domain superfamilies in the CATH database. J Mol Biol. 2006, 360 (3): 725-741. 10.1016\/j.jmb.2006.05.035.","journal-title":"J Mol Biol"},{"issue":"Database issue","key":"5546_CR3","first-page":"D419","volume":"36","author":"A Andreeva","year":"2008","unstructured":"Andreeva A, Howorth D, Chandonia JM, Brenner SE, Hubbard TJP, Chothia C, Murzin AG: Data growth and its impact on the SCOP database: new developments. Nucleic Acids Res. 2008, 36 (Database issue): D419-D425.","journal-title":"Nucleic Acids Res"},{"issue":"Database issue","key":"5546_CR4","doi-asserted-by":"publisher","first-page":"D291","DOI":"10.1093\/nar\/gkl959","volume":"35","author":"LH Greene","year":"2007","unstructured":"Greene LH, Lewis TE, Addou S, Cuff A, Dallman T, Dibley M, Redfern O, Pearl F, Nambudiry R, Reid A, Sillitoe I, Yeats C, Thornton JM, Orengo CA: The CATH domain structure database: new protocols and classification levels give a more comprehensive resource for exploring evolution. Nucleic Acids Res. 2007, 35 (Database issue): D291-D297.","journal-title":"Nucleic Acids Res"},{"key":"5546_CR5","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/S0959-440X(96)80058-3","volume":"6","author":"JF Gibrat","year":"1996","unstructured":"Gibrat JF, Madej T, Bryant SH: Surprising similarities in structure comparison. Curr Opin Struct Biol. 1996, 6: 377-385. 10.1016\/S0959-440X(96)80058-3.","journal-title":"Curr Opin Struct Biol"},{"key":"5546_CR6","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1186\/1471-2105-11-364","volume":"11","author":"P Jain","year":"2010","unstructured":"Jain P, Hirst JD: Automatic structure classification of small proteins using random forest. BMC Bioinformatics. 2010, 11: 364-10.1186\/1471-2105-11-364.","journal-title":"BMC Bioinformatics"},{"key":"5546_CR7","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1073\/pnas.2636460100","volume":"100","author":"P Rogen","year":"2003","unstructured":"Rogen P, Fain B: Automatic classification of protein structure by using Gauss integrals. Proc Natl Acad Sci U S A. 2003, 100: 119-124. 10.1073\/pnas.2636460100.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"5546_CR8","doi-asserted-by":"publisher","first-page":"e150+","DOI":"10.1093\/nar\/gkm1049","volume":"35","author":"A Zemla","year":"2007","unstructured":"Zemla A, Geisbrecht B, Smith J, Lam M, Kirkpatrick B, Wagner M, Slezak T, Zhou CE: STRALCP\u2013structure alignment-based clustering of proteins. Nucleic Acids Res. 2007, 35: e150+-","journal-title":"Nucleic Acids Res"},{"key":"5546_CR9","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1186\/1471-2105-9-74","volume":"9","author":"V Sam","year":"2008","unstructured":"Sam V, Tai CH, Garnier J, Gibrat JF, Lee B, Munson PJ: Towards an automatic classification of protein structural domains based on structural similarity. BMC Bioinformatics. 2008, 9: 74-10.1186\/1471-2105-9-74.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"5546_CR10","doi-asserted-by":"publisher","first-page":"e1000331","DOI":"10.1371\/journal.pcbi.1000331","volume":"5","author":"A Pascual-Garcia","year":"2009","unstructured":"Pascual-Garcia A, Abia D, Ortiz AR, Bastolla U: Cross-over between discrete and continuous protein structure space: insights into automatic classification and networks of protein structures. PLoS Comput Biol. 2009, 5 (3): e1000331-10.1371\/journal.pcbi.1000331.","journal-title":"PLoS Comput Biol"},{"key":"5546_CR11","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1145\/1854776.1854856","volume-title":"BCB","author":"G Santini","year":"2010","unstructured":"Santini G, Soldano H, Pothier J: Use of ternary similarities in graph based clustering for protein structural family classification. BCB. Edited by: Zhang A, Borodovsky M, \u00d6zsoyoglu G, Mikler AR. 2010, ACM, 457-459."},{"key":"5546_CR12","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/040608635","volume":"30","author":"S Van Dongen","year":"2008","unstructured":"Van Dongen S: Graph clustering via a discrete uncoupling process. SIAM J Matrix Anal Appl. 2008, 30: 121-141. 10.1137\/040608635.","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"7","key":"5546_CR13","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"AJ Enright","year":"2002","unstructured":"Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res. 2002, 30 (7): 1575-1584. 10.1093\/nar\/30.7.1575.","journal-title":"Nucleic Acids Res"},{"key":"5546_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"B Bollobas","year":"1998","unstructured":"Bollobas B: Modern Graph Theory. 1998, Springer-Verlag, New-York"},{"key":"5546_CR15","first-page":"547","volume":"37","author":"P Jaccard","year":"1901","unstructured":"Jaccard P: \u00c9tude comparative de la distribution florale dans une portion des Alpes et des Jura. Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles. 1901, 37: 547-579.","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles"},{"key":"5546_CR16","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1002\/prot.20517","volume":"61","author":"M Carpentier","year":"2005","unstructured":"Carpentier M, Brouillet S, Pothier J: YAKUSA: a fast structural database scanning method. Proteins. 2005, 61: 137-151. 10.1002\/prot.20517.","journal-title":"Proteins"},{"issue":"Database issue","key":"5546_CR17","doi-asserted-by":"publisher","first-page":"D189","DOI":"10.1093\/nar\/gkh034","volume":"32","author":"JM Chandonia","year":"2004","unstructured":"Chandonia JM, Hon G, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE: The ASTRAL compendium in 2004. Nucleic Acids Res. 2004, 32 (Database issue): D189-D192.","journal-title":"Nucleic Acids Res"},{"key":"5546_CR18","first-page":"233","volume-title":"The relationship between precision-recall and ROC curves","author":"J Davis","year":"2006","unstructured":"Davis J, Goadrich M: The relationship between precision-recall and ROC curves. Edited by: Cohen WW, Moore A. 2006, ACM, New-York, 233-240."},{"key":"5546_CR19","first-page":"849","volume-title":"NIPS","author":"AY Ng","year":"2001","unstructured":"Ng AY, Jordan MI, Weiss Y: On spectral clustering: analysis and an algorithm. NIPS. Edited by: Dietterich TG, Becker S, Ghahramani Z. 2001, MIT Press, Cambridge, 849-856."},{"key":"5546_CR20","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0031-3203(80)90001-1","volume":"12","author":"GW Milligan","year":"1980","unstructured":"Milligan GW: The validation of four ultrametric clustering algorithms. Pattern Recognit. 1980, 12: 41-50. 10.1016\/0031-3203(80)90001-1.","journal-title":"Pattern Recognit"},{"key":"5546_CR21","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward","year":"1963","unstructured":"Ward JH: Hierarchical grouping to optimize an objective function. J Am Stat Assoc. 1963, 58: 236-244. 10.1080\/01621459.1963.10500845.","journal-title":"J Am Stat Assoc"},{"key":"5546_CR22","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10618-006-0053-7","volume":"14","author":"I Davidson","year":"2007","unstructured":"Davidson I, Ravi SS: The complexity of non-hierarchical clustering with instance and cluster level constraints. Data Min Knowl Discov. 2007, 14: 25-61. 10.1007\/s10618-006-0053-7.","journal-title":"Data Min Knowl Discov"},{"key":"5546_CR23","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"C-20","author":"CT Zahn","year":"1971","unstructured":"Zahn CT: Graph-theoretical methods for detecting and describing gestalt clusters. Trans Comput. 1971, C-20: 68-86.","journal-title":"Trans Comput"},{"key":"5546_CR24","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/978-3-540-75555-5_26","volume-title":"Proceedings of the 2nd International Conference on Advances in Brain, Vision and Artificial Intelligence","author":"P Foggia","year":"2007","unstructured":"Foggia P, Percannella G, Sansone C, Vento M: A graph-based clustering method and its applications. Proceedings of the 2nd International Conference on Advances in Brain, Vision and Artificial Intelligence. 2007, Springer-Verlag, Berlin, Heidelberg, 277-287."},{"key":"5546_CR25","first-page":"1025","volume-title":"NIPS","author":"M Maier","year":"2008","unstructured":"Maier M, von Luxburg U, Hein M: Influence of graph construction on graph-based clustering measures. NIPS. Edited by: Koller D, Schuurmans D, Bengio Y, Bottou L. 2008, MIT Press, Cambridge, 1025-1032."},{"issue":"2","key":"5546_CR26","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1093\/bioinformatics\/btg397","volume":"20","author":"H Kawaji","year":"2004","unstructured":"Kawaji H, Takenaka Y, Matsuda H: Graph-based clustering for finding distant relationships in a large set of protein sequences. Bioinformatics. 2004, 20 (2): 243-252. 10.1093\/bioinformatics\/btg397.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-233.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-13-233\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-233.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T06:06:20Z","timestamp":1548223580000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,14]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5546"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-233","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,14]]},"article-number":"233"}}