Link prediction and link detection in sequences of large social networks using temporal and local metrics

Cooke, Richard Jeremy Edwin (2006)

Includes bibliographical references.


This dissertation builds upon the ideas introduced by Liben-Nowell and Kleinberg in The Link Prediction Problem for Social Networks [42]. Link prediction is the problem of predicting between which unconnected nodes in a graph a link will form next, based on the current structure of the graph.