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 条
  • [11] Character-based interactive story systems
    Hayes-Roth, B
    IEEE INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1998, 13 (06): : 12 - 15
  • [12] Plot Generation with Character-Based Decisions
    Barbosa, Simone D. J.
    Guilherme da Silva, Fabio A.
    Furtado, Antonio L.
    Casanova, Marco A.
    COMPUTERS IN ENTERTAINMENT, 2014, 12 (03) : 1 - 21
  • [13] Imagining Consequences of Excessive Smartphone Use via a Character-Based Mobile Application
    Chow, Kenny K. N.
    Leong, Benny D.
    Lee, Brian Y. H.
    INTERNATIONAL JOURNAL OF MENTAL HEALTH AND ADDICTION, 2018, 16 (06) : 1420 - 1434
  • [14] Distance Wagner tree refinement as a heuristic approach to character-based initial tree construction
    Wheeler, Ward C.
    CLADISTICS, 2021, 37 (06) : 829 - 837
  • [15] Spectral and spatial character-based hyperspectral unmixing
    Jia, Sen
    Qian, Yun-Tao
    Ji, Zhen
    Shen, Lin-Lin
    Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering, 2009, 26 (03): : 262 - 267
  • [16] Imagining Consequences of Excessive Smartphone Use via a Character-Based Mobile Application
    Kenny K. N. Chow
    Benny D. Leong
    Brian Y. H. Lee
    International Journal of Mental Health and Addiction, 2018, 16 : 1420 - 1434
  • [17] Character-based symmetric searchable encryption and its implementation and experiment on mobile devices
    Suga, Takanori
    Nishide, Takashi
    Sakurai, Kouichi
    SECURITY AND COMMUNICATION NETWORKS, 2016, 9 (12) : 1717 - 1725
  • [18] Towards a Character-based Meta Recommender for Movies
    El Bolock, Alia
    El Kady, Ahmed
    Herbert, Cornelia
    Abdennadher, Slim
    COMPUTATIONAL SCIENCE AND TECHNOLOGY (ICCST 2019), 2020, 603 : 627 - 638
  • [19] Character-based Search with Data Confidentiality in the Clouds
    Maheshwari, Varun
    Nourian, Arash
    Maheswaran, Muthucumaru
    2012 IEEE 4TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2012,
  • [20] Four Varieties of Character-Based Virtue Epistemology
    Baehr, Jason
    SOUTHERN JOURNAL OF PHILOSOPHY, 2008, 46 (04): : 469 - 502