An Efficient Bitcoin Network Topology Discovery Algorithm for Dynamic Display

Abstract

The Bitcoin network is made up of a huge number of nodes, which makes it difficult and time-consuming for users to figure out how everything is connected. To make this easier, we’ve come up with a new algorithm that uses lightweight “probe” nodes to quickly gather information about the network. On top of that, we’ve built a clustering system that groups stable nodes together, so we can map out the network faster and more efficiently. We’ve also created a flexible, real-time visualization tool that shows how the network is structured in layers. Our tests show that this approach cuts down communication overhead by about 72%, while still maintaining 95% accuracy in mapping the network. Even better, the same method can be used for other blockchain networks with similar setups.