Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • Solving crimes with maths: Busting criminal networks

      Marcia Gomez
      22 November, 2021

      Maths is often used in finding key criminals in organised crimes which involve many people, such as in terrorist attacks. This uses an area of maths called network theory, also known as graph theory. A network, or graph, is a structure used to model relations between objects. It consists of a set of nodes and a set of edges.

      Example of a graph

      A network (or graph) with five nodes and five edges.

      We can model the network of terrorists with the nodes representing terrorists and the edges representing connections between the terrorists. Investigators analyse social networks using the notion of centrality, aiming to identify the key players in the network.

      Centrality is used to detect the relative importance of each criminal in the network. There are various measures of centrality that are commonly used to detect key players. Depending on the measure of centrality used, we may find different results when looking for the key criminal.

      Degree centrality

      Degree centrality measures how important a node is by counting the number of connections it has with other nodes in the graph. This is used to find popular players in the network.

      Degree centrality of a node=Number of connections of that nodeTotal number of nodes in the network -1.

      Example of degree centrality

      A network representing 7 criminals who have connections with each other.

      We can apply this equation to the network above to calculate the degree centrality of criminal C. Criminal C is connected to 3 other criminals, criminals A,B and D. There are a total of 7 nodes in this network. So, the degree centrality of criminal C is 37−1=12. You can check for yourself that E has the same value for degree centrality and that this happens to be the largest degree centrality in this network.

      Betweenness centrality

      Betweenness centrality measures how important nodes are to the flow of information in the network. It measures the flow of information through a criminal along the shortest path between two other criminals in a network.

      In the table below we take every pair of criminals in our example network shown above, making sure we do not repeat any pairs. Information flowing from criminal A to B is the same as from B to A because we are looking at connections which have no direction.

      Table

      We then work out the shortest path between each pair of nodes (in a small network we can do this by inspection, but in a large one we can use Dijkstra's algorithm). The shortest path is the one with the smallest number of edges. Given a shortest path between two criminals, we then identify all the nodes that lie along it: these nodes will equally share a total score of 1 between them.

      Here are some examples:

      • Looking at the pair A and B, we see that only criminal C is on the shortest path between them, so C is given a score of 1. No other criminals are on the shortest path from A to B, so all others get get scores of 0 for this pair.
      • If we look at the pair from A and C, we see that no criminals are on the shortest paths, so all criminals get a score of 0 for this pair.
      • Looking at the pair B and F, we see that we go through three other criminals on the shortest path between them. Since C,D and E are passed once and there are three criminals on the shortest path from B to F, the scores for C,D and E for this pair are all 1/3.

      The betweenness centrality of a node is defined as the sum of all its scores. In our example, the betweenness centrality of criminal C is 163, which happens to be the largest betweenness centrality score of all the criminals of the network. (Strictly speaking, working out the betweenness centrality of each node also requires us to divide the result we get for a node from the procedure just described by (total number of nodes in the network -1)(total number of nodes in the network -2)2. However, this normalisation doesn't change the order of criminals by their scores.)

      Closeness centrality

      Closeness centrality measures how easily nodes are reached in the networks. It detects criminals that are easily able to send information through a network.

      To calculate the closeness centrality of a node C, first write N1 for the number of nodes that are one edge away from C, N2 for the number of nodes that are two edges away from C, etc, up to Nk for the number of nodes k edges away from C, where k is the longest chain of edges you can find starting at C. The closeness centrality of C is defined as:

      Total number of nodes in the network-1N1+2N2+3N3+...+kNk.

      Example of closeness centrality

      Our example network, modified to illustrate distance away from node C in terms of the number of edges.

      As an example, suppose we want to find the closeness centrality of criminal C in our example network. Criminals A,B and D are all 1 edge away from C and are illustrated with square shaped nodes. Node E is 2 edges away from C and shown as a triangle shaped node. Nodes F and G are 3 edges away from C and are shown as pentagon shaped nodes. There are 3 nodes 1 edge away, 1 node 2 edges away, and 2 nodes 3 edges away from node C. Substituting these values into our equation, the closeness centrality of criminal C is: 7−11×3+2×1+3×2=611.

      The way we define who is the most important criminal in the network matters. By using different measures of centrality to define the most important criminal, we may get different results. It may not necessarily be the person with the greatest number of connections who would be the key criminal in the network as we might initially think!

      The maths you see in school or that you may study in the future is used in many areas of crime investigations which just goes to show how relevant maths is in the real world. There are many other exciting uses of maths in crime investigations, such as geographic profiling using Rossmo's formula and reconstructing accidents from skid marks which I encourage you to explore!


      You may also want to read Solving crimes with maths: Bloodstain pattern analysis by Marcia Gomez.


      About the author

      Marcia Gomez

      Marcia Gomez is a recent Maths and Economics graduate from the University of Bath, who is particularly interested in statistics and how maths is used in the real world. She is currently applying her knowledge in the world of finance.

      • Log in or register to post comments

      Read more about...

      network
      graph theory
      mathematics and crime
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms