The social networking website MySpace has reported a four-fold increase in the number of convicted sex offenders using its service.