Accession Number:

ADA505939

Title:

Dynamic Network Change Detection

Descriptive Note:

Conference paper

Corporate Author:

MILITARY ACADEMY WEST POINT NY

Personal Author(s):

• McCulloh, Ian
• Carley, Kathleen M.

Report Date:

2008-12-01

Pagination or Media Count:

7.0

Abstract:

Network data provides valuable insight into understanding complex organizations by modeling relational dependence between network agents. Detecting subtle changes in organizational behavior can alert analysts before the change significantly impacts the larger group. Statistical process control is applied to dynamic network measures of longitudinal data to quickly detect organizational change. The performance of 10 network measures and three algorithms are evaluated on simulated data. One of the algorithms and one of the network measures are used to demonstrate change detection on the Al-Qaeda terrorist network. There is no statistically significant difference in the performance of investigated algorithms, however, the cumulative sum control chart has a built-in estimate of the actual time a change may have occurred.

Descriptors:

• *NETWORK ANALYSIS(MANAGEMENT)
• CHANGE DETECTION
• CONTROL
• SIMULATION
• ORGANIZATIONS
• DETECTION
• MODELS
• NETWORKS
• OPERATIONAL READINESS
• DYNAMICS
• ESTIMATES
• SELF CONTAINED
• BEHAVIOR
• CHARTS
• STATISTICAL PROCESSES
• ANALYSTS
• ALGORITHMS
• TERRORISTS

Subject Categories:

• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE