Onchain Wash Trading Market Abuse
Tarjan Strongly Connected Components (SCC) & Johnson Cycle Graphs for NFT Wash-Trade Filtering
Wash traders evade naive self-trade filters using 3-to-12-wallet ring topologies and hub-and-spoke ETH bankrollers—requiring linear-time Tarjan SCC and temporal cycle decomposition.

Checking whether buyer == seller catches virtually zero modern wash trades on Seaport NFT marketplaces or ERC-20 DEX pools! Even amateur wash bots rotate an ERC-721 tokenId around a Directed Ring (W_1 -> W_2 -> W_3 -> W_4 -> W_1) or fund 20 fresh buyer wallets from a single hidden Bankroller Hub (F_0) before sweeping proceeds back to F_0. To strip synthetic volume across collections in our marketplaces directory—such as blue-chip Azuki, Beanz Official, Art Blocks x Bright Moments, and Alts by Adidas—institutional data providers implement Tarjan's O(|V| + |E|) Strongly Connected Components (SCC) Algorithm paired with Time-Respecting Johnson Simple-Cycle Enumeration.
Anchored in our MiCA Title VI market abuse & wash-trading master guide, graph-theoretic wash filtration forms the mathematical core of ESMA and VARA market-manipulation analytics.
Constructing the Dual-Layer Directed NFT & Funding Multigraph#
If you build a graph exclusively from NFT Transfer(from, to, tokenId) edges, you catch closed NFT rings (A -> B -> C -> A)—but you miss linear pass-through chains (A -> B -> C -> D) where D holds the NFT while ETH payment loops silently back from A to D via native ETH transfers! Therefore, forensic indexers construct a Dual-Layer Directed Temporal Multigraph G = (V, E_NFT union E_Funding):
- Asset Trade Edges (
e in E_NFT): Directed edgeseller -> buyerlabeled with(collection, tokenId, price_ETH, timestamp t, txHash)parsed from SeaportOrderFulfilledlogs. - Value & Gas Funding Edges (
e in E_Funding): Directed edgesender -> recipientfor native ETH / WETH / USDC transfers (internal EVM call traces + ERC-20 Transfer logs) occurring within window[t - 7d, t + 7d]. - Pre-Contraction via Entity Supernodes: Before running cycle search, contract wallets sharing a verified CEX deposit address or common Sybil deployer (
see entity-resolution heuristics) into a single Entity SupernodeU_k—instantly turning hidden multi-EOA wash trades into trivial 1-node self-loops (U_k -> U_k)!
Avoiding False Positives: Distinguishing Legitimate NFT Flippers From Wash Rings!#
Wait: what if Alice sells Azuki #4012 to Bob in January, Bob sells it to Carol in March, and Alice genuinely buys #4012 back from Carol in October because she misses it?! Technically Alice -> Bob -> Carol -> Alice forms a 3-cycle in a static all-time graph! Institutional classifiers eliminate false positives on active liquidity providers and flippers using three conjunctive temporal & economic predicates:
- Predicate 1 — Cycle Completion Horizon (
Delta_t_cycle <= 7–14 Days): Wash rings farming zero-fee token-rebate emissions recycle capital velocity dozens of times per day (median cycle duration = 14 minutes!), whereas organic secondary collector re-acquisitions span months. - Predicate 2 — Price Variance vs Floor Outlier (
P_fill / P_clean_floor > 3.0xon Common Traits): Selling a floor-trait NFT to a co-funded wallet for50 ETHwhen clean floor is0.4 ETHflags artificial price-anchor painting immediately! - Predicate 3 — Net Capital Conservation (
|Sum Net_ETH_Flow| ~ Gas + Fees): Across the SCC subgraph, external capital entering from unrelated buyers is0%—meaning99%+of ETH simply circulates internally!
Four Canonical NFT Wash-Trading Graph Topologies#
| Graph Topology | Wallet Structure | Why Wash Bots Use It | Exact Graph Invariant Triggered | ||
|---|---|---|---|---|---|
1. Direct Ping-Pong (2-Cycle) | A <-> B (25x/hour) | Simplest script to farm marketplace points | ` | SCC | == 2, same tokenId traded >= 2 times in 24h` |
2. Directed k-Ring (k = 3..15) | W_1 -> W_2 -> ... -> W_k -> W_1 | Evades 1-hop A<->B marketplace blacklists | tokenId simple Johnson cycle with t_max - t_min <= 7d | ||
3. Bankroller Star (Hub & Spoke) | F_0 funds B_1..B_20 buying from S_1..S_20 -> F_0 | NFT never cycles, yet ETH loops F_0 -> B_i -> S_i -> F_0! | (B_i, S_i) share Common Ancestor/Descendant F_0 within 2 ETH hops! | ||
| 4. Split-Merge Laundering Fan | Peel chain funds buyers at 3x floor | Paints high floor before borrowing on NFT lending pools | Flagged by NFTfi/BendDAO floor-oracle guards |
Tarjan DFS Low-Link Invariant & Wash-Cycle Conservation Math#
Tarjan's algorithm identifies every Strongly Connected Component in one single Depth-First Search (DFS) pass by maintaining discovery index disc[u] and lowest reachable ancestor low[u] on an active stack:
- During DFS from vertex u across directed edges (u -> v) in G_temporal:
- If v is unvisited: DFS(v); low[u] = min(low[u], low[v])
- Else if v is on Stack: low[u] = min(low[u], disc[v])
- Whenever low[u] == disc[u]:
- => Pop vertices off Stack down to u -> Exact Maximal Strongly Connected Component SCC_r!
- 2) Closed-System Capital Conservation Ratio Inside Candidate Wash Component C (Window Delta_t):
- InternalVolume(C) = Sum{e=(u,v) in ENFT : u in C and v in C} PriceETH(e)
- NetPositionDelta = Sum{u in C} | BalanceChangeETH(u, Deltat) + GasSpent(u, Deltat) |
- WashCircularityIndex(C) = 1 - ( NetPositionDelta / (2 * Internal_Volume(C)) )
- // Classification Gate: |C| >= 2 AND WashCircularityIndex(C) >= 0.92 => Flag 100% of edges in C as Wash!
Quantifying the Token-Rebate Engine Behind NFT Wash Loops Next#
Why did rational traders burn tens of millions of dollars in Ethereum gas executing those Tarjan SCC wash cycles on LooksRare, X2Y2, and early points campaigns? Examine the game theory of liquidity mining next in zero-fee token-rebate mining & NFT marketplace volume distortion and wash-adjusted TWAP/VWAP NFT index methodology inside our MiCA Title VI Market Abuse hub.
Frequently asked questions
Why does an NFT-only transfer graph miss hub-and-spoke bankroller wash trades?
In a hub-and-spoke wash scheme, Wallet A sells NFT #1 to Wallet B once (no NFT cycle!), but Bankroller Wallet F funded Wallet B beforehand and receives the ETH proceeds from Wallet A afterward—a cycle visible only when ETH funding edges are merged with NFT edges.
How fast is Tarjan Strongly Connected Components (SCC) on mainnet Ethereum data?
Because Tarjan visits every vertex and directed edge exactly once with integer array lookups, its worst-case time complexity is strictly linear O(|V| + |E|)—processing 10 million trades in under 2 seconds in Rust or C++.
Could a legitimate NFT collector buying back an old NFT months later get flagged as a wash trader?
Not in institutional time-bounded pipelines: classifiers enforce a maximum cycle duration window (typically 24 hours to 14 days) and check whether buyer and seller share upstream funding or abnormal floor-price markups.
How are ERC-1155 semi-fungible editions handled differently from ERC-721 tokenIds?
Because ERC-1155 tokens lack unique serial numbers per copy, graph engines model edition balances using FIFO/min-cost circulation flow across (wallet, contract, id) tuples rather than tracking individual non-fungible tokenIds.
Publication record
- Published
- November 13, 2026
- Updated
- November 14, 2026
- Author
- Dr. Devon Kurosawa, PhD
- Review
- Review not recorded
- Automated fact check
- Passed in the stored pipeline record
- Source URLs
- 3 recorded
AI assistance recorded: anthropic/claude-opus-4.6. This field does not establish human review or source verification.
Academic & Institutional Attribution
Cite This Research & Embed Live Data Card
Standard academic & institutional research paper citation format.
Dr. Devon Kurosawa, PhD. (2026, November 14). Tarjan Strongly Connected Components (SCC) & Johnson Cycle Graphs for NFT Wash-Trade Filtering. NFTVenue Ledger. https://nftvenueledger.com/protocols/tarjan-strongly-connected-components-nft-wash-cycle-graphsRelated Onchain Wash Trading Market Abuse & Institutional Briefings
Explore Onchain Wash Trading Market Abuse Hub (20) →Onchain Wash Trading Market Abuse
MiCA Title VI Market Abuse Surveillance, Wash-Trade Graph Forensics & STOR Guide (2026)Onchain Wash Trading Market Abuse
Zero-Fee Token-Rebate Mining & Points Farming: NFT Marketplace Volume Distortion MechanicsOnchain Wash Trading Market Abuse
MiCA Article 92 PPAET Compliance: Automated Market-Abuse Surveillance & RTS 2025/885 ArchitectureOnchain Wash Trading Market Abuse
MiCA Articles 87–90 Inside Information: Token Unlocks, Exploit Disclosures & Insider ListsOnchain Wash Trading Market Abuse
Pre-Listing Insider Wallet Forensics: Fresh-EOA Clustering Around CEX Listing AnnouncementsOnchain Wash Trading Market Abuse
Hybrid DEX & Appchain CLOB Surveillance: Layering, Spoofing & Order-to-Trade Ratios (OTR)Onchain Wash Trading Market Abuse
NFT Floor-Price Oracle Manipulation: Peer-to-Pool Lending Drains & Liquidation CascadesOnchain Wash Trading Market Abuse
Industrial Airdrop Sybil Detection: Louvain/Leiden Modularity, Gas Trees & Action Sequence CosineRegulatory and Market Glossary
Tron, Tether and Chainalysis Form a New Crypto-Crime Task Force—Replacing One That Just CollapsedMarket Insights
Morning Minute: Tokenized Stock Venues Are Launching Without Big Tech’s ApprovalMarket Insights
DTCC to Bring Tokenized Stocks and Treasuries to Solana in 2027Regulatory and Market Glossary
SoFi Brings Its Bank-Issued Stablecoin to Polygon’s Payments Stack
NFTVenue Ledger Data, Benchmarks & Contributor Records
CC BY 4.0 Open Data
Open Institutional Datasets (CSV / JSON) →
Download desk-compiled quantitative series & schemas.
2026 Reference Matrix
2026 Institutional Benchmarks & Thresholds →
Statutory capital, clearing, margin & rate conventions.
Editorial Records
Authors & Review Records →
View named contributors where those records are available.
Complete Index
Master Research & Dossier Archive →
Browse all published briefings by topic pillar & date.
