{"id":"https://openalex.org/W2014185230","doi":"https://doi.org/10.1109/iccabs.2013.6629214","title":"Scalable heuristics for clustering biological graphs","display_name":"Scalable heuristics for clustering biological graphs","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2014185230","doi":"https://doi.org/10.1109/iccabs.2013.6629214","mag":"2014185230"},"language":"en","primary_location":{"id":"doi:10.1109/iccabs.2013.6629214","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2013.6629214","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 3rd International Conference on Computational Advances in Bio and medical Sciences (ICCABS)","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/A5064245350","display_name":"Inna Rytsareva","orcid":null},"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":"Inna Rytsareva","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA","School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA","institution_ids":["https://openalex.org/I72951846"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","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 Electrical Engineering and Computer Science, Washington State University, Pullman, WA","School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA","institution_ids":["https://openalex.org/I72951846"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, WA, USA","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035678865","display_name":"Kishori M. Konwar","orcid":"https://orcid.org/0000-0001-5152-4777"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kishori Konwar","raw_affiliation_strings":["Department of Microbiology and Immunology, Life Sciences Institute, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Microbiology and Immunology, Life Sciences Institute, Vancouver, BC, Canada","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101411528","display_name":"Steven Hallam","orcid":"https://orcid.org/0000-0002-4889-6876"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Steven J. Hallam","raw_affiliation_strings":["Department of Microbiology and Immunology, Life Sciences Institute, University of British Columbia, Vancouver, BC, Canada","Department of Microbiology and Immunology, Life Sciences Institute, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Microbiology and Immunology, Life Sciences Institute, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Department of Microbiology and Immunology, Life Sciences Institute, Vancouver, BC, Canada","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064245350"],"corresponding_institution_ids":["https://openalex.org/I72951846"],"apc_list":null,"apc_paid":null,"fwci":0.1462,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55183128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","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.9998999834060669,"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.9998999834060669,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9962000250816345,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9958000183105469,"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.7619462609291077},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7381285429000854},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6800609827041626},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6790244579315186},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37930136919021606},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2670365571975708},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13496842980384827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7619462609291077},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7381285429000854},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6800609827041626},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6790244579315186},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37930136919021606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2670365571975708},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13496842980384827},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccabs.2013.6629214","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccabs.2013.6629214","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 3rd International Conference on Computational Advances in Bio and medical Sciences (ICCABS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320317220","display_name":"National Energy Research Scientific Computing Center","ror":"https://ror.org/05v3mvq14"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1500512125","https://openalex.org/W1604983895","https://openalex.org/W1783384641","https://openalex.org/W1791999417","https://openalex.org/W1888358353","https://openalex.org/W1991645955","https://openalex.org/W1995996823","https://openalex.org/W2029954707","https://openalex.org/W2036836182","https://openalex.org/W2037275405","https://openalex.org/W2081193615","https://openalex.org/W2095293504","https://openalex.org/W2099551325","https://openalex.org/W2124166542","https://openalex.org/W2124402309","https://openalex.org/W2130790725","https://openalex.org/W2131681506","https://openalex.org/W2136850043","https://openalex.org/W2147783737","https://openalex.org/W2166837162","https://openalex.org/W2217968126","https://openalex.org/W2224536955","https://openalex.org/W3099768174","https://openalex.org/W4243336146","https://openalex.org/W6636143309","https://openalex.org/W6678737818"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W1690653314","https://openalex.org/W2401723157","https://openalex.org/W2065055572"],"abstract_inverted_index":{"Clustering":[0],"is":[1,33,39,67,81,153],"one":[2,68],"of":[3,30,34,69,78,89,93,100,107,120,139,181,198,232],"the":[4,15,65,90,94,101,118,174,211],"advanced":[5],"analytical":[6],"functions":[7],"that":[8,32,57,142],"has":[9],"an":[10,45],"immense":[11],"potential":[12],"to":[13,20,84,148,156,190,229],"transform":[14],"knowledge-space":[16],"when":[17],"applied":[18],"particularly":[19],"a":[21,61,79,121,136,182,233],"data-rich":[22],"domain":[23],"such":[24],"as":[25,163],"computational":[26,98],"biology.":[27],"The":[28,97],"nature":[29],"clustering":[31],"concern":[35],"in":[36,109,210],"this":[37,132,140,171],"paper":[38],"graph-theoretic":[40],"-":[41],"more":[42],"specifically,":[43],"given":[44],"input":[46,187],"graph":[47,150],"G(V;E)":[48],"where":[49,75],"vertices":[50,192],"represent":[51],"elements":[52,56],"and":[53,193,216],"edges":[54],"connect":[55],"are":[58],"\u201crelated\u201d":[59],"by":[60],"certain":[62],"biological":[63,129,186],"property,":[64],"problem":[66,104],"identifying":[70],"tightly-knit":[71],"(potentially":[72],"variable-sized)":[73],"groups":[74],"each":[76],"member":[77],"group":[80],"highly":[82],"related":[83],"most,":[85],"if":[86],"not":[87,143],"all,":[88],"other":[91],"members":[92],"same":[95],"group.":[96],"hardness":[99],"underlying":[102],"theoretical":[103],"necessitate":[105],"use":[106],"heuristics":[108],"practice.":[110],"In":[111,131],"our":[112],"previous":[113],"work,":[114],"we":[115,134],"had":[116],"evaluated":[117],"application":[119,147],"randomized":[122],"sampling-based":[123],"heuristic":[124,141,172],"called":[125],"shingling":[126],"on":[127,160,179,227],"unweighted":[128,161],"graphs.":[130],"paper,":[133],"present":[135,167],"new":[137],"variant":[138],"only":[144],"extends":[145],"its":[146],"weighted":[149],"inputs":[151,162],"but":[152],"better":[154],"positioned":[155],"achieve":[157],"qualitative":[158,208],"gains":[159],"well.":[164],"We":[165],"also":[166],"parallel":[168],"algorithms":[169],"for":[170],"using":[173,218],"MapReduce":[175],"paradigm.":[176],"Experimental":[177],"results":[178],"subsets":[180],"medium-scale":[183],"real":[184],"world":[185],"(containing":[188],"up":[189,228],"10.3M":[191],"640M":[194],"edges),":[195],"constructed":[196],"out":[197],"protein":[199],"sequence":[200],"data":[201],"collected":[202],"from":[203],"metagenomic":[204],"communities,":[205],"demonstrate":[206],"significant":[207],"improvements":[209],"reported":[212],"clustering,":[213],"both":[214],"with":[215],"without":[217],"edge":[219],"weights.":[220],"Furthermore,":[221],"performance":[222],"studies":[223],"indicate":[224],"near-linear":[225],"scaling":[226],"4K":[230],"cores":[231],"distributed":[234],"memory":[235],"supercomputer.":[236]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}