The Game is the Game: Dynamic network analysis and shifting roles in criminal networks Daniel D.M. Catlin, Giulia Berlusconi, David J.B. Lloyd Abstract Objectives: This paper incorporates time as a crucial variable to identify key players in criminal networks and explores how actors’ positions change over time. It then assesses the accuracy of the results against the uncertainty around network data collected from criminal justice records. Methods: Network data are from a judicial document for a two-year investigation targeting a drug trafficking and distribution network. We use Katz centrality in its dynamic version to explore changes in relationships and relative importance of network actors. We then use a novel method of introducing new edges to the network using Bernoulli random trials to simulate missing data and assess the extent to which node rankings based on Katz centrality change or remain the same when introducing some level of uncertainty to our observed network. Results: We identify actors who consistently held a central role over the course of the two-year investigation and differentiate them from actors who provided key contributions to the group’s activities, but only for a limited period. We show that compared to centrality measures commonly used in criminal network analysis, dynamic Katz centrality is helpful to differentiate individual contributions even among central nodes and explore individual trajectories over time, even when data are incomplete. Conclusions: This paper demonstrates the value of key player identification using temporal network data and offers an additional analytical tool to both organised crime scholars trying to capture the complex nature of criminal collaboration and law enforcement agencies aiming at identifying appropriate targets and disrupting criminal groups. Keywords: Criminal networks, Network analysis, Centrality, Missing data Corresponding Author: Daniel D.M Catlin School of Mathematics and Physics University of Surrey Guildford, GU2 7XH, UK Email: d.catlin@surrey.ac.uk Funding This work was supported by the Engineering and Physical Sciences Research Council (EPSRC). Conflicts of Interest The authors declare that they have no conflicts of interest. 1 Introduction In the past twenty years, the criminal network perspective has become increasingly popular for the understanding of organised crime ( Morselli 2009a ) . Its value lies in the combination of theory and methods, where the structure of organised crime groups is not assumed a priori but rather derived from empirical data, and social network analysis becomes a fundamental tool to study how people form, maintain, and sever relations in a context where reciprocal distrust and recourse to violence are common ( Lampe 2009a ; Varese 2010a ; Campana 2016a ; Bouchard 2020a ) . The term ‘organised crime’ has been used to refer to diverse phenomena over time, with organised crime scholars struggling to agree on a definition ( Varese 2010a ) . The criminal network perspective aims to “seek rather than assume” the structure of groups involved in illicit markets ( Morselli 2009a , , p. 18) , thus accounting for a range of organisational systems, from large hierarchies to small, ‘flat’ criminal enterprises, and allowing to capture the complex nature of criminal collaboration ( Varese 2010a ; Carrington 2011a ) . Criminal actors (or nodes) and their relationships (or ties) become the main focus of the analyses, and techniques from social network analysis provide information on the overall structure of collaboration, patterns of tie formation, and key actors who are well-placed in the network and of potential interest to law enforcement ( Baker & Faulkner 1993a ; Schwartz & Rouselle 2009a ; Campana 2016a ) . Although much progress has been made in relation to the data collection and analysis of criminal networks ( Bright et al. 2022a ; Diviák 2022a ) , several methodological challenges remain. First, the social network analysis of criminal networks is largely cross-sectional and little research exists on the longitudinal evolution and adaptation of criminal organisations to new opportunities or threats ( Bouchard 2020a ; Bright & Wheelan 2021a ) . Research on criminal network disruption and resilience often focuses on identifying and removing key actors and assessing the impact of such removal on the criminal group’s structure and illicit activities, but centrality measures used to identify strategically positioned actors are usually calculated from a single static snapshot of the network based on all available data, and there is a lack of research on the changing importance of particular nodes over time in dynamic settings ( Carley 2006a ; Xu & Chen 2008a ; Bright et al. 2014c ; Bright et al. 2017a ; Agreste et al. 2016a ; Wood 2017a ; Diviák 2018a ; Cavallaro et al. 2020a ; Toledo et al. 2023a ; Taha et al. 2024a ; Manzi & Calderoni 2024a ) . Second, while acknowledging the issue of missing data in criminal network analysis, only a few studies consider the impact of missing information on social network analyses and the conclusions drawn from them ( Campana & Varese 2012a ; Berlusconi 2013a ; Berlusconi et al. 2016a ; Bright et al. 2022a ; Diviák 2022a ) . The implications of this are both theoretical and practical. The use of static centrality measures on imperfect data can lead to inaccurate conclusions about criminal groups’ structures of collaboration while also preventing law enforcement agencies from identifying appropriate targets for monitoring or arrest. This study addresses both gaps by introducing a dynamic centrality measure to study criminal networks and by conducting a sensitivity analysis to assess the likely impact of missing data on individual nodes’ centrality scores and the overall validity of the results. This study uses Katz centrality to analyse temporal network data and assess how actors’ positions change over time ( Katz 1953a ) , with a focus on a drug trafficking and distribution network. We use network data from a two-year investigation conducted by Italian law enforcement agencies targeting a criminal network smuggling cocaine and hashish into Italy. We contribute to the literature on criminal networks disruption and resilience by showing that dynamic Katz centrality can help differentiate actors based on their contribution to the network over time and identify a small but relevant group of individuals whose consistent involvement in the group’s illicit activities makes them of particular interest to law enforcement. More broadly, this paper contributes to the literature on organised crime and illicit markets by demonstrating how even relatively ‘flat’ and short-lived criminal enterprises are characterised by the presence of actors in a ‘managerial’ position, who are key in organising and facilitating drug trafficking operations throughout the life-span of the group as well as ensuring its functioning when faced with law enforcement targeting. We also address the missing data problem by using a novel method of introducing new edges to the network using Bernoulli random trials to simulate missing data and assess the accuracy of our results against the uncertainty around network data collected from criminal justice records. This paper is structured as follows. Section 2 discusses the literature on criminal network disruption and resilience, with a focus on centrality measures commonly used to identify key actors. It also considers two key issues in criminal network analysis, i.e., the dynamic nature of groups operating in illicit settings and the likelihood of missing information on both actors and their relations. Section 3 introduces the various mathematical apparatus used to calculate Katz centrality scores and node rankings as well as our novel uncertainty modelling technique. Section 4 presents our results and section 5 includes a discussion of the results and their implications for research and practice. 2 Background A substantial portion of the literature on criminal networks has focused on identifying ‘key players’, that is, actors that are central in the organization and management of the activities of the network and whose removal may lead to network disruption ( Bright et al. 2014c ; Bright 2015a ; Bright et al. 2015a ; Calderoni 2014a ; Calderoni 2015a ; Everton 2012a ; Carley 2006a ; Toth et al. 2013a ; Cavallaro et al. 2020a ) . Identifying key actors has several advantages. From the perspective of organised crime scholars, it can help identify individuals who are positioned strategically within the network and may have high levels of human and social capital that are worth investigating further ( Lampe 2009a ; Bouchard 2020a ) . It can also provide insights into the organisation of the whole group, i.e., whether it has a centralised, hierarchical structure, a core of closely linked individuals surrounded by a much larger number of peripheral actors, or a ‘flatter’ structure with long communication chains ( Morselli & Roy 2008a ; Diviák 2018a ; Krajewski et al. 2022a ) . From the perspective of law enforcement agencies investigating criminal groups, it can help identify suitable targets for monitoring or actors whose removal may lead to the disruption of the network ( Sparrow 1991a ; Bright & Wheelan 2021a ; Morselli 2010a ; Calderoni 2014a ) . Centrality measures are an essential tool in social, and criminal, network analysis. Developed to quantify the structural importance of actors in a network ( Borgatti 2006a ; Freeman 1977a ; Freeman 1978a ) , they have become an integral part of the analysis of criminal groups and have been widely used to identify key players within them (see, e.g., Morselli 2009a ) . The simplest and most common measure of network centrality is degree centrality, which is the number of edges attached to each node and can be given as an integer value or as a fraction of the total number of edges in the network. In a criminological context, this is the number of direct connections a person has to others, where higher scores tend to be associated with more access to collaborators and associates, but also with a greater risk of exposure to law enforcement ( Morselli 2010a ; Calderoni 2014a ; Xu et al. 2004a ; Petersen et al. 2011a ; Baker & Faulkner 1993a ) . Key players are often those who find a balance between positioning themselves strategically within the network and avoiding too many direct contacts, e.g., by favouring indirect relationships with other network members and acting as intermediaries or brokers within the criminal network ( Morselli 2010a ; Calderoni 2014a ) . Betweenness centrality can help identify brokers by locating actors who facilitate the exchange of information or resources among other network members. Mathematically, betweenness centrality measures the fraction of all the shortest paths between any two nodes that contain a given node, over the total number of shortest paths between any two nodes ( Freeman 1977a ) . In the context of criminal networks, higher scores tend to be associated with people who bridge between two disparate groups and facilitate communication between them ( Grassi et al. 2019a ) . These nodes are of specific interest to criminologists and law enforcement as they can represent a single target whose removal may have a significant disrupting effect on the network ( Morselli & Roy 2008a ; Morselli 2010a ) . Eigenvector centrality is another common network centrality measure used in criminal network analysis, although not as common as degree and betweenness centralities ( Morselli et al. 2013a ; Calderoni 2014a ; Sarvari et al. 2014a ) . It is calculated by finding the leading eigenvector for the corresponding network when it is given in matrix form. This is a recursive calculation in which the eigenvector centrality of a node is based on the eigenvector centrality of all other nodes it is directly connected to. It is therefore a measure of the quality of an actor’s connections rather than the mere quantity of its connections, by which a node with several direct connections can still have a low eigenvector centrality score if the nodes it is connected to also have low scores ( Bonacich 2007a ) . Morselli et al. 2013a show how eigenvector centrality is a better predictor of harsher sentences than betweenness centrality in the context of a drug trafficking network operating out of Montreal, Canada, in the 1990s. Calderoni 2014a ’s attempt to use eigenvector centrality to identify mafia bosses is also successful in most cases, although betweenness centrality remains a stronger indicator of a person’s leadership position. While centrality measures are key to identify strategically positioned actors within criminal networks, they are not without limitations. First, Campana & Varese 2012a argue for the joint analysis of the structure and the content of criminal connections on the basis that centrality measures can be misleading without additional context from the qualitative information available from wiretap transcripts and other judicial documents ( Campana 2016a ; Varese 2013a ) . For example, Campana 2016a demonstrates how prominent actors can sometimes have low degree centrality scores, as in the case of ‘madams’ in a transnational human trafficking network, and warns against interpreting centrality measures without considering additional evidence from court files. Second, the relevance of specific actors can change over time, and yet centrality measures are usually calculated from a single static snapshot of a criminal network ( Bouchard 2020a ; Bright et al. 2022a ) , limiting our understanding of how some actors pause or reduce their involvement in illicit activities over time while others emerge as central. Third, missing data are a common problem in criminal network analysis that can affect centrality calculations and, in turn, our ability to identify key players ( Campana & Varese 2012a ; Berlusconi 2013a ) , potentially reducing the effectiveness of law enforcement interventions. The remainder of this section focuses on these last two issues, expands on them, and explains how this paper will address them, thus contributing to advance our understanding of how centrality measures can help us identify key players in the context of imperfect longitudinal criminal network data. Due to the illicit nature of their activities, criminal organizations often adapt over time to maintain functionality, evade detection, and avoid disruption, while trying to balance the need to pursue their objectives efficiently and the need to avoid law enforcement interventions ( Morselli et al. 2007a ) . Changes in network structure are unlikely to be planned, but rather emerge from interactions among members of the group ( Morselli 2009a ) . Scholars have therefore analysed changes in communication and collaboration patterns to explore how the structure of criminal networks evolves over time and how criminal groups respond to external shocks due to law enforcement interventions. For example, terrorist networks become increasingly dense and cohesive as they move from the planning stage to the attack stage ( Helfstein & Wright 2011a ; McMillan et al. 2020a ) . In contrast, drug trafficking networks tend to become more decentralised over time, especially when targeted by law enforcement agencies ( Bright et al. 2014b ; Bright et al. 2019a ; Morselli & Petit 2007a ; Duxbury & Haynie 2020a ) . Although scholars acknowledge the flexible and adaptive nature of criminal networks (see, e.g., Xu & Chen 2005a ; Bright et al. 2014b ) , only a handful of studies explore their structural changes over time (e.g., Morselli & Petit 2007a ; Bright et al. 2014b ; Bright et al. 2019a ; Berlusconi 2022a ; Diviák et al. 2022a ; Diviák 2024a ) . Studies leveraging longitudinal data reveal that networks shift over time in response to external pressures, such as arrests, seizures, and other interventions ( Berlusconi 2022a ; Catanese et al. 2016a ; Bright et al. 2017a ; Duijn et al. 2014a ) . By constructing a series of temporal snapshots, researchers can track changes in relationships and network structure, identifying periods of increased vulnerability or resilience. This knowledge, in turn, can be used to design effective interventions, predict their outcomes, and prevent reorganisation. Simulations show that small-scale targeted arrests can have a significant impact, but the timing of interventions plays a critical role in their effectiveness, as disrupting the network in its most fragile state can maximize impact and hinder recovery ( Duxbury & Haynie 2020a ; Manzi & Calderoni 2024a ; Yuan et al. 2013a ) . Studies focusing on criminal network dynamics tend to consider changes in the overall structure of the network and patterns of connections rather than focusing on individual actors and their positioning within the network. Existing research emphasises criminal actors’ preference for indirect ties and for acting via proxies (i.e., for having a small number of direct ties to highly-connected actors), with direct ties limited to trustworthy associates ( Bright et al. 2019a ; Berlusconi 2022a ; Manzi & Calderoni 2024a ) . Changes in centrality scores for individual nodes have been documented on a few occasions ( Bright et al. 2014b ; Morselli & Petit 2007a ) as well as high turnover, especially among low-ranking members of the network ( Diviák et al. 2022a ; Bright et al. 2019a ; Manzi 2025a ) . Given the focus on key players in the literature on criminal network disruption and the emphasis on the flexible nature of criminal organisations, still very little is known about changes in relationships and relative importance of both stable and peripheral actors ( Bouchard 2020a ) . This is the first contribution that this paper offers. More specifically, this paper combines key player identification and dynamic network analysis to explore how actors’ positions change over time, with a focus on a drug trafficking and distribution network. We use Katz centrality as a centrality measure that can be used with temporal network data, unlike degree, betweenness, and eigenvector centralities ( Katz 1953a ) . Devised to measure influence in social networks, Katz centrality is used in many fields, from computer science to neuroscience ( Katz 1953a ; Noferini & Wood 2024a ; Rehm 2023a ) , but it only features in a handful of studies on criminal networks and only in its static version ( Akartuna et al. 2024a ; Taha et al. 2024a ; Toledo et al. 2023a ; Calderoni et al. 2020a ; Cavallaro et al. 2020a ) . The influence of a node within a network is quantified by accounting for both direct connections and indirect connections through neighbours, with longer paths contributing less to actors’ individual scores. The relative importance of an actor is therefore higher if they are not only well connected but also connected to other well-connected actors. In its dynamic version, Katz centrality can help identify actors who consistently hold a central role over time and differentiate them from actors who provide key contributions to the group’s activities, but only for a limited period ( Grindrod et al. 2011a ) . When identifying key players in criminal networks, the issue of missing information needs to be addressed as well ( Budur et al. 2015a ; Ficara et al. 2021a ; Yeung et al. 2025a ) . Missing data – in the form of both missing nodes and missing edges – are a consequence of the very nature of covert networks ( Diviák 2022a ) . Network members adopt a variety of protection methods to counter electronic surveillance and prevent law enforcement agencies from obtaining evidence, such as regularly searching for bugs in their homes or cars, frequently replacing SIM cards used to communicate with associates, and avoiding telephone communications, especially in the aftermath of a drug seizure or the arrest of other network members ( Berlusconi 2022a ) . Information on relevant actors and their relations is often extracted from criminal justice records, which only include the evidence collected by law enforcement agencies during their investigations ( Bright et al. 2022a ) . Furthermore, different types of judicial documents vary in the amount of relational data reported, with wiretap records including a purposive sample of all conversations recorded by law enforcement agencies, and arrest warrants and judgements including an even smaller sample of those conversations ( Campana & Varese 2012a ; Berlusconi 2013a ) . Studies on criminal networks usually acknowledge the likelihood of missing data in the discussion of their limitations, but rarely address it in their analyses ( Diviák 2022a ) . Research on the impact of missing information on centrality measures suggests that centrality measures are quite robust, especially under small amounts of error, and that their stability is influenced by the type of study and the characteristics of the network ( Bolland 1988a ; Costenbader & Valente 2003a ; Borgatti et al. 2006a ; Xu & Chen 2008a ) . Degree and betweenness centrality seem to be more robust where measurement error is not random, such as in the case of criminal networks, where ‘missingness’ is systematic and missing data are more likely to affect peripheral actors than those at the core of the network ( Berlusconi 2013a ; Bright et al. 2022a ) . However, we still know very little about the impact of missing data on criminal network analysis, especially when focusing on network-level measures or when using less common centrality measures. This is the second area our paper contributes to. In order to do this, this study follows Diviák 2022a ’s suggestion to not only acknowledge, but also tackle the problem of missing data in criminal networks. First, we calculate Katz centrality scores on the observed network and rank nodes by centrality. We then introduce new edges to the network probabilistically, taking into account whether the actors were under surveillance by law enforcement during the investigation or whether they were included by association with the first group, and recalculate Katz centrality values and ranking. These new edges represent errors in data collection or cases when this information was successfully concealed from investigators ( Ficara et al. 2021a ; Huisman 2009a ) . Finally, we compare the new ranking of nodes with the original one and assess the impact of the new edges (i.e., possible missing links) on our results, i.e., the extent to which our results change or remain the same when introducing some level of uncertainty to our observed network. This also allows us to highlight the trade-off in temporal network data between accuracy and granularity. 3 Methodology 3.1 Data The data for this article were extracted from the request for remanding suspects in custody for Operation Cicala, a two-year investigation conducted by Italian law enforcement agencies between November 2008 and July 2010 (612 days). The investigation targeted a criminal network trafficking drugs from Colombia and Morocco to Italy via Spain. The judicial document contains information on the interactions between the members of the drug trafficking network (i.e., telephone calls and in-person meetings), which was gathered via extensive use of electronic surveillance and other investigative methods (e.g., covert observation). It also contains information on other types of ties shared by the network members (e.g., kinship), the role of each individual in the drug supply chain (i.e., supply, importation, distribution), the tasks they held (e.g., trafficker, support, courier), information on their criminal affiliation (e.g., membership to the ’Ndrangheta), and whether they were under police surveillance. These attributes, together with the qualitative information included in the judicial document, are used to determine the validity of our results. The network was first analysed in Berlusconi 2022a , which includes further details about the data collection and coding. For the purposes of this study, we focus on records of communication (both via telephone and in person) as proxies of criminal cooperation among the suspects and include time as one of the key variables for our analyses. While the original data were analysed as three binary, undirected matrices covering three separate phases of the investigation, in this article, for each recorded interaction (an edge), we note the persons involved (the nodes that are linked by the edge) and the date it occurs. The time of the interaction is also recorded in the case of telephone communications. This information is used to build both a static representation of the network and, more crucially, a network of time-stamped interactions for our analyses. First, we take this network as a single static snapshot of the whole investigation. The resulting network includes 128 persons (or nodes) that share 280 edges, where each edge represents the presence of one or more interactions between any two nodes. The minimum degree is 1 and the maximum is 29 (i.e., network members have communicated with at least one other person during the duration of the investigation, with one person directly communicating with 29 other people). The network is characterised by the presence of a few highly connected nodes and a much larger number of peripheral actors and by a global clustering coefficient of 0.26 , which is typical of small, tightly-knit social networks ( Ugander et al. 2011a ; Morselli 2009a ; Calderoni 2012a ) . We then include the date of each communication between any two members of the drug trafficking network to take a series of snapshots over different time frames for our dynamic analysis. These are a series of static networks that display interactions for consecutive periods of 1 day, 7 days and 28 days, respectively. 1 1 1 The results presented in this article are based on the snapshots of 7 days, but the results were similar for 1 and 28 days and the code to generate them can be provided upon request. We calculate Katz centrality for both the static and dynamic versions of the Cicala network. While our main goal is to demonstrate the value of Katz centrality for dynamic network data, we start with an application to static network data to compare it to other centrality measures more common in criminological research, namely degree and betweenness centrality. We then move to Katz centrality for dynamic networks. 3.2 Katz Centrality for Static Networks Katz centrality quantifies the influence of a node within a network by accounting for the total number of walks to all other nodes in the network, attenuated by path length. It incorporates both direct connections and indirect connections through neighbours, with longer paths contributing less to the centrality score. Unlike degree centrality, which considers only immediate ties, Katz centrality assigns higher scores to nodes that are not only well-connected themselves but also connected to other well-connected nodes. Consequently, when two nodes have the same number of direct connections, the one embedded in a more central neighbourhood will receive a higher Katz centrality score than the one connected to other poorly connected nodes (see also ( Akartuna et al. 2024a ) and ( Toledo et al. 2023a ) for use and interpretation of Katz centrality in a criminological context). We use static Katz centrality first introduced in ( Katz 1953a ) , so given the network G , we represent this as an N\times N binary adjacency matrix A , where A_{ij}=1 if there exists an edge between nodes i and j and 0 otherwise, and N is the total number of nodes in the network. Taking successive powers of the adjacency matrix A^{m} describes paths of length m between any pair of nodes. The element A_{ij}^{m} , where m>0 , thus represents the number of paths of length m between nodes i and j . We now define Q as the Katz centrality matrix, which considers the sum of all paths of all lengths that can be traversed on the network, given as the sum of the matrices A^{m} for all m\geq 0 . Each matrix is also weighted by a factor of \alpha , where \alpha<1 represents the diminishing importance of successively longer paths. Hence, we express Q as: Q=I+\alpha A+\alpha^{2}A^{2}+\alpha^{3}A^{3}+\ldots. (3.1) The sum given by equation ( 3.1 ) is a geometric series, which is convergent if and only if \alpha<\frac{1}{\rho(A)} , where \rho(A) is the spectral radius of A . Hence, Q can be defined as: Q=(I-\alpha A)^{-1}. (3.2) The element Q_{ij} of the matrix Q represents the influence of node i to node j , so in a static network, we will find that Q is symmetric. To find the centrality value for each node, we sum across the rows of Q . This summation of a matrix results in a vector of length N , where each element is a numerical value corresponding to the Katz centrality score for that node. 3.3 Katz Centrality for Dynamic Networks For dynamic networks, we can use an extension of the static Katz centrality proposed by ( Grindrod et al. 2011a ) to update Katz centrality over time, as the additional variable can be expressed as a time-ordered series of static networks. A dynamic network H consisting of K time-steps gives H=\{A_{k}\}\mbox{ for }k=1,2,\ldots,K , where A_{k} gives the adjacency matrix of edges that were added at time-step k . Similar to static Katz centrality described in section 3.2 , the (i,j) th entry of the matrix product A_{1}A_{2}\ldots A_{K} corresponds to the number of walks from node i to node j of length m . To consider walks of all lengths while discounting longer walks by a factor of \alpha for each additional step, we can generalise equation ( 3.2 ) for dynamic networks as follows: Q=(I-\alpha A_{1})^{-1}(I-\alpha A_{2})^{-1}\ldots(I-\alpha A_{K})^{-1}, (3.3) which can be expressed concisely as: Q=\prod_{k=1}^{K}(I-\alpha A_{k})^{-1}, (3.4) which forms the ordered product of a series of equation ( 3.2 ) for each network. As in the static case, \alpha must be chosen to be less than the reciprocal of every matrix in the system, hence we require: \alpha<\frac{1}{\max(\rho(A_{k}))},\qquad\forall k\in\{1,\ldots,K\}, (3.5) where \rho(A_{k}) is the spectral radius 2 2 2 The spectral radius of a square matrix A is defined as \rho(A)=\max\{|\lambda|:\lambda\in\sigma(A)\} , where \sigma(A) denotes the set of eigenvalues of A . of the matrix A_{k} . Due to the time-dependant nature of this network, we define the following vectors b and r as the node rankings for nodes that ‘broadcast’ and ‘receive’ information, respectively. The centrality matrix Q will no longer be symmetric and will result in two sets of node rankings for ‘broadcasters’ and ‘receivers’, respectively, depending on whether the final centrality values are calculated by summing across either the rows or columns of the matrix Q with a unit vector s . Mathematically, this is given as: \text{Let }s=(1,\ldots,1)^{T},\text{then }b=Qs,\quad\mbox{and}\quad r=Q^{T}s. (3.6) Nodes with high Katz ‘broadcast’ centrality scores are effective at disseminating information throughout the network over time, whereas nodes with high Katz ‘receive’ centrality scores tend to receive more information from other nodes. Here, we define the following vectors b and r as the node rankings for nodes that ‘broadcast’ and ‘receive’ information, respectively. Additionally, we can calculate these vectors iteratively, without the need to compute or store the full matrix Q with the following formulae: b_{0}=s,\qquad b_{k}=(I-\alpha A_{K-k+1})^{-1}b_{k-1},\qquad\forall k\in\{1,\ldots,K\}, (3.7) and r_{0}=s,\qquad r_{k}=(I-\alpha A_{k+1})^{-1}r_{k-1},\qquad\forall k\in\{1,\ldots,K\}. 3.4 Katz Centrality with Moving Windows To be able to examine changes in Katz centrality over time, we use a moving window framework similar to that of a moving average. The time-stamped communication data for both telephone conversations and meetings are first organised into a series of networks that include all communications over a 24-hour period. Because the number of interactions recorded in the judicial document is fairly small (1,344 interactions over 612 days), there are no communications recorded within many of these 24-hour windows (only 427 24-hour windows out of 612 include any communications). We thus modify the time spans as follows. First, we increase the window size, i.e., the number of days that are used to create each network snapshot. Second, we increase the step-size, i.e., the number of days that we move the window forward in time to remove some of the older entries and include newer ones. Both the static and dynamic Katz centrality can be calculated for each of the nodes in the current window and compared with the previous, to produce a time-ordered set of centrality values for each node. Finally, we use a K-means clustering algorithm to group nodes based on their influence by minimising the Euclidean distance between the centres of the clusters and the average position as measured by Katz centrality. 3 3 3 The Euclidean distance between two points x=(x_{1},x_{2},\dots,x_{n}) and y=(y_{1},y_{2},\dots,y_{n}) in \mathbb{R}^{n} is d(x,y)=\sqrt{(x_{1}-y_{1})^{2}+(x_{2}-y_{2})^{2}+\cdots+(x_{n}-y_{n})^{2}} . , 4 4 4 We use the K-means clustering algorithm first published in Lloyd 1982a . This is an iterative, unsupervised learning algorithm used to partition a set of data (or in our case, nodes) into K distinct clusters based on their common attributes without any other prior information. For the initial setup, a random centre for each of the K clusters is chosen, then it proceeds as follows. In the assignment step, each data point (node) is assigned to a cluster by choosing the shortest Euclidean distance from each of the current centre of each cluster and selecting the closest. In the update step, the position of the centre of each cluster is recalculated by taking the mean average of the position of each data point (node) that is assigned to that cluster and set to this value. These two steps then repeat in this order until the centre of each cluster stops changing in the update step due to reaching an optimal convergence and the cluster assigned to each node no longer changes during the assignment step. 3.5 Sensitivity Analysis Networks based on criminal justice data are likely to be incomplete, and missing data are likely to impact on individual nodes’ centrality scores ( Bright et al. 2014b ; Bright et al. 2022a ; Campana & Varese 2012a ; Berlusconi 2013a ) . In this section, we introduce a level of uncertainty in our analyses and explore the validity of our results. Our methodology uses a simple machine learning algorithm ( Wu 2012a ) in conjunction with Katz centrality, following examples where deep reinforcement learning has been used to predict links in dynamic criminal network data with good results when combined with traditional social network analysis ( Lim et al. 2019a ) . To account for missing edges that may impact on Katz centrality scores, we develop an extension to the adjacency matrix of the Cicala network where we introduce edges that were not originally observed using Bernoulli random variables. We then test how reliable our predictions are to unseen information by comparing the original Katz centrality node rankings to those of the modified network, i.e., by assessing the extent to what our results change or remain the same when introducing some level of uncertainty to our observed network. We start by accepting any edges observed by law enforcement as fact, and by considering every other edge as a connection that might have existed but was not observed. To do this, we introduce new edges to the network probabilistically using individual Bernoulli trials. We then recalculate Katz centrality values and rank nodes by these new centrality values. This allows us to obtain a new ranking of nodes, which can then be compared to the original. We propose to study the following symmetric, uncertainty adjacency matrix A_{B} , defined as: A_{B}=A+B(\mathbb{1}-(A+I)), (3.8) where A is the matrix of the observed network of N nodes, \mathbb{1} is the N\times N matrix with all entries being 1, I is the N\times N identity matrix, 5 5 5 The identity matrix I is an N\times N matrix in which all the elements on the main diagonal (from top left to bottom right) are 1, and all other elements are 0. and B is a diagonal matrix such that: B=\mathrm{diag}(B_{1},B_{2},\ldots,B_{N}), (3.9) where B_{i}\sim\mathrm{Ber}(p_{i}) represents the values of a Bernoulli trial with success probability p_{i} . Thus, A_{B} is a matrix whose elements are either 1 where a link is already known (i.e., where a link was observed by law enforcement) or a Bernoulli random variable where the links are not known (i.e., where a link was not observed during the criminal investigation), and zero along the diagonal. Here we derive a formula to calculate the expectation of the matrix A_{B} using the matrix A and the uncertainty parameters p_{1} and p_{2} to find the expectation of a network with two different levels of uncertainty to model the fact that we are more certain about edges in the network involving nodes who were under surveillance during the investigation as opposed to edges involving nodes who were not under surveillance. We then separate the nodes in two groups, i.e., those who were under surveillance by law enforcement during the investigation (65% of nodes, based on the information from the arrest warrant) and those who were included by association with the first group. Any edges that were observed by law enforcement agencies, either via physical or electronic surveillance, are encoded with a weight of 1. The remaining edges are partitioned into the two groups – under surveillance and not under surveillance. Edges connecting nodes who were not under surveillance are given a weight of p_{1} ; edges connecting nodes under surveillance are given a weight of p_{2} . As p_{1},p_{2} are probabilities, we have p_{1},p_{2}\in\{0,1\} such that when p_{1},p_{2}=0 , no edges are added and we obtain the observed network. When p_{1},p_{2}=1 , we obtain the complete graph for this network (i.e., every node is connected to every other node in the network). To measure the effect of new edges on Katz centrality scores and rankings, we use the observed network as a baseline for comparison by first setting p_{1},p_{2}=0 , calculating Katz centrality for each node, and ranking the nodes in order of descending importance. We then simulate networks for each different pair of values of p_{1},p_{2} , calculate Katz centrality for each node, and obtain new rankings based on the new centrality scores. 6 6 6 We start with p_{1} and p_{2} , but we can generalise this to have a different value for each node, given by: p_{i}=p,\forall i\in\{1,\ldots,N\} and equations for the expectation of the centrality matrices can similarly be derived, although in this work we restrict ourselves to only using two values. As we use a Bernoulli distribution, the expectation of these distributions is the parameter p_{1} or p_{2} . Therefore, equation 3.8 can be written as \mathbb{E}[A_{B}]=A+(p_{1}\hat{I}+p_{2}\tilde{I})(\mathbb{1}-(A+I)). (3.10) Where we require \hat{I}+\tilde{I}=I . Furthermore, as the Katz centrality matrix is a manipulation of this, we can derive the expectation of the centrality matrix as a function of p_{1} and p_{2} using the definition of Katz centrality to give \mathbb{E}[Q]=\mathbb{E}[I+\alpha A_{B}+\alpha^{2}A_{B}^{2}+\alpha^{3}A_{B}^{3}+\ldots]. (3.11) The expectation can then be expanded since expectation is linear and these parts are conditionally independent, therefore \mathbb{E}[Q]=\mathbb{E}[I]+\mathbb{E}[\alpha A_{B}]+\mathbb{E}[\alpha^{2}A_{B}^{2}]+\mathbb{E}[\alpha^{3}A_{B}^{3}]+\ldots. (3.12) By substitution and rearranging, we see \mathbb{E}[\alpha A_{B}]=\alpha(A+(p_{1}\hat{I}+p_{2}\tilde{I})(\mathbb{1}-(A+I))). (3.13) As we are using the Bernoulli distribution, we can take the expectation of the variable squared to obtain \mathbb{E}[\alpha^{2}A_{B}^{2}]=(\alpha(A+((p_{1}\hat{I}+p_{2}\tilde{I})(\mathbb{1}-(A+I)))))^{2}. (3.14) It can be seen that these terms are succeeding powers of each other, so they can be expressed as the expectation of the centrality matrix as \mathbb{E}[Q]=\sum_{n=0}^{\infty}(\alpha(A+((p_{1}\hat{I}+p_{2}\tilde{I})(\mathbb{1}-(A+I)))))^{n}, (3.15) and taking this as a geometric sum in the same way as equation ( 3.2 ), we can calculate this explicitly using \mathbb{E}[Q]=(I-\alpha(A+(p_{1}\hat{I}+p_{2}\tilde{I})(\mathbb{1}-(A+I))))^{-1}, (3.16) where we require \alpha<\frac{1}{\rho(A)+\rho((p_{1}+p_{2})(\mathbb{1}-(A+I)))}, (3.17) where \rho(A) represents the spectral radius of a matrix A , for the series ( 3.15 ) to converge, using the inequality in ( Weyl 1912a ) to find the bound given in equation ( 3.17 ). 7 7 7 Note that each node will have a given probability p , which represents the probability that the node will create a new edge. However, new edges between any two nodes will only be created if both nodes pass the Bernoulli trial. In this context, the parameter q such that q=p^{2} represents the actual probability of a new edge existing. To easily compare Katz centrality scores for the nodes in the observed network and in the simulated ones, we convert these values into a ranking system where the node with the highest Katz centrality score has a node importance value of N (where N is the number nodes in the network) and the node with the lowest Katz centrality score has a node importance value of 1 (for the Cicala network, this corresponds to nodes going from the lowest at 1 to the highest at 128). Translating centrality scores into a ranking system allows us to examine differences in individual node positions across observed and simulated networks. We use a method similar to the Spearman’s footrule ( Spearman 2010a ) and Kendall’s tau rule ( Kendall 1938a ) to determine the correlation between two permutations of a set. We find in Kumar & Vassilvitskii 2010a that these modified formulae are more suitable for our purposes, as they allow us to take into account the importance of each position in the ranking by giving them individual weights. This is a useful feature, as movement of a node to the top of the ranking is more important to us than its movement to the bottom, so we can assign higher weight to the positions at the top of the ranking. Given a set of elements \{1,\ldots,n\} , let \sigma and \tau be permutations of this set, let \sigma(i) denote the rank of the element i in the permutation \sigma , and let \tau(i) denote the rank of the element i in the permutation \tau . We then define the footrule distance as F(\sigma,\tau) , with respect to our work here, \sigma and \tau both represent the ordered ranking of nodes by importance from the Katz centrality, where \sigma in the original and \tau from the modified version. Next, we must quantify the cost of swapping from one position to an adjacent position, so let \delta_{i} for i>1 be the cost of swapping an element at rank i-1 to rank i . Furthermore, we now must consider the cost of swapping an element to any other rank, not just an adjacent one, so let q_{1}=1 and q_{i}=q_{i-1}+\delta_{i} for 1p_{2} . This is due to the fact that in the static case, we conflated multiple duplicate edges (i.e., multiple interactions) into a single edge and the resulting network contains many more edges and a higher number of short, efficient paths between important nodes, whereas in the dynamic case, each matrix is much more sparse, increasing the probability of each new edge creating a novel route between nodes but only for that time period. This is more pronounced with higher levels of uncertainty for nodes who were not under direct surveillance by law enforcement agencies as there are fewer edges observed between these nodes, and it is more likely that there will be unused paths that are introduced as p_{1} increases. For nodes under surveillance, there is a higher chance that these more efficient paths are already present, since they were observed by the investigators. Finally, we see areas of higher uncertainty in the results for “receive” Katz centrality rankings compared to “broadcast” rankings, due to the increased uncertainty involved in tracing the flow of information upward through the network, from many receiving nodes back to the fewer originating nodes. The uncertainty compounds when attempting to infer directionality or influence from multiple endpoints, so results derived from this approach should be interpreted with caution. The comparison of Figures 9 (a), 9 (c) and 9 (e) shows a slight increase in the overall uncertainty of our results as we group together more days of data into longer time frames while still keeping the network in its dynamic form. This shows that the choice of time frame is not an arbitrary one for researchers and may depend on the overall goal of the study and the nature of the network, such as the frequency of important events or member turnover. Lastly, when comparing across Figures 9 (b), 9 (d) and 9 (f), the “receive” results always contain a higher overall level of uncertainty, so more care should be taken when drawing conclusions from these compared to that of the “broadcast” results. 5 Discussion & Conclusion In this paper, we addressed two common challenges in criminal network analysis, i.e., the need to incorporate time as a crucial variable to identify key players and the need to assess the potential impact of missing information on individual nodes’ centrality scores. We demonstrated that key player identification using temporal network data can improve our understanding of individual actors’ strategic positioning and involvement in illicit activities and showed that Katz centrality can be a valid measure to differentiate actors based on their contribution to the activities of a criminal network trafficking cocaine and hashish into Italy, thus offering an additional analytical tool to both organised crime scholars trying to capture the complex nature of criminal collaboration and law enforcement agencies aiming at identifying suitable targets for monitoring and arrest. We found that Katz centrality, along with the K-means unsupervised learning algorithm, can help identify a subset of nodes within the network that are responsible for the management and direction of the drug trafficking operations. This is especially true for the dynamic version of Katz centrality. In its static version, Katz centrality was highly correlated with degree and, to a lesser extent, betweenness centrality. Static Katz centrality can be useful to identify small but potentially interesting differences among mid- and low-ranking nodes as well as actors who may try to position themselves strategically by avoiding a large number of direct contacts and instead communicating with a small number of highly connected individuals, but it is unlikely to produce a list of key actors that is drastically different compared to one obtained from degree or betweenness centralities. In our case study, the top ten actors identified by static Katz and degree centralities fully overlapped and only differed by one node when comparing static Katz centrality and betweenness centrality (although the node rankings differed in both cases). In its dynamic version, however, Katz centrality revealed its analytical value and highlighted the limits of conflating relational data into a single snapshot of the network to identify central actors. The dynamic analysis of the Cicala network helped identify actors who consistently held a central role over the course of the two-year investigation and differentiate them from actors who provided key contributions to the group’s activities, but only for a limited period. Such differences also exist among the top ten actors identified using static centrality measures. For example, among the top ten players identified using degree and static Katz centralities, only six belong to the “Management” cluster, i.e., the group of nodes that have a relatively high node importance that is fairly consistent throughout the investigation. Three of them are part of the “Absence” cluster, suggesting their involvement in the group’s activities declined over time, whereas the remaining one belongs to the “Fill-in” cluster, i.e., he gained prominence after the arrest of node 3 in June 2009. Similarly, six of the top ten actors for betweenness centrality belong to the “Management” cluster, two to the “Absence” cluster, and two to the “Fill-in” cluster. In its dynamic form, Katz centrality is thus helpful to differentiate individual contributions even among central nodes and explore individual trajectories over time. These results confirm that relations within organised crime groups evolve over time, and that ‘opportunistic structures’ affect collaboration in illicit contexts ( Varese 2010a ; Bouchard & Morselli 2014a ) . As expected from previous literature, the Cicala network was characterised by high turnover and several of its members experienced changes in their positions within the network over time ( Morselli & Petit 2007a ; Bright et al. 2014c ; Bright et al. 2019a ; Diviák 2024a ; Manzi 2025a ) . Although a clear causal relationship between law enforcement interventions and alterations in network structure cannot be drawn, shifts in individual trajectories seem to coincide with law enforcement targeting and especially with the arrest of node 3, a key player in the drug trafficking network during the first part of the investigation and until his arrest in June 2009. This suggests that changes in individual positions are unlikely to be planned but rather emerge from interactions among members of the group as some actors become more cautious and aware of the risk of law enforcement control while others take advantage of new criminal opportunities and emerge as more central ( Morselli 2009a ) . At the same time, however, even relatively flexible partnerships that are fairly horizontal in structure are characterised by the presence of a core group of people who are needed to manage and direct the drug trafficking operations throughout the duration of the criminal enterprise. Finally, we used a novel method of introducing new edges to the network using Bernoulli random trials to simulate missing data and assess the accuracy of our results. Rankings of nodes based on static Katz centrality were fairly stable until a significant number of edges was added. In the case of dynamic Katz centrality, we found higher levels of uncertainty for nodes who were not under surveillance during Operation Cicala and when grouping together more days of data into longer time frames, indicating that when using dynamic network data, it is important to consider the trade-off between accuracy in our predictions and granularity of the data used, and how the chosen time frame may affect this. Although it remains impossible to fully appreciate the extent of missing data in criminal network analysis, our results suggest that information about the source of relational data and the scope and degree of law enforcement surveillance (e.g., the proportion of network actors who were under direct surveillance) could help assess the accuracy of the results. In this study, we relied on network data and other qualitative information retrieved from judicial documents made available by Italian law enforcement and criminal prosecution agencies and used records of communication among suspects as proxies of criminal cooperation. The Cicala network was drawn from judicial documents similar to those commonly used for the network analysis of criminal organisations ( Bright et al. 2022a ; Diviák 2022a ) . The network itself also shares several characteristics that are similar to those of other drug trafficking networks analysed in the literature, such as low density and the presence of a small number of highly connected individuals and a majority of peripheral nodes (e.g., Calderoni 2014a ; Morselli 2010a ; Xu & Chen 2008a ) . While the application of dynamic Katz centrality to other criminal networks may reveal additional insights into the strategic positioning of individual actors within networks over time, it seems reasonable to expect results that are both in line with those of the current study and with the literature on organised crime and criminal network disruption and resilience (e.g., Morselli 2009a ; Bouchard 2020a ; Bouchard & Morselli 2014a ) . However, despite some promising findings, a wider empirical base is needed to assess the strength of our method. Another advantage of Katz centrality is that it can be used on directed networks, i.e., networks where ties represent the flow of information or resources, and where senders and receivers can be clearly identified. For example, it is suitable to study networks representing money laundering actions and schemes ( Akartuna et al. 2024a ) or networks derived exclusively from records of telephone conversations wiretapped by law enforcement agencies ( Berlusconi et al. 2016a ) . Future work could fit into two categories. First, it could apply the same analytical techniques used in this paper to other criminal networks, including directed networks, to verify whether our results are an exception or to be expected for most criminal organisations and validate the outcomes of this study. Second, it could extend this work to use multilayer networks (based, e.g., on different types of roles or ties that the same set of actors shares) to identify more efficient disruption strategies by removing nodes that may appear of relatively low importance in the overall network but of high importance in individual layers. The findings generated from this study are of great significance, both academically and practically. From a research perspective, the dynamic analysis of individual positions allows to capture a relevant yet under researched aspect of the ‘flexible order’ that characterises criminal organisations, where “[p]ositioning and remaining flexible is the key” ( Morselli 2009a , , p. 11) and central actors emerge (and fade into the background) within the structure of interactions among those involved in the criminal enterprise rather than being the result of careful planning or complex hierarchies. From a law enforcement perspective, understanding how individuals adapt and shift between different responsibilities and functions within a dynamic environment can help with the identification and targeting of key players, especially in the context of non-hierarchical networks where arresting a single actor is likely to have limited disruptive effect ( Bright et al. 2017a ; Bright & Wheelan 2021a ) . In this context, dynamic Katz centrality could help identify both actors on an ascending trajectory – who may be targeted to cause the most disruption to the group’s activities – and descending actors, who may be targeted for intelligence gathering purposes (e.g., to convince them to become police informants).