Hierarchical Alignment Graph for Gene Teams Finding on Whole Genomes

被引:0
|
作者
Jin, Hee-Jeong [1 ]
Cho, Hwan-Gue [2 ]
机构
[1] Pusan Natl Univ, BK Ctr U Port IT Res & Educ, Busan, South Korea
[2] Pusan Natl Univ, Dept Comp Sci & Engn, Busan, South Korea
关键词
Gene team; synteny block; hierarchical clustering; whole genome;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new computational issue is to detect gene knowledge from comparison of two or more genomes. Many researchers have studied these methods to try identify clusters of orthologous genes that have the same function in several genomes. These researches often seem simple, but the genes closely placed in the genomes of different species are produced proteins that interact each other. The problem of previous approaches is the order of genes in a gene cluster and the gaps between adjacent genes in the cluster are less than a given threshold. Previous approaches between two or more genomes consider the noisy genes between two adjacent genes. We propose a new method for detecting gene clusters in two genomes using hierarchical alignment graph.
引用
收藏
页码:113 / +
页数:2
相关论文
共 50 条
  • [1] Alignment of whole genomes
    Delcher, AL
    Kasif, S
    Fleischmann, RD
    Peterson, J
    White, O
    Salzberg, SL
    NUCLEIC ACIDS RESEARCH, 1999, 27 (11) : 2369 - 2376
  • [2] Gene finding in novel genomes
    Korf, I
    BMC BIOINFORMATICS, 2004, 5 (1)
  • [3] Gene finding in novel genomes
    Ian Korf
    BMC Bioinformatics, 5
  • [4] Alignscope: A visual mining tool for gene team finding with whole genome alignment
    Jin, HJ
    Kim, HJ
    Choi, JH
    Cho, HG
    PROCEEDINGS OF THE 4TH ASIA-PACIFIC BIOINFORMATICS CONFERENCE, 2006, 3 : 69 - 78
  • [5] Simultaneous gene finding in multiple genomes
    Koenig, Stefanie
    Romoth, Lars W.
    Gerischer, Lizzy
    Stanke, Mario
    BIOINFORMATICS, 2016, 32 (22) : 3388 - 3395
  • [6] Finding Key Structures in MMORPG Graph with Hierarchical Graph Summarization
    Jang, Jun-Gi
    Park, Chaeheum
    Jang, Changwon
    Kim, Geonsoo
    Kang, U.
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2022, 16 (06)
  • [7] Mugsy: fast multiple alignment of closely related whole genomes
    Angiuoli, Samuel V.
    Salzberg, Steven L.
    BIOINFORMATICS, 2011, 27 (03) : 334 - 342
  • [8] Towards a reconstruction of ancestral genomes by gene cluster alignment
    Wächtershäuser, G
    SYSTEMATIC AND APPLIED MICROBIOLOGY, 1998, 21 (04) : 473 - 477
  • [9] Alignment-free phylogeny of whole genomes using underlying subwords
    Matteo Comin
    Davide Verzotto
    Algorithms for Molecular Biology, 7
  • [10] Alignment-free phylogeny of whole genomes using underlying subwords
    Comin, Matteo
    Verzotto, Davide
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2012, 7