Abstract:The use of administrative and claims data for health outcomes research has greatly increased in recent years. In many studies, however, multiple data sources are required to be linked, known as record linkage. Multiple methods for record linkage have been developed and tested, mostly using probabilistic (PRL) and deterministic linkage (DRL). Both DRL and PRL use attribute (e.g. name, year, ID) information to link records. This simulation study evaluates if the use of structural information, that is being obtained by representing records as nodes in network graphs using REGAL (REpresentation learning-based Graph ALignment), is useful in record linkage when attributes are largely missing or messy. The simulation study is performed using Python software with Jellyfish library add-on. Data used to simulate different scenarios was obtained from two publicly available set of academic publications with 2,294 and 2,616 records obtained from the Leipzig Database Group. Simulated scenarios were based on the change in accuracy following including attribute information on top of the graphical information from the REGAL algorithm. % accuracy was calculated as the ratio between the true positive linkages to the total number of linkages. By using structural information alone, the accuracy ranged from 2% to 39%. By adding attribute information on top of structural information, the accuracy increased to 63%. Generally, combined use of structural and attribute information was able to return a higher % of accurate linkages. Revising and adjusting the network alignment algorithm could account for more accurate linkages. It is concluded that adding attribute information on top of structural information increases accuracy of record linkage. There is room to further improve the alignment process, in particular to improve the accuracy for node pairs that have differences in connectedness across graphs. The implications of these findings for health outcomes research will be discussed.

An Introduction to Probabilistic Record Linkage

An Introduction to Probabilistic Record Linkage with a Focus on Linkage Processing for WTC Registries

Revisiting the probabilistic method of record linkage

Generalized Bayesian Record Linkage and Regression with Exact Error Propagation

A Bayesian Approach to Graphical Record Linkage and De-duplication

A Fuzzy Approach to Record Linkages

Scaling Bayesian Probabilistic Record Linkage with Post-Hoc Blocking: An Application to the California Great Registers

Bayesian Record Linkage with Variables in One File

Fast Bayesian Record Linkage With Record-Specific Disagreement Parameters

Performance Bounds for Graphical Record Linkage

SMERED: A Bayesian Approach to Graphical Record Linkage and De-duplication

Linkability measures to assess the data characteristics for record linkage

A hierarchical Bayesian approach to record linkage and population size problems

Implementing privacy preserving record linkage: Insights from Australian use cases

Privacy preserving interactive record linkage (PPIRL)

Implementing a Hash-Based Privacy-Preserving Record Linkage Tool in the OneFlorida Clinical Research Network.

Iterative Automated Record Linkage Using Mixture Models

A Bayesian Approach to Linking Data Without Unique Identifiers

A Hierarchical Graphical Model for Record Linkage

PNS215 IMPROVING ACCURACY OF RECORD LINKAGE USING GRAPH STRUCTURES: RELEVANCE FOR HEALTH OUTCOMES RESEARCH?

Assessing the accuracy of record linkages with Markov chain based Monte Carlo simulation approach