Transcript Random Walks on Graphs: An Overview Purnamrita Sarkar Motivation: Link prediction in social networks.