{"id":"W2536223246","doi":"10.1145/2983323.2983849","title":"Efficient Estimation of Triangles in Very Large Graphs","year":2016,"lang":"en","type":"article","venue":"","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Windsor","funders":"","keywords":"Clustering coefficient; Computer science; Random graph; Estimator; Cluster analysis; Graph; Enhanced Data Rates for GSM Evolution; Sampling (signal processing); Theoretical computer science; Algorithm; Mathematics; Artificial intelligence; Statistics","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.00209224,0.0007952994,0.001176107,0.002104891,0.0007302065,0.001119737,0.002094927,0.001313651,0.00157424],"category_scores_gemma":[0.02598044,0.0006734167,0.0008084702,0.001984784,0.001011719,0.003030726,0.001603671,0.001315323,0.0007655045],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006930211,"about_ca_system_score_gemma":0.0005115318,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004670206,"about_ca_topic_score_gemma":0.005335074,"domain_scores_codex":[0.9978383,0.0009414734,0.0000880228,0.0004876796,0.0004965116,0.0001479668],"domain_scores_gemma":[0.9826622,0.01247961,0.001162866,0.002338878,0.001015495,0.0003408842],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0004054779,0.0001185661,0.01789689,0.0003288376,0.0001583687,0.0004629742,0.0005123052,0.721956,0.01037124,0.05231841,0.00680049,0.1886705],"study_design_scores_gemma":[0.0000102568,0.00001663121,0.0008337145,0.000008969273,0.000006541167,0.0000738241,0.00004690018,0.9716545,0.001045312,0.0255118,0.0007830652,0.000008450743],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04020486,0.0002987564,0.9574939,0.0002122843,0.00003420697,0.00005877822,0.0002071584,0.0006839522,0.0008061333],"genre_scores_gemma":[0.5677697,0.0005646526,0.4273596,0.0002079059,0.0001289991,0.0001967269,0.001837256,0.0002740962,0.00166105],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004670206,"threshold_uncertainty_score":0.01106495,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008211309966779172,"score_gpt":0.2567315794760387,"score_spread":0.2485202695092595,"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."}}