{"id":"W2964173611","doi":"10.1145/3178876.3186111","title":"Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples","year":2018,"lang":"en","type":"article","venue":"","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":31,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Simons Institute for the Theory of Computing, University of California Berkeley; Azrieli Foundation; Israel Science Foundation; Sandia National Laboratories; Laboratory Directed Research and Development; U.S. Department of Energy; National Nuclear Security Administration; National Science Foundation","keywords":"Degree (music); Sublinear function; Degree distribution; Bounded function; Mathematics; Graph; Distribution (mathematics); Sample size determination; Random graph; Sampling (signal processing); Computer science; Algorithm; Discrete mathematics; Combinatorics; Statistics; Complex network","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002007564,0.00006685419,0.00008124878,0.00001886482,0.0003749394,0.0001003357,0.00004686397,0.00001531382,0.0001346277],"category_scores_gemma":[0.00001949731,0.00004383467,0.00005340299,0.0001692191,0.0001089294,0.0001212708,0.00004460434,0.00004705205,0.000001452498],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008420476,"about_ca_system_score_gemma":0.00002551993,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002726387,"about_ca_topic_score_gemma":0.00004150307,"domain_scores_codex":[0.9995406,0.00001815051,0.0001177456,0.0001282558,0.00006073629,0.0001345328],"domain_scores_gemma":[0.9994285,0.0001976482,0.00005478472,0.0001610252,0.0001323523,0.00002570873],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002171838,0.000114062,0.0136568,0.000008176215,0.0001636846,4.461037e-8,0.00005703337,0.00001941299,0.0004949673,0.9492723,0.01542053,0.0207713],"study_design_scores_gemma":[0.0003665384,0.0001001169,0.003384374,0.00001321951,0.0003092337,0.00000340733,0.0004406879,0.7466657,0.005752993,0.1566219,0.08607653,0.0002652323],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02115971,0.00001132874,0.9771388,0.0005363211,0.00001501985,0.0003191916,0.00003833706,0.00004026639,0.0007409916],"genre_scores_gemma":[0.8878955,9.916949e-7,0.1115179,0.00001931029,0.0003282714,0.0000526645,0.00008612446,0.000006074904,0.00009321698],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8667358,"threshold_uncertainty_score":0.2883769,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1438146329539298,"score_gpt":0.3563855356100259,"score_spread":0.2125709026560961,"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."}}