In this work we investigate the applicability of binary similarity and distance measures in the context of Link Prediction. Neighbourhood-based similarity measures to assess the similarity of nodes in a network have been long available. They boast the main advantage of low calculation complexity, because only a local view of the network is required. Neighbourhood-based measures are used in a variety of Link Prediction applications, including bioinformatics, bibliographic networks and recommender systems. It is possible to use binary measures in the same context, retaining the same prerogatives and possibly increasing the link prediction performances in domain-specific tasks. Preliminary studies have also been conducted on widely-accepted data sets.

Integrating Binary Similarity Measures in the Link Prediction Task

Milani A.
Funding Acquisition
;
Franzoni V.
Supervision
;
Biondi G.
Software
;
2019

Abstract

In this work we investigate the applicability of binary similarity and distance measures in the context of Link Prediction. Neighbourhood-based similarity measures to assess the similarity of nodes in a network have been long available. They boast the main advantage of low calculation complexity, because only a local view of the network is required. Neighbourhood-based measures are used in a variety of Link Prediction applications, including bioinformatics, bibliographic networks and recommender systems. It is possible to use binary measures in the same context, retaining the same prerogatives and possibly increasing the link prediction performances in domain-specific tasks. Preliminary studies have also been conducted on widely-accepted data sets.
2019
978-1-5386-7604-2
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/1451201
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact