@inproceedings{0545161dde4545c5870b21cf4feb0901,
title = "Efficient fuzzy ranking for keyword search on graphs",
abstract = "When compared with the traditional single-node results returned by search engines, keyword search over graphs is a new answering paradigm that brings new challenges to ranking. In this paper, we propose an efficient fuzzy-set theory based ranking measure called FRank. This measure captures the presence and relevance of query keywords and their query-dependent edge weights. It evaluates the query answer based on the distribution of keywords in the query and the structural connectivity between these keywords. Experimental results show that our proposed FRank measure led to superior performance when compared with traditional ranking measures.",
keywords = "Fuzzy sets, graph rank, information retrieval (IR), keyword search",
author = "Arora, {Nidhi R.} and Wookey Lee and Leung, {Carson Kai Sang} and Jinho Kim and Harshit Kumar",
year = "2012",
doi = "10.1007/978-3-642-32600-4_38",
language = "English",
isbn = "9783642325991",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "502--510",
booktitle = "Database and Expert Systems Applications - 23rd International Conference, DEXA 2012, Proceedings",
edition = "PART 1",
note = "23rd International Conference on Database and Expert Systems Applications, DEXA 2012 ; Conference date: 03-09-2012 Through 06-09-2012",
}