{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006055823,0.002240818,0.001854248,0.001863932,0.001275669,0.003488932,0.003490323,0.002370512,0.004633578],"category_scores_gemma":[0.05923035,0.001300035,0.001850701,0.001849342,0.00286307,0.007593215,0.004189089,0.005986382,0.002374292],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003498872,"about_ca_system_score_gemma":0.003290508,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003129699,"about_ca_topic_score_gemma":0.007391198,"domain_scores_codex":[0.9960998,0.001247728,0.0001848507,0.001021223,0.001122662,0.0003236961],"domain_scores_gemma":[0.9529214,0.03565829,0.002232582,0.006372347,0.001898785,0.000916588],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0008233566,0.0003250969,0.01112644,0.0005891527,0.0001769974,0.0003242728,0.0006468926,0.7101276,0.009037626,0.1342004,0.01503595,0.1175862],"study_design_scores_gemma":[0.0000395189,0.00003765469,0.0003991186,0.00003556198,0.00001301764,0.00009497385,0.00005589682,0.9181432,0.001864789,0.0778216,0.001481056,0.00001360574],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01969959,0.0005140183,0.9728793,0.001159134,0.0001011866,0.0001193703,0.0004176067,0.002439209,0.002670492],"genre_scores_gemma":[0.4103366,0.0008234958,0.578653,0.001300376,0.0002620011,0.0005850064,0.002246825,0.001244999,0.004547759],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006055823,"threshold_uncertainty_score":0.03202659,"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."}}