{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T13:00:01Z","timestamp":1759496401975},"reference-count":48,"publisher":"Elsevier BV","issue":"9","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[1993,9]]},"DOI":"10.1016\/0031-3203(93)90145-m","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T18:41:01Z","timestamp":1056998461000},"page":"1395-1406","source":"Crossref","is-referenced-by-count":25,"title":["General formulation and evaluation of agglomerative clustering methods with metric and non-metric distances"],"prefix":"10.1016","volume":"26","author":[{"given":"Jorma","family":"Boberg","sequence":"first","affiliation":[]},{"given":"Tapio","family":"Salakoski","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0031-3203(93)90145-M_BIB1","series-title":"Discrimination and Classification","author":"Hand","year":"1981"},{"key":"10.1016\/0031-3203(93)90145-M_BIB2","series-title":"Clustering Algorithms","author":"Hartigan","year":"1975"},{"key":"10.1016\/0031-3203(93)90145-M_BIB3","series-title":"Cluster Analysis Algorithms","author":"Sp\u00e4th","year":"1980"},{"key":"10.1016\/0031-3203(93)90145-M_BIB4","series-title":"Cluster Dissection and Analysis","author":"Sp\u00e4th","year":"1985"},{"key":"10.1016\/0031-3203(93)90145-M_BIB5","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0031-3203(82)90069-3","article-title":"Graph theoretical clustering based on neighbourhood sets","volume":"15","author":"Urquhart","year":"1982","journal-title":"Pattern Recognition"},{"key":"10.1016\/0031-3203(93)90145-M_BIB6","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/T-C.1971.223083","article-title":"Graph-theoretical methods for detecting and describing gestalt clusters","volume":"C-20","author":"Zahn","year":"1971","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0031-3203(93)90145-M_BIB7","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1093\/comjnl\/15.3.209","article-title":"Evaluation of hierarchical grouping techniques, a preliminary study","volume":"15","author":"Cunningham","year":"1972","journal-title":"Comput. J."},{"key":"10.1016\/0031-3203(93)90145-M_BIB8","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1093\/comjnl\/9.4.373","article-title":"A general theory of classificatory sorting strategies. I. Hierarchical systems","volume":"9","author":"Lance","year":"1967","journal-title":"Comput. J."},{"key":"10.1016\/0031-3203(93)90145-M_BIB9","series-title":"Numerical Taxonomy","author":"Sneath","year":"1973"},{"key":"10.1016\/0031-3203(93)90145-M_BIB10","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0031-3203(80)90002-3","article-title":"Monte Carlo comparisons of selected clustering procedures","volume":"12","author":"Bayne","year":"1980","journal-title":"Pattern Recognition"},{"key":"10.1016\/0031-3203(93)90145-M_BIB11","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0031-3203(86)90038-5","article-title":"Monte Carlo comparison of six hierarchical clustering methods on random data","volume":"19","author":"Jain","year":"1986","journal-title":"Pattern Recognition"},{"key":"10.1016\/0031-3203(93)90145-M_BIB12","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0031-3203(80)90001-1","article-title":"The validation of four ultrametric clustering algorithms","volume":"12","author":"Milligan","year":"1980","journal-title":"Pattern Recognition"},{"key":"10.1016\/0031-3203(93)90145-M_BIB13","series-title":"Fundamentals of Pattern Recognition","author":"Patrick","year":"1972"},{"key":"10.1016\/0031-3203(93)90145-M_BIB14","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1002\/prot.340140212","article-title":"Selection of a representative set of structures from Brookhaven Protein Data Bank","volume":"14","author":"Boberg","year":"1992","journal-title":"Proteins: Structure Function Genetics"},{"key":"10.1016\/0031-3203(93)90145-M_BIB15","series-title":"OBSTRUCT: a program to obtain largest cliques from a protein sequence set according to structural resolution and sequence similarity","author":"Heringa","year":"1992"},{"key":"10.1016\/0031-3203(93)90145-M_BIB16","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1002\/pro.5560010313","article-title":"Selection of representative protein data sets","volume":"1","author":"Hobohm","year":"1992","journal-title":"Protein Sci."},{"key":"10.1016\/0031-3203(93)90145-M_BIB17","series-title":"Proteins, Structures and Molecular Properties","author":"Creighton","year":"1984"},{"key":"10.1016\/0031-3203(93)90145-M_BIB18","series-title":"Computational Molecular Biology, Sources and Methods for Sequence Analysis","first-page":"69","article-title":"The Protein Data Bank Program Systems","author":"Abola","year":"1988"},{"key":"10.1016\/0031-3203(93)90145-M_BIB19","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1016\/0076-6879(90)83034-7","article-title":"Statistical geometry on sequence space","volume":"183","author":"Eigen","year":"1990","journal-title":"Meth. Enzym."},{"key":"10.1016\/0031-3203(93)90145-M_BIB20","series-title":"Molecular evolution: computer analysis of protein and nucleic acid sequences","volume":"183","year":"1990"},{"key":"10.1016\/0031-3203(93)90145-M_BIB21","series-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","year":"1983"},{"key":"10.1016\/0031-3203(93)90145-M_BIB22","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/0010-4809(91)90014-N","article-title":"A review of algorithms for molecular sequence comparison","volume":"24","author":"Tyler","year":"1991","journal-title":"Comput. Biomed. Res."},{"key":"10.1016\/0031-3203(93)90145-M_BIB23","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/BF02459498","article-title":"General methods of sequence comparison","volume":"46","author":"Waterman","year":"1984","journal-title":"Bull. Math. Biol."},{"key":"10.1016\/0031-3203(93)90145-M_BIB24","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequence of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Molec. Biol."},{"key":"10.1016\/0031-3203(93)90145-M_BIB25","first-page":"345","volume":"Vol. 5","author":"Dayhoff","year":"1978"},{"key":"10.1016\/0031-3203(93)90145-M_BIB26","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1093\/nar\/12.1Part1.387","article-title":"A comprehensive set of sequence analysis programs for VAX","volume":"12","author":"Devereux","year":"1984","journal-title":"Nucl. Acids Res."},{"key":"10.1016\/0031-3203(93)90145-M_BIB27","series-title":"A Primer on How to Analyze Derived Amino Acid Sequences","article-title":"On URFS and ORFS","author":"Doolittle","year":"1986"},{"key":"10.1016\/0031-3203(93)90145-M_BIB28","series-title":"Computational Molecular Biology, Sources and Methods for Sequence Analysis","first-page":"100","article-title":"The protein identification resource (PIR) software","author":"George","year":"1988"},{"key":"10.1016\/0031-3203(93)90145-M_BIB29","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1126\/science.2983426","article-title":"Rapid and sensitive protein similarity searches","volume":"227","author":"Lipman","year":"1985","journal-title":"Science"},{"key":"10.1016\/0031-3203(93)90145-M_BIB30","first-page":"189","article-title":"CLUSTAL V: improved software for multiple sequence alignment","volume":"8","author":"Higgins","year":"1992","journal-title":"CABIOS"},{"key":"10.1016\/0031-3203(93)90145-M_BIB31","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0378-1119(88)90330-7","article-title":"CLUSTAL: a package for performing multiple sequence alignment on a microcomputer","volume":"73","author":"Higgins","year":"1988","journal-title":"Gene"},{"key":"10.1016\/0031-3203(93)90145-M_BIB32","doi-asserted-by":"crossref","first-page":"2577","DOI":"10.1002\/bip.360221211","article-title":"Dictionary of protein secondary structure, pattern recognition of hydrogen-bonded and geometrical features","volume":"22","author":"Kabsch","year":"1983","journal-title":"Biopolymers"},{"key":"10.1016\/0031-3203(93)90145-M_BIB33","series-title":"Computational Molecular Biology, Sources and Methods for Sequence Analysis","first-page":"55","article-title":"The EMBL data library","author":"Lesk","year":"1988"},{"key":"10.1016\/0031-3203(93)90145-M_BIB34","first-page":"447","article-title":"Three-way Needleman-Wunsch algorithm","volume":"183","author":"Murata","year":"1990","journal-title":"Meth. Enzym."},{"key":"10.1016\/0031-3203(93)90145-M_BIB35","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/0196-8858(81)90046-4","article-title":"Comparison of biosequences","volume":"2","author":"Smith","year":"1981","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/0031-3203(93)90145-M_BIB36","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Molec. Biol."},{"key":"10.1016\/0031-3203(93)90145-M_BIB37","first-page":"726","article-title":"Rapid similarity searches of nucleic acid and protein data banks","volume":"80","author":"Wilpur","year":"1983"},{"key":"10.1016\/0031-3203(93)90145-M_BIB38","first-page":"111","article-title":"A multiple alignment program for protein sequences","volume":"3","author":"Santibanez","year":"1987","journal-title":"CABIOS"},{"key":"10.1016\/0031-3203(93)90145-M_BIB39","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1093\/nar\/14.1.363","article-title":"A multiple sequence alignment program","volume":"14","author":"Sobel","year":"1986","journal-title":"Nucl. Acid Res."},{"key":"10.1016\/0031-3203(93)90145-M_BIB40","doi-asserted-by":"crossref","first-page":"9095","DOI":"10.1093\/nar\/14.22.9095","article-title":"Multiple sequence alignment by consensus","volume":"14","author":"Waterman","year":"1986","journal-title":"Nucl. Acid. Res."},{"key":"10.1016\/0031-3203(93)90145-M_BIB41","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/0076-6879(90)83023-3","article-title":"Sensitivity comparison of protein amino acid sequences","volume":"183","author":"Argos","year":"1990","journal-title":"Meth. Enzym."},{"key":"10.1016\/0031-3203(93)90145-M_BIB42","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/0076-6879(90)83027-7","article-title":"Protein multiple sequence alignment and flexible pattern matching","volume":"183","author":"Barton","year":"1990","journal-title":"Meth. Enzym."},{"key":"10.1016\/0031-3203(93)90145-M_BIB43","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/0076-6879(90)83030-D","article-title":"Simultaneous comparison of several sequences","volume":"183","author":"Vihinen","year":"1990","journal-title":"Meth. Enzym."},{"key":"10.1016\/0031-3203(93)90145-M_BIB44","first-page":"35","article-title":"MULTICOMP, a program package for multiple sequence comparison","volume":"1","author":"Vihinen","year":"1992","journal-title":"CABIOS"},{"key":"10.1016\/0031-3203(93)90145-M_BIB45","series-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison","first-page":"253","author":"Sankoff","year":"1983"},{"key":"10.1016\/0031-3203(93)90145-M_BIB46","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1016\/0006-291X(77)90523-X","article-title":"The independent distribution of amino acid near neighbor pairs into polypeptides","volume":"78","author":"Klapper","year":"1977","journal-title":"Biochem. Biophys. Res. Commun."},{"key":"10.1016\/0031-3203(93)90145-M_BIB47","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1093\/oxfordjournals.jbchem.a135454","article-title":"The folding type of a protein is relevant to the amino acid composition","volume":"39","author":"Nakashima","year":"1986","journal-title":"J. Biochemistry"},{"key":"10.1016\/0031-3203(93)90145-M_BIB48","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0031-3203(91)90062-A","article-title":"an efficient agglomerative clustering algorithm using a heap","volume":"24","author":"Kurita","year":"1991","journal-title":"Pattern Recognition"}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:003132039390145M?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:003132039390145M?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T11:21:50Z","timestamp":1552908110000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/003132039390145M"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":48,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["003132039390145M"],"URL":"https:\/\/doi.org\/10.1016\/0031-3203(93)90145-m","relation":{},"ISSN":["0031-3203"],"issn-type":[{"value":"0031-3203","type":"print"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}