Character-Based Phylogeny Construction and Its Application to Tumor Evolution

被引:3
|
作者
Della Vedova, Gianluca [1 ]
Patterson, Murray [1 ]
Rizzi, Raffaella [1 ]
Soto, Mauricio [1 ]
机构
[1] Univ Milano Bicocca, DISCo, Milan, Italy
来源
关键词
LINEAR-TIME ALGORITHM; PERFECT PHYLOGENY; CLONAL EVOLUTION; HETEROGENEITY; CANCER; NUMBER;
D O I
10.1007/978-3-319-58741-7_1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Character-based Phylogeny Construction is a well-known combinatorial problem whose input is a matrix M and we want to compute a phylogeny that is compatible with the actual species encoded by M. In this paper we survey some of the known formulations and algorithms for some variants of this problem. Finally, we present the connections between these problems and tumor evolution, and we discuss some of the most important open problems.
引用
收藏
页码:3 / 13
页数:11
相关论文
共 50 条
  • [21] The Value of Character-Based Judgement in the Professional Domain
    James Arthur
    Stephen R. Earl
    Aidan P. Thompson
    Joseph W. Ward
    Journal of Business Ethics, 2021, 169 : 293 - 308
  • [22] Multiple conceptions of character-based interactive installations
    Blumberg, B
    Tomlinson, B
    Downie, M
    COMPUTER GRAPHICS INTERNATIONAL 2001, PROCEEDINGS, 2001, : 5 - 11
  • [23] Organizational learning through character-based judgment
    Crossan, Mary M.
    Nguyen, Brenda
    Sturm, Rachel E.
    Vera, Dusya
    Pardo, Ana Ruiz
    Maurer, Cara C.
    MANAGEMENT LEARNING, 2023, 54 (05) : 630 - 654
  • [24] Character-based indexing and browsing with movie ontology
    Quang Dieu Tran
    Hwang, Dosam
    Jung, Jason J.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (02) : 1229 - 1240
  • [25] Physical character-based grading of maize seeds
    Li, Li
    Hu, Ruizhi
    Li, Lulu
    Yuan, Zhipeng
    Sun, Shiming
    Jiang, Xuwen
    Gu, Riliang
    Wang, Jianhua
    SEED SCIENCE AND TECHNOLOGY, 2019, 47 (03) : 281 - 299
  • [26] A Character-based Model for Interactive Storytelling in Games
    de Lima, Edirlei Soares
    Feijo, Bruno
    Furtado, Antonio L.
    2022 21ST BRAZILIAN SYMPOSIUM ON COMPUTER GAMES AND DIGITAL ENTERTAINMENT (SBGAMES), 2022, : 43 - 48
  • [27] Character-Based Indexing Using Inverted Lists
    Knancome, Chouvalit
    Boonjing, Veera
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 221 - 224
  • [28] Appraisal for a character-based story-world
    Rank, S
    Petta, P
    INTELLIGENT VIRTUAL AGENTS, PROCEEDINGS, 2005, 3661 : 495 - 496
  • [29] The Value of Character-Based Judgement in the Professional Domain
    Arthur, James
    Earl, Stephen R.
    Thompson, Aidan P.
    Ward, Joseph W.
    JOURNAL OF BUSINESS ETHICS, 2021, 169 (02) : 293 - 308
  • [30] A maximum entropy Chinese character-based parser
    Luo, XQ
    PROCEEDINGS OF THE 2003 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING, 2003, : 192 - 199