Skip to main content

Table 3 Network topologies

From: Diversity and resistance in a model network with adaptive software

Topology

Edges

Nodes

Considered “small world”

Mean shortest path

Ring k=1

1024, 64

1024, 64

No

256.25, 16.25

Ring k=5

5120, 320

1024, 64

No

51.65, 3.66

Small World Ring

2048, 128

1024, 64

Yes

5.48, 3.11 *

Rewired Ring

5120, 320

1024, 64

Yes

5.27, 2.57 *

Preferential Attachment

1023, 63

1024, 64

Yes

2.00, 1.97 *

Binary Tree

1022, 62

1023, 63

No

14.07, 6.59

Caveman

32256, 96

1024, 64

No

9.00, 8.87 *

  1. Two sets of experiments were run on six network topologies.
  2. *denotes average values.