A local chaining algorithm and its applications in comparative genomics

被引：0
|
作者：
Abouelhoda, MI
Ohlebusch, E
机构：
[1] Univ Bielefeld, Fac Technol, D-33501 Bielefeld, Germany
[2] Univ Ulm, Fac Comp Sci, D-89069 Ulm, Germany
来源：
ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS | 2003年 / 2812卷
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Given fragments from multiple genomes, we will show how to find an optimal local chain of colinear non-overlapping fragments in sub-quadratic time, using methods from computational geometry. A variant of the algorithm finds all significant local chains of colinear non-overlapping fragments. The local chaining algorithm can be used in a variety of problems in comparative genomics: The identification of regions of similarity (candidate regions of conserved synteny), the detection of genome rearrangements such as transpositions and inversions, and exon prediction.
引用
收藏
页码：1 / 16
页数：16
相关论文
共 50 条
  • [21] Six-layer structure for genomics and its applications
    Naoyuki Kamatani
    Journal of Human Genetics, 2016, 61 : 267 - 270
  • [22] Six-layer structure for genomics and its applications
    Kamatani, Naoyuki
    JOURNAL OF HUMAN GENETICS, 2016, 61 (03) : 267 - 270
  • [23] Genomics and bioinformatics: its applications in animal health and production
    Rodriguez-Osorio, Nelida
    REVISTA COLOMBIANA DE CIENCIAS PECUARIAS, 2019, 32 : 14 - 21
  • [24] Laser capture microdissection and its applications in genomics and proteomics
    Wittliff, JL
    Erlander, MG
    LASER CAPTURE MICROSCOPY AND MICRODISSECTION, 2002, 356 : 12 - 25
  • [25] The Chaining Lemma and Its Application
    Damgard, Ivan
    Faust, Sebastian
    Mukherjee, Pratyay
    Venturi, Daniele
    INFORMATION THEORETIC SECURITY (ICITS 2015), 2015, 9063 : 181 - 196
  • [26] Comparative genomics suggests local adaptations in the invasive small hive beetle
    Liu, Yuanzhen
    Henkel, Jan
    Beaurepaire, Alexis
    Evans, Jay D.
    Neumann, Peter
    Huang, Qiang
    ECOLOGY AND EVOLUTION, 2021, 11 (22): : 15780 - 15791
  • [27] A Green VNFs Placement and Chaining Algorithm
    Soualah, Oussama
    Mechtri, Marouen
    Ghribi, Chaima
    Zeghlache, Djamal
    NOMS 2018 - 2018 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, 2018,
  • [28] The α-EM algorithm and its applications
    Matsuyama, Y
    2000 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS, VOLS I-VI, 2000, : 592 - 595
  • [29] Anytime algorithm and its applications
    Guo, Baogui
    Wang, Huiliang
    Liu, Yong
    Gao, Dazhi
    Jisuanji Gongcheng/Computer Engineering, 1999, 25 (11): : 44 - 46
  • [30] THE SIS ALGORITHM AND ITS APPLICATIONS
    Bancila, Andrei
    Paun, Mihaela
    Popescu, Stefan
    Paun, Laura
    Roata, George
    Mateescu, Iris
    Butu, Marian
    Paun, Andrei
    Sidoroff, Manuela
    BANATS JOURNAL OF BIOTECHNOLOGY, 2011, 2 (04) : 9 - 15
12345