References

ReviewBinary

Salem Malikić, Farid Rashidi Mehrabadi, Erfan Sadeqi Azer, Mohammad Haghir Ebrahimabadi, and Suleyman Cenk Sahinalp. Studying the History of Tumor Evolution from Single-Cell Sequencing Data by Exploring the Space of Binary Matrices. Journal of Computational Biology, July 2021. doi:10.1089/cmb.2020.0595.

SCITE

Katharina Jahn, Jack Kuipers, and Niko Beerenwinkel. Tree inference for single-cell data. Genome Biology, May 2016. doi:10.1186/s13059-016-0936-x.

PhISCS

Salem Malikic, Farid Rashidi Mehrabadi, Simone Ciccolella, Md. Khaledur Rahman, Camir Ricketts, Ehsan Haghshenas, Daniel Seidman, Faraz Hach, Iman Hajirasouliha, and S. Cenk Sahinalp. PhISCS: a combinatorial approach for subperfect tumor phylogeny reconstruction via integrative use of single-cell and bulk sequencing data. Genome Research, 29(11):1860–1877, October 2019. doi:10.1101/gr.234435.118.

ScisTree

Yufeng Wu. Accurate and efficient cell lineage tree inference from noisy single cell data: the maximum likelihood perfect phylogeny approach. Bioinformatics, August 2019. doi:10.1093/bioinformatics/btz676.

OncoNEM

Edith M. Ross and Florian Markowetz. OncoNEM: inferring tumor evolution from single-cell sequencing data. Genome Biology, April 2016. doi:10.1186/s13059-016-0929-9.

SiCloneFit

Hamim Zafar, Nicholas Navin, Ken Chen, and Luay Nakhleh. SiCloneFit: Bayesian inference of population structure, genotype, and phylogeny of tumor clones from single-cell genome sequencing data. Genome Research, 29(11):1847–1859, October 2019. doi:10.1101/gr.243121.118.

SPhyR

Mohammed El-Kebir. SPhyR: tumor phylogeny estimation from single-cell sequencing data under loss and error. Bioinformatics, 34(17):i671–i679, September 2018. doi:10.1093/bioinformatics/bty589.

gpps

Simone Ciccolella, Mauricio Soto Gomez, Murray D. Patterson, Gianluca Della Vedova, Iman Hajirasouliha, and Paola Bonizzoni. gpps: an ILP-based approach for inferring cancer progression with mutation losses from single cell data. BMC Bioinformatics, December 2020. doi:10.1186/s12859-020-03736-7.

B-SCITE

Salem Malikic, Katharina Jahn, Jack Kuipers, S. Cenk Sahinalp, and Niko Beerenwinkel. Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. Nature Communications, June 2019. doi:10.1038/s41467-019-10737-5.

MLTD

Nikolai Karpov, Salem Malikic, Md. Khaledur Rahman, and S. Cenk Sahinalp. A multi-labeled tree dissimilarity measure for comparing "clonal trees" of tumor progression. Algorithms for Molecular Biology, July 2019. doi:10.1186/s13015-019-0152-9.

CASet_DISC

Zach DiNardo, Kiran Tomlinson, Anna Ritz, and Layla Oesper. Distance measures for tumor evolutionary trees. Bioinformatics, 36(7):2090–2097, November 2019. doi:10.1093/bioinformatics/btz869.

MP3

Simone Ciccolella, Giulia Bernardini, Luca Denti, Paola Bonizzoni, Marco Previtali, and Gianluca Della Vedova. Triplet-based similarity score for fully multilabeled trees with poly-occurring labels. Bioinformatics, 37(2):178–184, July 2020. doi:10.1093/bioinformatics/btaa676.

Gusfield_1991

Dan Gusfield. Efficient algorithms for inferring evolutionary trees. Networks, 21(1):19–28, January 1991. doi:10.1002/net.3230210104.

Wolf_2019

