Is this legal to scrape linkedin? What's the legality of obtaining + selling this information?
Selling it is a different matter, and one that I don't have enough law background to answer. It may fall under the provision in US copyright law that says that facts are not copyrightable. So long as you are just selling the facts of the graph that they gladly serve to the Internet, ... again, I am not experienced enough to comment.