Host graphs