• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

用于最大似然聚类的D-Phylo算法的并行实现。

Parallel implementation of D-Phylo algorithm for maximum likelihood clusters.

作者信息

Malik Shamita, Sharma Dolly, Khatri Sunil Kumar

机构信息

Amity School of Engineering and Technology, Amity University, Noida, Uttar Pradesh, India.

Computer Science and Engineering, Shiv Nadar University, Noida, Uttar Pradesh, India.

出版信息

IET Nanobiotechnol. 2017 Mar;11(2):134-142. doi: 10.1049/iet-nbt.2016.0005.

DOI:10.1049/iet-nbt.2016.0005
PMID:28476995
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC8676462/
Abstract

This study explains a newly developed parallel algorithm for phylogenetic analysis of DNA sequences. The newly designed D-Phylo is a more advanced algorithm for phylogenetic analysis using maximum likelihood approach. The D-Phylo while misusing the seeking capacity of -means keeps away from its real constraint of getting stuck at privately conserved motifs. The authors have tested the behaviour of D-Phylo on Amazon Linux Amazon Machine Image(Hardware Virtual Machine)i2.4xlarge, six central processing unit, 122 GiB memory, 8 800 Solid-state drive Elastic Block Store volume, high network performance up to 15 processors for several real-life datasets. Distributing the clusters evenly on all the processors provides us the capacity to accomplish a near direct speed if there should arise an occurrence of huge number of processors.

摘要

本研究阐述了一种新开发的用于DNA序列系统发育分析的并行算法。新设计的D-Phylo是一种使用最大似然法进行系统发育分析的更先进算法。D-Phylo在误用均值搜索能力的同时,避免了陷入私有保守基序的实际限制。作者在亚马逊Linux亚马逊机器映像(硬件虚拟机)i2.4xlarge、六个中央处理器、122 GiB内存、8800固态硬盘弹性块存储卷、高达15个处理器的高网络性能上,针对几个实际数据集测试了D-Phylo的性能。如果有大量处理器,将集群均匀分布在所有处理器上使我们有能力实现近乎直接的速度提升。

相似文献

1
Parallel implementation of D-Phylo algorithm for maximum likelihood clusters.用于最大似然聚类的D-Phylo算法的并行实现。
IET Nanobiotechnol. 2017 Mar;11(2):134-142. doi: 10.1049/iet-nbt.2016.0005.
2
Statistical power of phylo-HMM for evolutionarily conserved element detection.用于检测进化保守元件的系统发育隐马尔可夫模型的统计功效。
BMC Bioinformatics. 2007 Oct 5;8:374. doi: 10.1186/1471-2105-8-374.
3
XRate: a fast prototyping, training and annotation tool for phylo-grammars.XRate:一种用于系统发育语法的快速原型制作、训练和注释工具。
BMC Bioinformatics. 2006 Oct 3;7:428. doi: 10.1186/1471-2105-7-428.
4
pblat: a multithread blat algorithm speeding up aligning sequences to genomes.pblat:一种多线程 blat 算法,用于加速将序列与基因组对齐。
BMC Bioinformatics. 2019 Jan 15;20(1):28. doi: 10.1186/s12859-019-2597-8.
5
DPRml: distributed phylogeny reconstruction by maximum likelihood.DPRml:基于最大似然法的分布式系统发育重建
Bioinformatics. 2005 Apr 1;21(7):969-74. doi: 10.1093/bioinformatics/bti100. Epub 2004 Oct 28.
6
pIQPNNI: parallel reconstruction of large maximum likelihood phylogenies.pIQPNNI:大型最大似然系统发育树的并行重建
Bioinformatics. 2005 Oct 1;21(19):3794-6. doi: 10.1093/bioinformatics/bti594. Epub 2005 Jul 26.
7
A fast Boyer-Moore type pattern matching algorithm for highly similar sequences.一种用于高度相似序列的快速Boyer-Moore型模式匹配算法。
Int J Data Min Bioinform. 2015;13(3):266-88. doi: 10.1504/ijdmb.2015.072101.
8
PICS-Ord: unlimited coding of ambiguous regions by pairwise identity and cost scores ordination.PICS-Ord:通过成对身份和代价评分排序对模糊区域进行无限制编码。
BMC Bioinformatics. 2011 Jan 7;12:10. doi: 10.1186/1471-2105-12-10.
9
Phylo-VISTA: interactive visualization of multiple DNA sequence alignments.系统发育可视化工具(Phylo-VISTA):多个DNA序列比对的交互式可视化
Bioinformatics. 2004 Mar 22;20(5):636-43. doi: 10.1093/bioinformatics/btg459. Epub 2004 Jan 22.
10
Sigma: multiple alignment of weakly-conserved non-coding DNA sequence.西格玛:弱保守非编码DNA序列的多重比对
BMC Bioinformatics. 2006 Mar 16;7:143. doi: 10.1186/1471-2105-7-143.

