1. A computer-implemented method for cost entity matching, comprising: constructing a first graph including a number of first entities and a number of second entities; assigning a number of first cost values to each of a number of first edges connecting one of the number of the first entities to one of the number of second entities in the first graph; adding a second graph to the first graph, wherein the second graph includes a mirrored graph of the first graph including the number of first entities and the number of second entities; assigning a second cost value to each of a number of second edges connecting one of the number of first entities in the first graph to the corresponding first entity in the second graph; and matching each one of the number of second entities to one of the number of first entities based on the number of first cost values and the second cost values; wherein the method is performed by a computing device.