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 et de médecine
- Department
- Département de Physique
- Language
-
- English
- Classification
- Physics
- License
- License undefined
- Identifiers
-
- RERO DOC 20273
- DOI 10.1209/0295-5075/89/58007
- Persistent URL
- https://folia.unifr.ch/unifr/documents/301689
Statistics
Document views: 66
File downloads:
- liu_lpb.pdf: 139