本文引用的文献

1
qPMS9: an efficient algorithm for quorum Planted Motif Search.qPMS9:一种用于群体植入基序搜索的高效算法。
Sci Rep. 2015 Jan 15;5:7813. doi: 10.1038/srep07813.
2
Phylogenomics resolves the timing and pattern of insect evolution.系统基因组学解决了昆虫进化的时间和模式问题。
Science. 2014 Nov 7;346(6210):763-7. doi: 10.1126/science.1257570. Epub 2014 Nov 6.
3
Selecting optimal partitioning schemes for phylogenomic datasets.选择基因组数据集的最佳分区方案。
BMC Evol Biol. 2014 Apr 17;14:82. doi: 10.1186/1471-2148-14-82.
4
RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies.RAxML 版本 8:用于系统发育分析和大型系统发育后分析的工具。
Bioinformatics. 2014 May 1;30(9):1312-3. doi: 10.1093/bioinformatics/btu033. Epub 2014 Jan 21.
5
Convergent evolution of ecomorphological adaptations in geographically isolated Bay gobies (Teleostei: Gobionellidae) of the temperate North Pacific.北太平洋温带地区地理隔离的湾虾虎鱼(硬骨鱼纲:虾虎鱼科)生态形态适应的趋同进化。
Mol Phylogenet Evol. 2014 Jan;70:464-77. doi: 10.1016/j.ympev.2013.10.009. Epub 2013 Oct 19.
6
Partitionfinder: combined selection of partitioning schemes and substitution models for phylogenetic analyses.Partitionfinder:用于系统发育分析的分区方案和替代模型的联合选择。
Mol Biol Evol. 2012 Jun;29(6):1695-701. doi: 10.1093/molbev/mss020. Epub 2012 Jan 20.
7
A method for inferring the rate of evolution of homologous characters that can potentially improve phylogenetic inference, resolve deep divergence and correct systematic biases.一种能够潜在地改进系统发育推断、解决深度分歧和纠正系统偏差的同源特征进化速率推断方法。
Syst Biol. 2011 Dec;60(6):833-44. doi: 10.1093/sysbio/syr064. Epub 2011 Jul 29.
8
Progress with methods for constructing evolutionary trees.进化树构建方法的进展。
Trends Ecol Evol. 1992 Mar;7(3):73-9. doi: 10.1016/0169-5347(92)90244-6.
9
A survey of combinatorial methods for phylogenetic networks.组合方法在系统发育网络中的应用研究综述。
Genome Biol Evol. 2011;3:23-35. doi: 10.1093/gbe/evq077. Epub 2010 Nov 15.
10
Choosing among partition models in Bayesian phylogenetics.贝叶斯系统发生学中划分模型的选择。
Mol Biol Evol. 2011 Jan;28(1):523-32. doi: 10.1093/molbev/msq224. Epub 2010 Aug 27.