{"id":"https://openalex.org/W2973194460","doi":"https://doi.org/10.1145/3307339.3342149","title":"Effective Clustering for Single Cell Sequencing Cancer Data","display_name":"Effective Clustering for Single Cell Sequencing Cancer Data","publication_year":2019,"publication_date":"2019-09-04","ids":{"openalex":"https://openalex.org/W2973194460","doi":"https://doi.org/10.1145/3307339.3342149","mag":"2973194460"},"language":"en","primary_location":{"id":"doi:10.1145/3307339.3342149","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3307339.3342149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},"type":"conference-paper","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/A5048411377","display_name":"Simone Ciccolella","orcid":"https://orcid.org/0000-0002-6469-4887"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Simone Ciccolella","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026228482","display_name":"Murray Patterson","orcid":"https://orcid.org/0000-0002-4329-0234"},"institutions":[{"id":"https://openalex.org/I126350171","display_name":"Fairfield University","ror":"https://ror.org/04z49n283","country_code":"US","type":"education","lineage":["https://openalex.org/I126350171"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Murray D. Patterson","raw_affiliation_strings":["Fairfield University, Fairfield, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fairfield University, Fairfield, CT, USA","institution_ids":["https://openalex.org/I126350171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038691764","display_name":"Paola Bonizzoni","orcid":"https://orcid.org/0000-0001-7289-4988"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paola Bonizzoni","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059679442","display_name":"Gianluca Della Vedova","orcid":"https://orcid.org/0000-0001-5584-3089"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianluca Della Vedova","raw_affiliation_strings":["Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5738,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.90147783,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"437","last_page":"446"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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/T11287","display_name":"Cancer Genomics and Diagnostics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1306","display_name":"Cancer Research"},"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.9972000122070312,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9865999817848206,"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/categorical-variable","display_name":"Categorical variable","score":0.7633692026138306},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7564557790756226},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6177574396133423},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4508683979511261},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.44452497363090515},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.43766647577285767},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39733538031578064},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3295813798904419},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21419480443000793}],"concepts":[{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.7633692026138306},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7564557790756226},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6177574396133423},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4508683979511261},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.44452497363090515},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.43766647577285767},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39733538031578064},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3295813798904419},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21419480443000793}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3307339.3342149","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3307339.3342149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","raw_type":"proceedings-article"},{"id":"pmh:oai:boa.unimib.it:10281/247068","is_oa":false,"landing_page_url":"http://hdl.handle.net/10281/247068","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W160187742","https://openalex.org/W1986888627","https://openalex.org/W2002295829","https://openalex.org/W2016381774","https://openalex.org/W2030644393","https://openalex.org/W2074507113","https://openalex.org/W2118587067","https://openalex.org/W2122392334","https://openalex.org/W2132914434","https://openalex.org/W2138615112","https://openalex.org/W2149230623","https://openalex.org/W2340974016","https://openalex.org/W2346273585","https://openalex.org/W2410468716","https://openalex.org/W2606812723","https://openalex.org/W2754025713","https://openalex.org/W2762185802","https://openalex.org/W2884411543","https://openalex.org/W2890035501","https://openalex.org/W4231029117","https://openalex.org/W4235169531","https://openalex.org/W4239362644"],"related_works":["https://openalex.org/W4380150146","https://openalex.org/W3024870410","https://openalex.org/W2410652950","https://openalex.org/W4283773154","https://openalex.org/W3139174110","https://openalex.org/W4289597203","https://openalex.org/W4386799044","https://openalex.org/W2085630472","https://openalex.org/W1977098485","https://openalex.org/W2519761320"],"abstract_inverted_index":{"Background.":[0],"Single":[1],"cell":[2,333],"sequencing":[3,334],"(SCS)":[4],"technologies":[5],"provide":[6],"a":[7,18,45,89,110,179,221,287,300,304],"level":[8],"of":[9,28,33,48,68,83,102,112,118,147,178,268,286,318],"resolution":[10,82],"that":[11,242,254],"makes":[12,54],"it":[13],"indispensable":[14],"for":[15,70,167,193],"inferring":[16,71],"from":[17,73,133,273],"sequenced":[19,125],"tumor,":[20],"evolutionary":[21],"trees":[22],"or":[23,230],"phylogenies":[24,72],"representing":[25,235],"an":[26,103,160,343],"accumulation":[27],"cancerous":[29],"mutations.":[30],"A":[31],"drawback":[32],"SCS":[34,74,104,208,236,319],"is":[35,97,338],"elevated":[36],"false":[37],"negative":[38],"and":[39,59,81,115,128,151,188,203],"missing":[40,116],"value":[41],"rates,":[42],"resulting":[43],"in":[44,52,79,122,174,200,213,257,266,307,325],"large":[46],"space":[47],"possible":[49,95],"solutions,":[50],"which":[51,321],"turn":[53],"infeasible":[55],"using":[56,152],"some":[57],"approaches":[58,138],"tools.":[60],"While":[61],"this":[62,134,143,211,217,279],"has":[63],"not":[64],"inhibited":[65],"the":[66,76,100,119,123,131,156,164,172,183,258,269,274,284,292,308,312,316],"development":[67],"methods":[69],"data,":[75,209],"continuing":[77],"increase":[78],"size":[80,101,317],"these":[84,153,175],"data":[85,196,201,232,335],"begin":[86],"to":[87,98,129,142,207,299],"put":[88],"strain":[90],"on":[91,315],"such":[92],"methods.":[93],"One":[94],"solution":[96],"reduce":[99],"instance":[105,276],"---":[106,127,197,206,233],"usually":[107],"represented":[108],"as":[109,155],"matrix":[111,231],"presence,":[113],"absence":[114],"values":[117,173],"mutations":[120,148,245,253],"found":[121],"different":[124],"cells":[126],"infer":[130],"tree":[132],"reduced-size":[135],"instance.":[136,158],"Previous":[137],"have":[139],"used":[140,199],"k-means":[141],"end,":[144],"clustering":[145,194,223,227,288,331],"groups":[146],"and/or":[149],"cells,":[150],"means":[154],"reduced":[157,275],"Such":[159],"approach":[161],"typically":[162],"uses":[163],"Euclidean":[165],"distance":[166],"computing":[168],"means.":[169],"However,":[170],"since":[171],"matrices":[176],"are":[177,255],"categorical":[180,195,228],"nature":[181],"(having":[182],"three":[184],"categories:":[185],"present,":[186],"absent":[187],"missing),":[189],"we":[190,219,282],"explore":[191],"techniques":[192],"commonly":[198],"mining":[202],"machine":[204],"learning":[205],"with":[210,246],"goal":[212],"mind.":[214],"Results.":[215],"In":[216],"work,":[218],"present":[220],"new":[222],"procedure":[224],"aimed":[225],"at":[226,340],"vector,":[229],"here":[234],"instances,":[237],"called":[238],"celluloid.":[239],"We":[240],"demonstrate":[241,283],"celluloid":[243],"clusters":[244],"high":[247],"precision:":[248],"never":[249],"pairing":[250],"too":[251],"many":[252],"unrelated":[256],"ground":[259],"truth,":[260],"but":[261],"also":[262],"obtains":[263],"accurate":[264],"results":[265],"terms":[267],"phylogeny":[270],"inferred":[271],"downstream":[272],"produced":[277],"by":[278,290],"method.":[280],"Finally,":[281],"usefulness":[285],"step":[289],"applying":[291],"entire":[293],"pipeline":[294],"(clustering":[295],"+":[296],"inference":[297],"method)":[298],"real":[301],"dataset,":[302],"showing":[303],"significant":[305],"reduction":[306],"runtime,":[309],"raising":[310],"considerably":[311],"upper":[313],"bound":[314],"instances":[320],"can":[322],"be":[323],"solved":[324],"practice.":[326],"Availability.":[327],"Our":[328],"approach,":[329],"celluloid:":[330],"single":[332],"around":[336],"centroids":[337],"available":[339],"https://github.com/AlgoLab/celluloid/":[341],"under":[342],"MIT":[344],"license.":[345]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}