Sequence similarity alignment algorithm in bioinformatics: techniques and challenges

Yuren Liu; Yijun Yan; Jinchang Ren

doi:10.1007/978-3-030-39431-8_53

Sequence similarity alignment algorithm in bioinformatics: techniques and challenges

Yuren Liu, Yijun Yan, Jinchang Ren

Electronic And Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution book

2 Citations (Scopus)

129 Downloads (Pure)

Abstract

Sequence similarity alignment is a basic information processing method in bioinformatics. It is very important for discovering the information of function, structure and evolution in biological sequences. The main idea is to use a specific mathematical model or algorithm to find the maximum matching base or residual number between two or more sequences. The results of alignment reflect to what extent the algorithm reflects the similarity relationship between sequences and their biological characteristics. Therefore, the simple and effective algorithm of sequence similarity alignment in bioinformatics has always been a concern of biologists. This paper reviews some widely used sequence alignment algorithms including double-sequence alignment and multi-sequence alignment, simultaneously, introduces a method to call genetic variants from next-generation gene sequence data.

Original language	English
Title of host publication	Advances in Brain Inspired Cognitive Systems
Subtitle of host publication	10th International Conference, BICS 2019, Guangzhou, China, July 13–14, 2019, Proceedings
Editors	Jinchang Ren, Amir Hussain, Huimin Zhao, Kaizhu Huang, Jiangbin Zheng, Jun Cai, Rongjun Chen, Yinyin Xiao
Place of Publication	Cham, Switzerland
Publisher	Springer
Pages	550-560
Number of pages	11
ISBN (Electronic)	9783030394318
ISBN (Print)	9783030394301
DOIs	https://doi.org/10.1007/978-3-030-39431-8_53
Publication status	Published - 1 Feb 2020
Event	10th International Conference on Brain Inspired Cognitive Systems, BICS 2019 - Guangzhou, China Duration: 13 Jul 2019 → 14 Jul 2019

Conference

Conference	10th International Conference on Brain Inspired Cognitive Systems, BICS 2019
Country/Territory	China
City	Guangzhou
Period	13/07/19 → 14/07/19

Keywords

bioinformatics
longest common subsequence (LCS)
deoxyribonucleic acid (DNA)
sequence alignment

Access to Document

10.1007/978-3-030-39431-8_53

Liu-etal-ABICS-2020-Sequence-similarity-alignment-algorithm-in-bioinformatics-techniques-and-challengesAccepted author manuscript, 403 KB

Cite this

Liu, Y., Yan, Y., & Ren, J. (2020). Sequence similarity alignment algorithm in bioinformatics: techniques and challenges. In J. Ren, A. Hussain, H. Zhao, K. Huang, J. Zheng, J. Cai, R. Chen, & Y. Xiao (Eds.), Advances in Brain Inspired Cognitive Systems: 10th International Conference, BICS 2019, Guangzhou, China, July 13–14, 2019, Proceedings (pp. 550-560). Springer. https://doi.org/10.1007/978-3-030-39431-8_53

Liu, Yuren ; Yan, Yijun ; Ren, Jinchang. / Sequence similarity alignment algorithm in bioinformatics : techniques and challenges. Advances in Brain Inspired Cognitive Systems: 10th International Conference, BICS 2019, Guangzhou, China, July 13–14, 2019, Proceedings. editor / Jinchang Ren ; Amir Hussain ; Huimin Zhao ; Kaizhu Huang ; Jiangbin Zheng ; Jun Cai ; Rongjun Chen ; Yinyin Xiao. Cham, Switzerland : Springer, 2020. pp. 550-560

@inproceedings{55e5da0c3c7441be914081b5952ac8e6,

title = "Sequence similarity alignment algorithm in bioinformatics: techniques and challenges",

abstract = "Sequence similarity alignment is a basic information processing method in bioinformatics. It is very important for discovering the information of function, structure and evolution in biological sequences. The main idea is to use a specific mathematical model or algorithm to find the maximum matching base or residual number between two or more sequences. The results of alignment reflect to what extent the algorithm reflects the similarity relationship between sequences and their biological characteristics. Therefore, the simple and effective algorithm of sequence similarity alignment in bioinformatics has always been a concern of biologists. This paper reviews some widely used sequence alignment algorithms including double-sequence alignment and multi-sequence alignment, simultaneously, introduces a method to call genetic variants from next-generation gene sequence data.",

keywords = "bioinformatics, longest common subsequence (LCS), deoxyribonucleic acid (DNA), sequence alignment",

author = "Yuren Liu and Yijun Yan and Jinchang Ren",

year = "2020",

month = feb,

day = "1",

doi = "10.1007/978-3-030-39431-8_53",

language = "English",

isbn = "9783030394301",

pages = "550--560",

editor = "Jinchang Ren and Amir Hussain and Huimin Zhao and Kaizhu Huang and Jiangbin Zheng and Jun Cai and Rongjun Chen and Yinyin Xiao",

booktitle = "Advances in Brain Inspired Cognitive Systems",

publisher = "Springer",

note = "10th International Conference on Brain Inspired Cognitive Systems, BICS 2019 ; Conference date: 13-07-2019 Through 14-07-2019",

}

