Tips for De-Duplicating Contacts Using LinkedIn IDs

Hi all, i am having problems with de-duplicating contacts based on LinkedIn ID. Sometimes the linked in ID is slightly different even though it is the same contact person, so de-dupe based on linked in ID will not work. Any tips or tricks to work around this? Maybe people are adding extra protection with Person Name and Company Name combination = de-dube (although i dont know how I could create a formula for this) Here is a video explaining.