This is a discussion of the ICML 2006 Workshop on Statistical Network Analysis, entitled ‘Statistical Network Analysis: Models, Issues, and New Directions’ published in the Lecture Notes in Computer Science Series.