Cost-Effective Algorithms for Average-Case Interactive Graph Search

Qianhao Cong, Jing Tang, Yuming Huang +2

Interactive graph search (IGS) uses human intelligence to locate the target node in hierarchy, which can be applied for image classification, product categorization and searching a…