Police say he has links to both the Edinburgh and West Lothian areas.