{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T03:17:36Z","timestamp":1777778256943,"version":"3.51.4"},"reference-count":21,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2003,6]]},"abstract":"<jats:p>Seriation is the ordering of the leaves of a dendrogram, such that leaves representing similar items are placed near each other according to some metric, within the constraints of the cluster tree. Such ordering greatly aids the interpretation of the relations represented by the dendrogram and reduces visual misinterpretation caused by unrelated items from different sub-trees being placed near each other during random ordering. The seriation method presented here uses simulated annealing to find an approximately optimal dendrogram ordering by minimizing a penalty function. The method employs a \u2018similarity weighted distance\u2019 penalty function that tends to avoid artifacts introduced by the traveling salesman problem algorithms commonly used for dendrogram seriation. Examples are given showing the effectiveness of the method in presenting dendrograms of the structure of a social network, and additional examples show an application for interpreting the structure of a network of journal papers covering the subject of anthrax research.<\/jats:p>","DOI":"10.1057\/palgrave.ivs.9500042","type":"journal-article","created":{"date-parts":[[2003,8,29]],"date-time":"2003-08-29T11:29:30Z","timestamp":1062156570000},"page":"95-104","source":"Crossref","is-referenced-by-count":11,"title":["Dendrogram Seriation Using Simulated Annealing"],"prefix":"10.1177","volume":"2","author":[{"given":"Steven A.","family":"Morris","sequence":"first","affiliation":[{"name":"Electrical and Computer Engineering, Oklahoma State University, 202 Engineering So., Stillwater, OK, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benyam","family":"Asnake","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, Oklahoma State University, 202 Engineering So., Stillwater, OK, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gary G.","family":"Yen","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, Oklahoma State University, 202 Engineering So., Stillwater, OK, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2003,6,1]]},"reference":[{"key":"bibr1-palgrave.ivs.9500042","doi-asserted-by":"crossref","unstructured":"Bar-Joseph Z, Demaine E, Gifford D, Hamel A, Jaakola T, Srebro N. Kary clustering with optimal leaf ordering for gene expression data. Proceedings of the Second Workshop on Algorithms in Bioinformatics 2002 (Rome, Italy. September 17\u201321, 2002).","DOI":"10.1007\/3-540-45784-4_39"},{"key":"bibr2-palgrave.ivs.9500042","unstructured":"Barabasi A. Linked. Perseus Publishing: Cambridge, MA, 2002; 280pp."},{"key":"bibr3-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.suppl_1.S22"},{"key":"bibr4-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-2670(01)01517-3"},{"key":"bibr5-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.95.25.14863"},{"key":"bibr6-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.2307\/276978"},{"key":"bibr7-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1287\/opre.19.6.1350"},{"key":"bibr8-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1111\/j.1502-3931.1988.tb01756.x"},{"key":"bibr9-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1287\/opre.20.5.993"},{"key":"bibr10-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1287\/opre.22.2.413"},{"key":"bibr11-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1111\/j.2044-8317.1972.tb00491.x"},{"key":"bibr12-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1007\/BF01890117"},{"key":"bibr13-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293713"},{"key":"bibr14-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-60187-3_27"},{"key":"bibr15-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.3.613"},{"key":"bibr16-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10227"},{"key":"bibr17-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"bibr18-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(89)90047-2"},{"key":"bibr19-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1086\/jar.33.4.3629752"},{"key":"bibr20-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"bibr21-palgrave.ivs.9500042","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10066"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500042","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:19:04Z","timestamp":1777490344000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1057\/palgrave.ivs.9500042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,6]]}},"alternative-id":["10.1057\/palgrave.ivs.9500042"],"URL":"https:\/\/doi.org\/10.1057\/palgrave.ivs.9500042","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"value":"1473-8716","type":"print"},{"value":"1473-8724","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}