Yochai Wolf, Osnat Bartok, Sushant Patkar, Gitit Bar Eli, Sapir Cohen, Kevin Litchfield, Ronen Levy, Alejandro Jiménez-Sánchez, Sophie Trabish, Joo Sang Lee, Hiren Karathia, Eilon Barnea, Chi-Ping Day, Einat Cinnamon, Ilan Stein, Adam Solomon, Lital Bitton, Eva Pérez-Guijarro, Tania Dubovik, Shai S. Shen-Orr, Martin L. Miller, Glenn Merlino, Yishai Levin, Eli Pikarsky, Lea Eisenbach, Arie Admon, Charles Swanton, Eytan Ruppin, and Yardena Samuels. UVB-Induced Tumor Heterogeneity Diminishes Immune Response in Melanoma. Cell, 179(1):219–235.e21, September 2019. doi:10.1016/j.cell.2019.08.032.

PhISCS-BnB

Erfan Sadeqi Azer, Farid Rashidi Mehrabadi, Salem Malikić, Xuan Cindy Li, Osnat Bartok, Kevin Litchfield, Ronen Levy, Yardena Samuels, Alejandro A Schäffer, E Michael Gertz, Chi-Ping Day, Eva Pérez-Guijarro, Kerrie Marie, Maxwell P Lee, Glenn Merlino, Funda Ergun, and S Cenk Sahinalp. PhISCS-BnB: a fast branch and bound algorithm for the perfect tumor phylogeny reconstruction problem. Bioinformatics, 36(Supplement_1):i169–i176, July 2020. doi:10.1093/bioinformatics/btaa464.

Leung_2017

Marco L. Leung, Alexander Davis, Ruli Gao, Anna Casasent, Yong Wang, Emi Sei, Eduardo Vilar, Dipen Maru, Scott Kopetz, and Nicholas E. Navin. Single-cell DNA sequencing reveals a late-dissemination model in metastatic colorectal cancer. Genome Research, 27(8):1287–1299, May 2017. doi:10.1101/gr.209973.116.

SiFit

Hamim Zafar, Anthony Tzen, Nicholas Navin, Ken Chen, and Luay Nakhleh. SiFit: inferring tumor trees from single-cell sequencing data under finite-sites models. Genome Biology, September 2017. doi:10.1186/s13059-017-1311-2.

SCARLET

Gryte Satas, Simone Zaccaria, Geoffrey Mon, and Benjamin J. Raphael. SCARLET: Single-Cell Tumor Phylogeny Inference with Copy-Number Constrained Mutation Losses. Cell Systems, 10(4):323–332.e8, April 2020. doi:10.1016/j.cels.2020.04.001.

Wu_2016

H Wu, X-Y Zhang, Z Hu, Q Hou, H Zhang, Y Li, S Li, J Yue, Z Jiang, S M Weissman, X Pan, B-G Ju, and S Wu. Evolution and heterogeneity of non-hereditary colorectal cancer revealed by single-cell exome sequencing. Oncogene, 36(20):2857–2867, December 2016. doi:10.1038/onc.2016.438.

Velten_2021

Lars Velten, Benjamin A. Story, Pablo Hernández-Malmierca, Simon Raffel, Daniel R. Leonce, Jennifer Milbank, Malte Paulsen, Aykut Demir, Chelsea Szu-Tu, Robert Frömel, Christoph Lutz, Daniel Nowak, Johann-Christoph Jann, Caroline Pabst, Tobias Boch, Wolf-Karsten Hofmann, Carsten Müller-Tidow, Andreas Trumpp, Simon Haas, and Lars M. Steinmetz. Identification of leukemic and pre-leukemic stem cells by clonal tracking from single-cell transcriptomics. Nature Communications, March 2021. doi:10.1038/s41467-021-21650-1.

Gawad_2014

Charles Gawad, Winston Koh, and Stephen R. Quake. Dissecting the clonal origins of childhood acute lymphoblastic leukemia by single-cell genomics. Proceedings of the National Academy of Sciences, 111(50):17947–17952, November 2014. doi:10.1073/pnas.1420822111.

infSCITE

Jack Kuipers, Katharina Jahn, Benjamin J. Raphael, and Niko Beerenwinkel. Single-cell sequencing data reveal widespread recurrence and loss of mutational hits in the life histories of tumors. Genome Research, 27(11):1885–1894, October 2017. doi:10.1101/gr.220707.117.

