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 条
  • [1] A character-based analysis of the evolution of jellyfish blooms: adaptation and exaptation
    Dawson, Michael N.
    Hamner, William M.
    HYDROBIOLOGIA, 2009, 616 : 193 - 215
  • [2] A character-based analysis of the evolution of jellyfish blooms: adaptation and exaptation
    Michael N Dawson
    William M. Hamner
    Hydrobiologia, 2009, 616 : 193 - 215
  • [3] Character-based interactive storytelling
    Cavazza, M
    Charles, F
    Mead, SJ
    IEEE INTELLIGENT SYSTEMS, 2002, 17 (04) : 17 - 24
  • [4] Character-based Language Model
    Baisa, Vit
    RASLAN 2014: RECENT ADVANCES IN SLAVONIC NATURAL LANGUAGE PROCESSING, 2014, : 3 - 10
  • [5] A distance measure based on binary character data and its application to phylogeny reconstruction
    Schmidt, W
    Muller, EC
    BULLETIN OF MATHEMATICAL BIOLOGY, 1996, 58 (03) : 449 - 469
  • [6] Character-based determinants of trust in leaders
    Clark, Murray C.
    Payne, Roy L.
    RISK ANALYSIS, 2006, 26 (05) : 1161 - 1173
  • [7] Character-based Neural Machine Translation
    Costa-jussa, Marta R.
    Fonollosa, Jose A. R.
    PROCEEDINGS OF THE 54TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2016), VOL 2, 2016, : 357 - 361
  • [8] EFFICIENT CLUSTERING OF FACE SEQUENCES WITH APPLICATION TO CHARACTER-BASED MOVIE BROWSING
    Tao, Ji
    Tan, Yap-Peng
    2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, : 1708 - 1712
  • [9] Character-Based Value Factorization For MADRL
    Xiong Liqin
    Cao Lei
    Chen Xiliang
    Lai Jun
    Luo Xijia
    COMPUTER JOURNAL, 2023, 66 (11): : 2782 - 2793
  • [10] Character-based leadership, context and consequences
    Quick, James Campbell
    Wright, Thomas A.
    LEADERSHIP QUARTERLY, 2011, 22 (05): : 984 - 988