Biography |
|
xi | |
Chapter 1 Introduction |
|
1 | (2) |
Chapter 2 Metrics, Similarity, and Sets |
|
3 | (20) |
|
2.1 Introduction to Set Theory |
|
|
3 | (2) |
|
|
5 | (4) |
|
|
5 | (1) |
|
|
5 | (1) |
|
|
6 | (1) |
|
|
7 | (1) |
|
2.2.5 Symmetric Difference |
|
|
8 | (1) |
|
|
8 | (1) |
|
|
9 | (1) |
|
|
9 | (1) |
|
|
10 | (1) |
|
|
11 | (1) |
|
|
11 | (1) |
|
|
12 | (1) |
|
|
12 | (1) |
|
|
12 | (1) |
|
2.8 Metrics and Similarities of Numbers |
|
|
13 | (3) |
|
|
13 | (3) |
|
|
16 | (1) |
|
2.9 Metrics and Similarities of Strings |
|
|
16 | (1) |
|
2.9.1 Levenshtein Distance |
|
|
16 | (1) |
|
|
17 | (1) |
|
2.10 Metrics and Similarities of Sets of Sets |
|
|
17 | (3) |
|
|
17 | (1) |
|
|
18 | (1) |
|
2.10.3 Overlap Coefficient |
|
|
18 | (1) |
|
|
19 | (1) |
|
|
19 | (1) |
|
2.11 Mahalanobis Distance |
|
|
20 | (1) |
|
|
21 | (2) |
|
2.12.1 Great Circle Distance |
|
|
21 | (1) |
|
|
21 | (1) |
|
|
22 | (1) |
Chapter 3 Probability Models |
|
23 | (20) |
|
3.1 Basic Probability Review |
|
|
23 | (7) |
|
3.1.1 Language and Axioms of Probability |
|
|
25 | (1) |
|
3.1.2 Combinatorics Aka Parlor Tricks |
|
|
26 | (2) |
|
3.1.3 Joint and Conditional Probability |
|
|
28 | (1) |
|
3.1.4 Independence and Bayes Rule |
|
|
29 | (1) |
|
3.2 From Parlor Tricks to Random Variables |
|
|
30 | (4) |
|
3.2.1 Types of Random Variables |
|
|
30 | (1) |
|
3.2.2 Properties of Random Variables |
|
|
31 | (3) |
|
3.3 The Random Variable as a Model |
|
|
34 | (5) |
|
3.3.1 Bernoulli and Geometric Distributions |
|
|
35 | (1) |
|
3.3.2 Binomial Distribution |
|
|
35 | (1) |
|
3.3.3 Poisson Distribution |
|
|
36 | (1) |
|
3.3.4 Normal Distribution |
|
|
36 | (2) |
|
3.3.5 Pareto Distributions |
|
|
38 | (1) |
|
3.3.6 Uniform Distribution |
|
|
39 | (1) |
|
3.4 Multiple Random Variables |
|
|
39 | (1) |
|
3.5 Using Probability and Random Distributions |
|
|
40 | (2) |
|
|
42 | (1) |
Chapter 4 Introduction to Data Analysis |
|
43 | (24) |
|
4.1 The Language of Data Analysis |
|
|
43 | (3) |
|
|
44 | (1) |
|
4.1.2 Exploratory Data Analysis |
|
|
45 | (1) |
|
|
45 | (1) |
|
4.2 Units, Variables, and Repeated Measures |
|
|
46 | (4) |
|
4.2.1 Measurement Error and Random Variation |
|
|
48 | (2) |
|
4.3 Distributions of Data |
|
|
50 | (2) |
|
4.4 Visualizing Distributions |
|
|
52 | (4) |
|
|
52 | (1) |
|
|
53 | (1) |
|
|
53 | (2) |
|
|
55 | (1) |
|
|
56 | (1) |
|
|
57 | (1) |
|
|
58 | (1) |
|
|
59 | (3) |
|
4.8.1 Visualizing Bipartite Variables |
|
|
59 | (2) |
|
|
61 | (1) |
|
|
62 | (1) |
|
|
63 | (1) |
|
4.11 Generating Hypotheses |
|
|
64 | (1) |
|
|
64 | (3) |
Chapter 5 Graph Theory |
|
67 | (28) |
|
5.1 An Introduction to Graph Theory |
|
|
67 | (1) |
|
|
68 | (2) |
|
|
68 | (1) |
|
|
68 | (1) |
|
|
69 | (1) |
|
|
69 | (1) |
|
|
69 | (1) |
|
|
70 | (1) |
|
|
70 | (3) |
|
|
70 | (1) |
|
5.3.2 Vertices and Their Edges |
|
|
71 | (1) |
|
|
71 | (1) |
|
5.3.4 Directed Graphs and Degrees |
|
|
72 | (1) |
|
|
72 | (1) |
|
5.4 Paths, Cycles and Trees |
|
|
73 | (3) |
|
|
73 | (1) |
|
|
74 | (1) |
|
5.4.3 Connected and Disconnected Graphs |
|
|
74 | (1) |
|
|
75 | (1) |
|
5.4.5 Cycles and Their Properties |
|
|
75 | (1) |
|
|
76 | (1) |
|
5.5 Varieties of Graphs Revisited |
|
|
76 | (2) |
|
5.5.1 Graph Density, Sparse and Dense Graphs |
|
|
76 | (1) |
|
5.5.2 Complete and Regular Graphs |
|
|
77 | (1) |
|
|
77 | (1) |
|
5.5.4 And Yet More Graphs! |
|
|
78 | (1) |
|
|
78 | (2) |
|
|
78 | (2) |
|
|
80 | (1) |
|
5.7 Triangles, the Smallest Cycle |
|
|
80 | (3) |
|
5.7.1 Introduction and Counting |
|
|
80 | (1) |
|
5.7.2 Triangle Free Graphs |
|
|
81 | (1) |
|
5.7.3 The Local Clustering Coefficient |
|
|
81 | (2) |
|
|
83 | (1) |
|
|
83 | (1) |
|
5.8.2 Cycle Length Properties |
|
|
84 | (1) |
|
5.9 More Properties of Graphs |
|
|
84 | (3) |
|
|
85 | (1) |
|
|
85 | (1) |
|
|
86 | (1) |
|
|
86 | (1) |
|
|
87 | (1) |
|
|
87 | (2) |
|
|
87 | (1) |
|
|
88 | (1) |
|
5.10.3 Closeness and Farness |
|
|
88 | (1) |
|
5.10.4 Cross-Clique Centrality |
|
|
89 | (1) |
|
|
89 | (1) |
|
|
89 | (1) |
|
|
90 | (1) |
|
5.12 Creating New Graphs from Old |
|
|
90 | (3) |
|
|
91 | (1) |
|
5.12.2 Intersection Graphs |
|
|
91 | (1) |
|
|
92 | (1) |
|
5.12.4 The Intersection Graph |
|
|
92 | (1) |
|
5.12.5 Modifying Existing Graphs |
|
|
93 | (1) |
|
|
93 | (2) |
Chapter 6 Game Theory |
|
95 | (18) |
|
6.1 The Prisoner's Dilemma |
|
|
96 | (1) |
|
6.2 The Mathematical Definition of a Game |
|
|
97 | (3) |
|
6.2.1 Strategies, Payoffs and Normal Form |
|
|
97 | (1) |
|
|
98 | (1) |
|
|
99 | (1) |
|
|
100 | (1) |
|
|
101 | (1) |
|
6.5 Iterative Prisoner's Dilemma |
|
|
102 | (1) |
|
|
103 | (3) |
|
6.6.1 Cooperative and Non-Cooperative Games |
|
|
104 | (1) |
|
|
104 | (1) |
|
|
105 | (1) |
|
|
105 | (1) |
|
6.6.5 Mixed Strategy Nash Equilibrium |
|
|
106 | (1) |
|
6.7 Partially Informed Games |
|
|
106 | (2) |
|
|
108 | (2) |
|
|
108 | (1) |
|
|
109 | (1) |
|
|
110 | (3) |
Chapter 7 Visualizing Cybersecurity Data |
|
113 | (22) |
|
|
113 | (1) |
|
|
114 | (5) |
|
7.2.1 Considering the Efficacy of a Visualization |
|
|
114 | (1) |
|
7.2.2 Data Collection and Visualization |
|
|
115 | (1) |
|
7.2.3 Visualizing Malware Features |
|
|
116 | (1) |
|
|
117 | (1) |
|
|
118 | (1) |
|
7.3 Visualizing IP Addresses |
|
|
119 | (5) |
|
|
120 | (3) |
|
|
123 | (1) |
|
7.4 Plotting Higher Dimensional Data |
|
|
124 | (3) |
|
7.4.1 Principal Component Analysis |
|
|
124 | (2) |
|
|
126 | (1) |
|
|
127 | (3) |
|
|
130 | (1) |
|
|
131 | (2) |
|
|
131 | (1) |
|
7.7.2 Sammon Mapping for Strings |
|
|
132 | (1) |
|
7.8 Visualization with a Purpose |
|
|
133 | (2) |
Chapter 8 String Analysis for Cyber Strings |
|
135 | (22) |
|
|
8.1 String Analysis and Cyber Data |
|
|
135 | (5) |
|
|
135 | (1) |
|
8.1.2 Modes of Analyzing Cyber Data |
|
|
136 | (1) |
|
8.1.3 Alphabets and Finite Strings |
|
|
137 | (1) |
|
|
138 | (2) |
|
8.2 Discrete String Matching |
|
|
140 | (10) |
|
|
140 | (2) |
|
8.2.2 Applications of Hashing |
|
|
142 | (7) |
|
|
149 | (1) |
|
8.3 Affine Alignment String Similarity |
|
|
150 | (6) |
|
8.3.1 Optimality and Dynamic Programming |
|
|
150 | (1) |
|
8.3.2 Global Affine Alignment |
|
|
151 | (3) |
|
|
154 | (2) |
|
|
156 | (1) |
Chapter 9 Persistent Homology |
|
157 | (16) |
|
|
158 | (4) |
|
|
162 | (2) |
|
|
164 | (1) |
|
|
165 | (1) |
|
|
166 | (1) |
|
9.6 Visualizing Persistent Homology |
|
|
167 | (4) |
|
9.6.1 Comparing Point Clouds |
|
|
170 | (1) |
|
|
171 | (2) |
Appendix |
|
173 | (6) |
Bibliography |
|
179 | (4) |
Index |
|
183 | |