Reconstruction and Visualization of Archaeological Networks
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
Gegenstand dieser Dissertation sind verschiedene Aspekte der Rekonstruktion und Visualisierung von Netzwerkdaten in einem archäologischen Kontext in der Karibik. Die vorgestellten Methoden können einen Beitrag leisten, Migrations- und Handelswege zu rekonstruieren und die resultierenden Daten zu veranschaulichen.
Die häufig sehr fragmentierten und unvollständigen Datensätze, basierend auf Ausgrabungen und der Analyse von Fundstücken, stellen große Herausforderungen an Archäologen, wenn es darum geht, menschliche Interaktionen in der Vergangenheit zu rekonstruieren. Insbesondere in der Region im Fokus dieser Arbeit, der Karibik, sind vor allem Artefakte aus organischem Material aufgrund der klimatischen Bedingungen kaum erhalten.
In Teil 1 werden optimale Kanurouten zwischen den Inseln der Karibik rekonstruiert, unter Berücksichtigung von Umwelteinflüssen durch Strom, Wind und Wellen. Der Teil beginnt mit einer Analyse der Umwelteinflüsse und ihrer saisonalen Veränderungen mit einem Fokus auf den Strömungsdaten. Hierbei zeigen sich allerdings nur schwache Tendenzen, die von den täglichen Schwankungen überlagert werden.
Zwei existierende Ansätze zur optimalen Routenberechnung von Schiffen werden adaptiert, um der Situation in der Karibik mit vielen Inseln und Strömungsgeschwindigkeiten nahe an der Maximalgeschwindigkeit der Kanus gerecht zu werden. Im Vergleich der Methoden stellt sich die auf Zeitfronten basierende Methode als überlegen in Bezug auf die Rechenzeit heraus. Die Ergebnisse verschiedener Fallstudien mit dem Algorithmus werden vorgestellt.
Um zu evaluieren, inwieweit menschliche Akteure in der Lage sind, die optimalen Routen zu finden, wurde ein Paddelspiel entwickelt, dass es dem Spieler erlaubt, ein Kanu auf verschiedenen Routen zwischen den Inseln der Karibik zu paddeln. Im Rahmen eines zweiwöchigen Wettbewerbs wurden die Routen der Spieler aufgezeichnet und analysiert. Die Spieler waren zwar nicht in der Lage, die optimale Route zu finden; allerdings deutet eine Analyse der Spielzeiten der beiden aktivsten Spieler darauf hin, dass sich die Spieler in der Wahl der Routen kontinuierlich verbessert haben.
In Teil 2 werden Methoden zur Quantifizierung menschlicher Wahrnehmung von Distanzen und Ähnlichkeiten entwickelt und evaluiert mit dem Ziel, diese Distanzmaße für eine Typisierung von Tonscherben einzusetzen. Die entwickelten Methoden werden mit Triadentests, einer etablierten Methode aus dem Bereich der Soziologie, verglichen.
In der ersten Methode (two-dimensional arrangements) werden die Teilnehmer gebeten, Objekte im zweidimensionalen Raum so anzuordnen, dass ihre Abstände den empfundenen Ähnlichkeiten entsprechen.
In der zweiten Methode (multidimensional distance recording, MDR) werden gemeinsam mit dem Teilnehmer mögliche Dimensionen zur Einordnung der Objekte herausgearbeitet und die Objekte in diesen Dimensionen auf kategorischen Skalen, ordinalen Skalen oder der Intervallskala angeordnet. Mit Hilfe der Gower-Distanz können Entfernungen zwischen den Positionen der Objekte berechnet werden.
Die Methoden werden in drei Fallstudien evaluiert.
In Teil 3 der Arbeit wird ein theoretisches, NP-vollständiges Problem aus dem Bereich des Graphenzeichnens betrachtet. Die zentrale Frage ist, ob es möglich ist, einen planaren Graphen mit – durch Regionen gekennzeichneten (überlappenden) Clustern – so zu zeichnen, dass
- die Region jedes Clusters genau die Knoten des Clusters enthält,
- eine Kante eine Clustergrenze maximal einmal schneiden darf,
- die Region eines Clusters, der eine Teilmenge eines anderen Clusters ist, innerhalb der Region des enthaltenden Clusters gezeichnet wird und
- jede zusammenhängende Region aus der Schnittmenge von zwei Clustern mindestens einen Knoten enthält.
Es wird gezeigt, dass das Problem NP-schwer bleibt, auch wenn die Clusterung aus zwei Partitionen zusammengesetzt ist. Im Gegenzug wird ein Algorithmus vorgestellt, der das Problem für zwei Partitionen in Linearzeit löst, wenn jeder Cluster und sein Komplement zusammenhängend sind. Für den generellen Fall (ohne die Bedingung der Partitionen) wird ein Polynomialzeit-Algorithmus präsentiert, der unter der Bedingung funktioniert, dass jeder Cluster einen zusammenhängenden Graphen induziert.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
ATHENSTÄDT, Jan C., 2018. Reconstruction and Visualization of Archaeological Networks [Dissertation]. Konstanz: University of KonstanzBibTex
@phdthesis{Athenstadt2018Recon-43591,
year={2018},
title={Reconstruction and Visualization of Archaeological Networks},
author={Athenstädt, Jan C.},
address={Konstanz},
school={Universität Konstanz}
}RDF
<rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/43591">
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-10-23T10:45:00Z</dcterms:available>
<dcterms:issued>2018</dcterms:issued>
<dc:rights>terms-of-use</dc:rights>
<dc:contributor>Athenstädt, Jan C.</dc:contributor>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-10-23T10:45:00Z</dc:date>
<dcterms:title>Reconstruction and Visualization of Archaeological Networks</dcterms:title>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/43591/3/Athenstaedt_2-wbgk5z9icvl97.pdf"/>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dc:language>eng</dc:language>
<bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/43591"/>
<dc:creator>Athenstädt, Jan C.</dc:creator>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/43591/3/Athenstaedt_2-wbgk5z9icvl97.pdf"/>
<dcterms:abstract xml:lang="eng">Gegenstand dieser Dissertation sind verschiedene Aspekte der Rekonstruktion und Visualisierung von Netzwerkdaten in einem archäologischen Kontext in der Karibik. Die vorgestellten Methoden können einen Beitrag leisten, Migrations- und Handelswege zu rekonstruieren und die resultierenden Daten zu veranschaulichen.<br /><br />Die häufig sehr fragmentierten und unvollständigen Datensätze, basierend auf Ausgrabungen und der Analyse von Fundstücken, stellen große Herausforderungen an Archäologen, wenn es darum geht, menschliche Interaktionen in der Vergangenheit zu rekonstruieren. Insbesondere in der Region im Fokus dieser Arbeit, der Karibik, sind vor allem Artefakte aus organischem Material aufgrund der klimatischen Bedingungen kaum erhalten.<br /><br />In Teil 1 werden optimale Kanurouten zwischen den Inseln der Karibik rekonstruiert, unter Berücksichtigung von Umwelteinflüssen durch Strom, Wind und Wellen. Der Teil beginnt mit einer Analyse der Umwelteinflüsse und ihrer saisonalen Veränderungen mit einem Fokus auf den Strömungsdaten. Hierbei zeigen sich allerdings nur schwache Tendenzen, die von den täglichen Schwankungen überlagert werden.<br /><br />Zwei existierende Ansätze zur optimalen Routenberechnung von Schiffen werden adaptiert, um der Situation in der Karibik mit vielen Inseln und Strömungsgeschwindigkeiten nahe an der Maximalgeschwindigkeit der Kanus gerecht zu werden. Im Vergleich der Methoden stellt sich die auf Zeitfronten basierende Methode als überlegen in Bezug auf die Rechenzeit heraus. Die Ergebnisse verschiedener Fallstudien mit dem Algorithmus werden vorgestellt.<br /><br />Um zu evaluieren, inwieweit menschliche Akteure in der Lage sind, die optimalen Routen zu finden, wurde ein Paddelspiel entwickelt, dass es dem Spieler erlaubt, ein Kanu auf verschiedenen Routen zwischen den Inseln der Karibik zu paddeln. Im Rahmen eines zweiwöchigen Wettbewerbs wurden die Routen der Spieler aufgezeichnet und analysiert. Die Spieler waren zwar nicht in der Lage, die optimale Route zu finden; allerdings deutet eine Analyse der Spielzeiten der beiden aktivsten Spieler darauf hin, dass sich die Spieler in der Wahl der Routen kontinuierlich verbessert haben.<br /><br />In Teil 2 werden Methoden zur Quantifizierung menschlicher Wahrnehmung von Distanzen und Ähnlichkeiten entwickelt und evaluiert mit dem Ziel, diese Distanzmaße für eine Typisierung von Tonscherben einzusetzen. Die entwickelten Methoden werden mit Triadentests, einer etablierten Methode aus dem Bereich der Soziologie, verglichen.<br /><br />In der ersten Methode (two-dimensional arrangements) werden die Teilnehmer gebeten, Objekte im zweidimensionalen Raum so anzuordnen, dass ihre Abstände den empfundenen Ähnlichkeiten entsprechen.<br /><br />In der zweiten Methode (multidimensional distance recording, MDR) werden gemeinsam mit dem Teilnehmer mögliche Dimensionen zur Einordnung der Objekte herausgearbeitet und die Objekte in diesen Dimensionen auf kategorischen Skalen, ordinalen Skalen oder der Intervallskala angeordnet. Mit Hilfe der Gower-Distanz können Entfernungen zwischen den Positionen der Objekte berechnet werden.<br /><br />Die Methoden werden in drei Fallstudien evaluiert.<br /><br />In Teil 3 der Arbeit wird ein theoretisches, NP-vollständiges Problem aus dem Bereich des Graphenzeichnens betrachtet. Die zentrale Frage ist, ob es möglich ist, einen planaren Graphen mit – durch Regionen gekennzeichneten (überlappenden) Clustern – so zu zeichnen, dass<br />- die Region jedes Clusters genau die Knoten des Clusters enthält,<br />- eine Kante eine Clustergrenze maximal einmal schneiden darf,<br />- die Region eines Clusters, der eine Teilmenge eines anderen Clusters ist, innerhalb der Region des enthaltenden Clusters gezeichnet wird und<br />- jede zusammenhängende Region aus der Schnittmenge von zwei Clustern mindestens einen Knoten enthält.<br /><br />Es wird gezeigt, dass das Problem NP-schwer bleibt, auch wenn die Clusterung aus zwei Partitionen zusammengesetzt ist. Im Gegenzug wird ein Algorithmus vorgestellt, der das Problem für zwei Partitionen in Linearzeit löst, wenn jeder Cluster und sein Komplement zusammenhängend sind. Für den generellen Fall (ohne die Bedingung der Partitionen) wird ein Polynomialzeit-Algorithmus präsentiert, der unter der Bedingung funktioniert, dass jeder Cluster einen zusammenhängenden Graphen induziert.</dcterms:abstract>
</rdf:Description>
</rdf:RDF>
