Академический Документы
Профессиональный Документы
Культура Документы
Marwan Bikdash
I.
INTRODUCTION
2
iii.)
(1)
tT
P(max Q(t ) q | Ai ).
(2)
tT
P( A ). P(max Q(t ) q | A ).
i
tT
(3)
3
CC
IV.
1
n
CC
iV
1
n
k (k
iV
Mi
,
i 1) / 2
(4)
4
the characteristics of a scale-free network. A scale-free
network is a connected graph or network with the property
that the number of links k originating from a given node
exhibits a power law distribution. A scale-free network can be
constructed by progressively adding nodes to an existing
network and introducing links to existing nodes with
preferential attachment so that the probability of linking to a
given node i is proportional to the number of existing links
k that node has, i.e.,
kj
.
(5)
P(linking to node i) ~
k
j j
Node
Degree, Critical
Number
Path
ki
Length l i
Clustering
Coefficient,
2.692
1.0
2.154
0.5
2.615
1.0
1.836
0.3
1.923
0.333
2.077
0.167
2.231
0.333
3.154
0.0
1.923
0.167
10
2.462
0.0
11
2.538
0.0
12
2.769
1.0
13
2.462
0.333
14
2.385
0.0
2.374
0.367
Average 2.857
CCi
4941
4923
18
11305
2.2
2.30
0.39 %
0.0024
0.002 %
10
P(k)
10
10
10
10
0
10
10
k,Degree
10
Number of components
200
Random
Targeted
150
100
50
1000
3000
2000
4000
5000
Step
5000
Random
Targeted
4000
3000
2000
1000
1000
2000
3000
4000
5000
Step
6
Size of SECOND largest component
200
[3]
Random
Targeted
150
[4]
Component Size
100
Size
[5]
50
[6]
0
1000
2000
3000
4000
5000
Step
Figure 10. Size of second largest cluster under Random and Targeted
attack.
VI.
CONCLUSIONS
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
ACKNOWLEDGMENT
The authors gratefully acknowledge Pennsylvania State
University and The Defense Threat Reduction Agency (DTRA)
for their support and finance for this Project.
[19]
[20]
REFERENCES
[1]
[2]
[21]
[22]
[23]