{"id":"W2572152291","doi":"10.14778/3021924.3021930","title":"Efficient computation of feedback arc set at web-scale","year":2016,"lang":"en","type":"article","venue":"Proceedings of the VLDB Endowment","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":37,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"","keywords":"Computer science; Scalability; Feedback arc set; Set (abstract data type); Randomized algorithm; Greedy algorithm; Theoretical computer science; Probabilistic logic; Algorithm; Graph; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001773803,0.0001186142,0.000213513,0.00005458589,0.00006180518,0.000009267527,0.0002624111,0.00001753604,0.0001039361],"category_scores_gemma":[0.000004111484,0.00006813695,0.0001798102,0.0001938327,0.00007662822,0.00002723076,0.0002954868,0.00004165491,0.000009118343],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006866027,"about_ca_system_score_gemma":0.00001240078,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003951807,"about_ca_topic_score_gemma":0.000001874292,"domain_scores_codex":[0.9990632,0.00000662891,0.0003086739,0.0001809723,0.0002723125,0.0001682153],"domain_scores_gemma":[0.999293,0.00002820371,0.0003669871,0.0001061928,0.0001690703,0.00003654674],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00008191881,0.0004271388,0.1787007,0.00008897729,0.0002546486,4.109983e-8,0.0007813481,0.0006028238,0.7661994,0.01551454,0.01633343,0.02101513],"study_design_scores_gemma":[0.001054028,0.0001014627,0.01217468,0.0003784591,0.0001423772,9.439622e-7,0.0003003916,0.006263908,0.9643341,0.01327968,0.001735356,0.0002345698],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9908496,0.00002073359,0.0008916839,0.0004887902,0.00004138934,0.0002833567,0.00002213775,0.00002875808,0.007373577],"genre_scores_gemma":[0.9985845,0.000002334486,0.0009463953,0.00001001859,0.00006235813,0.00002628304,0.000001618662,0.00001086864,0.000355637],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1981348,"threshold_uncertainty_score":0.2778544,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01020956528438349,"score_gpt":0.2380821613468219,"score_spread":0.2278725960624385,"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."}}