In the summer of 2002, the Office of Naval Research asked the Committee on Human Factors to hold a workshop on dynamic social network and analysis. The primary purpose of the workshop was to bring together scientists who represent a diversity of views and approaches to share their insights, commentary, and critiques on the developing body of social network analysis research and application. The secondary purpose was to provide sound models and applications for current problems of national importance, with a particular focus on national security. This workshop is one of several activities undertaken by the National Research Council that bears on the contributions of various scientific disciplines to understanding and defending against terrorism. The presentations were grouped in four sessions — Social Network Theory Perspectives, Dynamic Social Networks, Metrics and Models, and Networked Worlds — each of which concluded with a discussant-led roundtable discussion among the presenters and workshop attendees on the themes and issues raised in the session.
Table of Contents


Front Matter
Part I: Workshop Summary
Part II: Workshop Papers
Opening Address: Emergent Themes in Social Network Analysis: Results, Challenges, Opportunities
Session I: Social Network Theory Perspectives
Finding Social Groups: A Meta-Analysis of the Southern Women Data
Autonomy vs. Equivalence Within Market Network Structure
Social Influence Network Theory: Toward a Science of Strategic Modification of Interpersonal Influence Systems
Information and Innovation in a Networked World
Session II: Dynamic Social Networks
Informal Social Roles and the Evolution and Stability of Social Networks
Dynamic Network Analysis
Accounting for Degree Distribution in Empirical Analysis of Network Dynamics
Polarization in Dynamic Networks: A Hopfield Model of Emergent Structure
Local Rules and Global Properties: Modeling the Emergence of Network Structure
Social Networks: Threat Networks and Threatened Networks
Session III: Metrics and Models
Sensitivity Analysis of Social Network Data and Methods: Some Preliminary Results
Spectral Methods for Analyzing and Visualizing Networks: An Introduction
Statistical Models for Social Networks: Inference and Degeneracy
The Key Player Problem
Balancing Efficiency and Vulnerability in Social Networks
Data Mining on Large Graphs
Session IV: Networked Worlds
Data Mining in Social Networks
Random Effects Models for Network Data
Predictability of Large-Scale Spatially Embedded Networks
Using Multi-Theoretical Multi-Level (MTML) Models to Study Adversarial Networks
Identifying International Networks: Latent Spaces and Imputation
Summary: Themes, Issues, and Applications
Linking Capabilities to Needs
Appendix A: Workshop Agenda
Appendix B: Biographical Sketches