The purpose of the workshop is to bring together people from different disciplines - computer science, statistics, biology, physics, social science, etc - to discuss foundational issues in the modeling of network and relational data. In particular, we hope to discuss various open research issues, such as (1) How to represent graphs at varying levels of abstraction, whose topology is potentially condition-specific and time-varying (2) How to combine techniques from the graphical model structure learning community with techniques from the statistical network modeling community (3) How to integrate relational data with other kinds of data (e.g., gene expression or text data)