You can download large set of datasets from the below link -

https://geodacenter.asu.edu/sdata

http://mathforum.org/workshops/sum96/data.collections/datalibrary/data.set6.html

https://public.tableau.com/s/resources?qt-overview_resources=1

https://dumps.wikimedia.org/enwiki/

hope it helps

Hi Mohammed, 

I would suggest doing joins of social-network friend-tables with themselves. In this way you get friends of friends. For example, suppose you have a table T of two columns [X,Y], where X is a person, and Y is a friend of X. Then, doing

SELECT T1,X, T2.Y

FROM T T1, T T2

WHERE T1.Y=T2.X;

will give you all the friend-of-friends for X. 

There are several very large social graphs available. See: http://arxiv.org/pdf/1405.4027v1.pdf for an example of such joins in MapReduce. There are also some datasets mentioned. 

Let me know if you have some question. 

Alex Thomo

Thank Dr Alex, and Majd.

Hi Mohammed, you could use the following link and check whether the number of records fits your need.

http://research.microsoft.com/apps/pubs/?id=152883