## Featured Research

from universities, journals, and other organizations

# Can math models of gaming strategies be used to detect terrorism networks?

Date:
May 16, 2013
Source:
Society for Industrial and Applied Mathematics
Summary:
Mathematicians have developed a mathematical model to disrupt the flow of information in a complex real-world network, such as a terrorist organization, using minimal resources.

The answer is yes, according to a paper in the SIAM Journal on Discrete Mathematics.

In a paper published in the journal last month, authors Anthony Bonato, Dieter Mitsche, and Pawel Pralat describe a mathematical model to disrupt flow of information in a complex real-world network, such as a terrorist organization, using minimal resources.

Terror networks are comparable in their structure to hierarchical organization in companies and certain online social networks, where information flows in one direction from a source, which produces the information or data, downwards to sinks, which consume it. Such networks are called hierarchical social networks.

"In such networks, the flow of information is often one way," explains author Pawel Pralat. "For example, a celebrity such as Justin Bieber sends out a tweet, which is sent to millions of his followers. These followers send out their own retweets, and so on. We may therefore view hierarchical social networks as directed networks without cycles, or directed acyclic graphs (DAGs)."

Here, there is no requirement for reciprocity (the celebrity does not necessarily follow his or her followers). Similarly, in a terrorist network, the leaders pass plans down to the foot soldiers, and usually only one messenger needs to receive the message for the plan to be executed.

Disruption of the flow of information would correspond to halting the spread of news in an online social network or intercepting messages in a terror network.

The authors propose a generalized stochastic model for the flow and disruption of information based on a two-player outdoor game called "Seepage," where players who depict agents attempt to block the movement of another player, an intruder, from a source node to a sink. "The game -- motivated by the 1973 eruption of the Eldfell volcano in Iceland -- displays some similarities to an approach used in mathematical counterterrorism, where special kinds of DAGs are used to model the disruption of terrorist cells," says Pralat.

The motivating eruption caused a major crisis at the time, as lava flow threatened to close off the harbor, the island's main source of income. In the game, inhabitants attempt to protect the harbor by pouring water on the volcanic lava to halt its progress. A mathematical model of the game pits two opponents against each other -- the sludge, or intruder, against the greens, or agents -- forming a directed acyclic graph, with one source (the top of the volcano) and many sinks representing the lake. The parameter, "seepage," represents the amount of contamination, and the "green number" corresponds to the number of agents required to halt it.

A previous study modeled terrorist cells as partially ordered sets (a special kind of DAG), which are often used in mathematics to analyze an ordering, sequencing, or arrangement of distinct objects. In such a system, terrorist plans are formulated by nodes at the top of the hierarchy, which represent the leaders or maximal nodes of the set. The plans are transmitted down to the nodes at the bottom: these represent foot soldiers in a terror network or minimal nodes in the set who would be presumed to carry out these plans. The assumption is that one messenger is sufficient for reception and execution of the plan. Thus, if the partially ordered set represents a courier network for a terrorist organization, the intention would be to block all routes from the maximal node to the minimal nodes by capturing or killing a subset of agents.

In this paper, the authors utilize the similarities in the previous terrorist cell model to Seepage, where greens try to prevent the sludge from moving to the sinks by blocking nodes. A number of different winning strategies employed by both players are explored when played on a DAG. The seepage and green number for disrupting a given hierarchical social network are analyzed.

The primary difference from the previous study's model is that the Seepage model is dynamic: greens can move and choose new sets of nodes over time. The authors determine that Seepage is a more realistic model of counterterrorism, as the agents do not necessarily act all at once, but over time.

The analysis is made in two types of terrorist network structures, as Pralat explains, "We consider two extreme profiles: one where the network is regular, where every agent has about the same number of connections. The second profile is power law, where some agents have many connections, but most have very few." This is analyzed by considering the total degree distribution of nodes in the DAG. In regular DAGs, each level of the DAG would have nodes with about the same out-degree (number of outgoing edges emanating from a node), while power law DAGs would have many more low-degree nodes and a few with high degrees.

Mathematical analysis allows the authors to determine what point in a network would be most effective for disrupting messages. "Our mathematical results reinforce the view that intercepting the information or message in a hierarchical social network following a power law is more difficult close to levels near the source. For regular networks, it does not matter as much where the message is disrupted," says Pralat. "Future work could look at more complex profiles of networks, along with developing effective algorithms for disrupting the flow of information in a DAG using our game-theoretic approach."

Story Source:

The above story is based on materials provided by Society for Industrial and Applied Mathematics. Note: Materials may be edited for content and length.

Journal Reference:

1. Anthony Bonato, Dieter Mitsche, Paweł Prałat. Vertex-Pursuit in Random Directed Acyclic Graphs. SIAM Journal on Discrete Mathematics, 2013; 27 (2): 732 DOI: 10.1137/120866932

Society for Industrial and Applied Mathematics. "Can math models of gaming strategies be used to detect terrorism networks?." ScienceDaily. ScienceDaily, 16 May 2013. <www.sciencedaily.com/releases/2013/05/130516142656.htm>.
Society for Industrial and Applied Mathematics. (2013, May 16). Can math models of gaming strategies be used to detect terrorism networks?. ScienceDaily. Retrieved August 23, 2014 from www.sciencedaily.com/releases/2013/05/130516142656.htm
Society for Industrial and Applied Mathematics. "Can math models of gaming strategies be used to detect terrorism networks?." ScienceDaily. www.sciencedaily.com/releases/2013/05/130516142656.htm (accessed August 23, 2014).

## More Computers & Math News

Saturday, August 23, 2014

### Featured Research

from universities, journals, and other organizations

### Featured Videos

from AP, Reuters, AFP, and other news services

Apple iPhone 6 Screen Hits Snag Ahead of Launch

### Apple iPhone 6 Screen Hits Snag Ahead of Launch

Reuters - Business Video Online (Aug. 22, 2014) — Reuters has learned Apple is scrambling to get enough screens ready for the iPhone 6. Sources say it's unclear whether this could delay the launch. Fred Katayama reports. Video provided by Reuters
Is Apple's iMessage Really Being Overrun By Spammers?

### Is Apple's iMessage Really Being Overrun By Spammers?

Newsy (Aug. 21, 2014) — A report says more than one third of all SMS spam over the past year came from a "single campaign" using iMessage and targeting iPhone users. Video provided by Newsy
Families Can Now Ask Twitter To Remove Photos Of Deceased

### Families Can Now Ask Twitter To Remove Photos Of Deceased

Newsy (Aug. 20, 2014) — In the wake of a high-profile harassment case, Twitter says family members can ask for photos of dying or dead relatives to be taken down. Video provided by Newsy
Ballmer Leaves Microsoft's Board, Has Advice For Nadella

### Ballmer Leaves Microsoft's Board, Has Advice For Nadella

Newsy (Aug. 19, 2014) — In a letter to Microsoft CEO Satya Nadella, Ballmer said he's leaving the board of directors and offered tips on how the company can be successful. Video provided by Newsy

## Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):

Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

## In Other News

... from NewsDaily.com

Save/Print:
Share:

## Free Subscriptions

Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

## Get Social & Mobile

Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

## Have Feedback?

Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web