{"id":"https://openalex.org/W1991174119","doi":"https://doi.org/10.1145/1015330.1015419","title":"Take a walk and cluster genes","display_name":"Take a walk and cluster genes","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1991174119","doi":"https://doi.org/10.1145/1015330.1015419","mag":"1991174119"},"language":"en","primary_location":{"id":"doi:10.1145/1015330.1015419","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015330.1015419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Twenty-first international conference on Machine learning - ICML '04","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/A5019827444","display_name":"Sharlee Climer","orcid":"https://orcid.org/0000-0003-2731-7377"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharlee Climer","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO","Washington Univ. in St. Louis, St. Louis MO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Washington Univ. in St. Louis, St. Louis MO","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068659777","display_name":"Weixiong Zhang","orcid":"https://orcid.org/0000-0002-4998-9791"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weixiong Zhang","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO","Washington Univ. in St. Louis, St. Louis MO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Washington Univ. in St. Louis, St. Louis MO","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"22","last_page":"22"},"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.9980999827384949,"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.9980999827384949,"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.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"}},{"id":"https://openalex.org/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9904999732971191,"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.5711030960083008},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5287520289421082},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.39794230461120605},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.21419274806976318},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1962205469608307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5711030960083008},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5287520289421082},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.39794230461120605},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.21419274806976318},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1962205469608307}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1015330.1015419","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015330.1015419","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Twenty-first international conference on Machine learning - ICML '04","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7400000095367432,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W94053920","https://openalex.org/W1581585565","https://openalex.org/W1586016561","https://openalex.org/W1899578943","https://openalex.org/W2095454340","https://openalex.org/W2103991913","https://openalex.org/W2119430004","https://openalex.org/W2121082133","https://openalex.org/W2144811294","https://openalex.org/W2150926065","https://openalex.org/W2154905557","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Cluster":[0],"analysis":[1],"is":[2,23,101,194],"a":[3,43,50,62,88,98,126,135],"fundamental":[4],"problem":[5,25,79],"and":[6,133,153,162,186],"technique":[7],"in":[8,48,103],"many":[9],"areas":[10],"related":[11],"to":[12,57,70,160,181],"machine":[13],"learning.":[14],"In":[15],"this":[16,78],"paper,":[17],"we":[18,86],"consider":[19],"rearrangement":[20],"clustering,":[21],"which":[22,170],"the":[24,39,66,72,81,121,148,182],"of":[26,29,42,65,137,166],"finding":[27,120],"sets":[28],"objects":[30,54],"that":[31,52,100,142],"share":[32],"common":[33],"or":[34],"similar":[35,56],"features":[36],"by":[37,106],"arranging":[38],"rows":[40],"(objects)":[41],"matrix":[44],"(specifying":[45],"object":[46],"features)":[47,67],"such":[49],"way":[51],"adjacent":[53],"are":[55,171],"each":[58],"other":[59],"(based":[60],"on":[61,76,109],"similarity":[63,150],"measure":[64],"so":[68],"as":[69,80],"maximize":[71],"overall":[73,149],"similarity.":[74],"Based":[75],"formulating":[77],"Traveling":[82],"Salesman":[83],"Problem":[84],"(TSP),":[85],"develop":[87],"new":[89,114],"TSP-based":[90],"optimal":[91,122],"clustering":[92,140,189],"algorithm":[93,115,185],"called":[94],"TSPCluster.":[95],"We":[96,157,178],"overcome":[97],"flaw":[99],"inherent":[102],"previous":[104],"approaches":[105],"relaxing":[107],"restrictions":[108],"dissimilarities":[110],"between":[111,155],"clusters.":[112,156],"Our":[113,191],"has":[116],"three":[117],"important":[118],"features:":[119],"k":[123],"clusters":[124,152],"for":[125],"given":[127],"k,":[128],"automatically":[129],"detecting":[130],"cluster":[131,161],"borders,":[132],"ascertaining":[134],"set":[136],"most":[138],"viable":[139],"results":[141],"make":[143],"good":[144],"balances":[145],"among":[146],"maximizing":[147],"within":[151],"dissimilarity":[154],"apply":[158],"TSPCluster":[159,180,192],"display":[163],"~500":[164],"genes":[165],"flowering":[167],"plant":[168],"Arabidopsis":[169],"regulated":[172],"under":[173],"various":[174],"abiotic":[175],"stress":[176],"conditions.":[177],"compare":[179],"bond":[183],"energy":[184],"two":[187],"existing":[188],"algorithms.":[190],"code":[193],"available":[195],"at":[196],"(Climer":[197],"&":[198],"Zhang,":[199],"2004).":[200]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}