{"id":"W2948167003","doi":"10.1109/icde48307.2020.00112","title":"GSI: GPU-friendly Subgraph Isomorphism","year":2020,"lang":"en","type":"article","venue":"","topic":"Graph Theory and Algorithms","field":"Computer Science","cited_by":59,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Subgraph isomorphism problem; Induced subgraph isomorphism problem; Bottleneck; Graph isomorphism; Scalability; Scaling; Isomorphism (crystallography)","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.0003322857,0.0009860623,0.000805436,0.001122208,0.0009053481,0.00105229,0.001804362,0.0007894739,0.005085784],"category_scores_gemma":[0.001554981,0.0003863127,0.0009187278,0.002331951,0.0006119477,0.001950265,0.002250277,0.001334807,0.001493785],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009452776,"about_ca_system_score_gemma":0.00184867,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006701968,"about_ca_topic_score_gemma":0.01270671,"domain_scores_codex":[0.9994892,0.00007564842,0.0000230496,0.0001470481,0.0001724086,0.00009269274],"domain_scores_gemma":[0.9994544,0.0001129102,0.0000387244,0.0002356261,0.00009822828,0.00006012751],"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.0004247924,0.000469343,0.004726264,0.000409777,0.0001945757,0.0003715623,0.0004472064,0.1750948,0.04607685,0.0719249,0.07175436,0.6281056],"study_design_scores_gemma":[0.00009835282,0.0001362618,0.000863026,0.00001481532,0.00003108318,0.0002097341,0.000154373,0.9080333,0.01880925,0.04778779,0.02383143,0.00003059859],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04544698,0.0004804722,0.9245686,0.0005215305,0.0001904852,0.0002625346,0.001028849,0.01621537,0.01128523],"genre_scores_gemma":[0.2424134,0.0003211332,0.7430702,0.000293168,0.00006740246,0.0002903765,0.005365126,0.001043384,0.007135803],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006701968,"threshold_uncertainty_score":0.01701367,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01416292185798231,"score_gpt":0.204642834684563,"score_spread":0.1904799128265807,"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."}}