Applied Math for Security

A Pythonic Introduction to Graph Theory and Computational Geometry
by Daniel Reilly
August 2023, 312 pp
ISBN-13: 
9781718502567

Download Chapter 3: NETWORK AND GRAPH THEORY

Applied Math for Security is one of the first math-based guides specifically geared for information security practitioners. Readers will learn how to use concepts from various fields of mathematics—like graph theory, computational geometry, and statistics—to create and implement ready-to-use security tools. 

The book is written in a lively, conversational style that engages readers from the get-go. Chapters are enriched with code examples written in Python, and feature hands-on “proof of concept” projects that involve developing math-based applications to solve real-world problems. Readers are also able to apply the mathematical constructs that they learn to a variety of challenging scenarios, like determining the ideal location for fire stations, disrupting information flow in a social network, building facial recognition software, and designing custom tools for modern security work.

Author Bio 

Daniel Reilly is a security researcher, analyst, and consultant based out of Seattle, WA. He has worked in the security field for 20 years, more than half of which has been spent developing and managing operational security for small businesses.

Table of contents 

Introduction
PART I: ENVIRONMENT and CONVENTIONS
Chapter 1: Setting up the Environment
Chapter 2: Programming and Math Conventions
Part II: GRAPH THEORY AND COMPUTATIONAL GEOMETRY
Chapter 3: Network and Graph Theory
Chapter 4: Building a Network Analysis Graph 
Chapter 5: Analyzing Social Networks Derived from Mastodone Posts
Chapter 6: Analyzing Social Network Evolution with Monte Carlo Simulations
Chapter 7: Computational Geometry Theory
Chapter 8: Triangulating Locations from OpenCell Data
Chapter 9: Emergency Service Planning with Voronoi Diagrams
Chapter 10: Computational Geometry for Facial Recognition
PART III: THE ART GALLERY PROBLEM
Chapter 11: Understanding the Art Gallery Problem
Chapter 12: Going Beyond the Proof of Concept
Chapter 13: Delivering Python Applications
Endnotes
Index

The chapters in red are included in this Early Access PDF.