Difference between revisions of "Small World Network"

m
 
(3 intermediate revisions by 2 users not shown)
Line 1: Line 1:
Despite there being a prevalent common narrative that [[The Bitcoin Network]] forms into mesh structure, the economic incentives of mining drive node operators to form what is called a "Small World Network".
+
A small world network is a network in which most nodes are not directly connected, but where the neighbors of any given node are likely to be neighbors of each other, and most nodes can be reached from every other node by a small number of hops or steps. Specifically, a small world network is defined to be a network where the typical minimum distance L between two randomly chosen nodes (the minimum number of steps required) grows proportionally to the logarithm of the number of nodes N in the network, that is:
  
This happens over time as miners learn the network topology over time and optimise  it to create more efficient communication between nodes. Over time this memory function leads to nodes forming what is known as a "giant node". This giant node becomes more and more densely connected over time, trending towards a [[Nearly Complete Graph]]. The giant node forms the center of a [[Mandala Network]] that connects all peers on the Bitcoin network.
+
:<math>L \propto \log N</math>
  
A video representation of the Bitcoin network forming a highly connected mesh can be downloaded [file: here]
+
The economic incentives of mining drives node operators to form a "Small World Network" which we refer to as the Bitcoin Core Network. The typical distance between any two nodes in the Bitcoin Core Network is just 1.3.
 +
 
 +
This property is emergent over time as Miners learn how to optimise the network topology over time to create more efficient communication between nodes. This memory function leads to the Core Network forming what is known as a "giant node". This giant node becomes more and more densely connected over time, trending towards a [[Nearly Complete Graph]]. The giant node forms the center of a [[Mandala Network]] that is what all peers on the Bitcoin network connect to.
 +
 
 +
A video representation of the Bitcoin network forming a highly connected mesh can be seen [file: here]

Latest revision as of 01:33, 18 November 2020

A small world network is a network in which most nodes are not directly connected, but where the neighbors of any given node are likely to be neighbors of each other, and most nodes can be reached from every other node by a small number of hops or steps. Specifically, a small world network is defined to be a network where the typical minimum distance L between two randomly chosen nodes (the minimum number of steps required) grows proportionally to the logarithm of the number of nodes N in the network, that is:

The economic incentives of mining drives node operators to form a "Small World Network" which we refer to as the Bitcoin Core Network. The typical distance between any two nodes in the Bitcoin Core Network is just 1.3.

This property is emergent over time as Miners learn how to optimise the network topology over time to create more efficient communication between nodes. This memory function leads to the Core Network forming what is known as a "giant node". This giant node becomes more and more densely connected over time, trending towards a Nearly Complete Graph. The giant node forms the center of a Mandala Network that is what all peers on the Bitcoin network connect to.

A video representation of the Bitcoin network forming a highly connected mesh can be seen [file: here]