Capabilities

If you have a connection type between 'actor' and 'movie', for example, the user will need to be able to edit both actors and movies, in order to create connections between them.

Otherwise, the metabox will simply not show up.