Throughout the last decade, network analysis has become an increasingly popular method of archaeological research, but the complexity of the archaeological record poses a fundamental challenge. Data sets can be comprised of hundreds or thousands of entities as well as several types of objects, demanding special caution of the design of such studies. Therefore, an appropriate way of storing and querying data is a crucial first step. For this purpose, graph databases are especially well suited. The storing of data as nodes and edges introduces relationship-based thinking already in the early stages of data preparation and acquisition. For archaeological use-cases, the CIDOC CRM suggests itself as the ontology after which to model the structure of the database. The talk will present a mapping of the CIDOC CRM to the model of a graph database containing Late Bronze Age elite graves and explore possibilities of graph databases to archaeological network analysis in further detail.