IDBA-tran: a more robust de novo de Bruijn graph assembler for transcriptomes with uneven expression levels

德布鲁恩序列 德布鲁因图 计算机科学 图形 转录组 从头转录组组装 顺序装配 生物 软件 计算生物学 遗传学 理论计算机科学 基因表达 基因 组合数学 程序设计语言 数学
作者
Yu Peng,Henry C. M. Leung,Siu‐Ming Yiu,Mingju Lv,Xin‐Guang Zhu,Francis Y. L. Chin
出处
期刊:Bioinformatics [Oxford University Press]
卷期号:29 (13): i326-i334 被引量:207
标识
DOI:10.1093/bioinformatics/btt219
摘要

Abstract Motivation: RNA sequencing based on next-generation sequencing technology is effective for analyzing transcriptomes. Like de novo genome assembly, de novo transcriptome assembly does not rely on any reference genome or additional annotation information, but is more difficult. In particular, isoforms can have very uneven expression levels (e.g. 1:100), which make it very difficult to identify low-expressed isoforms. One challenge is to remove erroneous vertices/edges with high multiplicity (produced by high-expressed isoforms) in the de Bruijn graph without removing correct ones with not-so-high multiplicity from low-expressed isoforms. Failing to do so will result in the loss of low-expressed isoforms or having complicated subgraphs with transcripts of different genes mixed together due to erroneous vertices/edges. Contributions: Unlike existing tools, which remove erroneous vertices/edges with multiplicities lower than a global threshold, we use a probabilistic progressive approach to iteratively remove them with local thresholds. This enables us to decompose the graph into disconnected components, each containing a few genes, if not a single gene, while retaining many correct vertices/edges of low-expressed isoforms. Combined with existing techniques, IDBA-Tran is able to assemble both high-expressed and low-expressed transcripts and outperform existing assemblers in terms of sensitivity and specificity for both simulated and real data. Availability: http://www.cs.hku.hk/∼alse/idba_tran. Contact: chin@cs.hku.hk Supplementary information: Supplementary data are available at Bioinformatics online.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
狄远山完成签到 ,获得积分10
刚刚
章鱼丸子完成签到,获得积分10
刚刚
哭泣的鸵鸟完成签到,获得积分10
刚刚
reny发布了新的文献求助10
1秒前
烂漫春天发布了新的文献求助10
1秒前
1秒前
489完成签到 ,获得积分10
1秒前
柯柯啦啦完成签到,获得积分10
2秒前
scy关注了科研通微信公众号
2秒前
2秒前
皮肤专硕小白一枚完成签到,获得积分10
2秒前
高贵的子默完成签到,获得积分10
2秒前
3秒前
3秒前
搜集达人应助silin采纳,获得10
4秒前
yingrui完成签到,获得积分10
4秒前
烟花应助周飞采纳,获得10
4秒前
小树完成签到,获得积分10
5秒前
完美世界应助神奇的呃采纳,获得10
5秒前
Chen发布了新的文献求助20
5秒前
5秒前
5秒前
answer完成签到,获得积分10
5秒前
5秒前
6秒前
细心枫叶发布了新的文献求助10
7秒前
7秒前
59完成签到,获得积分10
7秒前
酷炫迎波发布了新的文献求助10
7秒前
威武飞双完成签到,获得积分10
8秒前
shelly完成签到,获得积分10
8秒前
夏禾绿完成签到,获得积分10
8秒前
8秒前
隐形曼青应助Jdjin采纳,获得10
8秒前
8秒前
9秒前
10秒前
科目三应助gcy采纳,获得10
10秒前
扶南完成签到,获得积分10
10秒前
10秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Manipulating the Mouse Embryo: A Laboratory Manual, Fourth Edition 1000
计划经济时代的工厂管理与工人状况(1949-1966)——以郑州市国营工厂为例 500
Comparison of spinal anesthesia and general anesthesia in total hip and total knee arthroplasty: a meta-analysis and systematic review 500
INQUIRY-BASED PEDAGOGY TO SUPPORT STEM LEARNING AND 21ST CENTURY SKILLS: PREPARING NEW TEACHERS TO IMPLEMENT PROJECT AND PROBLEM-BASED LEARNING 500
Ride comfort analysis of hydro-pneumatic suspension considering variable damping matched with dynamitic load 300
Modern Britain, 1750 to the Present (第2版) 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 物理化学 基因 催化作用 遗传学 冶金 电极 光电子学
热门帖子
关注 科研通微信公众号,转发送积分 4588123
求助须知:如何正确求助?哪些是违规求助? 4003732
关于积分的说明 12394936
捐赠科研通 3680328
什么是DOI,文献DOI怎么找? 2028598
邀请新用户注册赠送积分活动 1062082
科研通“疑难数据库(出版商)”最低求助积分说明 948086