{"id":"W2084170146","doi":"10.1016/j.tcs.2014.07.025","title":"A second look at counting triangles in graph streams","year":2014,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Streaming algorithm; Combinatorics; Mathematics; Constant (computer programming); Graph; Space (punctuation); Discrete mathematics; Enhanced Data Rates for GSM Evolution; Upper and lower bounds; Computer science","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.00208643,0.001461547,0.002497667,0.006341857,0.003010522,0.006990103,0.004074139,0.004157742,0.03556181],"category_scores_gemma":[0.01913656,0.0008337096,0.002139939,0.008728403,0.005142277,0.03460268,0.003663996,0.009402795,0.003298907],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00293347,"about_ca_system_score_gemma":0.001100354,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004720232,"about_ca_topic_score_gemma":0.004872171,"domain_scores_codex":[0.997773,0.0006401709,0.0001119733,0.0005631807,0.0006457825,0.0002659132],"domain_scores_gemma":[0.9871683,0.007846951,0.0004991542,0.001897782,0.001688258,0.0008995485],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001530337,0.0001040529,0.001075659,0.0003019928,0.0000552405,0.0001769058,0.0004800346,0.003087517,0.001320933,0.9145917,0.03573811,0.04291483],"study_design_scores_gemma":[0.00003063443,0.00006409227,0.000538165,0.0001425931,0.00006038001,0.000351086,0.0003738815,0.01771974,0.001228474,0.9365764,0.04286943,0.00004507803],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0413955,0.02044045,0.7320794,0.06256025,0.004965373,0.0001977898,0.002031058,0.001761334,0.1345688],"genre_scores_gemma":[0.3467933,0.0139413,0.4602021,0.02453594,0.01337254,0.0003191913,0.002400527,0.002579951,0.1358552],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03556181,"threshold_uncertainty_score":0.118966,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00985627178227796,"score_gpt":0.2302904869943695,"score_spread":0.2204342152120915,"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."}}