{"id":"https://openalex.org/W2559329371","doi":"https://doi.org/10.1145/2975167.2975177","title":"Detecting Communities in Biological Bipartite Networks","display_name":"Detecting Communities in Biological Bipartite Networks","publication_year":2016,"publication_date":"2016-10-02","ids":{"openalex":"https://openalex.org/W2559329371","doi":"https://doi.org/10.1145/2975167.2975177","mag":"2559329371"},"language":"en","primary_location":{"id":"doi:10.1145/2975167.2975177","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2975167.2975177","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2975167.2975177","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2975167.2975177","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071259293","display_name":"Paola Pes\u00e1ntez\u2010Cabrera","orcid":"https://orcid.org/0000-0002-5511-1037"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Paola Pesantez-Cabrera","raw_affiliation_strings":["School of EECS, Washington State University, Pullman, Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Washington State University, Pullman, Washington","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103010775","display_name":"Ananth Kalyanaraman","orcid":"https://orcid.org/0000-0003-3495-2264"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananth Kalyanaraman","raw_affiliation_strings":["School of EECS, Washington State University, Pullman, Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Washington State University, Pullman, Washington","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071259293"],"corresponding_institution_ids":["https://openalex.org/I72951846"],"apc_list":null,"apc_paid":null,"fwci":1.1048,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.79769988,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"98","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.996399998664856,"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/T10487","display_name":"Plant and animal studies","score":0.9423999786376953,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.9469373226165771},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.75794517993927},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7160921692848206},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6583287119865417},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.5773143172264099},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.544037401676178},{"id":"https://openalex.org/keywords/protein-interaction-networks","display_name":"Protein Interaction Networks","score":0.509219765663147},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.49665313959121704},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4736900329589844},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.46313029527664185},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4199489951133728},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33804064989089966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3056975305080414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1588554084300995},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.12412193417549133},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11047792434692383},{"id":"https://openalex.org/keywords/protein\u2013protein-interaction","display_name":"Protein\u2013protein interaction","score":0.10976424813270569},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10900372266769409},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09184318780899048}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.9469373226165771},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.75794517993927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7160921692848206},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6583287119865417},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.5773143172264099},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.544037401676178},{"id":"https://openalex.org/C2909613950","wikidata":"https://www.wikidata.org/wiki/Q158695","display_name":"Protein Interaction Networks","level":3,"score":0.509219765663147},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.49665313959121704},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4736900329589844},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.46313029527664185},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4199489951133728},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33804064989089966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3056975305080414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1588554084300995},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12412193417549133},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11047792434692383},{"id":"https://openalex.org/C11804247","wikidata":"https://www.wikidata.org/wiki/Q896177","display_name":"Protein\u2013protein interaction","level":2,"score":0.10976424813270569},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10900372266769409},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09184318780899048},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2975167.2975177","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2975167.2975177","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2975167.2975177","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2975167.2975177","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2975167.2975177","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2975167.2975177","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1677143136","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G2503023272","display_name":null,"funder_award_id":"Contract No. DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4501827968","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4565140552","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5076365615","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G5296923526","display_name":null,"funder_award_id":"Contract No. DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G6348972864","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6734632886","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320311090","funder_display_name":"Iowa State University"},{"id":"https://openalex.org/G7368046788","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7672463193","display_name":null,"funder_award_id":"No. DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G805243471","display_name":null,"funder_award_id":"Contract No. DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G833114420","display_name":null,"funder_award_id":"DE-SC-0006516","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320311090","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78"},{"id":"https://openalex.org/F4320317220","display_name":"National Energy Research Scientific Computing Center","ror":"https://ror.org/05v3mvq14"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2559329371.pdf","grobid_xml":"https://content.openalex.org/works/W2559329371.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W144313889","https://openalex.org/W1987643017","https://openalex.org/W2032273054","https://openalex.org/W2039985265","https://openalex.org/W2082257952","https://openalex.org/W2095293504","https://openalex.org/W2112766038","https://openalex.org/W2115167491","https://openalex.org/W2120043163","https://openalex.org/W2124954099","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2141432783","https://openalex.org/W2144086069","https://openalex.org/W2155157373","https://openalex.org/W2156239678","https://openalex.org/W2156457972","https://openalex.org/W2256987348","https://openalex.org/W2270746387","https://openalex.org/W3099768174","https://openalex.org/W3102641634"],"related_works":["https://openalex.org/W2613291114","https://openalex.org/W2153048426","https://openalex.org/W1989028327","https://openalex.org/W2079295974","https://openalex.org/W1917559760","https://openalex.org/W2889168673","https://openalex.org/W2390492032","https://openalex.org/W2057306547","https://openalex.org/W2011882979","https://openalex.org/W2353485001"],"abstract_inverted_index":{"Methods":[0],"to":[1,78,156,192,196],"uncover":[2],"and":[3,18,26,39,63,122,125,129,180,230],"extract":[4],"community":[5,51,75],"structures":[6],"are":[7,112],"required":[8],"in":[9,134],"a":[10,146,184,213],"number":[11],"of":[12,30,43,50,89,92,101,118,148,159,188,233],"biological":[13,105],"applications":[14,49],"where":[15,110],"networked":[16],"data":[17,82],"their":[19],"interactions":[20,111],"can":[21,33],"be":[22],"modeled":[23],"as":[24],"graphs,":[25,66],"observing":[27],"tightly-knit":[28],"groups":[29],"vertices":[31,119],"(\"communities\")":[32],"offer":[34],"insights":[35],"into":[36],"the":[37,44,74,99,140,149,226],"structural":[38],"functional":[40],"building":[41,168],"blocks":[42],"underlying":[45],"network.":[46],"While":[47],"classical":[48],"detection":[52,76],"have":[53,212],"focused":[54],"largely":[55],"on":[56,169,199],"detecting":[57,132],"molecular":[58],"complexes":[59],"from":[60,104],"protein-protein":[61],"networks":[62,86,107,109],"other":[64,193],"similar":[65],"there":[67],"is":[68],"an":[69,165,170],"increasing":[70],"need":[71],"for":[72,80,177],"extending":[73],"operation":[77],"work":[79],"heterogeneous":[81],"sets":[83],"---":[84,108],"i.e.,":[85],"built":[87],"out":[88],"multiple":[90],"types":[91,117],"data.":[93],"In":[94],"this":[95],"paper,":[96],"we":[97,138,144,163,182],"address":[98],"problem":[100],"identifying":[102],"communities":[103,133,198,210],"bipartite":[106,136,150,200],"observed":[113],"between":[114,228],"two":[115],"different":[116],"(e.g.,":[120],"genes":[121],"diseases,":[123],"drugs":[124],"protein":[126],"complexes,":[127],"plants":[128],"pollinators).":[130],"Toward":[131],"such":[135],"networks,":[137],"make":[139],"following":[141],"contributions:":[142],"i)":[143],"define":[145],"variant":[147],"modularity":[151],"function":[152],"defined":[153],"by":[154],"Murata":[155],"overcome":[157],"one":[158,229],"its":[160],"limitations;":[161],"ii)":[162],"present":[164,183],"algorithm":[166,190,208],"(biLouvain),":[167],"efficient":[171],"heuristic":[172],"that":[173,205,211],"was":[174],"originally":[175],"developed":[176],"unipartite":[178],"networks;":[179],"iii)":[181],"thorough":[185],"experimental":[186],"evaluation":[187],"our":[189,206],"compared":[191],"state-of-the-art":[194],"methods":[195],"identify":[197],"networks.":[201],"Experimental":[202],"results":[203],"show":[204],"biLouvain":[207],"identifies":[209],"comparable":[214],"or":[215],"better":[216],"quality":[217],"(bipartite":[218],"modularity)":[219],"than":[220],"existing":[221],"methods,":[222],"while":[223],"significantly":[224],"reducing":[225],"time-to-solution":[227],"three":[231],"orders":[232],"magnitude.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}