This book constitutes the thoroughly refereed post-proceedings of the International Workshop on Statistical Network Analysis: Models, Issues, and New Directions held in Pittsburgh, PA, USA in June 2006 as associated event of the 23rd International Conference on Machine Learning, ICML 2006. It covers probabilistic methods for network analysis, paying special attention to model design and computational issues of learning and inference.

Invited Presentations.- Structural Inference of Hierarchies in Networks.- Heider vs Simmel: Emergent Features in Dynamic Structures.- Joint Group and Topic Discovery from Relations and Text.- Statistical Models for Networks: A Brief Review of Some Recent Research.- Other Presentations.- Combining Stochastic Block Models and Mixed Membership for Statistical Network Analysis.- Exploratory Study of a New Model for Evolving Networks.- A Latent Space Model for Rank Data.- A Simple Model for Complex Networks with Arbitrary Degree Distribution and Clustering.- Discrete Temporal Models of Social Networks.- Approximate Kalman Filters for Embedding Author-Word Co-occurrence Data over Time.- Discovering Functional Communities in Dynamical Networks.- Empirical Analysis of a Dynamic Social Network Built from PGP Keyrings.- Extended Abstracts.- A Brief Survey of Machine Learning Methods for Classification in Networked Data and an Application to Suspicion Scoring.- Age and Geographic Inferences of the LiveJournal Social Network.- Inferring Organizational Titles in Online Communication.- Learning Approximate MRFs from Large Transactional Data.- Panel Discussion.- Panel Discussion.