Performance Bounds for Graphical Record Linkage