There has been extensive research on predicting links in graphs, including for social networks. For instance, David Liben-Nowell and Jon Kleinberg published a paper on this topic that would serve as a great place for more complex algorithms, linked above. It is available at https://www.cs.cornell.edu/home/kleinber/link-pred.pdf.