{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:58:24Z","timestamp":1742929104177,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030503703"},{"type":"electronic","value":"9783030503710"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-50371-0_48","type":"book-chapter","created":{"date-parts":[[2020,6,18]],"date-time":"2020-06-18T17:03:40Z","timestamp":1592499820000},"page":"652-666","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On the Planarity of Validated Complexes of Model Organisms in Protein-Protein Interaction Networks"],"prefix":"10.1007","author":[{"given":"Kathryn","family":"Cooper","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nathan","family":"Cornelius","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William","family":"Gasper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjukta","family":"Bhowmick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hesham","family":"Ali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,15]]},"reference":[{"issue":"9","key":"48_CR1","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1093\/protein\/gzr025","volume":"24","author":"SE Acuner Ozbabacan","year":"2011","unstructured":"Acuner Ozbabacan, S.E., Engin, H.B., Gursoy, A., Keskin, O.: Transient protein\u2013protein interactions. Protein Eng. Des. Sel. 24(9), 635\u2013648 (2011)","journal-title":"Protein Eng. Des. Sel."},{"issue":"1","key":"48_CR2","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1186\/1471-2105-7-207","volume":"7","author":"M Altaf-Ul-Amin","year":"2006","unstructured":"Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., Kanaya, S.: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinform. 7(1), 207 (2006)","journal-title":"BMC Bioinform."},{"key":"48_CR3","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader, G.D., Hogue, C.W.: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinform. 4, 2 (2003)","journal-title":"BMC Bioinform."},{"issue":"5439","key":"48_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science (New York) 286(5439), 509\u2013512 (1999)","journal-title":"Science (New York)"},{"issue":"2","key":"48_CR5","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nrg1272","volume":"5","author":"AL Barabasi","year":"2004","unstructured":"Barabasi, A.L., Oltvai, Z.N.: Network biology: understanding the cell\u2019s functional organization. Nat. Rev. Genet. 5(2), 101\u2013113 (2004). https:\/\/doi.org\/10.1038\/nrg1272","journal-title":"Nat. Rev. Genet."},{"issue":"2","key":"48_CR6","doi-asserted-by":"publisher","first-page":"241","DOI":"10.7155\/jgaa.00091","volume":"8","author":"JM Boyer","year":"2004","unstructured":"Boyer, J.M., Myrvold, W.J.: On the cutting edge: Simplified O (n) planarity by edge addition. J. Graph Algorithms Appl. 8(2), 241\u2013273 (2004)","journal-title":"J. Graph Algorithms Appl."},{"key":"48_CR7","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"S Brohee","year":"2006","unstructured":"Brohee, S., van Helden, J.: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinform. 7, 488 (2006). https:\/\/doi.org\/10.1186\/1471-2105-7-488","journal-title":"BMC Bioinform."},{"issue":"1","key":"48_CR8","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1186\/1471-2105-5-95","volume":"5","author":"C Brun","year":"2004","unstructured":"Brun, C., Herrmann, C., Gu\u00e9noche, A.: Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinform. 5(1), 95 (2004)","journal-title":"BMC Bioinform."},{"issue":"3","key":"48_CR9","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/0304-3975(76)90086-4","volume":"2","author":"S Even","year":"1976","unstructured":"Even, S., Tarjan, R.E.: Computing an st-numbering. Theor. Comput. Sci. 2(3), 339\u2013344 (1976)","journal-title":"Theor. Comput. Sci."},{"issue":"6230","key":"48_CR10","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1038\/340245a0","volume":"340","author":"S Fields","year":"1989","unstructured":"Fields, S., Song, O.: A novel genetic system to detect protein\u2013protein interactions. Nature 340(6230), 245 (1989)","journal-title":"Nature"},{"key":"48_CR11","unstructured":"Heo, M., Maslov, S., Shakhnovich, E.I.: Protein abundances and interactions coevolve to promote functional complexes while suppressing non-specific binding. arXiv Preprint arXiv:1007.2668 (2010)"},{"issue":"6868","key":"48_CR12","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y Ho","year":"2002","unstructured":"Ho, Y., et al.: Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature 415(6868), 180 (2002)","journal-title":"Nature"},{"issue":"4","key":"48_CR13","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1145\/321850.321852","volume":"21","author":"J Hopcroft","year":"1974","unstructured":"Hopcroft, J., Tarjan, R.: Efficient planarity testing. J. ACM (JACM) 21(4), 549\u2013568 (1974)","journal-title":"J. ACM (JACM)"},{"issue":"2","key":"48_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1017\/S0033583508004708","volume":"41","author":"J Janin","year":"2008","unstructured":"Janin, J., Bahadur, R.P., Chakrabarti, P.: Protein\u2013protein interaction and quaternary structure. Q. Rev. Biophys. 41(2), 133\u2013180 (2008)","journal-title":"Q. Rev. Biophys."},{"issue":"6833","key":"48_CR15","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong, H., Mason, S.P., Barabasi, A.L., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature 411(6833), 41\u201342 (2001). https:\/\/doi.org\/10.1038\/35075138","journal-title":"Nature"},{"issue":"8","key":"48_CR16","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1093\/bioinformatics\/btq078","volume":"26","author":"P Jiang","year":"2010","unstructured":"Jiang, P., Singh, M.: SPICi: a fast clustering algorithm for large biological networks. Bioinformatics (Oxford, England) 26(8), 1105\u20131111 (2010). https:\/\/doi.org\/10.1093\/bioinformatics\/btq078","journal-title":"Bioinformatics (Oxford, England)"},{"issue":"1","key":"48_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1073\/pnas.93.1.13","volume":"93","author":"S Jones","year":"1996","unstructured":"Jones, S., Thornton, J.M.: Principles of protein-protein interactions. Proc. Natl. Acad. Sci. 93(1), 13\u201320 (1996)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"4","key":"48_CR18","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1021\/cr040409x","volume":"108","author":"O Keskin","year":"2008","unstructured":"Keskin, O., Gursoy, A., Ma, B., Nussinov, R.: Principles of protein\u2013protein interactions: what are the preferred ways for proteins to interact? Chem. Rev. 108(4), 1225\u20131244 (2008)","journal-title":"Chem. Rev."},{"issue":"2","key":"48_CR19","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/0022-0000(88)90006-2","volume":"37","author":"PN Klein","year":"1988","unstructured":"Klein, P.N., Reif, J.H.: An efficient parallel algorithm for planarity. J. Comput. Syst. Sci. 37(2), 190\u2013246 (1988)","journal-title":"J. Comput. Syst. Sci."},{"issue":"7084","key":"48_CR20","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"NJ Krogan","year":"2006","unstructured":"Krogan, N.J., et al.: Global landscape of protein complexes in the yeast S. cerevisiae. Nature 440(7084), 637 (2006)","journal-title":"Nature"},{"key":"48_CR21","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K., N\u00e4her, S.: LEDA a library of efficient data types and algorithms. Paper presented at the Int\u2019l Symposium on Mathematical Foundations of Computer Science, pp. 88\u2013106 (1989)","DOI":"10.1007\/3-540-51486-4_58"},{"issue":"5","key":"48_CR22","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1038\/nmeth.1938","volume":"9","author":"T Nepusz","year":"2012","unstructured":"Nepusz, T., Yu, H., Paccanaro, A.: Detecting overlapping protein complexes in protein-protein interaction networks. Nat. Methods 9(5), 471 (2012)","journal-title":"Nat. Methods"},{"issue":"6","key":"48_CR23","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1002\/pmic.200600636","volume":"7","author":"S Pu","year":"2007","unstructured":"Pu, S., Vlasblom, J., Emili, A., Greenblatt, J., Wodak, S.J.: Identifying functional modules in the physical interactome of saccharomyces cerevisiae. Proteomics 7(6), 944\u2013960 (2007)","journal-title":"Proteomics"},{"issue":"3","key":"48_CR24","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1093\/nar\/gkn1005","volume":"37","author":"S Pu","year":"2008","unstructured":"Pu, S., Wong, J., Turner, B., Cho, E., Wodak, S.J.: Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res. 37(3), 825\u2013831 (2008)","journal-title":"Nucleic Acids Res."},{"key":"48_CR25","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1186\/1471-2105-12-192","volume":"12","author":"K Rhrissorrakrai","year":"2011","unstructured":"Rhrissorrakrai, K., Gunsalus, K.C.: MINE: module identification in networks. BMC Bioinform. 12, 192 (2011). https:\/\/doi.org\/10.1186\/1471-2105-12-192","journal-title":"BMC Bioinform."},{"issue":"12","key":"48_CR26","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1038\/82360","volume":"18","author":"B Schwikowski","year":"2000","unstructured":"Schwikowski, B., Uetz, P., Fields, S.: A network of protein\u2013protein interactions in yeast. Nat. Biotechnol. 18(12), 1257 (2000)","journal-title":"Nat. Biotechnol."},{"key":"48_CR27","volume-title":"The Boost Graph Library","author":"J Siek","year":"2002","unstructured":"Siek, J., Lumsdaine, A., Lee, L.: The Boost Graph Library. Addison-Wesley, Boston (2002)"},{"issue":"6770","key":"48_CR28","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P Uetz","year":"2000","unstructured":"Uetz, P., et al.: A comprehensive analysis of protein\u2013protein interactions in S cerevisiae. Nature 403(6770), 623 (2000)","journal-title":"Nature"},{"issue":"1","key":"48_CR29","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1186\/1471-2105-10-297","volume":"10","author":"K Voevodski","year":"2009","unstructured":"Voevodski, K., Teng, S., Xia, Y.: Finding local communities in protein networks. BMC Bioinform. 10(1), 297 (2009)","journal-title":"BMC Bioinform."},{"key":"48_CR30","doi-asserted-by":"crossref","unstructured":"Von Mering, C., et al.: Comparative assessment of large-scale data sets of protein\u2013protein interactions. Nature 417(6887), 399 (2002a)","DOI":"10.1038\/nature750"},{"issue":"3","key":"48_CR31","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1109\/TCBB.2010.75","volume":"8","author":"J Wang","year":"2011","unstructured":"Wang, J., Li, M., Chen, J., Pan, Y.: A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB) 8(3), 607\u2013620 (2011)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB)"},{"key":"48_CR32","volume-title":"Introduction to Graph Theory","author":"DB West","year":"1996","unstructured":"West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (1996)"},{"key":"48_CR33","doi-asserted-by":"crossref","unstructured":"Fig.\u00a01. Image of 1AXC (Gulbis, J.M., Kelman, Z., Hurwitz, J., O\u2019Donnell, M., Kuriyan, J.: Structure of the C-terminal region of p 21WAF1\/CIP1 complexed with human PCNA. Cell 87(2), 297\u2013306 (1996)) created with Protein Workshop (Moreland, J.L., Gramada, A., Buzko, O.V., Zhang, Q., Bourne, P.E.: The molecular biology toolkit (MBT).\u00a0BMC Bioinform. 6, 21 (2005))","DOI":"10.1016\/S0092-8674(00)81347-1"},{"key":"48_CR34","doi-asserted-by":"crossref","unstructured":"Fig.\u00a01. Image of 2HHB (Fermi, G., Perutz, M.F., Shaanan, B., Fourme, R.: The crystal structure of human deoxyhaemoglobin at 1.74 \u00c5 resolution. J. Mol. Biol.\u00a0175(2), 159\u2013174 (1984)) created with Protein Workshop (Moreland, J.L., Gramada, A., Buzko, O.V., Zhang, Q., Bourne, P.E.: The molecular biology toolkit (MBT).\u00a0BMC Bioinform. 6, 21 (2005))","DOI":"10.1016\/0022-2836(84)90472-8"},{"key":"48_CR35","unstructured":"Fig.\u00a01. Image of 2HHB (Robinson, R.C., et al.: Crystal structure of Arp2\/3 complex.\u00a0Science\u00a0294(5547), 1679\u20131684 (2001)) created with Protein Workshop (Moreland, J.L., Gramada, A., Buzko, O.V., Zhang, Q., Bourne, P.E.: The molecular biology toolkit (MBT).\u00a0BMC Bioinform. 6, 21 (2005))"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2020"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-50371-0_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T23:20:24Z","timestamp":1718666424000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-50371-0_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030503703","9783030503710"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-50371-0_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"15 June 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Amsterdam","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"The Netherlands","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 June 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 June 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"230","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"98","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"43% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"248 workshop papers were selected from 489 submissions to the thematic tracks. The conference was canceled due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}