On the Effects of Heterogeneity in One Sided Network Formation