Improving the Performance of a Genome Sorting Algorithm with Inverted Block-Interchange

Deen Md Abdullah1; 2; 3; 4; Wali Md Abdullah1; 2; 3; 4; M. Sohel Rahman3

首页> 外文期刊>Journal of Computers >Improving the Performance of a Genome Sorting Algorithm with Inverted Block-Interchange

【24h】

Improving the Performance of a Genome Sorting Algorithm with Inverted Block-Interchange

机译：用反相块交换提高基因组分选算法的性能

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

—A classic problem in comparative genomics is to find a shortest sequence of evolutionary operations that transform one genome into another. There are different types of genome rearrangement operators such as reversals, transpositions, translocations, block interchange, double cut and join (DCJ) etc. In this paper we consider reversals and block-interchanges simultaneously and incorporate inverted block-interchange in a heuristic algorithm, which inverts one or both of the two swapped segments of a block-interchange. Experimental results confirm that incorporation of inverted block-interchange always results in a better (or at least equal) sorting sequence.

机译：- 比较基因组学中的经典问题是找到一种最短的进化操作序列，将一个基因组转化为另一个基因组。存在不同类型的基因组重排算子，例如逆转，转置，易位，块交换，双切换和连接（DCJ）等。在本文中，我们考虑同时逆转和块交换，并在启发式算法中加入反相块交换，哪个块交换的两个交换段中的一个或两个。实验结果证实，反相块交换的结合总是导致更好的（或至少相等）排序序列。

著录项

来源
《Journal of Computers》 |2013年第5期|共8页
作者
Deen Md Abdullah1; 2; 3; 4; Wali Md Abdullah1; 2; 3; 4; M. Sohel Rahman3;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. An O(n(3)) algorithm for sorting signed genomes by reversals, transpositions, transreversals and block-interchanges [J] . Yu Shuzhi, Hao Fanchang, Leong Hon Wai Journal of Bioinformatics and Computational Biology . 2016,第1期

机译：O（n（3））算法，用于通过逆转，换位，逆转和块互换对有符号基因组进行排序
2. An improved algorithm for sorting by block-interchanges based on permutation groups [J] . Yen-Lin Huang, Cheng-Chen Huang, Chuan Yi Tang, Information Processing Letters . 2010,第8a9期

机译：一种基于置换群的块交换排序算法
3. Performance Study of Improved Heap Sort Algorithm and Other Sorting Algorithms on Different Platforms [J] . Vandana Sharma, Satwinder Singh, K. S. Kahlon International journal of computer science and network security . 2008,第4期

机译：改进的堆排序算法和其他排序算法在不同平台上的性能研究
4. An improved heuristic algorithm for sorting genomes with inverted block-interchanges [C] . Md Abdullah Deen, Md Abdullah Wali, Rahman M. Sohel 14th International Conference on Computer and Information Technology . 2011

机译：一种改进的启发式算法，用于反向块互换的基因组排序
5. High-performance computing algorithms for constructing inverted files on emerging multicore processors. [D] . Wei, Zheng. 2012

机译：用于在新兴的多核处理器上构造反向文件的高性能计算算法。
6. MITE Digger an efficient and accurate algorithm for genome wide discovery of miniature inverted repeat transposable elements [O] . Guojun Yang 2013

机译：MITE Digger一种高效准确的算法可在全基因组范围内发现微型反向重复转座因子
7. An Improved Approach to Maximize the Performance of Disk Scheduling Algorithm by Minimizing the Head Movement and Seek Time Using Sort Mid Current Comparison (SMCC) Algorithm [O] . Kumar M.R. Mahesh, Rajendra B. Renuka 2015

机译：使用排序中电流比较（SMCC）算法通过最小化磁头移动和寻道时间来最大化磁盘调度算法性能的改进方法

Improving the Performance of a Genome Sorting Algorithm with Inverted Block-Interchange

摘要

著录项

相似文献

相关主题

期刊订阅