Information matching and match validation

Disclosed herein is a matching of multiple different social graphs to generate a combined social graph. Such a combined social graph may be searched and used in determining information to provide to a user, for example. An iterative metric learning approach may be used in matching multiple different social graphs. A mechanism is provided to validate a match from different social graphs. Match validation of data field matching is provided.