{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:28:41Z","timestamp":1750220921872,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T00:00:00Z","timestamp":1567555200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Universit\u00e0 degli Studi di Milano-Bicocca","award":["2018-ATE-0575, 2017-ATE-0534"],"award-info":[{"award-number":["2018-ATE-0575, 2017-ATE-0534"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,9,4]]},"DOI":"10.1145\/3307339.3342149","type":"proceedings-article","created":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T12:20:31Z","timestamp":1568031631000},"page":"437-446","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Effective Clustering for Single Cell Sequencing Cancer Data"],"prefix":"10.1145","author":[{"given":"Simone","family":"Ciccolella","sequence":"first","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Murray D.","family":"Patterson","sequence":"additional","affiliation":[{"name":"Fairfield University, Fairfield, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paola","family":"Bonizzoni","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gianluca","family":"Della Vedova","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Milano-Bicocca, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,9,4]]},"reference":[{"volume-title":"Cluster Analysis for Applications","author":"Anderberg M.R.","unstructured":"M.R. Anderberg . 1973. Cluster Analysis for Applications . Academic Press . M.R. Anderberg. 1973. Cluster Analysis for Applications. Academic Press.","key":"e_1_3_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1038\/ncomms14944"},{"key":"e_1_3_2_1_3_1","volume-title":"Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics","volume":"92","author":"Chung F.","unstructured":"F. Chung . {n.d.}. Spectral graph theory . In Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics , Vol. 92 . F. Chung. {n.d.}. Spectral graph theory. In Conference Board of the Mathematical Sciences Regional Conference Series in Mathematics, Vol. 92."},{"key":"e_1_3_2_1_4_1","volume-title":"Murray Patterson, Gianluca Della Vedova, Iman Hajirasouliha, and Paola Bonizzoni.","author":"Ciccolella Simone","year":"2018","unstructured":"Simone Ciccolella , Mauricio Soto Gomez , Murray Patterson, Gianluca Della Vedova, Iman Hajirasouliha, and Paola Bonizzoni. 2018 . Inferring cancer progression from single cell sequencing while allowing loss of mutations. bioRxiv 268243 (2018). Simone Ciccolella, Mauricio Soto Gomez, Murray Patterson, Gianluca Della Vedova, Iman Hajirasouliha, and Paola Bonizzoni. 2018. Inferring cancer progression from single cell sequencing while allowing loss of mutations. bioRxiv 268243 (2018)."},{"key":"e_1_3_2_1_5_1","volume-title":"8th International Conference (ICCABS).","author":"Ciccolella Simone","year":"2018","unstructured":"Simone Ciccolella , Mauricio Soto , Murray Patterson , Gianluca Della Vedova , Iman Hajirasouliha , and Paola Bonizzoni . 2018 . gpps: An ILP-based approach for inferring cancer progression with mutation losses from single cell data. In IEEE Computational Advances in Bio and medical Sciences , 8th International Conference (ICCABS). to appear. Simone Ciccolella, Mauricio Soto, Murray Patterson, Gianluca Della Vedova, Iman Hajirasouliha, and Paola Bonizzoni. 2018. gpps: An ILP-based approach for inferring cancer progression with mutation losses from single cell data. In IEEE Computational Advances in Bio and medical Sciences, 8th International Conference (ICCABS). to appear."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.1093\/bioinformatics\/bty589"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1093\/bioinformatics\/btv261"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1080\/01621459.1983.10478008"},{"key":"e_1_3_2_1_9_1","volume-title":"Frey and Delbert Dueck","author":"Brendan","year":"2007","unstructured":"Brendan J. Frey and Delbert Dueck . 2007 . Clustering by Passing Messages Between Data Points. Science 315, 5814 (2007), 972--976. Brendan J. Frey and Delbert Dueck. 2007. Clustering by Passing Messages Between Data Points. Science 315, 5814 (2007), 972--976."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1002\/net.3230210104"},{"key":"e_1_3_2_1_11_1","volume-title":"Raphael","author":"Hajirasouliha Iman","year":"2014","unstructured":"Iman Hajirasouliha and Benjamin J . Raphael . 2014 . Reconstructing Mutational History in Multiply Sampled Tumors Using Perfect Phylogeny Mixtures. Springer Nature , 354--367. Iman Hajirasouliha and Benjamin J. Raphael. 2014. Reconstructing Mutational History in Multiply Sampled Tumors Using Perfect Phylogeny Mixtures. Springer Nature, 354--367."},{"volume-title":"Discrimination and Classification","author":"Hand D.J.","unstructured":"D.J. Hand . 1981. Discrimination and Classification . John Wiley & Sons . D.J. Hand. 1981. Discrimination and Classification. John Wiley & Sons.","key":"e_1_3_2_1_12_1"},{"key":"e_1_3_2_1_13_1","volume-title":"the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery. 1--8.","author":"Huang Z.","year":"1997","unstructured":"Z. Huang . 1997 . A fast clustering algorithm to cluster very large categorical data sets in data mining . In the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery. 1--8. Z. Huang. 1997. A fast clustering algorithm to cluster very large categorical data sets in data mining. In the SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery. 1--8."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1023\/A:1009769707641"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1007\/BF01908075"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1186\/s13059-016-0936-x"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1080\/01621459.1963.10500845"},{"unstructured":"W. Klosgen and J.M. Zytkow. 1996. Knowledge discovery in databases terminology. In Advances in Knowledge Discovery and Data Mining. AAAI Press\/The MIT Press 573--592.   W. Klosgen and J.M. Zytkow. 1996. Knowledge discovery in databases terminology. In Advances in Knowledge Discovery and Data Mining. AAAI Press\/The MIT Press 573--592.","key":"e_1_3_2_1_18_1"},{"key":"e_1_3_2_1_19_1","volume-title":"Snakemake - A scalable bioinformatics workflow engine. Bioinformatics","author":"K\u00f6ster Johannes","year":"2012","unstructured":"Johannes K\u00f6ster and Sven Rahmann . 2012. Snakemake - A scalable bioinformatics workflow engine. Bioinformatics ( 2012 ). Johannes K\u00f6ster and Sven Rahmann. 2012. Snakemake - A scalable bioinformatics workflow engine. Bioinformatics (2012)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1101\/gr.220707.117"},{"key":"e_1_3_2_1_21_1","volume-title":"Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. Nature Communications 10, 2750","author":"Malikic Salem","year":"2019","unstructured":"Salem Malikic , Katharina Jahn , Jack Kuipers , S. Cenk Sahinalp , and Niko Beerenwinkel . 2019. Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. Nature Communications 10, 2750 ( 2019 ). Salem Malikic, Katharina Jahn, Jack Kuipers, S. Cenk Sahinalp, and Niko Beerenwinkel. 2019. Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. Nature Communications 10, 2750 (2019)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1093\/bioinformatics\/btv003"},{"key":"e_1_3_2_1_23_1","volume-title":"Some Methods for Classification and Analysis of Multivariate Observations. In the 5th Berkely Symposium on Mathematical Statistics and Probability. 281--297","author":"McQueen J.B.","year":"1967","unstructured":"J.B. McQueen . 1967 . Some Methods for Classification and Analysis of Multivariate Observations. In the 5th Berkely Symposium on Mathematical Statistics and Probability. 281--297 . J.B. McQueen. 1967. Some Methods for Classification and Analysis of Multivariate Observations. In the 5th Berkely Symposium on Mathematical Statistics and Probability. 281--297."},{"unstructured":"A. Sorana Morrissy Livia Garzia David J. H. Shih etal 2015. Divergent clonal selection dominates medulloblastoma at recurrence. Nature 529 7586 (2015) 351--357.  A. Sorana Morrissy Livia Garzia David J. H. Shih et al. 2015. Divergent clonal selection dominates medulloblastoma at recurrence. Nature 529 7586 (2015) 351--357.","key":"e_1_3_2_1_24_1"},{"key":"e_1_3_2_1_25_1","volume-title":"The clonal evolution of tumor cell populations. Science 194, 4260","author":"Nowell Peter C.","year":"1976","unstructured":"Peter C. Nowell . 1976. The clonal evolution of tumor cell populations. Science 194, 4260 ( 1976 ), 23--28. Peter C. Nowell. 1976. The clonal evolution of tumor cell populations. Science 194, 4260 (1976), 23--28."},{"unstructured":"Andrew Rosenberg and Julia Hirschberg. 2007. V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure. In EMNLP-CoNLL.  Andrew Rosenberg and Julia Hirschberg. 2007. V-Measure: A Conditional Entropy-Based External Cluster Evaluation Measure. In EMNLP-CoNLL.","key":"e_1_3_2_1_26_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1186\/s13059-016-0929-9"},{"key":"e_1_3_2_1_28_1","volume-title":"Clonal genotype and population structure inference from single-cell tumor sequencing. Nature Methods 13, 573","author":"Laks Emma","year":"2016","unstructured":"AndrewRoth, AndrewMcPherson, Emma Laks , Justina Biele , Damian Yap , Adrian Wan , Maia A Smith , Cydney B Nielsen , Jessica N McAlpine , Samuel Aparicio , Alexandre Bouchard-C\u00f4t\u00e9 , and Sohrab P Shah . 2016. Clonal genotype and population structure inference from single-cell tumor sequencing. Nature Methods 13, 573 ( 2016 ). AndrewRoth, AndrewMcPherson, Emma Laks, Justina Biele, Damian Yap, Adrian Wan, Maia A Smith, Cydney B Nielsen, Jessica N McAlpine, Samuel Aparicio, Alexandre Bouchard-C\u00f4t\u00e9, and Sohrab P Shah. 2016. Clonal genotype and population structure inference from single-cell tumor sequencing. Nature Methods 13, 573 (2016)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1093\/nar\/gkt641"},{"key":"e_1_3_2_1_31_1","volume-title":"Suv\u00e0","author":"Venteicher Andrew S.","year":"2017","unstructured":"Andrew S. Venteicher , Itay Tirosh , Christine Hebert , Keren Yizhak , Cyril Neftel , Mariella G. Filbin , Volker Hovestadt , Leah E. Escalante , McKenzie L. Shaw , Christopher Rodman , Shawn M. Gillespie , Danielle Dionne , Christina C. Luo , Hiranmayi Ravichandran , Ravindra Mylvaganam , Christopher Mount , Maristela L. Onozato , Brian V. Nahed , Hiroaki Wakimoto , William T. Curry , A. John Iafrate , Miguel N. Rivera , Matthew P. Frosch , Todd R. Golub , Priscilla K. Brastianos , Gad Getz , Anoop P. Patel , Michelle Monje , Daniel P. Cahill , Orit Rozenblatt-Rosen , David N. Louis , Bradley E. Bernstein , Aviv Regev , and Mario L . Suv\u00e0 . 2017 . Decoupling genetics, lineages, and microenvironment in IDH-mutant gliomas by single-cell RNA-seq. Science 355, 6332 (2017). arXiv:http:\/\/science.sciencemag.org\/content\/355\/6332\/eaai8478.full.pdf Andrew S. Venteicher, Itay Tirosh, Christine Hebert, Keren Yizhak, Cyril Neftel, Mariella G. Filbin, Volker Hovestadt, Leah E. Escalante, McKenzie L. Shaw, Christopher Rodman, Shawn M. Gillespie, Danielle Dionne, Christina C. Luo, Hiranmayi Ravichandran, Ravindra Mylvaganam, Christopher Mount, Maristela L. Onozato, Brian V. Nahed, Hiroaki Wakimoto, William T. Curry, A. John Iafrate, Miguel N. Rivera, Matthew P. Frosch, Todd R. Golub, Priscilla K. Brastianos, Gad Getz, Anoop P. Patel, Michelle Monje, Daniel P. Cahill, Orit Rozenblatt-Rosen, David N. Louis, Bradley E. Bernstein, Aviv Regev, and Mario L. Suv\u00e0. 2017. Decoupling genetics, lineages, and microenvironment in IDH-mutant gliomas by single-cell RNA-seq. Science 355, 6332 (2017). arXiv:http:\/\/science.sciencemag.org\/content\/355\/6332\/eaai8478.full.pdf"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1007\/s11222-007-9033-z"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1038\/ng.3590"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1186\/s13059-017-1311-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.1145\/235968.233324"}],"event":{"sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"acronym":"BCB '19","name":"BCB '19: 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","location":"Niagara Falls NY USA"},"container-title":["Proceedings of the 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3307339.3342149","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3307339.3342149","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:09Z","timestamp":1750204389000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3307339.3342149"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,4]]},"references-count":34,"alternative-id":["10.1145\/3307339.3342149","10.1145\/3307339"],"URL":"https:\/\/doi.org\/10.1145\/3307339.3342149","relation":{},"subject":[],"published":{"date-parts":[[2019,9,4]]},"assertion":[{"value":"2019-09-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}