Liu, Y, Yan, Y & Ren, J 2020, Sequence similarity alignment algorithm in bioinformatics: techniques and challenges. in J Ren, A Hussain, H Zhao, K Huang, J Zheng, J Cai, R Chen & Y Xiao (eds), Advances in Brain Inspired Cognitive Systems: 10th International Conference, BICS 2019, Guangzhou, China, July 13–14, 2019, Proceedings. Springer, Cham, Switzerland, pp. 550-560, 10th International Conference on Brain Inspired Cognitive Systems, BICS 2019, Guangzhou, China, 13/07/19. https://doi.org/10.1007/978-3-030-39431-8_53

Sequence similarity alignment algorithm in bioinformatics: techniques and challenges. / Liu, Yuren; Yan, Yijun; Ren, Jinchang.
Advances in Brain Inspired Cognitive Systems: 10th International Conference, BICS 2019, Guangzhou, China, July 13–14, 2019, Proceedings. ed. / Jinchang Ren; Amir Hussain; Huimin Zhao; Kaizhu Huang; Jiangbin Zheng; Jun Cai; Rongjun Chen; Yinyin Xiao. Cham, Switzerland: Springer, 2020. p. 550-560.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution book

TY - GEN

T1 - Sequence similarity alignment algorithm in bioinformatics

T2 - 10th International Conference on Brain Inspired Cognitive Systems, BICS 2019

AU - Liu, Yuren

AU - Yan, Yijun

AU - Ren, Jinchang

PY - 2020/2/1

Y1 - 2020/2/1

N2 - Sequence similarity alignment is a basic information processing method in bioinformatics. It is very important for discovering the information of function, structure and evolution in biological sequences. The main idea is to use a specific mathematical model or algorithm to find the maximum matching base or residual number between two or more sequences. The results of alignment reflect to what extent the algorithm reflects the similarity relationship between sequences and their biological characteristics. Therefore, the simple and effective algorithm of sequence similarity alignment in bioinformatics has always been a concern of biologists. This paper reviews some widely used sequence alignment algorithms including double-sequence alignment and multi-sequence alignment, simultaneously, introduces a method to call genetic variants from next-generation gene sequence data.

AB - Sequence similarity alignment is a basic information processing method in bioinformatics. It is very important for discovering the information of function, structure and evolution in biological sequences. The main idea is to use a specific mathematical model or algorithm to find the maximum matching base or residual number between two or more sequences. The results of alignment reflect to what extent the algorithm reflects the similarity relationship between sequences and their biological characteristics. Therefore, the simple and effective algorithm of sequence similarity alignment in bioinformatics has always been a concern of biologists. This paper reviews some widely used sequence alignment algorithms including double-sequence alignment and multi-sequence alignment, simultaneously, introduces a method to call genetic variants from next-generation gene sequence data.

KW - bioinformatics

KW - longest common subsequence (LCS)

KW - deoxyribonucleic acid (DNA)

KW - sequence alignment

U2 - 10.1007/978-3-030-39431-8_53

DO - 10.1007/978-3-030-39431-8_53

M3 - Conference contribution book

SN - 9783030394301

SP - 550

EP - 560

BT - Advances in Brain Inspired Cognitive Systems

A2 - Ren, Jinchang

A2 - Hussain, Amir

A2 - Zhao, Huimin

A2 - Huang, Kaizhu

A2 - Zheng, Jiangbin

A2 - Cai, Jun

A2 - Chen, Rongjun

A2 - Xiao, Yinyin

PB - Springer

CY - Cham, Switzerland

Y2 - 13 July 2019 through 14 July 2019

ER -

Liu Y, Yan Y, Ren J. Sequence similarity alignment algorithm in bioinformatics: techniques and challenges. In Ren J, Hussain A, Zhao H, Huang K, Zheng J, Cai J, Chen R, Xiao Y, editors, Advances in Brain Inspired Cognitive Systems: 10th International Conference, BICS 2019, Guangzhou, China, July 13–14, 2019, Proceedings. Cham, Switzerland: Springer. 2020. p. 550-560 doi: 10.1007/978-3-030-39431-8_53

Sequence similarity alignment algorithm in bioinformatics: techniques and challenges

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this