Dating archaeological sites by seriation

Seriation is an ordering problem which consists of determining the best ordering of a set of correlated units, whose relationship is defined by a bipartite graph. It has several applications in different fields, like genetics, anthropology, archaeology and psychology. Our application deals with the relative dating of archaeological sites based on the characteristics of parietal engravings found in them. Our interest lies mainly in the Domus the Janas, Neolithic burial sites typical of Sardinia, Italy. Two matrices, derived from the available data, give information about the similarity among the units. A well known seriation method is applied to them. Due to its formulation, the seriation algorithm employed produces in some cases a solution which does not appear to be completely satisfying. So we propose an approach to improve the quality of the solution, based on a quality indicator.