{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T15:55:03Z","timestamp":1774194903889,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T00:00:00Z","timestamp":1498348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation of United States","doi-asserted-by":"publisher","award":["IIS-1550302"],"award-info":[{"award-number":["IIS-1550302"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation of United States","doi-asserted-by":"publisher","award":["CCF-1645599"],"award-info":[{"award-number":["CCF-1645599"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,6,25]]},"DOI":"10.1145\/3091478.3091495","type":"proceedings-article","created":{"date-parts":[[2017,7,10]],"date-time":"2017-07-10T12:17:13Z","timestamp":1499689033000},"page":"151-160","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Breaking Cycles In Noisy Hierarchies"],"prefix":"10.1145","author":[{"given":"Jiankai","family":"Sun","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, OH, USA"}]},{"given":"Deepak","family":"Ajwani","sequence":"additional","affiliation":[{"name":"Nokia Bell Labs, Ireland, Dublin, Ireland"}]},{"given":"Patrick K.","family":"Nicholson","sequence":"additional","affiliation":[{"name":"Nokia Bell Labs, Ireland, Dublin, Ireland"}]},{"given":"Alessandra","family":"Sala","sequence":"additional","affiliation":[{"name":"Nokia Bell Labs, Ireland, Dublin, Ireland"}]},{"given":"Srinivasan","family":"Parthasarathy","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, OH, USA"}]}],"member":"320","published-online":{"date-parts":[[2017,6,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2009.07.006"},{"key":"e_1_3_2_1_2_1","unstructured":"Ali Baharev Hermann Schichl and Arnold Neumaier. 2015. An exact method for the minimum feedback arc set problem. (2015). Ali Baharev Hermann Schichl and Arnold Neumaier. 2015. An exact method for the minimum feedback arc set problem. (2015)."},{"key":"e_1_3_2_1_3_1","volume-title":"Software Synthesis from Dataflow Graphs","author":"Bhattacharyya Shuvra S.","unstructured":"Shuvra S. Bhattacharyya , Praveen K. Murthy , and Edward A Lee . 1996. Software Synthesis from Dataflow Graphs . Vol. 360 . Springer Science & Business Media . Shuvra S. Bhattacharyya, Praveen K. Murthy, and Edward A Lee. 1996. Software Synthesis from Dataflow Graphs. Vol. 360. Springer Science & Business Media."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052585"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1136\/jamia.1998.0050041"},{"key":"e_1_3_2_1_6_1","volume-title":"A new heuristic for the feedback arc set problem. Australasian Journal of Combinatorics","author":"Eades Peter","year":"1995","unstructured":"Peter Eades and Xuemin Lin . 1995. A new heuristic for the feedback arc set problem. Australasian Journal of Combinatorics ( 1995 ), 15--25. Peter Eades and Xuemin Lin. 1995. A new heuristic for the feedback arc set problem. Australasian Journal of Combinatorics (1995), 15--25."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(93)90079-O"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009191"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2814864.2814881"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963484"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Ralf Herbrich Tom Minka and Thore Graepel. 2007. TrueSkill?: A Bayesian Skill Rating System. In Advances in Neural Information Processing Systems (NIPS) P. B. Scholkopf J. C. Platt and T. Hoffman (Eds.). 569--576. Ralf Herbrich Tom Minka and Thore Graepel. 2007. TrueSkill?: A Bayesian Skill Rating System. In Advances in Neural Information Processing Systems (NIPS) P. B. Scholkopf J. C. Platt and T. Hoffman (Eds.). 569--576.","DOI":"10.7551\/mitpress\/7503.003.0076"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.06.001"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255456.1255458"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/0204007"},{"key":"e_1_3_2_1_18_1","volume-title":"Reducibility among Combinatorial Problems","author":"Karp Richard M.","unstructured":"Richard M. Karp . 1972. Reducibility among Combinatorial Problems . Boston, MA , 85--103. Richard M. Karp. 1972. Reducibility among Combinatorial Problems. Boston, MA, 85--103."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_3_2_1_20_1","volume-title":"Terminological Ontologies - Design, Management and Practical Applications. Semantic Web and Beyond: Computing for Human Experience","author":"Lacasta Javier","unstructured":"Javier Lacasta , Javier Nogueras-Iso , and Francisco Javier Zarazaga-Soria . 2010. Terminological Ontologies - Design, Management and Practical Applications. Semantic Web and Beyond: Computing for Human Experience , Vol. 9 . Springer . Javier Lacasta, Javier Nogueras-Iso, and Francisco Javier Zarazaga-Soria. 2010. Terminological Ontologies - Design, Management and Practical Applications. Semantic Web and Beyond: Computing for Human Experience, Vol. 9. Springer."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/aic.690120625"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2009975"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, 85--90","author":"Liu Jing","year":"2013","unstructured":"Jing Liu , Quan Wang , Chin-Yew Lin , and Hsiao-Wuen Hon . 2013 . Question Difficulty Estimation in Community Question Answering Services . In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, 85--90 . Jing Liu, Quan Wang, Chin-Yew Lin, and Hsiao-Wuen Hon. 2013. Question Difficulty Estimation in Community Question Answering Services. In Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, 85--90."},{"key":"e_1_3_2_1_24_1","volume-title":"Formal. American Medical Informatics Association Annual Symposium Proceedings","author":"Mougin Fleur Bodenreider Olivier","year":"2005","unstructured":"Bodenreider Olivier Mougin Fleur . 2005 . Approaches to Eliminating Cycles in the UMLS Metathesaurus: Nave vs . Formal. American Medical Informatics Association Annual Symposium Proceedings (2005), 550--554. Bodenreider Olivier Mougin Fleur. 2005. Approaches to Eliminating Cycles in the UMLS Metathesaurus: Nave vs. Formal. American Medical Informatics Association Annual Symposium Proceedings (2005), 550--554."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)90047-7"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the American Medical Informatics Association Symposium","author":"Olivier Bodenreider","year":"2001","unstructured":"Bodenreider Olivier . 2001 . Circular Hierarchical Relationships in the UMLS: Etiology, Diagnosis, Treatment, Complications and Prevention . Proceedings of the American Medical Informatics Association Symposium (2001), 57--61. Bodenreider Olivier. 2001. Circular Hierarchical Relationships in the UMLS: Etiology, Diagnosis, Treatment, Complications and Prevention. Proceedings of the American Medical Informatics Association Symposium (2001), 57--61."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993315"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the AMIA symposium. American Medical Informatics Association, 810","author":"Pisanelli Domenico M.","year":"1998","unstructured":"Domenico M. Pisanelli , Aldo Gangemi , and Geri Steve . 1998 . An ontological analysis of the UMLS Metathesaurus .. In Proceedings of the AMIA symposium. American Medical Informatics Association, 810 . Domenico M. Pisanelli, Aldo Gangemi, and Geri Steve. 1998. An ontological analysis of the UMLS Metathesaurus.. In Proceedings of the AMIA symposium. American Medical Informatics Association, 810."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011315014322"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398610"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33876-2_34"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13740-013-0026-0"},{"key":"e_1_3_2_1_35_1","volume-title":"Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications)","author":"Tamassia Roberto","unstructured":"Roberto Tamassia . 2007. Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications) . Chapman & Hall\/CRC. Roberto Tamassia. 2007. Handbook of Graph Drawing and Visualization (Discrete Mathematics and Its Applications). Chapman & Hall\/CRC."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44845-8_11"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.12"},{"key":"e_1_3_2_1_38_1","volume-title":"Proc Symp on Engineering of Intelligent Systems","author":"Udo Hahn","year":"2004","unstructured":"Hahn Udo and Stefan Schulz . 2004 . Boosting the Medical Knowledge Infrastructure - A Feasibility Study on Very Large Terminological Knowledge Bases . Proc Symp on Engineering of Intelligent Systems (2004). Hahn Udo and Stefan Schulz. 2004. Boosting the Medical Knowledge Infrastructure - A Feasibility Study on Very Large Terminological Knowledge Bases. Proc Symp on Engineering of Intelligent Systems (2004)."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629489"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398458"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542048"},{"key":"e_1_3_2_1_42_1","volume-title":"Proceedings of the TextGraphs-2 Workshop (NAACL-HLT). Association for Computational Linguistics, Rochester, 1--8.","author":"Zesch Torsten","year":"2007","unstructured":"Torsten Zesch and Iryna Gurevych . 2007 . Analysis of the Wikipedia Category Graph for NLP Applications . In Proceedings of the TextGraphs-2 Workshop (NAACL-HLT). Association for Computational Linguistics, Rochester, 1--8. Torsten Zesch and Iryna Gurevych. 2007. Analysis of the Wikipedia Category Graph for NLP Applications. In Proceedings of the TextGraphs-2 Workshop (NAACL-HLT). Association for Computational Linguistics, Rochester, 1--8."}],"event":{"name":"WebSci '17: ACM Web Science Conference","location":"Troy New York USA","acronym":"WebSci '17","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the 2017 ACM on Web Science Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3091478.3091495","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3091478.3091495","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3091478.3091495","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:29Z","timestamp":1750217849000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3091478.3091495"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,25]]},"references-count":39,"alternative-id":["10.1145\/3091478.3091495","10.1145\/3091478"],"URL":"https:\/\/doi.org\/10.1145\/3091478.3091495","relation":{},"subject":[],"published":{"date-parts":[[2017,6,25]]},"assertion":[{"value":"2017-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}