Phyolin

Leah L. Weber and Mohammed El-Kebir. Phyolin: Identifying a Linear Perfect Phylogeny in Single-Cell DNA Sequencing Data of Tumors. In 20th International Workshop on Algorithms in Bioinformatics (WABI 2020), volume 172. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. doi:10.4230/LIPICS.WABI.2020.5.

SCIPhI

Jochen Singer, Jack Kuipers, Katharina Jahn, and Niko Beerenwinkel. Single-cell mutation identification via phylogenetic inference. Nature Communications, December 2018. doi:10.1038/s41467-018-07627-7.

SASC

Simone Ciccolella, Camir Ricketts, Mauricio Soto Gomez, Murray Patterson, Dana Silverbush, Paola Bonizzoni, Iman Hajirasouliha, and Gianluca Della Vedova. Inferring cancer progression from Single-Cell Sequencing while allowing mutation losses. Bioinformatics, 37(3):326–333, August 2020. doi:10.1093/bioinformatics/btaa722.

McPherson_2016

Andrew McPherson, Andrew Roth, Emma Laks, Tehmina Masud, Ali Bashashati, Allen W Zhang, Gavin Ha, Justina Biele, Damian Yap, Adrian Wan, Leah M Prentice, Jaswinder Khattra, Maia A Smith, Cydney B Nielsen, Sarah C Mullaly, Steve Kalloger, Anthony Karnezis, Karey Shumansky, Celia Siu, Jamie Rosner, Hector Li Chan, Julie Ho, Nataliya Melnyk, Janine Senz, Winnie Yang, Richard Moore, Andrew J Mungall, Marco A Marra, Alexandre Bouchard-Côté, C Blake Gilks, David G Huntsman, Jessica N McAlpine, Samuel Aparicio, and Sohrab P Shah. Divergent modes of clonal spread and intraperitoneal mixing in high-grade serous ovarian cancer. Nature Genetics, 48(7):758–767, May 2016. doi:10.1038/ng.3573.

scVILP

Mohammadamin Edrisi, Hamim Zafar, and Luay Nakhleh. A Combinatorial Approach for Single-cell Variant Detection via Phylogenetic Inference. In Katharina T. Huber and Dan Gusfield, editors, 19th International Workshop on Algorithms in Bioinformatics (WABI 2019), volume 143 of Leibniz International Proceedings in Informatics (LIPIcs), 22:1–22:13. Dagstuhl, Germany, 2019. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. doi:10.4230/LIPIcs.WABI.2019.22.

Laks_2019

Emma Laks, Andrew McPherson, Hans Zahn, Daniel Lai, Adi Steif, Jazmine Brimhall, Justina Biele, Beixi Wang, Tehmina Masud, Jerome Ting, Diljot Grewal, Cydney Nielsen, Samantha Leung, Viktoria Bojilova, Maia Smith, Oleg Golovko, Steven Poon, Peter Eirew, Farhia Kabeer, Teresa Ruiz de Algara, So Ra Lee, M. Jafar Taghiyar, Curtis Huebner, Jessica Ngo, Tim Chan, Spencer Vatrt-Watts, Pascale Walters, Nafis Abrar, Sophia Chan, Matt Wiens, Lauren Martin, R. Wilder Scott, T. Michael Underhill, Elizabeth Chavez, Christian Steidl, Daniel Da Costa, Yussanne Ma, Robin J.N. Coope, Richard Corbett, Stephen Pleasance, Richard Moore, Andrew J. Mungall, Colin Mar, Fergus Cafferty, Karen Gelmon, Stephen Chia, The CRUK IMAXT Grand Challenge Team, Marco A. Marra, Carl Hansen, Sohrab P. Shah, and Samuel Aparicio. Clonal Decomposition and DNA Replication States Defined by Scaled Single-Cell Genome Sequencing. Cell, 179(5):1207–1221.e22, November 2019. doi:10.1016/j.cell.2019.10.026.

McPherson_2019

Andrew William McPherson. Clonal decomposition and DNA replication states defined by scaled single cell genome sequencing. 2019. doi:10.5281/ZENODO.3445364.

