{"id":"W2162783807","doi":"10.14778/2021017.2021025","title":"Keyword search in graphs","year":2011,"lang":"en","type":"article","venue":"Proceedings of the VLDB Endowment","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":132,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"","keywords":"Substructure; Clique; Computer science; Graph; Combinatorics; Theoretical computer science; Time complexity; Mathematics; Algorithm","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004017705,0.00008809684,0.0001010769,0.0001424784,0.00004286028,0.00005669384,0.001791588,0.00001831342,0.00001677695],"category_scores_gemma":[0.00001333902,0.00006020477,0.00005333316,0.0005919952,0.00004607272,0.000541179,0.001069795,0.00009520025,0.0000154169],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002281415,"about_ca_system_score_gemma":0.000009097477,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001255494,"about_ca_topic_score_gemma":0.000003667571,"domain_scores_codex":[0.9990399,0.000004473394,0.0001784105,0.0002336189,0.000306961,0.0002365752],"domain_scores_gemma":[0.9996407,0.000007751302,0.00007084211,0.000193883,0.00005158335,0.00003522365],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00001416894,0.0003261295,0.03940989,0.00008708902,0.0000343614,0.000002583907,0.003961796,0.00000168828,0.002874808,0.9028099,0.003258864,0.04721879],"study_design_scores_gemma":[0.002839522,0.0005142487,0.2403772,0.0004110273,0.00004117369,0.00001632068,0.001511221,0.01001033,0.4510853,0.2804068,0.01185708,0.00092981],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6515311,0.0002331193,0.003539546,0.003061783,0.001140578,0.001670766,0.000006637375,0.0002657971,0.3385507],"genre_scores_gemma":[0.9822847,0.00003951294,0.01686749,0.0001187717,0.00001440654,0.00002554233,2.550495e-7,0.000005443708,0.0006438605],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.622403,"threshold_uncertainty_score":0.3329246,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03651081320407087,"score_gpt":0.2195111061961708,"score_spread":0.1830002929920999,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}