Back

Binary integer programming for Multiple Sequence Alignment

Lajevardy, S. A.; Kargari, M.

2019-11-26 bioinformatics
10.1101/854786 bioRxiv
Show abstract

Molecular biology advances in the past few decades have contributed to the rapid increase in genome sequencing of various organisms; sequence alignment is usually considered as the first step in understanding the molecular function of a sequence. An optimal alignment adjusts two or more sequences in a way that it could compare the maximum number of identical or similar residues. The two sequence alignments types are: Pairwise Sequence Alignment (PSA) and Multiple Sequence Alignment (MSA). While dynamic programming (DP) technique is used in PSA to provide the optimal method, it will lead to more complexity if used in MSA. So, the MSA mainly uses heuristic and approximation methods. This paper presents a mathematical model for MSA that can be used as a basis for optimal solution in different ways. In order to obtain the results, the model is implemented using Genetic Algorithm method on the web.

Matching journals

The top 5 journals account for 50% of the predicted probability mass.

1
PLOS ONE
● 5266 papers in training set
Top 7%
22.3%
Similar papers in this journal
2
BMC Bioinformatics
○ 457 papers in training set
Top 0.2%
15.3%
Similar papers in this journal
3
Scientific Reports
○ 3612 papers in training set
Top 9%
6.8%
Similar papers in this journal
4
PLOS Computational Biology
● 1863 papers in training set
Top 7%
5.2%
Similar papers in this journal
5
Briefings in Bioinformatics
◐ 354 papers in training set
Top 2%
4.4%
Similar papers in this journal
50% of probability mass above
6
Gigabyte
● 62 papers in training set
Top 0.2%
3.6%
7
Bioinformatics
◐ 1204 papers in training set
Top 5%
3.3%
8
PeerJ
◐ 308 papers in training set
Top 3%
2.4%
9
Computational Biology and Chemistry
○ 28 papers in training set
Top 0.2%
2.2%
10
F1000Research
○ 88 papers in training set
Top 1.0%
2.2%
11
Journal of Computational Biology
○ 48 papers in training set
Top 0.4%
2.2%
12
IEEE/ACM Transactions on Computational Biology and Bioinformatics
● 38 papers in training set
Top 0.4%
2.2%
13
Genomics, Proteomics & Bioinformatics
188 papers in training set
Top 1%
1.7%
14
Journal of Bioinformatics and Systems Biology
○ 15 papers in training set
Top 0.1%
1.4%
15
BMC Genomics
○ 406 papers in training set
Top 6%
1.1%
16
Informatics in Medicine Unlocked
○ 22 papers in training set
Top 0.8%
1.1%
17
BioMed Research International
○ 28 papers in training set
Top 1%
1.1%
18
Physica A: Statistical Mechanics and its Applications
○ 13 papers in training set
Top 0.2%
1.0%
19
Genes
○ 144 papers in training set
Top 4%
0.9%
20
Computers in Biology and Medicine
○ 128 papers in training set
Top 4%
0.9%
21
Biochimie
○ 25 papers in training set
Top 0.9%
0.6%
22
Biology Methods and Protocols
◐ 61 papers in training set
Top 3%
0.6%
23
Virus Research
○ 37 papers in training set
Top 0.8%
0.6%
24
BMC Research Notes
○ 33 papers in training set
Top 1%
0.6%
25
Computational and Structural Biotechnology Journal
● 242 papers in training set
Top 7%
0.6%

"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.