Back to results

Department of Computer Science

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

Abstract

dc:description.abstract

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.

Degree

thesis:*
Grantor dc:publisher.institution
Department of Computer Science
Year dc:date.issued
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cooke, Richard Jeremy Edwin
Advisors dc:contributor.advisor
  • Potgieter, Anet
  • April, Kurt

Rights

Language dc:language.iso
eng

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/11427/6388
OAI identifier oai:identifier
oai:open.uct.ac.za:11427/6388

Chain of custody

source
Harvested from
University of Cape Town
Base URL
open.uct.ac.za/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
related terms
citation

Cooke, Richard Jeremy Edwin. Link prediction and link detection in sequences of large social networks using temporal and local metrics. Department of Computer Science, 2006. http://hdl.handle.net/11427/6388