Link prediction and link detection in sequences of large social networks using temporal and local metrics
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. The fo...
| Main Author: | |
|---|---|
| Format: | Others |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://pubs.cs.uct.ac.za/archive/00000370/ |