Updated bipartite graph