я в контакте, если кого-то удаляешь, то он может и не заметить, ты просто исчезаешь из списка его друзей,  а вот на мэйл.ру например, человеку посылается уведомление и ты даже можешь сделать примечание, почему решил удалить.В аське ты можешь удалить человека, а он -нет, и ты в его списке остаешься. Как в одноклассниках -не знаю, но я мертвые души в какой-то момент времени удаляю.