Change Detection in Social Networks

Abstract

Social network analysis (SNA) has become an important analytic tool for analyzing terrorist networks, friendly command and control structures, and a wide variety of other applications. This project proposes a new method for detecting change in social networks over time, by applying a cumulative sum statistical process control statistic to normally distributed network measures. The proposed method is able to detect organizational change in the same manner as a quality engineer can detect a change in a manufacturing process. The new algorithm is demonstrated on social network data collected on a group of 24 Army officers going through a 1-year graduate program at Columbia University and on al-Qaeda leading up to and immediately following the terrorist attacks of September 11, 2001.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2008
Accession Number
ADA484611

Entities

People

  • Daniel B. Horn
  • Ian Mcculloh
  • John Graham
  • Kathleen Carley
  • Matthew Webb

Organizations

  • United States Military Academy

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Change Detection
  • Command And Control
  • Data Science
  • Data Sets
  • Detection
  • Engineers
  • Information Science
  • Military Research
  • Network Science
  • Social Networks
  • Social Sciences
  • Statistical Processes
  • Students
  • Terrorists
  • United States
  • United States Military Academy

Fields of Study

  • Computer science

Readers

  • Geospatial Intelligence and Artificial Intelligence Analytics
  • Political Violence and Terrorism Studies.
  • Statistical inference.

Technology Areas

  • Fully Networked C3
  • Fully Networked C3 - Command and Control