Name
Abstract | ||
|---|---|---|
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 subtrees 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 'similarity weighted distance' 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. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1057/palgrave.ivs.9500042 | Information Visualization |
Keywords | Field | DocType |
social network,journal paper,dendrogram seriation,different subtrees,simulated annealing,seriation method,anthrax research,optimal dendrogram,cluster tree,additional example,penalty function,bibliometrics,seriation,traveling salesman problem,dendrogram,social networks,visualization | Cluster tree,Computer science,Travelling salesman problem,Artificial intelligence,Simulated annealing,Computer vision,Weighted distance,Mathematical optimization,Dendrogram,Visualization,Algorithm,Seriation (archaeology),Penalty method | Journal |
Volume | Issue | Citations |
2 | 2 | 4 |
PageRank | References | Authors |
0.52 | 9 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Steven A. Morris | 1 | 229 | 16.02 |
| Benyam Asnake | 2 | 71 | 4.35 |
| Gary G. Yen | 3 | 1744 | 94.45 |