MySpace has been matching its users to information in its Sentinel Safe database and deleting registered sex offenders' profiles since May 2.