{"id":"https://openalex.org/W1516981301","doi":"https://doi.org/10.1007/3-540-45784-4_39","title":"K-ary Clustering with Optimal Leaf Ordering for Gene Expression Data","display_name":"K-ary Clustering with Optimal Leaf Ordering for Gene Expression Data","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1516981301","doi":"https://doi.org/10.1007/3-540-45784-4_39","mag":"1516981301"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-45784-4_39","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45784-4_39","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5065673127","display_name":"Ziv Bar\u2010Joseph","orcid":"https://orcid.org/0000-0003-3430-6051"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ziv Bar-Joseph","raw_affiliation_strings":["MIT Laboratory for Computer Science, Israel"],"affiliations":[{"raw_affiliation_string":"MIT Laboratory for Computer Science, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083684609","display_name":"Erik D. Demaine","orcid":"https://orcid.org/0000-0003-3803-5703"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erik D. Demaine","raw_affiliation_strings":["MIT Laboratory for Computer Science, Israel"],"affiliations":[{"raw_affiliation_string":"MIT Laboratory for Computer Science, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082442738","display_name":"David K. Gifford","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David K. Gifford","raw_affiliation_strings":["MIT Laboratory for Computer Science, Israel"],"affiliations":[{"raw_affiliation_string":"MIT Laboratory for Computer Science, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065150341","display_name":"Ang\u00e8le M. Hamel","orcid":"https://orcid.org/0000-0003-1825-4570"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ang\u00e8le M. Hamel","raw_affiliation_strings":["Dept. of Physics and Computing, Wilfrid Laurier University, Israel"],"affiliations":[{"raw_affiliation_string":"Dept. of Physics and Computing, Wilfrid Laurier University, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048915657","display_name":"Tommi Jaakkola","orcid":"https://orcid.org/0000-0002-2199-0379"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tommi S. Jaakkola","raw_affiliation_strings":["MIT Artificial Intelligence Laboratory, Israel"],"affiliations":[{"raw_affiliation_string":"MIT Artificial Intelligence Laboratory, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070613374","display_name":"Nathan Srebro","orcid":"https://orcid.org/0000-0002-0763-1740"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nathan Srebro","raw_affiliation_strings":["MIT Laboratory for Computer Science, Israel"],"affiliations":[{"raw_affiliation_string":"MIT Laboratory for Computer Science, Israel","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5065673127"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.6703,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.93288731,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"506","last_page":"520"},"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.9986000061035156,"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.9986000061035156,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9631999731063843,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9527999758720398,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7844003438949585},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.7109119892120361},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7088426351547241},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6557571887969971},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.6006042957305908},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5709168910980225},{"id":"https://openalex.org/keywords/nearest-neighbor-chain-algorithm","display_name":"Nearest-neighbor chain algorithm","score":0.559592068195343},{"id":"https://openalex.org/keywords/hierarchical-clustering-of-networks","display_name":"Hierarchical clustering of networks","score":0.5455554723739624},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.49940013885498047},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44892969727516174},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4445303976535797},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.44081079959869385},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.4319648742675781},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.41922739148139954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41793692111968994},{"id":"https://openalex.org/keywords/complete-linkage-clustering","display_name":"Complete-linkage clustering","score":0.4156287908554077},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.3936702013015747},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3504272699356079},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2732034921646118},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22575095295906067},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1206682026386261},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09752976894378662}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7844003438949585},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.7109119892120361},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7088426351547241},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6557571887969971},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.6006042957305908},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5709168910980225},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.559592068195343},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.5455554723739624},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.49940013885498047},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44892969727516174},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4445303976535797},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.44081079959869385},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4319648742675781},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.41922739148139954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41793692111968994},{"id":"https://openalex.org/C23822008","wikidata":"https://www.wikidata.org/wiki/Q5156437","display_name":"Complete-linkage clustering","level":5,"score":0.4156287908554077},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.3936702013015747},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3504272699356079},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2732034921646118},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22575095295906067},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1206682026386261},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09752976894378662},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/3-540-45784-4_39","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-45784-4_39","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.9752","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.9752","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bioinformatics.uwaterloo.ca/papers/02clustering.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.3406","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.3406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://db.uwaterloo.ca/~eddemain/papers/GeneExpression_WABI2002/paper.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.129.1466","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.1466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/cgi/reprint/19/9/1070.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.140.6563","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.6563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.psrg.lcs.mit.edu/pubs/k-aryWABI.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.3.6919","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.6919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.psrg.lcs.mit.edu/~zivbj/publications/../compBio/k-aryWABI.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.333.75","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.333.75","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bioinformatics.oxfordjournals.org/content/19/9/1070.full.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1902720477","https://openalex.org/W2032394720","https://openalex.org/W2034849083","https://openalex.org/W2050701304","https://openalex.org/W2064009929","https://openalex.org/W2088101934","https://openalex.org/W2103453943","https://openalex.org/W2135187880","https://openalex.org/W2138376767","https://openalex.org/W2143326696","https://openalex.org/W2150926065","https://openalex.org/W2153077944","https://openalex.org/W2611831635","https://openalex.org/W2792484713","https://openalex.org/W2913688336","https://openalex.org/W2951154109","https://openalex.org/W4285719527","https://openalex.org/W4292230561"],"related_works":["https://openalex.org/W1985101567","https://openalex.org/W2488882714","https://openalex.org/W4241767317","https://openalex.org/W4221155734","https://openalex.org/W4226219407","https://openalex.org/W2357582197","https://openalex.org/W2035408495","https://openalex.org/W4220814143","https://openalex.org/W1984366963","https://openalex.org/W2377862590"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}