Recently there has been a surge of interest in methods for analyzing complex social networks. This interest stems from the fact that observed network connections often imply statistical dependencies among linked entities, which can be exploited to improve predictions about the properties of individuals. Although network dependencies offer an opportunity to improve learning and inference methods,...