{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001457825,0.0009134967,0.001275777,0.002104654,0.0009634785,0.001685673,0.002350344,0.001539642,0.003626203],"category_scores_gemma":[0.0130418,0.0006042317,0.0008515591,0.002121846,0.0009102586,0.003925661,0.001754478,0.001467405,0.0009263195],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001879298,"about_ca_system_score_gemma":0.00167581,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005669131,"about_ca_topic_score_gemma":0.01056993,"domain_scores_codex":[0.9989284,0.0002609457,0.00005632443,0.0003025433,0.000317134,0.0001346892],"domain_scores_gemma":[0.994042,0.003714242,0.000447023,0.001001681,0.0005153734,0.0002797356],"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.0003199014,0.0001646466,0.003260303,0.0002661229,0.00006990624,0.0001313646,0.0001737861,0.8731368,0.004581172,0.014962,0.007518381,0.09541567],"study_design_scores_gemma":[0.00001622293,0.00001154507,0.0002464618,0.000006514351,0.000006192175,0.00002748328,0.00003997455,0.9814943,0.001143758,0.01652941,0.0004733218,0.000004873401],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2238443,0.0007043446,0.754266,0.0009689788,0.00009175418,0.0001729595,0.001965379,0.01251161,0.005474728],"genre_scores_gemma":[0.6131679,0.0001965156,0.3815106,0.0001416257,0.00003450994,0.0001680683,0.00243045,0.0005976312,0.001752717],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005669131,"threshold_uncertainty_score":0.0136354,"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."}}