Social Network Analysis, Community Detection Algorithms, and Neighbourhood Identification in Pompeiiuse asterix (*) to get italics

Notarian, MatthewPlease use the format "First name initials family name" as in "Marie S. Curie, Niels H. D. Bohr, Albert Einstein, John R. R. Tolkien, Donna T. Strickland"

2024

<p>The definition and identification of urban neighbourhoods in archaeological contexts remain complex and problematic, both theoretically and empirically. As constructs with both social and spatial characteristics, their detection through material culture alone remains elusive, especially within large settlements that are incompletely excavated or preserved. Thanks to its focus upon relational ties, network analysis offers a profitable path towards untangling the complexities of urban neighbourhoods, especially with respect to their often imprecise, fuzzy boundaries. Various community detection algorithms offer mathematical solutions for partitioning large graphs into communities, but these should not be applied without careful interpretation. Two of the most widely utilized community detection algorithms based on modularity optimization, Louvain and Leiden, contain a customizable resolution parameter that is often overlooked by practitioners. This controls the density of the partitioned communities, and therefore the number identified, but it is difficult to determine the optimal value for any given network. In addition, the results of community detection algorithms vary stochastically. Reliance upon a single iteration may mask potentially significant differences between runs using even a constant resolution parameter. A recently developed algorithm, the Convex Hull of Admissible Modularity Partitions (CHAMP), is designed to overcome these complications and also generates potentially useful multiscalar network community structures. Its applicability to neighbourhood archaeology is demonstrated within three networks of Pompeian housing units based on shared public fountains.</p> <p>The case study examines Pompeii’s public fountains as hubs of social interaction. Given their daily frequentation by nearby inhabitants, fountains represent plausible proxies for the centres of definable neighbourhoods. It expands upon a spatial network model that connected all 2000+ external doors in the city to the 40 public fountains that were likely functional in 79 CE. Three undirected, one-mode networks were constructed in which units are linked to each other by a common fountain and weighted by the number of fountains they share. The first network connects units by the closest fountain to any external door. Since many properties had side doors within reach of different water sources, these represent potential interconnections between communities. The second and third networks use incrementally larger time to fountain thresholds (30-second and one-minute walks to any fountain, respectively) to map potential choices, also expanding social integration. The results demonstrate that innovative methods for assessing the output of community detection algorithms offer new modes of analysis that are applicable not just to neighbourhood archaeology, but any archaeological network analysis that uses graph partitioning.</p>

https://doi.org/10.5281/zenodo.8319911You should fill this box only if you chose 'All or part of the results presented in this preprint are based on data'. URL must start with http:// or https://

https://github.com/wweir827/CHAMP/, https://r.igraph.org/, https://github.com/vtraag/leidenalg/, https://doi.org/10.5281/zenodo.8319911You should fill this box only if you chose 'Scripts were used to obtain or analyze the results'. URL must start with http:// or https://

network analysis, community detection, neighbourhoods, urban archaeology, Roman archaeology, Pompeii

NonePlease indicate the methods that may require specialised expertise during the peer review process (use a comma to separate various required expertises).

Antiquity, Classic, Computational archaeology, Mediterranean

Simon Carrignon suggested: john.hanson@classics.ox.ac.uk No need for them to be recommenders of PCIArchaeology. Please do not suggest reviewers for whom there might be a conflict of interest. Reviewers are not allowed to review preprints written by close colleagues (with whom they have published in the last four years, with whom they have received joint funding in the last four years, or with whom they are currently writing a manuscript, or submitting a grant proposal), or by family members, friends, or anyone for whom bias might affect the nature of the review - see the code of conduct

2023-08-31 19:28:35

David Laguna-Palma