Measuring in-network node similarity based on neighborhoods : a unified parametric approach

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

6 Scopus Citations
View graph of relations

Author(s)

  • Yu Yang
  • Jian Pei
  • Abdullah Al-Barakati

Detail(s)

Original languageEnglish
Pages (from-to)43-70
Journal / PublicationKnowledge and Information Systems
Volume53
Issue number1
Online published17 Feb 2017
Publication statusPublished - Oct 2017
Externally publishedYes

Abstract

In many applications, we need to measure similarity between nodes in a large network based on features of their neighborhoods. Although in-network node similarity based on proximity has been well investigated, surprisingly, measuring in-network node similarity based on neighborhoods remains a largely untouched problem in literature. One challenge is that in different applications we may need different measurements that manifest different meanings of similarity. Furthermore, we often want to make trade-offs between specificity of neighborhood matching and efficiency. In this paper, we investigate the problem in a principled and systematic manner. We develop a unified parametric model and a series of four instance measures. Those instance similarity measures not only address a spectrum of various meanings of similarity, but also present a series of trade-offs between computational cost and strictness of matching between neighborhoods of nodes being compared. By extensive experiments and case studies, we demonstrate the effectiveness of the proposed model and its instances.

Research Area(s)

  • Neighborhood pattern, Neighborhood pattern matching, Node similarity, Random walk

Citation Format(s)

Measuring in-network node similarity based on neighborhoods : a unified parametric approach. / Yang, Yu; Pei, Jian; Al-Barakati, Abdullah.

In: Knowledge and Information Systems, Vol. 53, No. 1, 10.2017, p. 43-70.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review