ABSTRACT

Partial Information Community Detection in a Multilayer Network   [open pdf - 16MB]

From the thesis abstract: "Identifying communities in a dark network is a potentially difficult task. The nature of dark networks, and their characteristic of concealing connections within the network, makes community detection an enterprise based on operations and decisions with only partial information. We take this concept of operation with only partial information, and extend it to our work by identifying communities within a dark network using only a single layer from the full multilayer network. Additionally, the concept of identification of terrorist networks within civilian populations is one of ever-increasing importance in our world today. We create a large multilayer synthetic network, and embed a known terrorist network in the larger synthetic network. We construct our synthetic network in a manner to ensure that our terrorist network is not unique, in order to make discovery of the terrorist network difficult. In this portion of our work we are concerned with identifying the entire terrorist network, not just a community within the terrorist network. We use known discovery algorithms to discover the terrorist network, and compare the results to modified algorithms introduced in this thesis and their ability to discover the terrorist network as quickly as possible."

Author:
Publisher:
Date:
2016-06
Copyright:
Public Domain
Retrieved From:
Naval Postgraduate School, Dudley Knox Library: http://www.nps.edu/Library/index.aspx
Format:
pdf
Media Type:
application/pdf
URL:
Help with citations