Journal article

Link prediction based on local random walk

  • Liu, Weiping Department of Physics, University of Fribourg, Switzerland
  • Lü, Linyuan Department of Physics, University of Fribourg, Switzerland
    30.03.2010
Published in:
  • Europhysics Letters. - 2010, vol. 89, no. 5, p. 58007
English The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, to design an efficient and effective method is of both theoretical interest and practical significance. In this letter, we proposed a method based on local random walk, which can give competitively good or even better prediction than other random-walk–based methods while having a much lower computational complexity.
Faculty
Faculté des sciences
Department
Physique
Language
  • English
Classification
Physics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/301689
Statistics

Document views: 8 File downloads:
  • liu_lpb.pdf: 1