LinkedIn, the social media network owned by Microsoft Corp that focuses on business professionals, said on Monday it plans to cut 716 jobs in its sales, operations and support teams as part of broader changes that will also result in phasing out its local jobs app in China.