Certain embodiments of the disclosed technology include systems and methods for increasing efficiency in the detection of identity-based fraud indicators. A method is provided that includes: receiving entity-supplied information comprising at least a name, a social security number (SSN), and a street address associated with a request for a payment or a benefit; querying one or more databases with the entity-supplied information; receiving a plurality of information in response to the querying; determining a validity indication of the entity supplied information; creating disambiguated entity records; determining relationships among the disambiguated records; scoring, based at least in part on determining the relationships among the disambiguated entity records, at least one parameter of the entity-supplied information; determining one or more indicators of fraud based on the scoring; and outputting, for display, one or more indicators of fraud.