{"id":"W3037838531","doi":"10.1093/comjnl/bxaa049","title":"CutTheTail: An Accurate and Space-Efficient Heuristic Algorithm for Influence Maximization","year":2020,"lang":"en","type":"article","venue":"The Computer Journal","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"","keywords":"Computer science; Computation; Heuristic; Algorithm; Maximization; Heuristics; Benchmark (surveying); Laptop; Mathematical optimization; Mathematics; Artificial intelligence","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.001207684,0.001230115,0.001337164,0.001101611,0.0007953471,0.001374617,0.002061434,0.001473228,0.003230538],"category_scores_gemma":[0.007056221,0.0005859154,0.00122092,0.00124884,0.001097135,0.001563355,0.001622518,0.001309121,0.000951931],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001667482,"about_ca_system_score_gemma":0.002880913,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006363782,"about_ca_topic_score_gemma":0.008314831,"domain_scores_codex":[0.999041,0.00026735,0.00004296838,0.0002284114,0.0002789503,0.0001413189],"domain_scores_gemma":[0.9968904,0.001934477,0.0001933947,0.0004687248,0.0003535614,0.0001595939],"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.0002380829,0.0001956488,0.001824273,0.0002183589,0.0001045666,0.0001717585,0.000190016,0.72781,0.007788258,0.03758642,0.01335468,0.210518],"study_design_scores_gemma":[0.00004162744,0.00002067541,0.00007586566,0.000006885412,0.000007574359,0.00002838932,0.00001013942,0.9891673,0.001121637,0.008303878,0.001210089,0.000005822013],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02047396,0.0002773863,0.9732404,0.0002665146,0.00008643737,0.0001275407,0.0001217044,0.002379389,0.00302671],"genre_scores_gemma":[0.2239084,0.0001714943,0.7715995,0.0002351319,0.00008121315,0.0003609114,0.0005288521,0.0006525384,0.002461903],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006363782,"threshold_uncertainty_score":0.01265347,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01831341504820606,"score_gpt":0.2635336879577786,"score_spread":0.2452202729095725,"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."}}