Towards Collaborative Anti-Money Laundering Among Financial Institutions Zhihua Tian, Yuan Ding, Wenjie Qu, Xiang Yu, Enchao Gong, Jian Liu, Kui Ren Abstract . Money laundering is the process that intends to legalize the income derived from illicit activities, thus facilitating their entry into the monetary flow of the economy without jeopardizing their source. It is crucial to identify such activities accurately and reliably in order to enforce anti-money laundering (AML). Despite considerable efforts to AML, a large number of such activities still go undetected. Rule-based methods were first introduced and are still widely used in current detection systems. With the rise of machine learning, graph-based learning methods have gained prominence in detecting illicit accounts through the analysis of money transfer graphs. Nevertheless, these methods generally assume that the transaction graph is centralized, whereas in practice, money laundering activities usually span multiple financial institutions. Due to regulatory, legal, commercial, and customer privacy concerns, institutions tend not to share data, restricting their utility in practical usage. In this paper, we propose the first algorithm that supports performing AML over multiple institutions while protecting the security and privacy of local data. To evaluate, we construct Alipay-ECB, a real-world dataset comprising digital transactions from Alipay, the world’s largest mobile payment platform, alongside transactions from E-Commerce Bank (ECB). The dataset includes over 200 million accounts and 300 million transactions, covering both intra-institution transactions and those between Alipay and ECB. This makes it the largest real-world transaction graph available for analysis. The experimental results demonstrate that our methods can effectively identify cross-institution money laundering subgroups. Additionally, experiments on synthetic datasets also demonstrate that our method is efficient, requiring only a few minutes on datasets with millions of transactions. Our code and dataset are available on https://github.com/zhihuat/Collaborative-AML . Conference: Proceedings of the ACM Web Conference 2025; April 28–May 2, 2025; Sydney, NSW, Australia. Proceedings of the ACM Web Conference 2025 (WWW ’25), April 28–May 2, 2025, Sydney, NSW, Australia ISBN: 979-8-4007-1274-6/25/04 DOI: 10.1145/3696410.3714576 ISBN: 979-8-4007-1274-6/25/04 CCS: Security and privacy Privacy-preserving protocols CCS: Computing methodologies Distributed algorithms 1. Introduction Money laundering is a process that attempts to conceal or disguise the origins of dirty money derived from illicit activities, making it appear as if the funds have been obtained through legitimate means ( Nations, 2024 ) . It typically consists of three primary steps: a placement step first introduces the dirty money into existing financial systems; a layering step then carries out complex transactions to hide the source of the funds; and a integration step withdraws the fund from a destination bank account before using it for legitimate activities ( Nations, 2020 ) . The transaction relationship of accounts can be represented as a graph, where an individual account is denoted as a node, and transactions between two accounts are denoted as edges. Due to the distinctive nature of money laundering activities, the transaction graph associated with money launderers exhibits a unique pattern known as scatter-gather ( Michalak and Korczak, 2011 ; Altman et al., 2024 ; Egressy et al., 2024 ) , as illustrated in Fig. 1a . (a) (b) Figure 1. (a) Scatter-gather pattern money laundering; (b) Scatter-gather distributed across two institutions. It is the responsibility of financial institutions to conduct anti-money laundering (AML): diligently monitor transactions, take necessary actions like shutting down or imposing restrictions on suspicious accounts, and promptly report any suspicious activities through to law enforcement agencies. To detect money laundering activities, a common idea is to identify the ultimate beneficiary, which refers to the individual or entity that ultimately receives the funds, even if those funds have been obscured through multiple layers of transactions ( Nations, 2024 ) . To achieve that, a simple approach is to calculate the ratio to which funds in one account originate from another account ( Michalak and Korczak, 2011 ) . If the ratio exceeds a predefined threshold, it indicates a potential association between the two accounts, raising suspicions of money laundering activities with one account being the source and the other the destination. However, money laundering has evolved into a highly sophisticated process, spanning across multiple financial institutions s.t. the subgraph within one institution appears to be normal (Fig. 1b ). As a result, relying solely on the transaction graph within a single institution for AML is no longer sufficient. A straightforward solution is to combine the transaction graphs from multiple institutions. However, due to regulatory, legal, commercial, and customer privacy concerns, institutions tend not to share data. Our contribution. In this paper, we make the first step towards collaborative AML, which allows multiple institutions to jointly conduct AML without exposing their individual transaction graphs. Our primary contribution lies in the introduction of a novel algorithm for scatter-gather subgraph mining, specifically tailored to suit the collaborative setting. In more detail, this algorithm first employs a breadth-first search (BFS) approach for each node to identify a set of cross-institution transactions associated with that node, which can be either scattered from or gathered towards the node. If two nodes, belonging to different institutions, share the same set of cross-institution transactions, it indicates a potential scatter-gather relationship within a money laundering subgraph, with one node being the source and the other being the destination. Building upon this observation, the algorithm considers two institutions, denoted by \mathcal{P}_{A} and \mathcal{P}_{B} , and iterates through their respective nodes ( \{N_{1}^{A},N_{2}^{A},\ldots,N_{n}^{A}\} and \{N_{1}^{B},N_{2}^{B},\ldots,N_{n}^{B}\} ) to identify the sets of cross-institution transactions: \mathcal{S}^{A}=\{S_{1}^{A},S_{2}^{A},\ldots,S_{n}^{A}\} and \mathcal{S}^{B}=\{S_{1}^{B},S_{2}^{B},\ldots,S_{n}^{B}\} , where e.g., S_{i}^{A} is the set of cross-institution transactions associated with node N_{i}^{A} . If two sets S_{i}^{A} and S_{j}^{B} exhibit a high degree of similarity, it suggests that N_{i}^{A} and N_{j}^{B} are potentially involved in scatter-gather activities within a money laundering subgraph. This approach requires \mathcal{P}_{A} and \mathcal{P}_{B} to exchange \mathcal{S}^{A} and \mathcal{S}^{B} , and measure the similarity between each pair (e.g., S_{i}^{A} and S_{j}^{B} ). This is costly in terms of both communication and computation. To solve the problem, we use locality-sensitive hashing (LSH) ( Wikipedia, 2024b ) and Bloom filter ( Wikipedia, 2023a ) to minimize the amount of information to be exchanged between \mathcal{P}_{A} and \mathcal{P}_{B} . LSH enables the estimation of similarity between two sets by comparing the minimum hash values of their elements. Combined with Bloom filters, the approach transforms pairwise comparisons into a process of testing the presence of an element within a Bloom filter. The Bloom filter is memory-efficient, and this testing process is computationally efficient. Specifically, an LSH is computed for each set, resulting in \{\mathit{lsh}_{1}^{A},\mathit{lsh}_{2}^{A},\allowbreak\ldots,\mathit{lsh}_{n}^{A}\} and \{\mathit{lsh}_{1}^{B},\mathit{lsh}_{2}^{B},\ldots,\mathit{lsh}_{n}^{B}\} . Notice that \mathit{lsh}_{i}^{A}=\mathit{lsh}_{j}^{B} if S_{i}^{A} and S_{j}^{B} exhibit a high degree of similarity. Next, one institution, say \mathcal{P}_{A} , inserts \{\mathit{lsh}_{1}^{A},\mathit{lsh}_{2}^{A},\ldots,\mathit{lsh}_{n}^{A}\} into a bloom filter BF_{A} , and transfers BF_{A} to \mathcal{P}_{B} ; \mathcal{P}_{B} iterates through \{\mathit{lsh}_{1}^{B},\mathit{lsh}_{2}^{B},\ldots,\mathit{lsh}_{n}^{B}\} to check if each \mathit{lsh}^{B} is present in BF_{A} . If \mathit{lsh}_{j}^{B} is found in BF_{A} , \mathcal{P}_{B} learns that N_{j} is one end node in the scatter-gather activity. At this stage, \mathcal{P}_{B} reveals the corresponding \mathit{lsh}_{j}^{B} to \mathcal{P}_{A} , enabling \mathcal{P}_{A} to identify the other end node in the scatter-gather activity. By leveraging this optimization, the communication overhead is significantly reduced as it only requires the transfer of a bloom filter. Moreover, by comparing against a bloom filter, the computational complexity is reduced to O(n) , rather than O(n^{2}) when comparing each pair individually. To evaluate whether our methods can detect money laundering activities across multiple institutions in a real-world setting, we construct Alipay-ECB, a multi-institution transaction dataset that includes digital currency transactions from Alipay and E-Commerce Bank (ECB) users. The dataset contains over 200 million accounts and 300 million transactions. To the best of our knowledge, it is the largest real-world transaction dataset available. By analyzing the dataset, we find that money laundering groups possess a much more intricate structure in real-world settings, encompassing multiple simple patterns such as fan-in, fan-out, cycles, random, and bipartite, etc. However, our method can effectively identify money laundering subgroups. Experiments on synthetic datasets also demonstrate our methods can effectively and efficiently identify money laundering subgroups. 2. Preliminaries This section provides the necessary background and preliminaries for understanding this paper. The frequently used notations are presented in Table 2 . 2.1. Scatter-Gather Mining Figure 2. Illustration of centralized scatter-gather mining. Consider a as the source and designate all the funds flowing out from a as illicit money, visually represented in red . The enclosed numbers within boxes indicate the money possessed by the nodes, while numbers above the line represent the money involved in a transaction. The orange nodes represent the detected money laundering nodes, which have an illicit funds ratio greater than 0.3. In order to detect money laundering transaction subgraphs of scatter-gather patterns, a simple approach is to examine cases where a significant amount of money flows out of one account and gets aggregated in other accounts ( Michalak and Korczak, 2011 ) . We refer to this method as Centralized Scatter-Gather Mining . To illustrate, let’s consider an example where there’s a node j that receives 80% of the money flowing out from node i . In this case, it’s possible that both nodes i and j , along with the nodes in-between, are involved in a potential money laundering activity, with i acting as the source within the subgraph, and j serving as the destination. To determine how much of the money received by node j comes from node i , the method utilizes a tracking mechanism based on the transaction graph. This involves marking the outflow money from node i as suspected money and tracing their movement within the graph. When node i sends money to another node v , the marked money is transferred to v . Similarly, if node v subsequently sends money to node j , the marked money is also transferred to node j . In the context of the method, two principles govern the flow of marked money in downstream nodes, considering that money is divisible. Denote M_{in}^{j},M_{out}^{j} as total inflow and outflow of node j separately, and m_{in}^{j},m_{out}^{j} as marked inflow and outflow included in M_{in}^{j},M_{out}^{j} that satisfy m_{in}^{j}\leq M_{in}^{j},\ m_{out}^{j}\leq M_{out}^{j} . We have the following principles to calculate m_{in}^{j} : (1) For a node whose inflow money involves marked money, if M_{in}^{j}>M_{out}^{j} , then m_{out}^{j}=m_{in}^{j}\frac{M_{out}^{j}}{M_{in}^{j}} ; if M_{in}^{j}\leq M_{out}^{j} , then m_{out}^{j}=m_{in}^{j} . (2) The marked inflow money of a node is the sum of marked money received from other nodes. After getting the value of m_{in}^{j} , we calculate the ratio of inflow money from i to j as r_{ij}=\frac{m_{in}^{j}}{m_{out}^{i}} . Figure 2 illustrates an example of applying the method by considering node a as the source node and discovering the scatter-gather pattern it is involved in. By setting the threshold to 40\% , we identify three suspected money laundering nodes b , c , and e , which contain 40\% , 60\% and 70\% of marked money, respectively. 2.2. MinHash MinHash ( Wikipedia, 2023c ) is a technique to estimate how similar two sets are, where the similarity is defined in terms of the Jaccard similarity coefficient. Specifically, let A and B are two sets. The Jaccard index is defined to be the ratio of the number of elements of their intersection and the number of elements of their union: (1) J(A,B)=\frac{|A\cap B|}{|A\cup B|}. Let H denote the minhash function that maps a set to a real number; it has the property (2) Pr[H(A)=H(B)]=J(A,B). That is, the probability that H(A)=H(B) is true is equal to the similarity J(A,B) . The details of the MinHash algorithm is following: Given a hash function h that maps the members of a set U to real numbers, and perm which is a random permutation of the elements of U . For any set S\subset U , H is defined as the minimum value of h(perm(x)) , i.e., (3) H(S):=min\ h(perm(x)). Let r be a random variable that is 1 when H(A)=H(B) and 0 otherwise, r is the unbiased estimator of J(A,B) , i.e., E(r)=J(A,B) . The MinHash scheme reduces this variance by averaging together several variables constructed in the same way, such as by applying multiple hash functions. To estimate J(A,B) , let n be the number of hash functions for which H(A)=H(B) , \frac{n}{K} is the estimate, where K is the total number of hash functions used. This estimate is the average of K random variables r s, each of which is the unbiased estimator of J(A,B) . Hence, the average is also unbiased. By standard deviation for sums of the variables, the similarity estimation error is \mathcal{O}(1/\sqrt{K}) . 2.3. Bloom filter A Bloom filter ( Wikipedia, 2023a ) is a memory-efficient data structure that is used to test whether an element is present in a set. The price paid for the efficiency is that Bloom filter is a probabilistic data structure: It tells us that the element either definitely is not in the set or may be in the set. In other words, false positive matches are possible, but false negatives are not. A Bloom filter is an array of m bits with all positions set to 0 when it is empty. There are also k hash functions, each of which maps or hashes each element in a set to one of the m positions uniformly. To add an element, we simply feed it to each of the k hash functions to get k array positions and set the bits at all these positions to 1. To query an element (test whether it is in the set), hash it using the identical k hash functions to get k array positions. If any of the k positions are 0 , the element is definitely not in the set. If all are 1 , then the element is either in the set or the bits were set to 1 when inserting other elements by chance, resulting in a false positive. The false positive error \epsilon , the size of Bloom filter m , and the number of hash functions k are related in the following way: (4) k=-\log_{2}\epsilon,\ m=-\frac{n\ln\epsilon}{(\ln 2)^{2}},\text{and}\ \epsilon=(1-e^{-\frac{kn}{m}})^{k} With m increases, the false positive probability \epsilon decreases. 3. Problem Statement Figure 3. Workflow of CSGM. The dotted lines on the graphs indicate cross-institution transactions. Let \mathcal{G=(V,E,X)} be a money transaction graph, where \mathcal{V} is the vertex set represents accounts, \mathcal{E} is the edge set represents transactions, and \mathcal{X}\in\mathbb{R}^{d} is the feature matrix of all edges. An edge (i,j)\in\mathcal{E} indicates that the account i transfers money to j and the corresponding \mathbf{x}\in\mathcal{X} indicates the attributes of the transaction, such as the amount of money, the time, to name a few. In this paper, we mainly focus on two attributes: the amount of money and whether the transaction is an external transaction, denoted as a and c separately. Specifically, \mathbf{x}=[a,c]^{\top} . For ease of presentation, we denote \mathbf{x}_{i\rightarrow j} the attributes for the transaction from i to j . In our setting of collaborative learning, we consider two institutions \mathcal{P}_{A} and \mathcal{P}_{B} ; each holds a subgraph \mathcal{G}_{A}=(\mathcal{V}_{A},\mathcal{E}_{A},\mathcal{X}_{A}) and \mathcal{G}_{B}=(\mathcal{V}_{B},\mathcal{E}_{B},\mathcal{X}_{B}) , where \mathcal{V}_{i},\mathcal{E}_{i},\mathcal{X}_{i} are subsets of \mathcal{V},\mathcal{E},\mathcal{X} , separately. In the rest of the paper, we use the notations p and q to denote the indices of the two institutions. Specifically, \mathcal{P}_{p} refers to one institution and \mathcal{P}_{q} to the other. To comply with Know Your Customer (KYC) standards ( Wikipedia, 2023b ) , financial institutions are required to gather basic information about both the initiator and recipient of each transaction. This rule remains applicable even when accounts are held across different institutions. Based on this requirement, we assume an overlap between \mathcal{V}_{A} and \mathcal{V}_{B} . The overlapping nodes represent accounts involved in cross-institution transactions between \mathcal{P}_{A} and \mathcal{P}_{B} . We further assume that the overlapping accounts are recorded with identical identifiers by both institutions. This identification can be performed privately through multi-party private set intersection methods ( Kolesnikov et al., 2017 ) , which is orthogonal to our paper. Given the above setting, we aim to discover money laundering groups of typologies presented in figure 1a based on two subgraphs \mathcal{V}_{A} and \mathcal{V}_{B} . 4. Methods In this section, we present in detail how our collaborative AML algorithm, named collaborative scatter-gather mining (CSGM), is designed. We begin by transforming the centralized scatter-gather mining method into the one that can be applied to two subgraphs as defined in Section 3 owned by different institutions. The method enables the detection of money laundering nodes distributed across multiple institutions, particularly when the source and destination nodes belong to different institutions. We further enhance the method by making use of Locality-sensitive hashing (LSH) ( Wikipedia, 2024b ) and Bloom filter ( Wikipedia, 2023a ) to minimize communication costs and improve efficiency. Figure 3 presents the workflow of CSGM. 4.1. Collaborative Scatter-Gather Mining In the scatter-gather pattern of money laundering, money is transferred from a source to a destination through multiple transactions involving many adversarial middle nodes. When the source and the destination are located in different institutions, it implies that money laundering activities transfer money to another institution via cross-institution transactions, as shown in Figure 1b . The key idea behind our method is that the set of cross-institution transactions scattered from the source is identical to the set of cross-institution transactions gathered at the destination when the source and destination are involved in the same money laundering subgraph. Therefore, by comparing the sets of transactions identified by both institutions, we can effectively detect money laundering subgraphs in which both source and destination are implicated. Specifically, let \mathcal{S}_{p}\leftarrow[S_{i}\mid i\in\mathcal{V}_{p}] and \mathcal{D}_{p}\leftarrow[D_{i}\mid i\in\mathcal{V}_{p}] for p\in\{A,B\} denote the sets of all cross-institution transactions associated with \mathcal{P}_{p} , where S_{i} and D_{i} represent the sets obtained through scattering from or gathering to node i , respectively. \mathcal{P}_{p} transmits both \mathcal{S}_{p} and \mathcal{D}_{p} to institution \mathcal{P}_{q} , ensuring that both \mathcal{P}_{A} and \mathcal{P}_{B} possess all relevant sets. By independently comparing the similarity between any two sets S_{i}\in\mathcal{S}_{p} and D_{j}\in\mathcal{D}_{q} , each institution can identify sources or destinations involved in money laundering activities. Specifically, \mathcal{P}_{p} can detect sources by comparing sets from \mathcal{S}_{p} with those from \mathcal{D}_{q} , and similarly, identify destinations by comparing sets from \mathcal{D}_{p} with those from \mathcal{S}_{q} . Note that we filter out the discovered sets of small size (setting the threshold to 4-7 in our experiments), considering that money laundering groups are typically huge to conceal substantial amounts of money. Once all suspicious sources and destinations are identified, intermediate nodes can be readily located by tracing the transactions that are scattered from sources or gathered to destinations within the local subgraph. Cross-institution Transaction Set Discovery. To find the set of cross-institution transactions, each institution employs the BFS approach for each node to find transactions scattered or gathered from the node and determine if they are cross-institution transactions. Specifically, it starts from a specific node and loops all neighbor nodes to identify cross-institution transactions originating from the node until either all relevant transactions are found or the maximum depth is reached. Let \mathcal{F} represent the algorithm, and we denote the discovery process as S_{i}\leftarrow\mathcal{F}(i,\mathcal{G},T) . Here, S_{i} is the set of cross-institution transactions scattered from node i , \mathcal{G} is the local transaction graph, and T denotes the maximum depth allowed. When aiming to discover the gathered transaction sets, we can simply transform \mathcal{G} into a new graph \mathcal{G}^{\prime} with the inverse direction. Specifically, \mathcal{G}^{\prime}=(\mathcal{V},\mathcal{E}^{\prime},\mathcal{X}) , where \mathcal{E}^{\prime}=\{(j,i)|\left(i,j\right)\in\mathcal{E}\} . By performing the same algorithm on \mathcal{G}^{\prime} , we construct the reversed transaction set as D_{i}\leftarrow\mathcal{F}(i,\mathcal{G}^{\prime},T) . Algorithm 3 in Appendix presents the procedure. 4.2. Optimization for Distributed Scatter-Gather Mining Applying the distributed scatter-gather mining algorithm directly is both communication- and computation-intensive, as it requires institutions to exchange multiple transaction sets ( \mathcal{O}(n) , where n is the number of nodes) and perform pairwise comparisons among them, which is \mathcal{O}(n^{2}) . To address the challenge, we propose an optimized algorithm using LSH ( Wikipedia, 2024b ) and Bloom filters ( Wikipedia, 2023a ) . LSH enables the estimation of similarity between two sets by comparing the minimum hash values of their elements, and by inserting the results of all sets (either from \mathcal{S} or \mathcal{D} ) into a bloom filter, we transform pairwise comparisons into a more efficient process of testing whether an element exists within the Bloom filter. Specifically, institution \mathcal{P}_{p} first performs LSH on all sets. The results are then inserted into K Bloom filters, where K is determined by the length of the LSH value. The Bloom filters are then shared with another institution, \mathcal{P}_{q} . By querying the Bloom filter with the LSH of \mathcal{P}_{q} ’s local set, which is likely to match those of other sets with high similarity, \mathcal{P}_{q} can efficiently detect the existence of a similar set, thereby determining whether the corresponding node is involved in potential money laundering activities. As it requires only the transfer of Bloom filters, the optimization significantly reduces communication overhead, Moreover, the computational complexity is reduced to \mathcal{O}(Kn),k<0 for q\in\{1,...,Q\} . Let A_{q} denote the event that B_{i}^{S}=B_{q}^{D} . The probability of this event occurring is given by \Pr(A_{q})=\frac{|S_{i}\cap D_{q}|}{|S_{i}\cup D_{q}|} , which is the Jaccard similarity between S_{i} and D_{q} . Let z be a random variable that equals 1 if B_{i}^{S} is detected in the Bloom filter and 0 otherwise, we have (6) \displaystyle Pr[z=1] \displaystyle=Pr(\bigcup_{k=1}^{K}A_{k}) \displaystyle=S_{1}-S_{2}+\cdots+(-1)^{n-1}S_{n} \displaystyle\leqslant\min\left\{S_{1},1\right\} where S_{k}=\sum_{1\leqslant i_{1}<\cdots0 , when r>\log_{p}(\frac{\varepsilon}{X_{1}(N-1)}) , (\sum_{i=1}^{N}X_{1}^{r})^{1/r}-X_{1}\leq\varepsilon. The proof is presented in Appendix A.1 . Based on the analysis, we estimate P^{r} as l/K , where l=\sum_{k=1}^{M/r}\mathbb{1}[B_{ki}\in BF_{k}] , which represents the number of occurrences where B_{ki} is found in BF_{k} . We identify sets involved in money laundering if their similarities exceed a predefined threshold. We can define this threshold as \tau^{r} or estimate the similarity as \left(l/K\right)^{1/r} . We denote the method as Sim-CSGM and present in the pseudo-code in Algorithm 2 . Algorithm 2 IsSimilarSetSim Input: Query set S_{i} , Bloom filters BF_{k},k\in\{1,..,K\} Output: h , h=1 indicates the set is a similar set 1 for k\in\{1,...,M/r\} do 2 B_{ki}\leftarrow\operatorname{BANDING}(\{H_{t}(S)|t\in[(k-1)r,kr]\}) 3 if B_{ki}\in BF_{k} then 4 t_{k}=1 5 else 6 t_{k}=0 7 end if 8 end for 9 s_{i}=(\sum_{k=1}^{K}t_{k}r)/m 10 if s_{i}\geq\tau^{r} then 11 h=1 12 else 13 h=0 14 end if 15 return h 5. Experiments In this section, we conduct extensive experiments to verify the effectiveness and efficiency of CSGM. Table 1. Experiments on AMLSim and AMLWorld datasets. "-" represents that the metric is unsuitable for the method. We bold the best experimental results and underline the second-best results. AMLSim_bal AMLSim_unb Methods ACC Precision Recall F1-score AUC ACC Precision Recall F1-score AUC SGM 0.9761 0.8627 0.9047 0.8832 0.9743 0.9805 0.8665 0.9678 0.9144 0.9876 GIN ( Xu et al., 2018 ; Hu et al., 2019 ) 0.9497 \pm 0.0021 0.8397 \pm 0.0096 0.8992 \pm 0.0033 0.8684 \pm 0.0047 0.9301 \pm 0.0016 0.8978 \pm 0.0064 0.6926 \pm 0.0159 0.9045 \pm 0.0034 0.7844 \pm 0.0109 0.9003 \pm 0.0049 GAT ( Veličković et al., 2017 ) 0.8332 \pm 0.0123 0.5285 \pm 0.0201 0.9173 \pm 0.0021 0.6704 \pm 0.0159 0.8657 \pm 0.0071 0.8235 \pm 0.0181 0.5424 \pm 0.0288 0.9251 \pm 0.0035 0.6835 \pm 0.0225 0.8611 \pm 0.0113 PNA ( Velickovic et al., 2019 ) 0.9533 \pm 0.0017 0.8508 \pm 0.0078 0.9061 \pm 0.0018 0.8776 \pm 0.0039 0.9351 \pm 0.0011 0.9177 \pm 0.0043 0.7470 \pm 0.0125 0.9066 \pm 0.0022 0.8190 \pm 0.0079 0.9136 \pm 0.0032 LaundroGraph ( Cardoso et al., 2022 ) 0.936 \pm 0.0014 0.7870 \pm 0.0048 0.8961 \pm 0.0034 0.8380 \pm 0.0031 0.9206 \pm 0.0018 0.9136 \pm 0.0043 0.7350 \pm 0.0126 0.9070 \pm 0.0077 0.812 \pm 0.0077 0.9112 \pm 0.0029 MultiGIN ( Egressy et al., 2024 ) 0.9827 \pm 0.0003 0.9949 \pm 0.001 0.9108 \pm 0.0016 0.9510 \pm 0.0008 0.9549 \pm 0.0008 0.9809 \pm 0.0005 0.9955 \pm 0.0012 0.9110 \pm 0.0018 0.9514 \pm 0.0012 0.9550 \pm 0.0009 Prob-CSGM 0.9858 \pm 0.0007 0.9926 \pm 0.0003 0.8638 \pm 0.0072 0.9237 \pm 0.0041 - 0.9880 \pm 0.0019 0.9928 \pm 0.0010 0.8943 \pm 0.0176 0.9409 \pm 0.0096 - Sim-CSGM 0.9908 \pm 0.0006 0.9833 \pm 0.0012 0.9231 \pm 0.0068 0.9522 \pm 0.0033 0.9607 \pm 0.0034 0.9964 \pm 0.0012 0.9930 \pm 0.0002 0.9737 \pm 0.0114 0.9833 \pm 0.0058 0.9865 \pm 0.0057 AMLWorld_HI AMLWorld_LI Methods ACC Precision Recall F1-score AUC ACC Precision Recall F1-score AUC SGM 0.9992 0.5187 0.6501 0.5770 0.8250 0.9989 0.0314 0.1765 0.0533 0.5878 GIN ( Xu et al., 2018 ; Hu et al., 2019 ) 0.9984 \pm 0.0004 0.2938 \pm 0.0781 0.5526 \pm 0.0892 0.3811 \pm 0.0828 0.7757 \pm 0.0447 0.9997 \pm 0.0001 0.1791 \pm 0.0350 0.1647 \pm 0.0738 0.1598 \pm 0.0474 0.5823 \pm 0.0369 GAT ( Veličković et al., 2017 ) 0.9992 \pm 0.0001 0.5572 \pm 0.1188 0.2143 \pm 0.0136 0.3081 \pm 0.0326 0.6071 \pm 0.0068 0.998 0.0 0.0 0.0 0.5 PNA ( Velickovic et al., 2019 ) 0.9985 \pm 0.0001 0.3565 \pm 0.0208 0.9380 \pm 0.0097 0.5165 \pm 0.0234 0.9683 \pm 0.0049 0.9997 \pm 0.0001 0.3321 \pm 0.0052 0.8873 \pm 0.0069 0.4833 \pm 0.0065 0.9435 \pm 0.0035 LaundroGraph ( Cardoso et al., 2022 ) 0.9992 \pm 0.0001 0.5412 \pm 0.0840 0.6193 \pm 0.0613 0.5710 \pm 0.0299 0.8094 \pm 0.0306 0.9998 \pm 0.0043 0.3846 \pm 0.0126 0.0490 \pm 0.0077 0.0870 \pm 0.0077 0.5245 \pm 0.0029 MultiGIN ( Egressy et al., 2024 ) 0.9996 \pm 0.0002 0.6945 \pm 0.0959 0.9366 \pm 0.0173 0.7943 \pm 0.0658 0.9681 \pm 0.0086 0.9996 \pm 0.0001 0.1746 \pm 0.0365 0.3353 \pm 0.2252 0.2104 \pm 0.1101 0.6675 \pm 0.1125 Prob-CSGM 0.9996 \pm 0.0001 0.8747 \pm 0.0242 0.6413 \pm 0.0643 0.7392 \pm 0.0499 - 0.9998 \pm 0.0001 0.4370 \pm 0.0684 0.3529 \pm 0.1038 0.3878 \pm 0.086 - Sim-CSGM 0.9997 \pm 0.0001 0.7718 \pm 0.0191 0.8292 \pm 0.0136 0.7995 \pm 0.0128 0.9145 \pm 0.0068 0.9999 \pm 0.0009 0.6458 \pm 0.0008 0.9118 \pm 0.0001 0.7561 \pm 0.0041 0.9558 \pm 0.0002 (a) (b) (c) (d) Figure 6. Experiments for the similarity-based method with the four synthetic datasets. 5.1. Experimental setting Dataset. To evaluate whether CSGM can detect money laundering activities in practice, we construct a real-world dataset called Alipay-ECB , based on daily transactions recorded on Alipay ( ali, 2024 ) and E-Commerce Bank ( ECB, 2024 ) . It comprises over 200 million accounts and 300 million transactions. To the best of our knowledge, it is the largest transaction dataset that tracks currency flow in the real world, providing a comprehensive reflection of money laundering activities. Detailed information on the dataset is provided in Appendix A.2 . We also conduct experiments on synthetic datasets that simulate transactions for money laundering activities. We utilize AMLSim ( Suzumura and Kanezashi, 2021 ) and AMLWorld ( Altman et al., 2024 ) , which supports building a multi-agent simulator of anti-money laundering and has been widely used in previous works ( Karim et al., 2023 ; Weber et al., 2018 ; Usman et al., 2023 ; Egressy et al., 2024 ) . For AMLSim ( Suzumura and Kanezashi, 2021 ) , we synthesize two datasets with 100 000 nodes, and simulate two scenarios where two institutions have balanced transaction subgraphs or unbalanced subgraphs. We refer to AMLSim_bal and AMLSim_unb , respectively. For AMLWorld ( Altman et al., 2024 ) , we choose two datasets of size 5 million and 7 million for experiments. We refer to AMLWorld_HI and AMLWorld_LI , where HI stands for relatively higher illicit rate and LI stands for lower illicit rate. The statistics of the datasets are presented in Table 4 . Baselines. SGM refers to the centralized scatter-gather mining method described in Section 2.1 . A line of research leverages graph neural networks (GNNs) for identifying money laundering transactions. GIN ( Xu et al., 2018 ; Hu et al., 2019 ) , GAT ( Veličković et al., 2017 ) , and PNA ( Velickovic et al., 2019 ) are commonly used GNN models for general graph classification tasks. Two additional studies propose GNNs specifically tailored for money laundering detection. LaundroGraph ( Cardoso et al., 2022 ) introduces a self-supervised graph representation learning method to detect money laundering. MultiGIN ( Egressy et al., 2024 ) , incorporates a range of adaptations, including multigraph port numbering, ego IDs, and reverse message passing, to enhance GNNs’ ability to detect various patterns of illicit activities. 5.2. Experiments on Alipay-ECB. Data process. We first preprocess the dataset, including account segregation, transaction aggregation, and transaction filtering to remove noise transactions from the dataset. As a result, we obtain a transaction graph with 48.95 million accounts and 34.45 million transactions. The detailed process is presented in Appendix A.2 . Results. We experiment with similarity-based methods and set the threshold to 0.1 . Examples of detected groups are presented in Figure 8 . We randomly selected 100 detected groups and evaluated them based on whether the accounts in each group had been reported as illegal 1 1 1 For reasons related to corporate confidentiality and data safety, we regret that we cannot disclose the exact figures of detected groups. . Among the 100 detected groups, 59 were identified as money laundering groups, with more than half of their accounts recognized as illicit in actual business operations. Two groups were identified as non-money laundering, while the remaining 39 groups contained at least one illicit account. The results demonstrate that our method can effectively detect money laundering groups. With the group-level information, our methods would assist in uncovering previously undiscovered illicit accounts. 5.3. Experiments on synthetic datasets. We experiment with Prob-CSGM and Sim-CSGM on four synthetic datasets and compare them with all five baselines. We set the number of hash functions m used in MinHash to 100 , and r to 5 for Prob-CSGM. For Sim-CSGM, m is set to 100 , r=2 , and the threshold is 0.2 for AMLSim and 0.3 for AMLWorld . The size of the Bloom filter is 500,000 bits for AMLSim and 3,000,000 bits for AMLWorld, resulting in a false positive probability of approximately 0.01 . The results are shown in Table 1 . On the two AMLSim datasets, our methods have a performance comparable to SGM. Sim-CSGM, in particular, outperforms the centralized method in terms of recall, indicating that it is more effective at identifying abnormal nodes comprehensively. On the AMLWorld datasets, SGM exhibits low precision, with even poorer performance on AMLWorld-LI. This is because SGM tends to identify small transaction groups as money laundering groups, which is normal in AMLWorld-HI. However, Sim-CSGM can still identify money laundering groups, demonstrating its robustness. Compared to GNN-based methods, our approach has a comparable performance on the AMLSim dataset, which achieves the best results with both precision and recall rates exceeding 90%. However, when the proportion of illicit transactions is exceptionally low, such as in the AMLWorld-HI dataset, MultiGIN suffers from low precision, leading to a high false positive rate. In contrast, our methods maintain strong performance on the AMLWorld datasets, highlighting the generalizability of our approach. 5.4. Ablation study. To explore the impact of different parameters on the performance of our methods, we conducted experiments by varying the number of hash functions used in MinHash m , the number of rows r in each band as well as the threshold. Here, we mainly focus on Sim-CSGM. We vary the threshold from 0.2 to 0.6 and observe the change of F1-score with different r . The results are depicted in Figure 6 . It shows that the F1-score when r>1 performs better than when r=1 , showing the effectiveness of the banding technique in the similarity-based method. Furthermore, when r=1 , the method prefers a higher threshold, illustrating that repeated elements in a band lead to an overestimation of similarity when using the bloom filter. Additionally, experiments in Appendix A.3 show that the banding technique could significantly reduce the number of repeated elements. We also evaluate the efficiency of our methods in terms of the communication costs as well as the running time in Appendix A.4 . The results show that our methods take only a few minutes. 6. Related works The term money laundering was first used at the beginning of the 20th Century to label the operations that in some way intended to legalize the income derived from illicit activity, thus facilitating their entry into the monetary flow of the economy ( Uribe, [n. d.] ) . Since then, numerous methods have been proposed to identify money laundering activities ( Hooi et al., 2016 ; Le Khac and Kechadi, 2010 ; Michalak and Korczak, 2011 ; Rajput et al., 2014 ; Soltani et al., 2016 ; Starnini et al., 2021 ; Zhang et al., 2003 ) . Rule-based approaches were first widely used in the early days ( Michalak and Korczak, 2011 ; Rajput et al., 2014 ) . Rajput et al. ( Rajput et al., 2014 ) propose an ontology-based expert system to detect suspicious transactions, and Michalak et al. ( Michalak and Korczak, 2011 ) propose a method that integrates the fuzzing method and decision rules to detect suspicious transactions. Although easy to deploy, rule-based methods can easily be evaded by fraudsters. With the popularity of machine learning, learning-based methods have become an emergency. Tang et al. ( Tang and Yin, 2005 ) propose to use the support vector machine method (SVM) to detect unusual behaviors in transactions. Lv et al. ( Lv et al., 2008 ) judge whether the capital flow is involved in money laundering activities using RBF neural networks calculated from time to time. Paula et al. ( Paula et al., 2016 ) also show some success for AML by using deep neural networks. However, these methods detect money laundering activities in a supervised manner, suffering from highly skewed labels and limited adaptability. Graphs have the advantage of better characterizing the association between objects. Many graph-based anomaly detection techniques have been developed for discovering structural anomalies. Zhang et al. ( Zhang et al., 2003 ) use financial transaction networks and community detection algorithms to find money laundering groups. Cardoso et al. ( Cardoso et al., 2022 ) introduces a self-supervised graph representation learning method aimed at detecting money laundering. Recently, Béni et al. ( Egressy et al., 2024 ) , incorporates a range of adaptations, including multigraph port numbering, ego IDs, and reverse message passing, to enhance GNNs’ ability to detect various patterns of illicit activities. Despite the advance of all those methods, they work based on the prerequisite that the transaction graph is centralized, while in practice, money laundering activities span across multiple institutions s.t. the transaction subgraph within one institution appears to be normal. Our methods make the first steps towards collaborative anti-money laundering among institutions without exposing the transaction graphs. 7. Conclusion In this work, we propose the first algorithm enabling collaborative anti-money laundering (AML) among institutions while preserving the privacy of their transaction graphs. We employ LSH ( Wikipedia, 2024b ) and bloom filters ( Wikipedia, 2023a ) to reduce communication costs and enhance efficiency. Experimental evaluations on two synthetic datasets demonstrate the effectiveness and efficiency of the proposed algorithm. In future work, we will attempt to deploy the algorithm in real-world industrial settings to evaluate its effectiveness with realistic data. Moreover, we will enhance the algorithm to address intricate money laundering scenarios involving more institutions and more complex transaction graphs. Acknowledgements. This work is sponsored in part by National Key Research and Development Program of China (2023YFB2704000) and CCF-AFSG research fund. Appendix A Appendix Table 2. Summary of notations Notation Description \mathcal{G} transaction graph \mathcal{G}^{\prime} transaction graph with inversed direction m number of hash functions used in MinHash r number of rows of each band K number of bloom filters S the set of cross-institution transactions find with \mathcal{G} D the set of cross-institution transactions find with \mathcal{G}^{\prime} \mathcal{S,D} list of sets S and D M Signature matrix B Banding matrix A.1. Theoretical Analysis Theorem 1 (restated). Suppose that X_{1},...,X_{N} are a sequence of real values with 0\leq X_{N}\leq...\leq X_{1}\leq 1 . Then \forall\varepsilon>0 , there \exists\delta , s.t. when r>\delta , (\sum_{i=1}^{N}X_{1}^{r})^{1/r}-X_{1}\leq\varepsilon. Proof. We have \displaystyle(\sum_{i=1}^{N}X_{1}^{r})^{1/r}-X_{1} \displaystyle= \displaystyle\left(x_{1}^{r}\left(1+\sum_{i=1}^{N-1}\left(\frac{X_{i}}{X_{1}}\right)^{r}\right)\right)^{1/r}-X_{1} \displaystyle= \displaystyle X_{1}\left(1+\sum_{i=1}^{N-1}\left(\frac{X_{i}}{X_{1}}\right)^{r}\right)^{1/r}-X_{1} \displaystyle= \displaystyle X_{1}\left(\left(1+\sum_{i=1}^{N-1}\left(\frac{X_{i}}{X_{1}}\right)^{r}\right)^{1/r}-1\right) To prove the inequality, we only need to prove \left(1+\sum_{i=1}^{N-1}\left(\frac{X_{i}}{X_{1}}\right)^{r}\right)^{1/r}<\frac{\varepsilon}{X_{1}}+1 It is easy to prove that \displaystyle\left(1+\sum_{i=1}^{N-1}\left(\frac{X_{i}}{X_{1}}\right)^{r}\right)^{1/r}\leq \displaystyle\left(1+(N-1)\left(\frac{X_{2}}{X_{1}}\right)^{r}\right)^{1/r} \displaystyle< \displaystyle 1+(N-1)\left(\frac{X_{2}}{X_{1}}\right)^{r} When r>\log_{p}(\frac{\varepsilon}{X_{1}(N-1)}) , we have 1+(N-1)\left(\frac{X_{2}}{X_{1}}\right)^{r}<\frac{\varepsilon}{X_{1}}+1, where p=X2/X1 ∎ A.2. Dataset Statistics Alipay-ECB. Alipay Mobile Payment ( ali, 2024 ) is the world’s largest mobile payment platform, allowing users to pay for a wide range of daily needs, including money transfers, online shopping, salary deposits, investments, and more. As of June 2020, Alipay serves over 1.3 billion users and 80 million merchants ( Wikipedia, 2024a ) , making it an invaluable resource for studying money laundering activities that may be concealed within its vast volume of transaction records. Meanwhile, E-Commerce Bank, operating entirely online, serves tens of millions of users and merchants across China, facilitating numerous financial transactions between Alipay and E-Commerce Bank daily. The AlipayECB dataset captures these transactions, with the majority of records originating from Alipay. These include transactions between Alipay users as well as between users and various bank accounts, with ESB being one of the many banks involved. Time span. The AlipayECB dataset is constructed using transactions that occurred on Alipay and E-Commerce Bank (ECB) within a single day. Unlike synthetic datasets such as AMLSim ( Suzumura and Kanezashi, 2021 ) and AMLWorld ( Altman et al., 2024 ) , where transactions within a single money laundering group can span several days ( Kaggle, 2024 ) , money laundering transactions on digital platforms tend to occur rapidly. Funds are moved in and out quickly to minimize the risk of losses due to account monitoring and censorship. Based on this observation, we focus exclusively on transactions occurring within a single day. Data processing. To facilitate the experiments on the dataset, we process the data as follows: \bullet Account Segregation: A user may link deposits or credit cards from different banks to their Alipay account. As a result, numerous transactions occur between Alipay and the user’s cards (e.g., through withdrawal services). To facilitate the tracing of fund flows between different banks, we treat each card as a separate account, even if they belong to the same user. \bullet Transaction Aggregation: Transactions between two accounts may occur multiple times. However, as we mainly focus on a set of transactions, we consolidate these transactions into a single entry. This is different from MultiGIN ( Egressy et al., 2024 ) , which treats transactions between the same accounts as distinct entities. \bullet Transaction Filtering: Given that money laundering often involves large sums, we filter out transactions with small amounts (around ¥100 in our experiments). After applying these steps, we obtain a transaction graph with 48.95 million accounts and 34.45 million transactions. Detailed statistics are presented in Table 3 . Table 3. Statistics of Alipay-ECB after processing. Accounts Transactions Alipay ECB Others Alipay \rightarrow Alipay ECB \rightarrow ECB Alipay \rightarrow ECB ECB \rightarrow Alipay 23.46M 3.99M 21.50M 30.84M 5.51M 0.25M 1.65M Examples of discovered subgraphs Figure 8 presents examples of detected groups. Money laundering groups are identified when more than half of their accounts are classified as illicit. Grey groups are those in which only a small number of accounts have been reported for suspected money laundering activities. The normal group is associated with school financial collections. Table 4. Statistics of datasets. |\mathcal{V}| denotes the total number of accounts, |\mathcal{E}| denote the total number of transactions, and |\mathcal{V}_{p}| as well as |\mathcal{E}_{p}| , where p\in[A,B] , represent the number of accounts and transactions owned by \mathcal{P}_{p} . IR represents an illicit ratio of accounts. Dataset |\mathcal{V}| |\mathcal{E}| |\mathcal{V}_{A}| |\mathcal{E}_{A}| |\mathcal{V}_{B}| |\mathcal{E}_{B}| IR AMLSim_bal 100K 1 957 005 50K 1 653 870 50K 1 364 455 9.97% AMLSim_unb 100K 1 959 234 75K 1 844 664 25K 919 211 10.75% AMLWorld_HI 515 020 5 073 772 257 799 3 718 584 257 221 3 592 358 0.070% AMLWorld_LI 705 861 6 920 656 352 189 5 096 798 353 672 4 880 541 0.014% Alipay-ECB 245M 336M 225M 309M 19M 26M - Machine Specs and code. The experiments on synthetic datasets were conducted on a single machine using Python 3. The experiments on Alipay-ECB were carried out in Java on a cluster of 20 machines. A.3. The impact of number of rows r To further investigate the impact of r on estimating similarity in Sim-CSGM, we plot the frequency histogram of repeated elements within a band, as shown in Figure 7 . The x-axis represents the number of repetitions, while the y-axis indicates the number of sets that share repeated elements with others. As the number of repeated sets increases, more bias is introduced into the similarity estimation. The results show that most sets differ from others (repeat = 1), but many still share repeated elements. However, the banding technique can significantly reduce the number of repeated elements. Figure 7. The frequency histogram of repeated elements in a band. A.4. Efficiency. We evaluate the efficiency of our algorithm in terms of the communication costs among institutions as well as the running time. Communication costs. The communication costs are primarily induced by the transmission of Bloom filters between institutions. Specifically, each institution needs to transmit its Bloom filters to another institution, with each filter containing values within a band. In our experiments, the Bloom filter size is 500,000 for AMLSim and 3,000,000 for AMLWorld, corresponding to approximately 61.04 KiB and 366.21 KiB, respectively. In our experiments, we adopt 100 Bloom filters, resulting in about 13 MiB and 75 MiB of data transfer per institution. Running time. We report the running time of applying our methods on the two datasets in Table 5 . The running time for each stage during the execution of the methods is presented, including discovering sets of cross-institution transactions, performing MinHash functions on all sets, inserting bands into Bloom filters, and testing the existence of elements in Bloom filters. On the two AMLSim datasets, our methods take only a few seconds. Even on the larger AMLWorld datasets, CSGM still takes only a few minutes, demonstrating its efficiency. The MinHash calculation process is the most time-consuming, while the membership testing stage is highly efficient, requiring just a few seconds. Table 5. Running time in seconds of Sim-CSGM. Set discovery represents the process of discovering sets of cross-institution transactions, minhash presents performing minhash functions to all sets, inserting represents inserting bands to bloom filters, and membership testing represents testing the existence of elements in bloom filters.. Dataset Inst. Set Discovery Minhash Inserting Membership Testing Total AMLSim-bal \mathcal{P}_{A} 1.74 3.49 1.80 0.41 7.44 \mathcal{P}_{B} 2.26 7.78 2.10 0.63 12.77 AMLSim-unb \mathcal{P}_{A} 1.11 5.80 5.46 0.96 13.33 \mathcal{P}_{B} 4.23 4.83 2.84 0.82 12.72 AMLWorld-HI \mathcal{P}_{A} 7.67 186.45 10.57 2.93 207.62 \mathcal{P}_{B} 1.27 8.70 6.91 2.56 19.44 AMLWorld-LI \mathcal{P}_{A} 7.81 184.1 10.71 2.91 205.53 \mathcal{P}_{B} 1.29 8.90 6.99 2.52 19.70 A.5. Additional Algorithms Algorithm 3 Cross-institution Transaction Set Discovery Input: node i , directed graph \mathcal{G=(V,E,X)} , where \vec{c}\in\mathcal{X} represents whether the transaction is an cross-institution transaction, depth K Output: Set of cross-institution transactions that scattered from i 1 Initialize set S=\emptyset 2 Denote \mathcal{N}_{i}=\{j|(i,j)\in\mathcal{E}\} , \forall i\in\mathcal{V} 3 Initialize set \mathcal{Q}=\{i\} 4 for k=\{1,...,K\} do 5 Initialize set Z=\emptyset 6 for v\in\mathcal{Q} do 7 for j\in\mathcal{N}_{v} do 8 if c_{v\rightarrow j}=1 then 9 S .append( (v,j) ) 10 else 11 \mathcal{Z} .append(j) 12 end if 13 end for 14 end for 15 if \mathcal{Z}==\emptyset then 16 break 17 else 18 \mathcal{Q}=\mathcal{Z} 19 end if 20 end for 21 return S (a) Money laundering groups (b) Grey groups (c) Normal groups (a) (b) (c) (d) (e) (f) Figure 8. Examples of money laundering groups detected by CSGM, with colors indicating different institutions. The blue nodes represent accounts from Alipay and the red nodes represent accounts from ECB.