Graph Embedding with Constraints