A similarity measure between tandem duplication trees

被引:0
|
作者
Koperwas, Jakub [1 ]
Walczak, Krzysztof [1 ]
机构
[1] Warsaw Univ Technol, Inst Comp Sci, Nowowiejska 15-19, Warsaw, Poland
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper opens the gate to understanding the nature of unequal crossing-over process, which is one of the mechanisms that leads to creation of new genes. The Data Mining and Tree Mining approaches are being modified to fit that particular biological problem. The novel notions: the similarity of duplication process and the similarity of a duplication region are proposed, and settled as the fundament of further analysis. The role and applications of the duplication process similarity measure are discussed. The roadmap for further extensive studies together with first interesting results are presented.
引用
收藏
页码:163 / +
页数:3
相关论文
共 50 条
  • [1] On counting tandem duplication trees
    Yang, YL
    Zhang, LX
    [J]. MOLECULAR BIOLOGY AND EVOLUTION, 2004, 21 (06) : 1160 - 1163
  • [2] The combinatorics of tandem duplication trees
    Gascuel, O
    Hendy, MD
    Jean-Marie, A
    McLachlan, R
    [J]. SYSTEMATIC BIOLOGY, 2003, 52 (01) : 110 - 118
  • [3] A novel similarity measure for dependency trees
    Luo, Q
    Xi, JQ
    [J]. 2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 781 - 785
  • [4] A similarity measure to assess the stability of classification trees
    Briand, Benedicte
    Ducharme, Gilles R.
    Parache, Vanessa
    Mercat-Rommens, Catherine
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2009, 53 (04) : 1208 - 1217
  • [5] Topological rearrangements and local search method for tandem duplication trees
    Bertrand, D
    Gascuel, O
    [J]. ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2004, 3240 : 374 - 387
  • [6] Topological rearrangements and local search method for tandem duplication trees
    Bertrand, D
    Gascuel, O
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2005, 2 (01) : 15 - 28
  • [7] Fuzzy Similarity Measure Model for Trees with Duplicated Attributes
    Wu, Dianshuang
    Zhang, Guangquan
    [J]. NONLINEAR MATHEMATICS FOR UNCERTAINTY AND ITS APPLICATIONS, 2011, 100 : 333 - 340
  • [8] An efficient and accurate distance based algorithm to reconstruct tandem duplication trees
    Elemento, O
    Gascuel, O
    [J]. BIOINFORMATICS, 2002, 18 : S92 - S99
  • [9] On comparing bills of materials: A similarity/distance measure for unordered trees
    Romanowski, CJ
    Nagi, R
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2005, 35 (02): : 249 - 260
  • [10] A NEW SIMILARITY MEASURE BETWEEN HMMS
    Wang, Yih-Ru
    [J]. 2008 6TH INTERNATIONAL SYMPOSIUM ON CHINESE SPOKEN LANGUAGE PROCESSING, PROCEEDINGS, 2008, : 221 - 224