Several members of our reading club had expressed interest in the problem of community finding in social networks. The obvious direction to go was to look at graph clustering algorithms, but first we needed to cover some of the basics of graph analysis. Hence, we began with the classic paper on the PageRank algorithm, “The Anatomy of a Large-Scale HypertextualWeb Search Engine” by Sergey Brin and Lawrence Page.
To give additional background on the subject, we also looked at a more recent expository paper, Deeper Inside PageRank” by Amy N. Langville and Carl D. Meyer.