Skip to main content

Table 6 Topological Characteristics of Graphs Generated for the Stability Condition Evaluation.ER is Erdő?s-Rényi graph, BA is Barabási-Albert graph, WS is Watts-Strogatz graph, CM is Configuration Model graph, SF is scale-free graph. Dm, T, Dn is the diameter, transitivity, and density of the graph correspondingly

From: Modeling self-propagating malware with epidemiological models

Graph

Number of Nodes

Number of Edges

\(\lambda _A\)

Dm

T

Dn

Avg. Path Length

ER

1000

5054

11

5

0.01

0.005

3.2

ER

1000

49304

100

3

0.1

0.05

1.9

ER

1000

249540

500

2

0.5

0.25

1.5

ER

1000

499500

999

1

1

0.5

1

BA

1000

9900

35

4

0.06

0.01

2.6

BA

1000

47500

130

3

0.17

0.05

1.9

BA

1000

90000

222

2

0.27

0.09

1.8

BA

1000

187500

508

2

0.5

0.19

1.6

WS

1000

5000

10

7

0.48

0.005

4.4

WS

1000

50000

100

3

0.56

0.05

2.0

WS

1000

250000

500

2

0.63

0.25

1.5

WS

1000

299500

900

1

1

0.5

1

CM

1000

995

9

21

0.01

0.001

6.6

SF

1000

2165

22

7

0.03

0.002

3.2

Email

265214

365570

103

14

0.004

0.00001

4.1

Facebook

4039

88234

162

8

0.52

0.005

3.7

Oregon

11174

23409

60

10

0.01

0.0002

3.6