{"id":"https://openalex.org/W1968340748","doi":"https://doi.org/10.1145/2808719.2814830","title":"Identifying molecular complexes in biological networks through context sensitive network querying","display_name":"Identifying molecular complexes in biological networks through context sensitive network querying","publication_year":2015,"publication_date":"2015-09-09","ids":{"openalex":"https://openalex.org/W1968340748","doi":"https://doi.org/10.1145/2808719.2814830","mag":"1968340748"},"language":"en","primary_location":{"id":"doi:10.1145/2808719.2814830","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808719.2814830","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":"conference-abstract","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/A5080014317","display_name":"Hyundoo Jeong","orcid":"https://orcid.org/0000-0002-5641-8620"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyundoo Jeong","raw_affiliation_strings":["Texas A&M University, College Station, TX","Texas A&M University, College Station. TX#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station. TX#TAB#","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081620315","display_name":"Byung-Jun Yoon","orcid":"https://orcid.org/0000-0001-9328-1101"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]},{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["QA","US"],"is_corresponding":false,"raw_author_name":"Byung-Jun Yoon","raw_affiliation_strings":["Texas A&M University, College Station, TX and Hamad Bin Khalifa University(HBKU), Doha, Qatar","Texas A&M University, College Station, TX and Hamad Bin Khalifa University(HBKU), Doha, Qatar#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX and Hamad Bin Khalifa University(HBKU), Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]},{"raw_affiliation_string":"Texas A&M University, College Station, TX and Hamad Bin Khalifa University(HBKU), Doha, Qatar#TAB#","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"647","last_page":"647"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9979000091552734,"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.9951000213623047,"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/biological-network","display_name":"Biological network","score":0.7484896183013916},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7379576563835144},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.7152366042137146},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6812674403190613},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.471964955329895},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.43210506439208984},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4246104955673218},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4219251275062561},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.38163405656814575},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32182037830352783},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.23420321941375732},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15335264801979065},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0930347740650177}],"concepts":[{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.7484896183013916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7379576563835144},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.7152366042137146},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6812674403190613},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.471964955329895},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.43210506439208984},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4246104955673218},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4219251275062561},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.38163405656814575},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32182037830352783},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.23420321941375732},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15335264801979065},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0930347740650177},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2808719.2814830","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808719.2814830","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":[{"id":"https://metadata.un.org/sdg/15","score":0.5099999904632568,"display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G1344974978","display_name":null,"funder_award_id":"CCF-1149544","funder_id":"https://openalex.org/F4320309085","funder_display_name":"Center for Selective C-H Functionalization, National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320309085","display_name":"Center for Selective C-H Functionalization, National Science Foundation","ror":"https://ror.org/02h8v7m77"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2075768550","https://openalex.org/W3022218857","https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2369178846","https://openalex.org/W2129331923","https://openalex.org/W2070704205","https://openalex.org/W4393433587","https://openalex.org/W4362637502","https://openalex.org/W2353485001"],"abstract_inverted_index":{"The":[0,165],"complicated":[1],"interactions":[2,48],"among":[3],"numerous":[4],"cellular":[5,29,45],"constituents":[6,46],"play":[7],"important":[8],"roles":[9],"in":[10,15,62,109,143,212],"carrying":[11],"out":[12],"essential":[13],"functions":[14],"cells.":[16],"Recent":[17],"studies":[18],"have":[19],"shown":[20],"that":[21,67,75,174,204,235],"protein":[22],"complexes":[23,83,108,245],"and":[24,47,90,130,134,156],"signaling":[25],"pathways,":[26],"conducting":[27],"similar":[28],"functions,":[30],"are":[31,49,68,215],"often":[32],"conserved":[33,59,82,243],"across":[34,51],"networks":[35,97],"of":[36,42,93,179,188],"different":[37],"species,":[38],"as":[39,78,98],"a":[40,63,71,79,110,125,160,196],"result":[41],"which,":[43],"homologous":[44,69],"found":[50],"species.":[52],"Network":[53,182],"querying":[54,86,121,221,225],"aims":[55],"to":[56,70,103,217],"detect":[57],"such":[58],"network":[60,66,85,120,146,167,190,214],"regions":[61],"target":[64,145,157],"biological":[65,96,231,244],"known":[72],"biomolecular":[73,107],"complex":[74],"is":[76,168,200],"used":[77],"query.":[80],"Identifying":[81],"through":[84],"provides":[87],"an":[88,118,131],"effective":[89],"cost-efficient":[91],"way":[92],"annotating":[94],"novel":[95],"it":[99],"can":[100,239],"allow":[101],"one":[102],"computationally":[104],"predict":[105],"putative":[106],"large":[111],"scale.":[112],"In":[113],"this":[114],"work,":[115],"we":[116,233],"propose":[117],"efficient":[119,132],"algorithm":[122],"based":[123,148],"on":[124,149],"context-sensitive":[126,161],"random":[127,162],"walk":[128,163],"model":[129],"seed":[133,141,166],"extension":[135,183],"approach.":[136],"We":[137],"first":[138],"select":[139],"the":[140,144,154,172,177,180,186,189,213,219,236,247],"region":[142],"by":[147,170],"node":[150,173],"correspondence":[151],"scores":[152],"between":[153],"query":[155],"nodes":[158,203,211],"using":[159,227],"model.":[164],"extended":[169],"incorporating":[171],"maximally":[175],"minimizes":[176],"conductance":[178,187],"network.":[181],"continues":[184],"until":[185],"cannot":[191],"be":[192],"further":[193],"reduced":[194],"or":[195],"prespecified":[197],"size":[198],"limit":[199],"reached.":[201],"Finally,":[202],"do":[205],"not":[206],"interact":[207],"with":[208],"any":[209],"other":[210],"removed":[216],"get":[218],"final":[220],"result.":[222],"Through":[223],"extensive":[224],"simulations":[226],"more":[228,240],"than":[229,246],"900":[230],"complexes,":[232],"demonstrate":[234],"proposed":[237],"method":[238],"accurately":[241],"identify":[242],"current":[248],"state-of-the-art":[249],"algorithms.":[250]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}