{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00123572,0.0009957463,0.001601656,0.00313985,0.0015226,0.003679835,0.001988003,0.002024083,0.006952313],"category_scores_gemma":[0.01115042,0.0009229629,0.001308278,0.007795485,0.001317765,0.008909615,0.002432011,0.001296253,0.002922565],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002036925,"about_ca_system_score_gemma":0.001629392,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004747696,"about_ca_topic_score_gemma":0.004953087,"domain_scores_codex":[0.9972768,0.000910157,0.0002404823,0.0008716729,0.0004500738,0.0002507854],"domain_scores_gemma":[0.9939927,0.004116666,0.0005052529,0.0007695441,0.0004229021,0.0001928289],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0006277694,0.0002809465,0.003163277,0.002888471,0.0002971029,0.0008572183,0.00122683,0.2196971,0.01190472,0.3166703,0.05502875,0.3873575],"study_design_scores_gemma":[0.00009206554,0.0001053622,0.0006494442,0.0001269249,0.00007200029,0.0009228826,0.000433453,0.2843508,0.004845701,0.6707673,0.03758225,0.00005171974],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04531558,0.005098478,0.9254759,0.002606931,0.00017137,0.0004927976,0.00402356,0.002968161,0.0138472],"genre_scores_gemma":[0.2860639,0.004916594,0.6914189,0.0008215114,0.0002415799,0.0003756056,0.006168046,0.0005171457,0.009476676],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006952313,"threshold_uncertainty_score":0.02325779,"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."}}