{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:21Z","timestamp":1750220721585,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,9,21]],"date-time":"2020-09-21T00:00:00Z","timestamp":1600646400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,9,21]]},"DOI":"10.1145\/3388440.3412465","type":"proceedings-article","created":{"date-parts":[[2020,11,10]],"date-time":"2020-11-10T12:43:43Z","timestamp":1605012223000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Characterization of S. cerevisiae Protein Complexes by Representative DDI Graph Planarity"],"prefix":"10.1145","author":[{"given":"William","family":"Gasper","sequence":"first","affiliation":[{"name":"University of Nebraska at Omaha, Omaha, Nebraska"}]},{"given":"Kathryn","family":"Cooper","sequence":"additional","affiliation":[{"name":"University of Nebraska at Omaha, Omaha, Nebraska"}]},{"given":"Nathan","family":"Cornelius","sequence":"additional","affiliation":[{"name":"University of Nebraska at Omaha, Omaha, Nebraska"}]},{"given":"Hesham","family":"Ali","sequence":"additional","affiliation":[{"name":"University of Nebraska at Omaha, Omaha, Nebraska"}]},{"given":"Sanjukta","family":"Bhowmick","sequence":"additional","affiliation":[{"name":"University of North Texas, Denton, Texas"}]}],"member":"320","published-online":{"date-parts":[[2020,11,10]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Md Altaf-Ul-Amin Yoko Shinbo and Kenji Mihara et al. 2006. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC bioinformatics 7 (apr 2006) 207. https:\/\/doi.org\/10.1186\/1471--2105--7-207 10.1186\/1471--2105--7-207","key":"#cr-split#-e_1_3_2_1_1_1.1","DOI":"10.1186\/1471-2105-7-207"},{"doi-asserted-by":"crossref","unstructured":"Md Altaf-Ul-Amin Yoko Shinbo and Kenji Mihara et al. 2006. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC bioinformatics 7 (apr 2006) 207. https:\/\/doi.org\/10.1186\/1471--2105--7-207","key":"#cr-split#-e_1_3_2_1_1_1.2","DOI":"10.1186\/1471-2105-7-207"},{"key":"e_1_3_2_1_2_1","volume-title":"An automated method for finding molecular complexes in large protein interaction networks. BMC bioinformatics 4(jan","author":"Bader Gary D","year":"2003","unstructured":"Gary D Bader and Christopher W V Hogue . 2003. An automated method for finding molecular complexes in large protein interaction networks. BMC bioinformatics 4(jan 2003 ), 2. https:\/\/doi.org\/10.1186\/1471--2105--4-2 10.1186\/1471--2105--4-2 Gary D Bader and Christopher W V Hogue. 2003. An automated method for finding molecular complexes in large protein interaction networks. BMC bioinformatics 4(jan 2003), 2. https:\/\/doi.org\/10.1186\/1471--2105--4-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1126\/science.286.5439.509"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1038\/nrg1272"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.7155\/jgaa.00091"},{"key":"e_1_3_2_1_6_1","volume-title":"Clustering proteins from interaction networks for the prediction of cellular functions. BMC bioinformatics 5 (jul","author":"Brun Christine","year":"2004","unstructured":"Christine Brun , Carl Herrmann , and Alain Gu\u00e9noche . 2004. Clustering proteins from interaction networks for the prediction of cellular functions. BMC bioinformatics 5 (jul 2004 ), 95. https:\/\/doi.org\/10.1186\/1471--2105--5-95 10.1186\/1471--2105--5-95 Christine Brun, Carl Herrmann, and Alain Gu\u00e9noche. 2004. Clustering proteins from interaction networks for the prediction of cellular functions. BMC bioinformatics 5 (jul 2004), 95. https:\/\/doi.org\/10.1186\/1471--2105--5-95"},{"key":"e_1_3_2_1_7_1","volume-title":"On the Planarity of Validated Complexes of Model Organisms in Protein-Protein Interaction Networks. In International Conference on Computational Science. Springer, 1--14","author":"Cooper Kathryn","year":"2020","unstructured":"Kathryn Cooper , Nathan Cornelius , William Gasper , Sanjukta Bhowmick , and Hesham Ali . 2020 . On the Planarity of Validated Complexes of Model Organisms in Protein-Protein Interaction Networks. In International Conference on Computational Science. Springer, 1--14 . Kathryn Cooper, Nathan Cornelius, William Gasper, Sanjukta Bhowmick, and Hesham Ali. 2020. On the Planarity of Validated Complexes of Model Organisms in Protein-Protein Interaction Networks. In International Conference on Computational Science. Springer, 1--14."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1093\/jamia\/ocx134"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1016\/0304-3975(76)90086-4"},{"key":"e_1_3_2_1_10_1","volume-title":"A novel genetic system to detect protein-protein interactions. Nature 340, 6230","author":"Fields Stanley","year":"1989","unstructured":"Stanley Fields and Ok-kyu Song. 1989. A novel genetic system to detect protein-protein interactions. Nature 340, 6230 ( 1989 ), 245---246. Stanley Fields and Ok-kyu Song. 1989. A novel genetic system to detect protein-protein interactions. Nature 340, 6230 (1989), 245---246."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1002\/minf.201200005"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1038\/415180a"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/321850.321852"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1017\/S0033583508004708"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1038\/35075138"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1093\/bioinformatics\/btq078"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TCBB.2010.75","article-title":"A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks","volume":"8","author":"Wang Jianxin","year":"2011","unstructured":"Jianxin Wang , Min Li , Jianer Chen , and Yi Pan . 2011 . A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks . IEEE\/ACM Transactions on Computational Biology and Bioinformatics 8 , 3 (may 2011), 607--620. https:\/\/doi.org\/10.1109\/TCBB.2010.75 10.1109\/TCBB.2010.75 Jianxin Wang, Min Li, Jianer Chen, and Yi Pan. 2011. A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 8, 3 (may 2011), 607--620. https:\/\/doi.org\/10.1109\/TCBB.2010.75","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1073\/pnas.93.1.13"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1038\/nature04670"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1007\/s10916-018-1003-9"},{"doi-asserted-by":"crossref","unstructured":"Kurt Mehlhorn and Stefan N\u00e4her. 1989. LEDA a library of efficient data types and algorithms. 88--106. https:\/\/doi.org\/10.1007\/3-540-51486-4_58 10.1007\/3-540-51486-4_58","key":"#cr-split#-e_1_3_2_1_21_1.1","DOI":"10.1007\/3-540-51486-4_58"},{"doi-asserted-by":"crossref","unstructured":"Kurt Mehlhorn and Stefan N\u00e4her. 1989. LEDA a library of efficient data types and algorithms. 88--106. https:\/\/doi.org\/10.1007\/3-540-51486-4_58","key":"#cr-split#-e_1_3_2_1_21_1.2","DOI":"10.1007\/3-540-51486-4_58"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1038\/nmeth.1938"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1186\/1471-2105-12-192"},{"volume-title":"The Boost Graph Library: User Guide and Reference Manual","author":"Siek Jeremy","unstructured":"Jeremy Siek , Andrew Lumsdaine , and Lie-Quan Lee . 2002. The Boost Graph Library: User Guide and Reference Manual . Addison-Wesley . Jeremy Siek, Andrew Lumsdaine, and Lie-Quan Lee. 2002. The Boost Graph Library: User Guide and Reference Manual. Addison-Wesley.","key":"e_1_3_2_1_24_1"},{"volume-title":"Introduction to Graph Theory","author":"West Douglas","unstructured":"Douglas West . 1996. Introduction to Graph Theory . Prentice Hall , Upper Saddle River, NJ. Douglas West. 1996. Introduction to Graph Theory. Prentice Hall, Upper Saddle River, NJ.","key":"e_1_3_2_1_25_1"},{"key":"e_1_3_2_1_26_1","volume-title":"Jo\u00e3o Pglm Rodrigues, and Panagiotis L. Kastritis et al","author":"Xue Li C.","year":"2016","unstructured":"Li C. Xue , Jo\u00e3o Pglm Rodrigues, and Panagiotis L. Kastritis et al . 2016 . PRODIGY: a web server for predicting the binding affinity of protein-protein complexes. Bioinformatics ( aug 2016), btw514. https:\/\/doi.org\/10.1093\/bioinformatics\/btw514 10.1093\/bioinformatics Li C. Xue, Jo\u00e3o Pglm Rodrigues, and Panagiotis L. Kastritis et al. 2016. PRODIGY: a web server for predicting the binding affinity of protein-protein complexes. Bioinformatics (aug 2016), btw514. https:\/\/doi.org\/10.1093\/bioinformatics\/btw514"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1016\/j.csbj.2017.07.002"}],"event":{"sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"acronym":"BCB '20","name":"BCB '20: 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","location":"Virtual Event USA"},"container-title":["Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388440.3412465","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3388440.3412465","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:30Z","timestamp":1750199610000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388440.3412465"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,21]]},"references-count":29,"alternative-id":["10.1145\/3388440.3412465","10.1145\/3388440"],"URL":"https:\/\/doi.org\/10.1145\/3388440.3412465","relation":{},"subject":[],"published":{"date-parts":[[2020,9,21]]},"assertion":[{"value":"2020-11-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}