BYU

Abstract by Bryn Balls-Barker

Personal Infomation


Presenter's Name

Bryn Balls-Barker

Co-Presenters

None

Degree Level

Undergraduate

Co-Authors

None

Abstract Infomation


Department

Mathematics

Faculty Advisor

Emily Evans, Ben Webb

Title

A New Method for Predicting Link Formation in Social, Technological, and Natural Networks

Abstract

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.