Choosing the right representation

We are modelling the friendship network of 50 million users, where each person has on average 200 friends. Which representation should we choose?