On principles of egocentric person search in social networks

Sara Cohen, Benny Kimelfeld, Georgia Koutrika, Jan Vondrák

Research output: Contribution to journalConference articlepeer-review


Person search is the problem of finding, by means of keyword search, relevant people in a social network. In egocentric person search, the search query is issued by a person s participating in the social network, and the goal is to find people that possess two qualities: relevancy to the query, and relevancy to s herself. This position paper considers the latter quality, and specifically, scoring functions that rank persons by their relevancy to s. In particular, the paper proposes general principles (i.e., properties) that should be held by such scoring functions. Several functions, which were proposed in the past for measuring node connectivity, are analyzed with respect to the proposed principles. It is shown that none of these functions sufficiently satisfy the principles. In contrast, the paper presents two additional functions that satisfy the principles in a strong sense.

Original languageAmerican English
JournalCEUR Workshop Proceedings
StatePublished - 2011
Event1st International Workshop on Searching and Integrating New Web Data Sources - Very Large Data Search, VLDS 2011 - Seattle, WA, United States
Duration: 2 Sep 20112 Sep 2011

Cite this