skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Archaeological networks, community detection, and critical scales of interaction in the U.S. Southwest/Mexican Northwest
Archaeologists have long recognized that spatial relationships are an important influence on and driver of all manner of social processes at scales from the local to the continental. Recent research in the realm of complex networks focused on community detection in human and animal networks suggests that there may be certain critical scales at which spatial interactions can be partitioned, allowing researchers to draw potential boundaries for interaction that provide insights into a variety of social phenomena. Thus far, this research has been focused on short time scales and has not explored the legacies of historic relationships on the evolution of network communities and boundaries over the long-term. In this study, we examine networks based on material cultural similarity drawing on a large settlement and material culture database from the U.S. Southwest/Mexican Northwest (ca. 1000–1450 CE) divided into a series of short temporal intervals. With these temporally sequenced networks we: 1) demonstrate the utility of network community detection for partitioning interactions in geographic space, 2) identify key transitions in the geographic scales of network communities, and 3) illustrate the role of previous network configurations in the evolution of network communities and their spatial boundaries through time.  more » « less
Award ID(s):
1758690 1758606
PAR ID:
10473022
Author(s) / Creator(s):
;
Publisher / Repository:
Science Direct
Date Published:
Journal Name:
Journal of Anthropological Archaeology
Volume:
70
Issue:
C
ISSN:
0278-4165
Page Range / eLocation ID:
101511
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Communities that are farther away from one another in distance or time tend to be more dissimilar. These relationships are often referred to as ‘distance–decay' relationships, relating compositional dissimilarity of communities to geographic distance or exploring compositional shifts through time at a single site. The data required to explore both relationships simultaneously – and their potential interactions – require standardized sampling through time across a set of geographically unique sites. We used data on five taxonomic groups sampled between 2013 and 2021 as part of the National Ecological Observatory Network (NEON) to explore evidence for geographic and temporal distance–decay relationships. Links between these relationships were explored by estimating the temporal consistency of geographic distance–decay relationships and estimating the strength of geographic patterns in temporal distance–decay relationships. Overall, we found evidence for geographic and temporal distance–decay relationships across the five studied taxa, but detected no temporal signal in geographic distance–decay relationships and no spatial signal in temporal distance–decay relationships. Together, this highlights that community composition changes across geographic and temporal gradients, but that the drivers of these changes may depend on different drivers at different scales. 
    more » « less
  2. Abstract Susceptibility to infectious diseases such as COVID-19 depends on how those diseases spread. Many studies have examined the decrease in COVID-19 spread due to reduction in travel. However, less is known about how much functional geographic regions, which capture natural movements and social interactions, limit the spread of COVID-19. To determine boundaries between functional regions, we apply community-detection algorithms to large networks of mobility and social-media connections to construct geographic regions that reflect natural human movement and relationships at the county level in the coterminous United States. We measure COVID-19 case counts, case rates, and case-rate variations across adjacent counties and examine how often COVID-19 crosses the boundaries of these functional regions. We find that regions that we construct using GPS-trace networks and especially commute networks have the lowest COVID-19 case rates along the boundaries, so these regions may reflect natural partitions in COVID-19 transmission. Conversely, regions that we construct from geolocated Facebook friendships and Twitter connections yield less effective partitions. Our analysis reveals that regions that are derived from movement flows are more appropriate geographic units than states for making policy decisions about opening areas for activity, assessing vulnerability of populations, and allocating resources. Our insights are also relevant for policy decisions and public messaging in future emergency situations. 
    more » « less
  3. Abstract Dynamic community detection provides a coherent description of network clusters over time, allowing one to track the growth and death of communities as the network evolves. However, modularity maximization, a popular method for performing multilayer community detection, requires the specification of an appropriate null network as well as resolution and interlayer coupling parameters. Importantly, the ability of the algorithm to accurately detect community evolution is dependent on the choice of these parameters. In functional temporal networks, where evolving communities reflect changing functional relationships between network nodes, it is especially important that the detected communities reflect any state changes of the system. Here, we present analytical work suggesting that a uniform null network provides improved sensitivity to the detection of small evolving communities in temporal networks with positive edge weights bounded above by 1, such as certain types of correlation networks. We then propose a method for increasing the sensitivity of modularity maximization to state changes in nodal dynamics by modelling self-identity links between layers based on the self-similarity of the network nodes between layers. This method is more appropriate for functional temporal networks from both a modelling and mathematical perspective, as it incorporates the dynamic nature of network nodes. We motivate our method based on applications in neuroscience where network nodes represent neurons and functional edges represent similarity of firing patterns in time. We show that in simulated data sets of neuronal spike trains, updating interlayer links based on the firing properties of the neurons provides superior community detection of evolving network structure when groups of neurons change their firing properties over time. Finally, we apply our method to experimental calcium imaging data that monitors the spiking activity of hundreds of neurons to track the evolution of neuronal communities during a state change from the awake to anaesthetized state. 
    more » « less
  4. Abstract The dynamic structure of ecological communities results from interactions among taxa that change with shifts in species composition in space and time. However, our ability to study the interplay of ecological and evolutionary processes on community assembly remains relatively unexplored due to the difficulty of measuring community structure over long temporal scales. Here, we made use of a geological chronosequence across the Hawaiian Islands, representing 50 years to 4.15 million years of ecosystem development, to sample 11 communities of arthropods and their associated plant taxa using semiquantitative DNA metabarcoding. We then examined how ecological communities changed with community age by calculating quantitative network statistics for bipartite networks of arthropod–plant associations. The average number of interactions per species (linkage density), ratio of plant to arthropod species (vulnerability) and uniformity of energy flow (interaction evenness) increased significantly in concert with community age. The index of specialization has a curvilinear relationship with community age. Our analyses suggest that younger communities are characterized by fewer but stronger interactions, while biotic associations become more even and diverse as communities mature. These shifts in structure became especially prominent on East Maui (~0.5 million years old) and older volcanos, after enough time had elapsed for adaptation and specialization to act on populations in situ. Such natural progression of specialization during community assembly is probably impeded by the rapid infiltration of non‐native species, with special risk to younger or more recently disturbed communities that are composed of fewer specialized relationships. 
    more » « less
  5. null (Ed.)
    Dynamic social interaction networks are an important abstraction to model time-stamped social interactions such as eye contact, speaking and listening between people. These networks typically contain informative while subtle patterns that reflect people’s social characters and relationship, and therefore attract the attentions of a lot of social scientists and computer scientists. Previous approaches on extracting those patterns primarily rely on sophisticated expert knowledge of psychology and social science, and the obtained features are often overly task-specific. More generic models based on representation learning of dynamic networks may be applied, but the unique properties of social interactions cause severe model mismatch and degenerate the quality of the obtained representations. Here we fill this gap by proposing a novel framework, termed TEmporal network-DIffusion Convolutional networks (TEDIC), for generic representation learning on dynamic social interaction networks. We make TEDIC a good fit by designing two components: 1) Adopt diffusion of node attributes over a combination of the original network and its complement to capture long-hop interactive patterns embedded in the behaviors of people making or avoiding contact; 2) Leverage temporal convolution networks with hierarchical set-pooling operation to flexibly extract patterns from different-length interactions scattered over a long time span. The design also endows TEDIC with certain self-explaining power. We evaluate TEDIC over five real datasets for four different social character prediction tasks including deception detection, dominance identification, nervousness detection and community detection. TEDIC not only consistently outperforms previous SOTA’s, but also provides two important pieces of social insight. In addition, it exhibits favorable societal characteristics by remaining unbiased to people from different regions. Our project website is: http://snap.stanford.edu/tedic/. 
    more » « less