Off-campus UNL users: To download campus access dissertations, please use the following link to log into our proxy server with your NU ID and password. When you are done browsing please remember to return to this page and log out.

Non-UNL users: Please talk to your librarian about requesting this dissertation through interlibrary loan.

A test for detecting changes in closed networks based on the number of communications between nodes

Christopher S Wichman, University of Nebraska - Lincoln


This dissertation presents a formal method for detecting changes in a closed communications network based on an "abnormal" shift in the number of communications between some of the nodes. The method relies on the analyst's ability to define the network of interest; capture the number of communications between nodes; and to establish a history of normal communications flow between nodes over fixed intervals of time. A metric multi-dimensional scaling technique is then used to represent the network at each time interval with a k-dimensional (k = 1, 2, ...) configuration. The affine bi-dimensional regression coefficient of determination (aR2) between all adjacent time periods is calculated and recorded. As time progresses, the configuration and aR2 are found and compared to the historical aR 2's. When a time period's aR2 is abnormally low relative to the history, a change in the number of communications has been detected. A simulation study was conducted using a closed network made up of ten nodes and three different edge density values (low, moderate, and high) to randomly generate the edges (connections) between nodes. A Poisson AR(1) process was used to generate the number of communications between nodes at each time period. Changes were then randomly assigned in time periods 26 and 52, and the aR2's calculated between adjacent time periods. A separate simulation was conducted for each combination of edge density (3 levels), AR(1) correlation parameter (3 levels), number of edges perturbed (3 levels), perturbation factor (3 levels), time period of perturbation (2 levels), and configuration dimension (2 levels). The results suggest that under these conditions the method as proposed has reasonable power for detecting "abnormal" changes in the number of communications.

Subject Area


Recommended Citation

Wichman, Christopher S, "A test for detecting changes in closed networks based on the number of communications between nodes" (2013). ETD collection for University of Nebraska - Lincoln. AAI3590995.