{"id":"https://openalex.org/W2069302810","doi":"https://doi.org/10.1145/2808719.2812595","title":"Scalable multipartite subgraph enumeration for integrative analysis of heterogeneous experimental functional genomics data","display_name":"Scalable multipartite subgraph enumeration for integrative analysis of heterogeneous experimental functional genomics data","publication_year":2015,"publication_date":"2015-09-09","ids":{"openalex":"https://openalex.org/W2069302810","doi":"https://doi.org/10.1145/2808719.2812595","mag":"2069302810"},"language":"en","primary_location":{"id":"doi:10.1145/2808719.2812595","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808719.2812595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM 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/A5071046092","display_name":"Charles Phillips","orcid":"https://orcid.org/0000-0002-0391-1673"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles A. Phillips","raw_affiliation_strings":["University of Tennessee, Knoxville, TN","University of Tennessee, Knoxville, TN;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, TN","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"University of Tennessee, Knoxville, TN;","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100437004","display_name":"Kai Wang","orcid":"https://orcid.org/0000-0002-3123-2184"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kai Wang","raw_affiliation_strings":["University of Tennessee, Knoxville, TN","University of Tennessee, Knoxville, TN;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, TN","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"University of Tennessee, Knoxville, TN;","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075996286","display_name":"Jason A. Bubier","orcid":"https://orcid.org/0000-0001-5013-1234"},"institutions":[{"id":"https://openalex.org/I4210115256","display_name":"Jackson Laboratory","ror":"https://ror.org/021sy4w91","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210115256"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Bubier","raw_affiliation_strings":["The Jackson Laboratory, Bar Harbor, ME"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Jackson Laboratory, Bar Harbor, ME","institution_ids":["https://openalex.org/I4210115256"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052536656","display_name":"Erich J. Baker","orcid":"https://orcid.org/0000-0002-7798-5704"},"institutions":[{"id":"https://openalex.org/I157394403","display_name":"Baylor University","ror":"https://ror.org/005781934","country_code":"US","type":"education","lineage":["https://openalex.org/I157394403"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erich J. Baker","raw_affiliation_strings":["Baylor University, Waco, TX","Baylor University, Waco, TX#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baylor University, Waco, TX","institution_ids":["https://openalex.org/I157394403"]},{"raw_affiliation_string":"Baylor University, Waco, TX#TAB#","institution_ids":["https://openalex.org/I157394403"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022843316","display_name":"Elissa J. Chesler","orcid":"https://orcid.org/0000-0002-5642-5062"},"institutions":[{"id":"https://openalex.org/I4210115256","display_name":"Jackson Laboratory","ror":"https://ror.org/021sy4w91","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210115256"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elissa J. Chesler","raw_affiliation_strings":["The Jackson Laboratory, Bar Harbor, ME"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Jackson Laboratory, Bar Harbor, ME","institution_ids":["https://openalex.org/I4210115256"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011863644","display_name":"Michael A. Langston","orcid":"https://orcid.org/0000-0001-5945-5796"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael A. Langston","raw_affiliation_strings":["University of Tennessee, Knoxville, TN","University of Tennessee, Knoxville, TN;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, TN","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"University of Tennessee, Knoxville, TN;","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3355,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.86208255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"626","last_page":"633"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9706000089645386,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7402237057685852},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7107676863670349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6901283264160156},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5740175247192383},{"id":"https://openalex.org/keywords/multipartite","display_name":"Multipartite","score":0.5366439819335938},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5309889912605286},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.5159304738044739},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5133242011070251},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4971506893634796},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.414361834526062},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.41231730580329895},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.29719778895378113},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2481459379196167},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2125239372253418},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1912173628807068},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.17480608820915222},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12322193384170532},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.12261128425598145},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10584902763366699}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7402237057685852},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7107676863670349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6901283264160156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5740175247192383},{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.5366439819335938},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5309889912605286},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.5159304738044739},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5133242011070251},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4971506893634796},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.414361834526062},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.41231730580329895},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.29719778895378113},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2481459379196167},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2125239372253418},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1912173628807068},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.17480608820915222},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12322193384170532},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.12261128425598145},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10584902763366699},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2808719.2812595","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808719.2812595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life in Land","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W788200807","https://openalex.org/W1489805892","https://openalex.org/W1523098315","https://openalex.org/W1530803355","https://openalex.org/W1567562836","https://openalex.org/W1589993665","https://openalex.org/W1598064945","https://openalex.org/W1632119805","https://openalex.org/W1930138558","https://openalex.org/W1992442866","https://openalex.org/W1997908175","https://openalex.org/W2013568176","https://openalex.org/W2036512590","https://openalex.org/W2039172685","https://openalex.org/W2040033314","https://openalex.org/W2042203018","https://openalex.org/W2043483932","https://openalex.org/W2046047199","https://openalex.org/W2049400719","https://openalex.org/W2072307731","https://openalex.org/W2082603400","https://openalex.org/W2091007197","https://openalex.org/W2102880413","https://openalex.org/W2116007667","https://openalex.org/W2134046427","https://openalex.org/W2148563768","https://openalex.org/W2155821385","https://openalex.org/W2160429376","https://openalex.org/W2164548535","https://openalex.org/W2173213060","https://openalex.org/W2289591340","https://openalex.org/W2397835351","https://openalex.org/W2401610261","https://openalex.org/W2905498282","https://openalex.org/W3021663328","https://openalex.org/W6696591349"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952598754","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W588267724","https://openalex.org/W2057205169","https://openalex.org/W30633243"],"abstract_inverted_index":{"Functional":[0],"genomics,":[1],"the":[2,6,86,152,179],"effort":[3],"to":[4,16,120,143,169],"understand":[5],"role":[7,87],"of":[8,19,43,88,98,137,181],"genomic":[9],"elements":[10],"in":[11,90,112,126,178],"biological":[12,31,170],"processes,":[13],"has":[14],"led":[15],"an":[17],"avalanche":[18],"diverse":[20,52],"experimental":[21,36],"and":[22,29,35,46,64,68,104,147,162],"semantic":[23],"information":[24],"defining":[25],"associations":[26],"between":[27],"genes":[28,89],"various":[30],"concepts":[32],"across":[33],"species":[34],"paradigms.":[37],"Integrating":[38],"this":[39,72,99,145,149],"rapidly":[40],"expanding":[41],"wealth":[42],"heterogeneous":[44],"data,":[45],"finding":[47,103],"consensus":[48],"among":[49],"so":[50],"many":[51],"sources":[53],"for":[54,66,82,108],"specific":[55],"research":[56],"questions,":[57],"require":[58],"highly":[59],"sophisticated":[60],"big":[61,182],"data":[62,164,171,183],"structures":[63,81],"algorithms":[65,107],"harmonization":[67],"scalable":[69],"analysis.":[70,184],"In":[71],"context,":[73],"multipartite":[74],"graphs":[75],"can":[76],"often":[77],"serve":[78],"as":[79,174],"useful":[80],"representing":[83],"questions":[84],"about":[85],"multiple,":[91],"frequently-occurring":[92],"disease":[93],"processes.":[94],"The":[95,134],"main":[96],"focus":[97],"paper":[100],"is":[101,140,165],"on":[102,159],"analyzing":[105],"efficient":[106],"dense":[109],"subgraph":[110],"enumeration":[111],"such":[113,138],"graphs.":[114],"An":[115],"O(3n/3)-time":[116],"procedure":[117,150],"was":[118],"devised":[119],"enumerate":[121],"all":[122],"maximal":[123],"k-partite":[124,128],"cliques":[125,139],"a":[127],"graph,":[129],"where":[130],"k":[131],"\u2265":[132],"3.":[133],"maximum":[135],"number":[136],"also":[141],"shown":[142],"obey":[144],"bound,":[146],"thus":[148],"obtains":[151],"best":[153],"possible":[154],"asymptotic":[155],"performance.":[156],"Empirical":[157],"testing":[158],"both":[160],"real":[161],"synthetic":[163],"conducted.":[166],"Concrete":[167],"applications":[168],"are":[172,175],"described,":[173],"scalability":[176],"issues":[177],"context":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}