Distributed Sequential Consensus in Networks: Analysis of Partially Connected Blockchains with Uncertainty

Figure 5

Exponential behaviour of the verification probability. As the ratio of attacking nodes increases, verifications grow exponentially. Graph connectivity decreases the verification rate. The inset shows the lower and upper connectivity bounds (40% and 100%) along with an intermediate connectivity of 70%.