{"id":"W2078130621","doi":"10.1186/s40649-015-0010-y","title":"Efficiently identifying critical nodes in large complex networks","year":2015,"lang":"en","type":"article","venue":"Computational Social Networks","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":64,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Heuristics; Computer science; Pairwise comparison; Vertex (graph theory); Node (physics); Cardinality (data modeling); Greedy algorithm; Graph; Algorithm; Context (archaeology); Set (abstract data type); Time complexity; Theoretical computer science; Mathematics; Mathematical optimization; Data mining; 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.001236844,0.001088421,0.000881691,0.001958579,0.001033098,0.001131134,0.001244897,0.001083392,0.001365398],"category_scores_gemma":[0.006883207,0.0007911255,0.000565993,0.001140202,0.00102061,0.002070001,0.001507262,0.0008484222,0.0002252329],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001352511,"about_ca_system_score_gemma":0.001450404,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.008271876,"about_ca_topic_score_gemma":0.009627126,"domain_scores_codex":[0.99951,0.0001388675,0.00002662264,0.000139882,0.0001079462,0.00007670132],"domain_scores_gemma":[0.9953211,0.003407998,0.000533241,0.0002062491,0.000347259,0.0001841342],"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.0001903541,0.00006949866,0.004823625,0.0002694609,0.0000685352,0.0002686291,0.0002739563,0.9104361,0.005318678,0.01327218,0.002024461,0.06298451],"study_design_scores_gemma":[0.00001282348,0.00001861072,0.0003782959,0.000009349831,0.00001001869,0.00004208674,0.0000821018,0.9836221,0.001284141,0.01400175,0.0005333308,0.000005344502],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1962236,0.0006384385,0.7992406,0.0005329199,0.00003515915,0.0002371273,0.000323349,0.0007159329,0.002052869],"genre_scores_gemma":[0.5998061,0.0003514121,0.3975188,0.00009110214,0.00002468155,0.0001699166,0.0006808067,0.0001282982,0.001228828],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008271876,"threshold_uncertainty_score":0.01644742,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05083340851624824,"score_gpt":0.3539425798192488,"score_spread":0.3031091713030005,"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."}}