Cpt Tobias Uwe Kuhn Lt Paul Ortiz Outline Introduction Assumptions Defining the Model Scenarios 1 4 Conclusions 2 Introduction Show Video 3 Question httpwwwcasoscscmueducomputationaltoolsdatasetsindexhtml ID: 574242
Download Presentation The PPT/PDF document "Interdicting Social Networks" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Interdicting Social Networks
Cpt
Tobias
Uwe
Kuhn
(Lt Paul Ortiz)Slide2
Outline
Introduction
Assumptions
Defining the ModelScenarios 1 - 4Conclusions
2Slide3
Introduction
Show Video
3Slide4
Question
http://www.casos.cs.cmu.edu/computational_tools/datasets/index.html
How can we interdict a social network by identifying potential detainees, such that a group as big as possible is separated.
4Slide5
Assumptions
Perfect knowledge about terrorists’ social network
We cannot detain the ways of communication
We cannot detain bin Laden himselfWe can detain everyone else (for now)
5Slide6
Defining the Model
6
∞
A
IN
A
OUT
1
B
IN
B
OUT
1
X
IN
X
OUT
1
D
IN
D
OUT
1
C
IN
C
OUT
1
∞
∞
∞
∞
∞
∞
∞
A
X
B
D
CSlide7
Defining the Model
7
A
IN
A
OUT
1
B
IN
B
OUT
1
X
IN
X
OUT
1
D
IN
D
OUT
1
C
IN
C
OUT
1
∞
∞
∞
∞
∞
∞
∞
∞
1
1
s
t
s
-t cutSlide8
First Run
8
Additional Constraint: Don’t use terrorist leader’s direct contacts as target nodesSlide9
Scenario 1: biggest possible group
9
Result: Detain
Wadih
El
Hage
and Mohamed
Owhali
separates 12 terrorists from bin Laden.Slide10
Scenario 2: maximal group size of 4
10
Result: Detain
Khalfan
Mohamed and
Achmed
Ghailani
separates 4 terrorists from bin Laden.Slide11
Scenario 3: El Hage, Owhali
save
11
Result: Detain
Khalfan
Mohamed and
Achmed
Ghailani
separates 4 terrorists from bin Laden.
(Yes, it is the same as in the previous scenario.)Slide12
Scenario 4: Commander briefing“I need to know: What are the groups we can separate and who do we have to detain for that!”
Means all groups and detainees
Show in GAMS
12Slide13
Conclusions
This model can be used on any social network
It gives crucial information on how to separate groups from the leader
Further researchLimit number of potential detainees
Add costs/probabilities of detaining a terrorist
Weighted connections
…
13Slide14
Questions?
Other separated groups:
14