Hou_2012

Yong Hou, Luting Song, Ping Zhu, Bo Zhang, Ye Tao, Xun Xu, Fuqiang Li, Kui Wu, Jie Liang, Di Shao, Hanjie Wu, Xiaofei Ye, Chen Ye, Renhua Wu, Min Jian, Yan Chen, Wei Xie, Ruren Zhang, Lei Chen, Xin Liu, Xiaotian Yao, Hancheng Zheng, Chang Yu, Qibin Li, Zhuolin Gong, Mao Mao, Xu Yang, Lin Yang, Jingxiang Li, Wen Wang, Zuhong Lu, Ning Gu, Goodman Laurie, Lars Bolund, Karsten Kristiansen, Jian Wang, Huanming Yang, Yingrui Li, Xiuqing Zhang, and Jun Wang. Single-Cell Exome Sequencing and Monoclonal Evolution of a JAK2-Negative Myeloproliferative Neoplasm. Cell, 148(5):873–885, March 2012. doi:10.1016/j.cell.2012.02.028.

Kim_2014

Kyung In Kim and Richard Simon. Using single cell sequencing data to model the evolutionary history of a tumor. BMC Bioinformatics, January 2014. doi:10.1186/1471-2105-15-27.

Xu_2012

Xun Xu, Yong Hou, Xuyang Yin, Li Bao, Aifa Tang, Luting Song, Fuqiang Li, Shirley Tsang, Kui Wu, Hanjie Wu, Weiming He, Liang Zeng, Manjie Xing, Renhua Wu, Hui Jiang, Xiao Liu, Dandan Cao, Guangwu Guo, Xueda Hu, Yaoting Gui, Zesong Li, Wenyue Xie, Xiaojuan Sun, Min Shi, Zhiming Cai, Bin Wang, Meiming Zhong, Jingxiang Li, Zuhong Lu, Ning Gu, Xiuqing Zhang, Laurie Goodman, Lars Bolund, Jian Wang, Huanming Yang, Karsten Kristiansen, Michael Dean, Yingrui Li, and Jun Wang. Single-Cell Exome Sequencing Reveals Single-Nucleotide Mutation Characteristics of a Kidney Tumor. Cell, 148(5):886–895, March 2012. doi:10.1016/j.cell.2012.02.025.

Li_2012

Yingrui Li, Xun Xu, Luting Song, Yong Hou, Zesong Li, Shirley Tsang, Fuqiang Li, Kate McGee Im, Kui Wu, Hanjie Wu, Xiaofei Ye, Guibo Li, Linlin Wang, Bo Zhang, Jie Liang, Wei Xie, Renhua Wu, Hui Jiang, Xiao Liu, Chang Yu, Hancheng Zheng, Min Jian, Liping Nie, Lei Wan, Min Shi, Xiaojuan Sun, Aifa Tang, Guangwu Guo, Yaoting Gui, Zhiming Cai, Jingxiang Li, Wen Wang, Zuhong Lu, Xiuqing Zhang, Lars Bolund, Karsten Kristiansen, Jian Wang, Huanming Yang, Michael Dean, and Jun Wang. Single-cell sequencing analysis characterizes common and cell-lineage-specific mutations in a muscle-invasive bladder cancer. GigaScience, August 2012. doi:10.1186/2047-217x-1-12.

Wang_2014

Yong Wang, Jill Waters, Marco L. Leung, Anna Unruh, Whijae Roh, Xiuqing Shi, Ken Chen, Paul Scheet, Selina Vattathil, Han Liang, Asha Multani, Hong Zhang, Rui Zhao, Franziska Michor, Funda Meric-Bernstam, and Nicholas E. Navin. Clonal evolution in breast cancer revealed by single nucleus genome sequencing. Nature, 512(7513):155–160, July 2014. doi:10.1038/nature13600.

TRaIT

Daniele Ramazzotti, Alex Graudenzi, Luca De Sano, Marco Antoniotti, and Giulio Caravagna. Learning mutational graphs of individual tumour evolution from single-cell and multi-region sequencing data. BMC Bioinformatics, April 2019. doi:10.1186/s12859-019-2795-4.