CASOS Working PAPER

"An Empirically-Based Model for Network Estimation Under Uncertainty and Policy Analysis"(PDF file)
Authors: Matthew J. Dombroski, Paul Fischbeck, and Kathleen M. Carley

Abstract
Social network analysis has been used to understand groups of individuals and how they operate. Most of the literature in social networks has dealt with overt organizations with an easily discernable network structure. This paper examines the possibilities of using the inherent structures observed in social networks to make predictions of networks using limited and missing information. The model is based on empirical network data exhibiting the structural properties of triad closure and adjacency. Triad closure indicates that if person i has a dyad with person j and person j has a dyad with person k, then there is a higher than chance likelihood that person i and person j have a dyad. The model exploits these properties using an inference model to update adjacent dyads given information on a reference dyad. The model is tested against several networks to understand and discern its behavior. The paper illustrates that if the model is built with careful consideration towards the network being predicted, it will assist in making better decisions regarding uncertain organizational phenomenon. The method is applied in a covert network example, and has been extended to show its usefulness in epidemiological networks and improving performance in organizations operating under stress. The paper opens up new avenues in the development of models designed to make network predictions and use those predictions to make better decisions.