InvBFM: finding genomic inversions from high-throughput sequence data based on feature mining

Abstract Background Genomic inversion is one type of structural variations (SVs) and is known to play an important biological role. An established problem in sequence data analysis is calling inversions from high-throughput sequence data. It is more difficult to detect inversions because they are su...

Full description

Bibliographic Details
Main Authors: Zhongjia Wu, Yufeng Wu, Jingyang Gao
Format: Article
Language:English
Published: BMC 2020-03-01
Series:BMC Genomics
Subjects:
Online Access:http://link.springer.com/article/10.1186/s12864-020-6585-1
id doaj-06ce62c8738d4aa88c14aee69d2d03a5
record_format Article
spelling doaj-06ce62c8738d4aa88c14aee69d2d03a52020-11-24T21:40:53ZengBMCBMC Genomics1471-21642020-03-0121S111010.1186/s12864-020-6585-1InvBFM: finding genomic inversions from high-throughput sequence data based on feature miningZhongjia Wu0Yufeng Wu1Jingyang Gao2College of Information Science and Technology, Beijing University of Chemical TechnologyDepartment of Computer Science and Engineering, University of ConnecticutCollege of Information Science and Technology, Beijing University of Chemical TechnologyAbstract Background Genomic inversion is one type of structural variations (SVs) and is known to play an important biological role. An established problem in sequence data analysis is calling inversions from high-throughput sequence data. It is more difficult to detect inversions because they are surrounded by duplication or other types of SVs in the inversion areas. Existing inversion detection tools are mainly based on three approaches: paired-end reads, split-mapped reads, and assembly. However, existing tools suffer from unsatisfying precision or sensitivity (eg: only 50~60% sensitivity) and it needs to be improved. Result In this paper, we present a new inversion calling method called InvBFM. InvBFM calls inversions based on feature mining. InvBFM first gathers the results of existing inversion detection tools as candidates for inversions. It then extracts features from the inversions. Finally, it calls the true inversions by a trained support vector machine (SVM) classifier. Conclusions Our results on real sequence data from the 1000 Genomes Project show that by combining feature mining and a machine learning model, InvBFM outperforms existing tools. InvBFM is written in Python and Shell and is available for download at https://github.com/wzj1234/InvBFM.http://link.springer.com/article/10.1186/s12864-020-6585-1GenomicsHigh-throughput sequencingStructural variationInversionSupport vector machine
collection DOAJ
language English
format Article
sources DOAJ
author Zhongjia Wu
Yufeng Wu
Jingyang Gao
spellingShingle Zhongjia Wu
Yufeng Wu
Jingyang Gao
InvBFM: finding genomic inversions from high-throughput sequence data based on feature mining
BMC Genomics
Genomics
High-throughput sequencing
Structural variation
Inversion
Support vector machine
author_facet Zhongjia Wu
Yufeng Wu
Jingyang Gao
author_sort Zhongjia Wu
title InvBFM: finding genomic inversions from high-throughput sequence data based on feature mining
title_short InvBFM: finding genomic inversions from high-throughput sequence data based on feature mining
title_full InvBFM: finding genomic inversions from high-throughput sequence data based on feature mining
title_fullStr InvBFM: finding genomic inversions from high-throughput sequence data based on feature mining
title_full_unstemmed InvBFM: finding genomic inversions from high-throughput sequence data based on feature mining
title_sort invbfm: finding genomic inversions from high-throughput sequence data based on feature mining
publisher BMC
series BMC Genomics
issn 1471-2164
publishDate 2020-03-01
description Abstract Background Genomic inversion is one type of structural variations (SVs) and is known to play an important biological role. An established problem in sequence data analysis is calling inversions from high-throughput sequence data. It is more difficult to detect inversions because they are surrounded by duplication or other types of SVs in the inversion areas. Existing inversion detection tools are mainly based on three approaches: paired-end reads, split-mapped reads, and assembly. However, existing tools suffer from unsatisfying precision or sensitivity (eg: only 50~60% sensitivity) and it needs to be improved. Result In this paper, we present a new inversion calling method called InvBFM. InvBFM calls inversions based on feature mining. InvBFM first gathers the results of existing inversion detection tools as candidates for inversions. It then extracts features from the inversions. Finally, it calls the true inversions by a trained support vector machine (SVM) classifier. Conclusions Our results on real sequence data from the 1000 Genomes Project show that by combining feature mining and a machine learning model, InvBFM outperforms existing tools. InvBFM is written in Python and Shell and is available for download at https://github.com/wzj1234/InvBFM.
topic Genomics
High-throughput sequencing
Structural variation
Inversion
Support vector machine
url http://link.springer.com/article/10.1186/s12864-020-6585-1
work_keys_str_mv AT zhongjiawu invbfmfindinggenomicinversionsfromhighthroughputsequencedatabasedonfeaturemining
AT yufengwu invbfmfindinggenomicinversionsfromhighthroughputsequencedatabasedonfeaturemining
AT jingyanggao invbfmfindinggenomicinversionsfromhighthroughputsequencedatabasedonfeaturemining
_version_ 1725924134158860288