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.

Dating archaeological sites by seriation

Fenu C.
;
Rodriguez G.;
2025-01-01

Abstract

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.
2025
Domus de Janas
Fiedler value
PQ-trees
Seriation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11584/436585
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact