Application of Graph-Based Technique to Identity Resolution

These days the ability to prove an individual identity is crucial in social, eco-nomic and legal aspects of life. Identity resolution is the process of semantic reconciliation that determines whether a single identity is the same when be-ing described differently. The importance of identity resolution has been greatly felt these days in the world of online social networking where per-sonal details can be fabricated or manipulated easily. In this research a new graph-based approach has been used for identity resolution, which tries to resolve an identity based on the similarity of attribute values which are relat-ed to different identities in a dataset. Graph analysis techniques such as cen-trality measurement and community detection have been used in this ap-proach. Moreover, a new identity model has been used for the first time. This method has been tested on SPIRIT policing dataset, which is an anony-mized dataset used in SPIRIT project funded by European Union’s Horizon 2020. There are 892 identity records in this dataset and two of them are ‘known’ identities who are using two different names, but they are both be-longing to the same person. These two identities were recognized successful-ly after using the presented method in this paper. This method can assist po-lice forces in their investigation process to find criminals and those who committed a fraud. It can also be useful in other fields such as finance and banking, marketing or customer service.

The final publication is available at Springer via https://doi.org/10.1007/978-3-031-08333-4_38