An <inline-formula>  src='/images/tex/30151.gif' alt='bm{O(m, log , m)}'> <alternatives> <inline-graphic xlink:type='simple' xlink:href='sung-ieq1-2385696.gif'/></alternatives></inline-formula>-Time Algorithm for Detecting Superbubbles

Sung Wing-Kin; Sadakane Kunihiko; Shibuya Tetsuo; Belorkar Abha; Pyrogova Iana

首页> 外文期刊>Computational Biology and Bioinformatics, IEEE/ACM Transactions on >An src='/images/tex/30151.gif' alt='bm{O(m, log , m)}'>

-Time Algorithm for Detecting Superbubbles

【24h】

An src='/images/tex/30151.gif' alt='bm{O(m, log , m)}'> -Time Algorithm for Detecting Superbubbles

机译： src =“ / images / tex / 30151.gif” alt =“ bm {O（m，log，m）}”> -检测超级气泡的时间算法

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

In genome assembly graphs, motifs such as tips, bubbles, and cross links are studied in order to find sequencing errors and to understand the nature of the genome. Superbubble, a complex generalization of bubbles, was recently proposed as an important subgraph class for analyzing assembly graphs. At present, a quadratic time algorithm is known. This paper gives an -time algorithm to solve this problem for a graph with edges.

机译：在基因组装配图中，研究了诸如尖端，气泡和交联之类的基元，以发现测序错误并了解基因组的性质。最近，超级气泡是气泡的复杂概括，已被提出作为分析装配图的重要子图类。目前，二次时间算法是已知的。本文提出了一种时间算法来解决带边图的问题。

著录项

来源
《Computational Biology and Bioinformatics, IEEE/ACM Transactions on》 |2015年第4期|770-777|共8页
作者
Sung Wing-Kin; Sadakane Kunihiko; Shibuya Tetsuo; Belorkar Abha; Pyrogova Iana;
展开▼
作者单位

Department of Computer Science, National University of Singapore, Singapore;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Genome assembly; Next generation sequencing; Superbubble; genome assembly; next generation sequencing;

机译：基因组装配;下一代测序;超级泡沫;基因组装配;下一代测序;

相似文献

外文文献
中文文献
专利

1. src="/images/tex/348.gif" alt="k"> NNVWC: An Efficient src="/images/tex/348.gif" alt="k"> -Nearest Neighbors Approach Based on Various-Widths Clustering [J] . Almalawi Abdul Mohsen, Fahad Adil, Tari Zahir, Knowledge and Data Engineering, IEEE Transactions on . 2016,第1期

机译： src =“ / images / tex / 348.gif” alt =“ k”> NNVWC：高效的 src =” / images / tex / 348.gif“ alt =” k“> -基于各种宽度聚类的最近邻居方法
2. src="/images/tex/27071.gif" alt="k^+"> -buffer: An Efficient, Memory-Friendly and Dynamic src="/images/tex/348.gif" alt="k"> -buffer Framework [J] . Vasilakis Andreas-Alexandros, Papaioannou Georgios, Fudos Ioannis Visualization and Computer Graphics, IEEE Transactions on . 2015,第6期

机译： src =“ / images / tex / 27071.gif” alt =“ k ^ +”> -buffer：高效，内存友好且动态的 src =” / images / tex / 348.gif“ alt =” k “> -缓冲框架
3. THE $L_{r}$ CONVERGENCE AND WEAK LAWS OF LARGE NUMBERS FOR $widetilde{unicode[STIX]{x1D70C}}$ -MIXING RANDOM VARIABLES [J] . YAN-JIAO MENG The ANZIAM journal: the Australian & New Zealand industrial and applied mathematics journal . 2017,第3a4期

机译： $ L_ {r} $ $ widetilde { unicode [STIX] {x1D70C}} $$ -混合随机变量
4. Alternate Wavelength Switching in a Widely Tunable Dual-Wavelength Tm $^{3+}$-Doped Fiber Laser at 1900 nm [O] . Chenglai Jia, Xun Liang, Martin Rochette, 2015

机译：备用波长切换在广泛可调双波长TM <命名内容内容=“MATH”XLINK：type =“简单”> $ ^ {3+ $ - 1900 nm的光纤激光器

An src='/images/tex/30151.gif' alt='bm{O(m, log , m)}'> -Time Algorithm for Detecting Superbubbles

摘要

著录项

相似文献

相关主题

期刊订阅