Directed Acyclic Graph (DAG)
Last Updated: November 16, 2026
A directed acyclic graph (DAG) is a data structure used in some blockchain and crypto systems. Transactions or blocks are linked in a graph with no cycles, or loops. Each link points one way, from a newer record to older ones. So the structure can grow in several places at once and handle more transactions in parallel.
How It Works
In a DAG-based system, a form of distributed ledger technology, each new record points to one or more earlier ones. A classic blockchain allows only one parent per block. Blocks made at the same moment compete, and one is thrown away. A DAG can keep both, which raises throughput.
How the network agrees on order depends on its consensus mechanism, not on the graph alone. IOTA’s original Tangle made each transaction approve two earlier ones, with no miners. Kaspa still uses proof-of-work miners. Hedera and today’s IOTA rely on votes among a set of nodes or validators.
DAG-Based Networks in 2026
| Network | How it uses a DAG | Who orders transactions | Key date |
|---|---|---|---|
| Hedera | A hashgraph of gossiped events | Network nodes under a governing council, using virtual voting | Mainnet upgrade to v0.79 set for Nov 18, 2026 |
| IOTA | Validator blocks linked under the Starfish protocol | A committee of validators chosen by delegated stake | Starfish on mainnet since April 2026 |
| Kaspa | A proof-of-work blockDAG ordered by GHOSTDAG | Miners | 10 blocks per second since the 2025 Crescendo fork |
Hedera documentation calls its record of how nodes talk “a type of directed acyclic graph (DAG), a graph of hashes, or a hashgraph”. Hedera says the method is asynchronous Byzantine fault tolerant. In plain terms, it can keep working even if up to a third of nodes act against it. Its status page lists a mainnet upgrade to v0.79 on November 18, 2026, from 18:00 to 18:40 UTC.
IOTA moved from its old Stardust network to IOTA Rebased in a mainnet upgrade that the IOTA Foundation set for May 5, 2025, starting with 13 validators. On April 28, 2026, the foundation said mainnet had adopted Starfish. Starfish is a DAG-based consensus engine that grew out of Mysticeti. IOTA’s docs say all its networks now run it.
Kaspa calls itself a proof-of-work blockDAG. Its node software orders parallel blocks with the GHOSTDAG protocol. The Crescendo release, set to activate on May 5, 2025, moved the network from one to 10 blocks per second. Kaspa’s website still listed 10 blocks per second on November 16, 2026.
Example: Market Data on November 16, 2026
At 19:26 UTC on November 16, 2026, CoinMarketCap listed HBAR at $0.0574 (rank #31, market cap about $2.55 billion), KAS at $0.0265 (rank #65, about $736 million) and IOTA at $0.0317 (rank #132, about $150 million). All three were down between 9% and 14% over seven days. Our Hedera news page tracks HBAR daily.
Why It Matters
DAG-based systems offer possible gains over traditional blockchains, such as faster transactions, lower fees and higher throughput. That makes them appealing for high-volume uses like IoT and tiny payments, where traditional blockchains may struggle to keep up.
Limits and Risks
A DAG does not guarantee decentralization. IOTA’s early network relied on a Coordinator node run by the IOTA Foundation, as its own researchers noted in 2019. Today Hedera depends on a governing council and IOTA on a validator committee. Control is spread among a limited group.
Faster block rates also raise the load on node operators. Kaspa’s developers noted that the move to 10 blocks per second cut the default window for keeping node data from about 50 hours to 30 hours. Graph-based ordering rules are also newer and more complex than a single chain, which makes them harder for outsiders to review.
Frequently Asked Questions
Is a DAG a blockchain?
Not in the strict sense. A blockchain is a single chain where each block has one parent. A DAG lets a record point to several earlier records, so the history can branch and rejoin instead of forming one line. Both are types of distributed ledger. Kaspa calls its design a blockDAG because it keeps blocks but links them as a graph.
Which cryptocurrencies use a DAG?
Well-known examples include Hedera, whose hashgraph records gossiped events in a DAG, IOTA, whose validators link blocks under the Starfish protocol, and Kaspa, a proof-of-work blockDAG producing 10 blocks per second. The designs differ a lot. Hedera and IOTA rely on a limited group of nodes or validators, while Kaspa relies on miners, much like Bitcoin.
Are DAG networks faster than blockchains?
They can be, because they accept several blocks or events at once instead of one at a time. Hedera reports finality in seconds, and Kaspa produces 10 blocks per second. But speed also depends on consensus rules, network size and hardware, and some single-chain networks are fast too. A DAG is one route to high throughput, not a guarantee.
Data sources: CoinMarketCap (HBAR, KAS and IOTA data, read at 19:26 UTC, November 16, 2026); Hedera documentation and status page; IOTA Foundation blog (April 22, 2025 and April 28, 2026) and IOTA docs; Kaspa rusty-kaspa v1.0.0 release notes and kaspa.org; IEEE Blockchain Technical Brief by Serguei Popov (January 2019).