{"id":"https://openalex.org/W2612072934","doi":"https://doi.org/10.1145/3035918.3035929","title":"Efficient Ad-Hoc Graph Inference and Matching in Biological Databases","display_name":"Efficient Ad-Hoc Graph Inference and Matching in Biological Databases","publication_year":2017,"publication_date":"2017-05-09","ids":{"openalex":"https://openalex.org/W2612072934","doi":"https://doi.org/10.1145/3035918.3035929","mag":"2612072934"},"language":"en","primary_location":{"id":"doi:10.1145/3035918.3035929","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3035929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","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/A5026993561","display_name":"Xiang Lian","orcid":"https://orcid.org/0000-0001-7681-3807"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiang Lian","raw_affiliation_strings":["Kent State University, Kent, OH, USA"],"affiliations":[{"raw_affiliation_string":"Kent State University, Kent, OH, USA","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080215015","display_name":"Dongchul Kim","orcid":"https://orcid.org/0000-0002-5659-1394"},"institutions":[{"id":"https://openalex.org/I2802326326","display_name":"The University of Texas Rio Grande Valley","ror":"https://ror.org/02p5xjf12","country_code":"US","type":"education","lineage":["https://openalex.org/I2802326326"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dongchul Kim","raw_affiliation_strings":["The University of Texas Rio Grande Valley, Edinburg, TX, USA"],"affiliations":[{"raw_affiliation_string":"The University of Texas Rio Grande Valley, Edinburg, TX, USA","institution_ids":["https://openalex.org/I2802326326"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026993561"],"corresponding_institution_ids":["https://openalex.org/I149910238"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03868787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"359","last_page":"373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9998000264167786,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9998000264167786,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9997000098228455,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7544543147087097},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5547401905059814},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48451441526412964},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.46237891912460327},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.45630472898483276},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.4378573000431061},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42309391498565674},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37407076358795166},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32846465706825256}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7544543147087097},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5547401905059814},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48451441526412964},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.46237891912460327},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.45630472898483276},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.4378573000431061},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42309391498565674},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37407076358795166},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32846465706825256},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3035918.3035929","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3035918.3035929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","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":33,"referenced_works":["https://openalex.org/W1767833073","https://openalex.org/W1973968359","https://openalex.org/W1991635064","https://openalex.org/W1992452843","https://openalex.org/W2000830496","https://openalex.org/W2001743633","https://openalex.org/W2004014250","https://openalex.org/W2037069407","https://openalex.org/W2059269285","https://openalex.org/W2066223862","https://openalex.org/W2066359255","https://openalex.org/W2078149659","https://openalex.org/W2096521011","https://openalex.org/W2105129830","https://openalex.org/W2106287359","https://openalex.org/W2106555403","https://openalex.org/W2109384743","https://openalex.org/W2117692326","https://openalex.org/W2127672769","https://openalex.org/W2129815183","https://openalex.org/W2137442080","https://openalex.org/W2144810465","https://openalex.org/W2145725688","https://openalex.org/W2151135734","https://openalex.org/W2156716434","https://openalex.org/W2186956159","https://openalex.org/W2238624099","https://openalex.org/W3099289621","https://openalex.org/W4248144637","https://openalex.org/W6650158769","https://openalex.org/W6677228387","https://openalex.org/W7062905887","https://openalex.org/W7075609922"],"related_works":["https://openalex.org/W2171531069","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W4230405657","https://openalex.org/W1523456381","https://openalex.org/W2373300491","https://openalex.org/W2797291190","https://openalex.org/W2395294869","https://openalex.org/W2163814182","https://openalex.org/W244044452"],"abstract_inverted_index":{"In":[0,130],"many":[1],"real":[2],"applications":[3],"such":[4],"as":[5],"bioinformatics":[6],"and":[7,30,44,60,82,119,142,154,167,188],"biological":[8],"network":[9],"analysis,":[10],"it":[11],"has":[12],"always":[13],"been":[14,182],"an":[15,163,168],"important,":[16],"yet":[17],"challenging,":[18],"topic":[19],"to":[20,90,105,132,145,184],"accurately":[21],"infer/reconstruct":[22],"gene":[23,63,75,116],"regulatory":[24,64],"networks":[25,65],"(GRNs)":[26],"from":[27,74,115],"microarray":[28],"data,":[29],"efficiently":[31,133],"identify":[32],"those":[33],"matching":[34,61],"GRNs":[35,86,122],"with":[36,95],"similar":[37],"interaction":[38,109],"structures":[39,72],"for":[40],"potential":[41],"disease":[42],"analysis":[43],"treatment":[45],"tasks.":[46],"Motivated":[47],"by":[48,123,174],"this,":[49],"in":[50],"this":[51],"paper,":[52],"we":[53,99,137],"formalize":[54],"the":[55,84,107,148,175,186],"problem":[56],"of":[57,151,190],"ad-hoc":[58,69],"inference":[59,153],"over":[62,197],"(IM-GRN),":[66],"which":[67],"deciphers":[68],"GRN":[70,80,93,152,199],"graph":[71,94],"online":[73],"feature":[76,117],"databases":[77],"(without":[78],"full":[79],"materializations),":[81],"retrieves":[83],"inferred":[85],"that":[87],"are":[88],"subgraph-isomorphic":[89],"a":[91,101],"query":[92,171,194],"high":[96],"confidences.":[97],"Specifically,":[98],"propose":[100,138],"novel":[102],"probabilistic":[103,124],"score":[104],"measure":[106],"possible":[108],"between":[110],"any":[111],"two":[112],"genes":[113],"(inferred":[114],"vectors),":[118],"thus":[120],"model":[121],"graphs,":[125],"containing":[126],"edge":[127],"existence":[128],"probabilities.":[129],"order":[131],"process":[134],"IM-GRN":[135,170,193],"queries,":[136],"effective":[139,164],"reduction,":[140],"pruning,":[141],"embedding":[143],"strategies":[144],"significantly":[146],"reduce":[147],"search":[149],"space":[150],"matching,":[155],"without":[156],"materializing":[157],"all":[158],"GRNs.":[159],"We":[160],"also":[161],"present":[162],"indexing":[165],"mechanism":[166],"efficient":[169],"processing":[172],"algorithm":[173],"index":[176],"traversal.":[177],"Finally,":[178],"extensive":[179],"experiments":[180],"have":[181],"conducted":[183],"verify":[185],"efficiency":[187],"effectiveness":[189],"our":[191],"proposed":[192],"answering":[195],"approaches":[196],"real/synthetic":[198],"data":[200],"sets.":[201]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}