Graph Attention Network-Based Block Propagation With Optimal AoB and Reputation in Web 3.0

Jiana Liao, Jinbo Wen, Jiawen Kang, Changyan Yi, Yang Zhang, Yutao Jiao, Dusit Niyato, Dong In Kim, Shengli Xie

This paper, recently published on arXiv, introduces a sophisticated approach to one of the most persistent bottlenecks in blockchain technology: the efficiency and reliability of block propagation. By combining a novel "freshness" metric with Graph Attention Networks (GAT), the authors propose a way to make Web 3.0 faster and more secure.

TL;DR

The researchers developed a Graph Attention Network (GAT) framework that uses Reinforcement Learning to optimize how blocks travel through a miner network. By introducing the "Age of Block" (AoB) metric and a reputation system based on subjective logic, the model achieves up to 22.6% better propagation efficiency and 34.7% higher reliability than traditional gossip protocols.

What Problem Does This Paper Address?

In a decentralized Web 3.0 environment, blockchains rely on miners to broadcast new blocks to the rest of the network. Currently, most blockchains use "Gossip" protocols—essentially a random broadcast.

This randomness creates two major headaches:

  1. Efficiency Gaps: If a block takes too long to reach everyone, the network can "fork" (split into two versions), leading to failed transactions and wasted energy.
  2. Reliability Risks: Random broadcasting doesn't account for malicious actors. Malicious miners can delay blocks or launch Sybil attacks, eroding the trust essential for Web 3.0.

The authors tackle the challenge of finding an "optimal trajectory"—the best sequence of miners to pass a block through—to ensure it arrives quickly and only via trustworthy nodes.

Methods

The authors’ solution is a three-layered framework (Physical, Data, and Network) that utilizes several advanced techniques:

  • Age of Block (AoB): Borrowing from the "Age of Information" (AoI) concept in communication theory, the authors created AoB. Unlike simple latency, AoB measures the "freshness" of a block by accounting for the time elapsed from a request to successful receipt, including waiting times in queues.
  • Subjective Logic Reputation: To filter out bad actors, they implemented a reputation mechanism. It uses "Subjective Logic" to combine a miner’s direct experience (local opinions) with feedback from other peers (recommended opinions). Crucially, it weights negative interactions more heavily and prioritizes recent "fresh" interactions.
  • GAT-based Reinforcement Learning: The miner network is treated as a graph.
  • Encoder: A GAT extracts the structural relationships between miners.
  • Decoder: A Reinforcement Learning (RL) agent uses these features to select the next miner in the propagation path.
  • Training: They used a "rollout baseline" to stabilize the RL training, ensuring the model learns to minimize total AoB while staying above a specific reputation threshold.

Datasets

The paper does not use a standard static dataset. Instead, it utilizes dynamically generated training data consisting of simulated miner networks.

  • Simulations: They modeled networks ranging from 9 to 49 miners.
  • Parameters: Each miner is assigned 2D coordinates, and interaction histories (positive/negative) are simulated to test the reputation mechanism.
  • Environment: Simulations were conducted across different channel bandwidths (180 kHz, 22 MHz, and 100 MHz) to mimic various network conditions like WiFi and 5G.

Key Insights and Ideas

  • Freshness Matters More Than Speed: By focusing on AoB rather than just delay, the model ensures the network stays synchronized more effectively, reducing the probability of "forks."
  • Global vs. Local Optimization: Traditional "Greedy" algorithms only look at the nearest neighbor. By using GAT, this model considers the entire graph structure, allowing it to find a path that might look slower in the next step but is much faster overall.
  • Formalizing Trust: Using Subjective Logic allows the system to handle "uncertainty"—a realistic factor in decentralized networks where you might not have enough data yet to fully trust or distrust a new miner.

Key Results

The proposed GAT-based model was compared against standard "Greedy" and "Gossip" mechanisms. When tested with 49 miners:

  • Efficiency: The overall AoB was 2.4% to 22.6% lower than traditional methods.
  • Reliability: The total reputation value of the chosen miners was 7.4% to 34.77% higher, effectively routing blocks around low-reputation or malicious nodes.
  • Visual Success: The optimal trajectories generated by the model (shown in Fig. 5 of the paper) clearly demonstrate a path that avoids "yellow" (low-reputation) miners while maintaining an organized, efficient flow.

Limitations and Future Work

While the results are promising, the authors acknowledge some areas for growth:

  • Scalability: The current simulations capped at 49 miners. Real-world public blockchains involve thousands of nodes. The authors suggest exploring "sparse" GAT variants to handle larger scales.
  • Consensus Specificity: The model was designed with Proof of Work (PoW) characteristics in mind. Future iterations could adapt the framework for Proof of Stake (PoS) or other emerging consensus mechanisms.
  • Advanced AI Integration: The researchers are interested in combining this GAT approach with "diffusion models" to better capture complex miner interactions in highly volatile environments.

Summary updated

Abstract

Web 3.0 is recognized as a pioneering paradigm that empowers users to securely oversee data without reliance on a centralized authority. Blockchains, as a core technology to realize Web 3.0, can facilitate decentralized and transparent data management. Nevertheless, the evolution of blockchain-enabled Web 3.0 is still in its nascent phase, grappling with challenges such as ensuring efficiency and reliability to enhance block propagation performance. In this paper, we design a Graph Attention Network (GAT)-based reliable block propagation optimization framework for blockchain-enabled Web 3.0. We first innovatively apply a data-freshness metric called age of block to measure block propagation efficiency in public blockchains. To achieve the reliability of block propagation, we introduce a reputation mechanism based on the subjective logic model, including the local and recommended opinions to calculate the miner reputation value. Moreover, considering that the GAT possesses the excellent ability to process graph-structured data, we utilize the GAT with reinforcement learning to obtain the optimal block propagation trajectory. Numerical results demonstrate that the proposed scheme exhibits the most outstanding block propagation efficiency and reliability compared with traditional routing mechanisms.
BibTeX
@article{liao2024graph,
  author = {Jiana Liao and Jinbo Wen and Jiawen Kang and Changyan Yi and Yang Zhang and Yutao Jiao and Dusit Niyato and Dong In Kim and Shengli Xie},
  title = {{Graph Attention Network-Based Block Propagation With Optimal AoB and Reputation in Web 3.0}},
  journal = {IEEE Trans. Cogn. Commun. Netw.},
  year = {2024},
  url = {https://openreview.net/forum?id=YjgGHwyg5T},
}

Loading related content...

Figure