In Search of Stars: Network Formation among Heterogeneous Agents