Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty

Summary: IGS-RTA formulates noisy interactive graph search via global search uncertainty, selecting queries by expected uncertainty reduction with logarithmic query complexity. It jointly models and learns latent oracle expertise and task difficulty online, improving accuracy up to 52% and cutting costs 8×. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: h070fc4384ef44362
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,850 | 27.06%
DOI: 10.14778/3836663.3836677

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Han Linghu (Hong Kong University of Science and Technology)
2. Qianhao Cong (National University of Singapore)
3. Liang Feng (Chongqing University)
4. Lei Chen (Hong Kong University of Science and Technology)
5. Jing Tang (Hong Kong University of Science and Technology)

BibTeX Citation

@article{linghu_vldb26,
        title = {{Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty}},
        author = {Linghu, Han and Cong, Qianhao and Feng, Liang and Chen, Lei and Tang, Jing},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {11},
        pages = {3119--3132},
        doi = {10.14778/3836663.3836677},
        url = {https://doi.org/10.14778/3836663.3836677},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034672523
749	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00014265279
933	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013004422
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012660627
1,264	CDAS: A Crowdsourcing Data Analytics System	2012	VLDB	0.0001128316
2,272	Resolving Conflicts in Heterogeneous Data by Truth Discovery and Source Reliability Estimation	2014	SIGMOD	8.7121962e-05
3,171	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.5691557e-05
3,197	iCrowd: An Adaptive Crowdsourcing Framework	2015	SIGMOD	7.5455503e-05
3,323	A Confidence-Aware Approach for Truth Discovery on Long-Tail Data	2015	VLDB	7.4291935e-05
3,409	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3264601e-05
3,838	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.9929907e-05
3,839	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	6.9921604e-05
4,478	Top-k Sorting Under Partial Order Information	2018	SIGMOD	6.5814419e-05
5,175	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	6.2429707e-05
5,570	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	6.0811968e-05
6,629	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.7274363e-05
6,925	Interactive Graph Search	2019	SIGMOD	5.6423723e-05
9,191	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	5.2110714e-05
9,535	Interactive Graph Search Made Simple	2025	SIGMOD	5.163649e-05
10,037	CrowdDQS: Dynamic Question Selection in Crowdsourcing Systems	2017	SIGMOD	5.0925155e-05
10,563	Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph	2026	SIGMOD	4.9793485e-05
10,578	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD	4.9793485e-05
11,458	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,635	Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases	2008	VLDB
2	4,969	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB
3	12,578	Probabilistic Query Rewriting for Efficient and Effective Keyword Search on Graph Data	2013	VLDB
4	6,629	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB
5	787	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB
6	6,161	On Uncertain Graphs Modeling and Queries	2015	VLDB
7	6,925	Interactive Graph Search	2019	SIGMOD
8	9,191	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB
9	9,535	Interactive Graph Search Made Simple	2025	SIGMOD
10	10,578	LLM-Powered Interactive Graph Search: A Scalable and Practical Approach	2026	SIGMOD