Back to search

Monterey, CA; Naval Postgraduate School

UNDERSTANDING AUTOMATIC IDENTIFICATION SYSTEM DATA AS APPLIED TO SOCIAL NETWORK RELATIONSHIPS AND ACTIVITIES

Abstract

dc:description.abstract

This thesis considers the problem of how to infer a social network of entities based solely on periodic location information as they move in space and time. Specifically, we consider social networks implied by vessel traffic within the South China Sea as captured by Automatic Identification System data consisting of vessel identifier, position coordinates (latitude and longitude), heading, speed, and other information about its course. We create customized data structures in the Python programming language and implement an algorithm to quickly and efficiently create a social network of entities based on proximity parameters for both space and time. As we see from our analysis, there is no single network depiction of our data. Rather, the topology is largely influenced by the parameters we use to define a connection between entities. Because we can efficiently query the data, we quickly draw conclusions about the most active time of day and most active location within the region. From this, we are able to look into specific entities and examine the relationships, activities, and behaviors that we wish to understand.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Operations Research
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Operations Research
Department dc:contributor.department
Operations Research (OR)
Grantor dc:publisher
Monterey, CA; Naval Postgraduate School
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cline, Rachel
Advisors dc:contributor.advisor
  • Gera, Ralucca
  • Alderson, David L., Jr.
Committee member dc:contributor.committeemember
  • Huddleston, Samuel H.

Rights

dc:rights
Statement dc:rights
  • This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
Thesis Thesis Identifier
30002

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Cline, Rachel. UNDERSTANDING AUTOMATIC IDENTIFICATION SYSTEM DATA AS APPLIED TO SOCIAL NETWORK RELATIONSHIPS AND ACTIVITIES. Masters thesis, Monterey, CA; Naval Postgraduate School, 2018. https://hdl.handle.net/10945/59639