Abstract by Bryn Balls-Barker
Emily Evans, Ben Webb
A New Method for Predicting Link Formation in Social, Technological, and Natural Networks
Predicting potential relationships between nodes in a network is commonly known as the link prediction problem. Many approaches to solving this problem have been proposed, each having varying levels of accuracy depending on the network. We introduce a new method for link prediction called Effective Transition. This method is based on the idea of the transition matrix and uses isoradial reductions to compute scores between nodes. We seek to apply this method to large social, technological, and natural networks and determine in which cases its accuracy is most competitive.