Larry explains that LinkedIn is a professional social media site for networking. It allows users to connect with former colleagues and find new jobs. On LinkedIn, users can search for jobs, reconnect with past associates through their shared connections, and find information about interviewers. The key to using LinkedIn effectively is building connections through sending invitations, introductions, and recommendations which can help users stand out in their job searches.