Assessing the robustness of graph statistics for network analysis under incomplete information
Author
Chia, Xian Lin Penelope
Date
2018-03Advisor
Huddleston, Samuel
Yoshida, Ruriko
Second Reader
Alderson, David L.
Metadata
Show full item recordAbstract
Due to the emergence of powerful global terrorist organizations such as Al Qaeda and ISIS over the last 15 years, social network analysis is increasingly leveraged by the Department of Defense to develop strategies to combat criminal and terrorist organizations. Understanding and correctly classifying networks improves our ability to destroy criminal and terrorist networks because we can leverage existing literature that identifies the optimal strategy for dismantling these networks based on their network structure. However, these strategies typically assume complete information about the underlying network. Due to the limited ability of an analyst to process all of the available data, our inability to detect all members of these networks, and the efforts of criminal organizations to hide their activities and structure, analysts must classify these networks and develop strategies to combat them with missing information. This thesis analyzes the performance of a variety of network statistics in the context of incomplete information by leveraging simulation to remove nodes and edges from networks and evaluating the effect this missing information has on our ability to accurately classify the underlying structure of the network. We provide recommendations to intelligence analysts about which statistics provide the most information, conditions under which it is reasonable to assert a classification, and a framework for the evaluation of network statistics for the purposes of classifying network graphs under incomplete information.
Rights
Copyright is reserved by the copyright owner.Related items
Showing items related by title, author, creator and subject.
-
Cyber System Assurance through Improved Network Anomaly Modeling and Detection
Bollmann, Chad A. (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School, 2019-12); NPS-19-N039-AThe objectives of this work were to investigate the source of the dual natures of network traffic (i.e., Gaussian and alpha-stable) in order prove the merit of further development, improvement, and application of non-parametric ... -
Cyber System Assurance through Improved Network Anomaly Modeling and Detection
Bollmann, Chad A. (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School, 2019-12); NPS-19-N039-AThe objectives of this work were to investigate the source of the dual natures of network traffic (i.e., Gaussian and alpha-stable) in order prove the merit of further development, improvement, and application of non-parametric ... -
Network Classification with Incomplete Information
Yoshida, Ruriko; Vu, Carolyne; Spinelli, Ross (Monterey, California. Naval Postgraduate School, 2020-03); NPS-19-N072-AWith the growth of accessible data, particularly for incomplete networks, a demand for effective methods of analyzing networks has emerged. Even as means for data collection advance, incomplete information remains a reality ...