# Is there a name for the problem of turning a bipartite graph into two graphs?

Is there a name for the problem of turning a bipartite graph into two graphs in the following way? We form one graph from the vertices on the left, such that two vertices are made adjacent if they share a common neighbour on the right; we form the other graph similarly from the vertices on the right.

This pops up, for example, when finding collaboration relationships in a bipartite graph from scientists to papers or actors to movies.

This being a common problem, I wonder if it has a common name, and maybe specific literature on it.

• OK, thanks for the clarification of what you're trying to achieve. Now I don't understand what the problem is. It seems entirely straightforward to construct those two graphs. It's a straightforward programming exercise (just loop over vertices, etc.). What are you unsure about? What's wrong with the obvious way of constructing those two graphs? Why do you want a name/literature? What are you going to do with a name/literature? – D.W. Aug 18 '16 at 20:30
• @D.W. Seems to be a straight-forward reference request to me? – Raphael Aug 18 '16 at 21:57
• Which @saltthehash did provide – Rodrigo Stv Aug 18 '16 at 21:59