Link prediction in weighted networks via structural perturbations

Liming Pan, Lei Gao, Jian Gao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Link prediction aims at revealing missing and unknown information from observed network data, or predicting possible evolutions in near future. In recent years, extensive studies of link prediction algorithms have been performed on unweighted networks. However most empirical systems are necessarily to be described as weighted networks rather than solely the topology. In this paper we extend the structural perturbation method to weighted networks. We found that by including weight information the prediction accuracy can be significantly improved on networks with homogeneous weight distributions, meanwhile less improvements for heterogeneous weighted networks. Also we compared the weighted structural perturbation method to some benchmark algorithms, both weighted and unweighted, and found generally better performance in accuracy.

Original languageEnglish (US)
Title of host publication2016 13th International Computer Conference on Wavelet Active Media Technology and Information Processing, ICCWAMTIP 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5-8
Number of pages4
ISBN (Electronic)9781509061259
DOIs
StatePublished - Oct 20 2017
Event14th International Computer Conference on Wavelet Active Media Technology and Information Processing, ICCWAMTIP 2017 - Chengdu, Sichuan Province, China
Duration: Dec 15 2017Dec 17 2017

Publication series

Name2016 13th International Computer Conference on Wavelet Active Media Technology and Information Processing, ICCWAMTIP 2017
Volume2018-February

Conference

Conference14th International Computer Conference on Wavelet Active Media Technology and Information Processing, ICCWAMTIP 2017
Country/TerritoryChina
CityChengdu, Sichuan Province
Period12/15/1712/17/17

Keywords

  • Link prediction
  • Matrix perturbation
  • Weighted networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Fingerprint

Dive into the research topics of 'Link prediction in weighted networks via structural perturbations'. Together they form a unique fingerprint.

Cite this