Skip to main content
. 2019 May 2;9:6842. doi: 10.1038/s41598-019-43260-0

Table 3.

Number of neighboring nodes required for a local majority given the degree of a node.

Degree centrality 1 2 3 4 5 6 7 8
Number of neighboring nodes needed 1 1 2 2 3 3 4 4
Percentage of neighboring nodes needed 100% 50% 67% 50% 60% 50% 57% 50%

Nodes with an even degree always need 50%, while an uneven degree requires more than 50% of its neighbors.