The added by invite message on Snapchat simply means that a user was invited to use Snapchat and eventually joined. It's probably the least common way of adding new contacts, but the invitation function does help expand your contact list to people who haven't jet joined the service.