{"id":"https://openalex.org/W3104333336","doi":"https://doi.org/10.1145/3388440.3412465","title":"Characterization of S. cerevisiae Protein Complexes by Representative DDI Graph Planarity","display_name":"Characterization of S. cerevisiae Protein Complexes by Representative DDI Graph Planarity","publication_year":2020,"publication_date":"2020-09-21","ids":{"openalex":"https://openalex.org/W3104333336","doi":"https://doi.org/10.1145/3388440.3412465","mag":"3104333336"},"language":"en","primary_location":{"id":"doi:10.1145/3388440.3412465","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3388440.3412465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051342427","display_name":"William Gasper","orcid":null},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"education","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"William Gasper","raw_affiliation_strings":["University of Nebraska at Omaha, Omaha, Nebraska"],"affiliations":[{"raw_affiliation_string":"University of Nebraska at Omaha, Omaha, Nebraska","institution_ids":["https://openalex.org/I122266389"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036687490","display_name":"Kathryn Cooper","orcid":"https://orcid.org/0000-0002-6341-9648"},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"education","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathryn Cooper","raw_affiliation_strings":["University of Nebraska at Omaha, Omaha, Nebraska"],"affiliations":[{"raw_affiliation_string":"University of Nebraska at Omaha, Omaha, Nebraska","institution_ids":["https://openalex.org/I122266389"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050374059","display_name":"Nathan Cornelius","orcid":null},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"education","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Cornelius","raw_affiliation_strings":["University of Nebraska at Omaha, Omaha, Nebraska"],"affiliations":[{"raw_affiliation_string":"University of Nebraska at Omaha, Omaha, Nebraska","institution_ids":["https://openalex.org/I122266389"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047703641","display_name":"Hesham Ali","orcid":"https://orcid.org/0000-0001-6675-7987"},"institutions":[{"id":"https://openalex.org/I122266389","display_name":"University of Nebraska at Omaha","ror":"https://ror.org/04yrkc140","country_code":"US","type":"education","lineage":["https://openalex.org/I122266389"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hesham Ali","raw_affiliation_strings":["University of Nebraska at Omaha, Omaha, Nebraska"],"affiliations":[{"raw_affiliation_string":"University of Nebraska at Omaha, Omaha, Nebraska","institution_ids":["https://openalex.org/I122266389"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064623347","display_name":"Sanjukta Bhowmick","orcid":"https://orcid.org/0000-0001-8550-5371"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjukta Bhowmick","raw_affiliation_strings":["University of North Texas, Denton, Texas"],"affiliations":[{"raw_affiliation_string":"University of North Texas, Denton, Texas","institution_ids":["https://openalex.org/I123534392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5051342427"],"corresponding_institution_ids":["https://openalex.org/I122266389"],"apc_list":null,"apc_paid":null,"fwci":0.0829,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45556628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/planarity-testing","display_name":"Planarity testing","score":0.8907042741775513},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.6878036260604858},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6199699640274048},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4663023054599762},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4560747742652893},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4524978995323181},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.44860437512397766},{"id":"https://openalex.org/keywords/biological-system","display_name":"Biological system","score":0.33182477951049805},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.2529837489128113},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18688836693763733},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1706026792526245},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11477097868919373}],"concepts":[{"id":"https://openalex.org/C68260962","wikidata":"https://www.wikidata.org/wiki/Q7200967","display_name":"Planarity testing","level":2,"score":0.8907042741775513},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.6878036260604858},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6199699640274048},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4663023054599762},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4560747742652893},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4524978995323181},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.44860437512397766},{"id":"https://openalex.org/C186060115","wikidata":"https://www.wikidata.org/wiki/Q30336093","display_name":"Biological system","level":1,"score":0.33182477951049805},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.2529837489128113},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18688836693763733},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1706026792526245},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11477097868919373},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3388440.3412465","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3388440.3412465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1485582261","https://openalex.org/W1572663059","https://openalex.org/W1594665170","https://openalex.org/W1987374783","https://openalex.org/W2008620264","https://openalex.org/W2031772330","https://openalex.org/W2037036397","https://openalex.org/W2082565035","https://openalex.org/W2085658677","https://openalex.org/W2091252880","https://openalex.org/W2094203741","https://openalex.org/W2116117181","https://openalex.org/W2121655825","https://openalex.org/W2130790725","https://openalex.org/W2140462113","https://openalex.org/W2142796125","https://openalex.org/W2160313295","https://openalex.org/W2163480486","https://openalex.org/W2512372054","https://openalex.org/W2737585591","https://openalex.org/W2774650785","https://openalex.org/W2810819381","https://openalex.org/W2911826939","https://openalex.org/W4386628099"],"related_works":["https://openalex.org/W4288090301","https://openalex.org/W2982185603","https://openalex.org/W1978684236","https://openalex.org/W2164938550","https://openalex.org/W3003614666","https://openalex.org/W2963573247","https://openalex.org/W1598502370","https://openalex.org/W1816979946","https://openalex.org/W4297455769","https://openalex.org/W191095475"],"abstract_inverted_index":{"With":[0],"the":[1,11,25,46,49,58,81,103,130,134,157,168,180,199,209,246,252],"increasing":[2],"availability":[3],"of":[4,7,41,48,61,85,91,105,182,201,211,232,248],"various":[5,50],"types":[6],"biological":[8,19,30,51,76,86,92,109],"data":[9],"and":[10,32,67,74,125,143,227,236,255],"ability":[12],"to":[13,28,102,141,151],"measure":[14],"interrelationships":[15],"among":[16],"molecular":[17],"elements,":[18],"networks":[20,52,66,87],"have":[21],"quickly":[22],"emerged":[23],"as":[24,94,266,268],"go-to":[26],"structure":[27],"model":[29],"elements":[31],"relationships.":[33],"However,":[34],"there":[35],"is":[36,100,172],"not":[37],"a":[38,165],"large":[39],"body":[40],"research":[42],"that":[43,55,154,167,198,213],"closely":[44],"analyzes":[45],"properties":[47,84,99,113],"in":[53,163],"ways":[54],"allow":[56],"for":[57,187,245,262,269],"increased":[59],"extraction":[60],"valuable":[62],"information":[63],"from":[64,108,161],"these":[65,98,202],"establishes":[68],"useful":[69],"connections":[70],"between":[71,230],"network":[72,110,253],"structures":[73],"corresponding":[75],"properties.":[77],"In":[78,175],"particular,":[79],"exploring":[80],"underlying":[82],"graph":[83,170],"augments":[88],"our":[89],"understanding":[90,142],"organisms":[93],"complex":[95,274],"systems.":[96],"Understanding":[97],"critical":[101],"process":[104],"generating":[106],"knowledge":[107,264],"models.":[111],"These":[112,240],"become":[114],"particularly":[115],"interesting":[116],"when":[117],"they":[118],"can":[119],"be":[120,138,260],"correlated":[121],"with":[122,129,192,208,218,234],"specific":[123,270],"structural":[124,226],"functional":[126,228],"qualities":[127],"associated":[128],"entities":[131],"represented":[132],"by":[133],"graph/network.":[135],"Planarity":[136],"may":[137,155,259],"especially":[139],"important":[140,261],"identifying":[144],"protein":[145,159,190,203,249,273],"complexes,":[146],"which":[147],"are":[148],"frequently":[149],"subject":[150],"physical":[152],"constraints":[153],"prevent":[156],"constitutive":[158],"components":[160],"interacting":[162],"such":[164],"way":[166],"resulting":[169],"abstraction":[171],"densely":[173],"connected.":[174],"this":[176,256],"work,":[177],"we":[178],"investigate":[179],"planarity":[181],"domain-domain":[183],"interaction":[184],"(DDI)":[185],"graphs":[186,217],"S.":[188],"cerevisiae":[189],"complexes":[191,204,212,233,250],"validated":[193],"three-dimensional":[194],"structures.":[195],"We":[196,222],"found":[197,224],"majority":[200],"were":[205],"planar,":[206],"even":[207],"exclusion":[210],"had":[214],"small":[215],"DDI":[216,238],"very":[219],"few":[220],"edges.":[221],"also":[223],"significant":[225],"differences":[229],"groups":[231],"planar":[235],"nonplanar":[237],"graphs.":[239],"results":[241],"provide":[242],"additional":[243,257],"context":[244,258],"study":[247],"within":[251],"model,":[254],"general":[263],"generation,":[265],"well":[267],"tasks":[271],"like":[272],"identification.":[275]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}