A New Mathematical Model for Haplotype Inference from Genotypes by Parsimony Criterion

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Feizabadi R.; BAGHERIAN M.

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Journal of Operational Research in its Applications Year:2019 | Volume:15 | Issue:4 (59) Page(s): 61-77

Download Full-Text

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

View:

676

Download:

Cites:

Information Journal Paper

Title

A New Mathematical Model for Haplotype Inference from Genotypes by Parsimony Criterion

Author(s)

Feizabadi R. | BAGHERIAN M. | Issue Writer Certificate

Keywords

BioinformaticsQ1

Haplotype InferenceQ1

Integer ProgrammingQ1

ParsimonyQ1

GenotypeQ1

Abstract

The Haplotype Inference is one of the most important issues in the field of Bioinformatics. It is because of its various applications in the diagnosis and treatment of inherited diseases such as diabetes, Alzheimer's and heart disease, which has provided a competition for researchers in presentation of mathematical models and design of algorithms to solve this problem. Despite the existence of a robust literature, a need is still felt for providing new or improved methods because of the NP-hard nature of the problem. Haplotype Inference is expressed by different criteria. Parsimony is one of the most important criteria here, and the problem in this study is examined with this criterion. Haplotype Inference by Parsimony criterion solving methods are divided into two categories: exact and approximate. The exact methods often formulate this problem as an Integer Programming model. Recently, in an article an exact model, HI Base-10, for Haplotype Inference has been proposed, which first corresponds a number to each haplotype and Genotype, and then forms the model based on these numbers. As a result of this action, it does not impose any variable and constraint corresponding to heterozygous sites in the model. In this paper, we correspond numbers to the Genotype in a different approach and form a mixed binary model based on these numbers. As a result of this conversion, the new model has fewer variables than the HI Base-10, and it doesn’ t have integer variable. In addition, in the new model, there is no variable and constraint corresponding to homozygous sites, and they are assigned to heterozygous sites. In addition, the value of the model is determined considering the large number of homozygous sites compared with heterozygous sites.

Cites

No record.

References

No record.

Cite

APA: Copy

Feizabadi, R., & BAGHERIAN, M.. (2019). A New Mathematical Model for Haplotype Inference from Genotypes by Parsimony Criterion. JOURNAL OF OPERATIONAL RESEARCH AND ITS APPLICATIONS (JOURNAL OF APPLIED MATHEMATICS), 15(4 (59) ), 61-77. SID. https://sid.ir/paper/164490/en

Vancouver: Copy

Feizabadi R., BAGHERIAN M.. A New Mathematical Model for Haplotype Inference from Genotypes by Parsimony Criterion. JOURNAL OF OPERATIONAL RESEARCH AND ITS APPLICATIONS (JOURNAL OF APPLIED MATHEMATICS)[Internet]. 2019;15(4 (59) ):61-77. Available from: https://sid.ir/paper/164490/en

IEEE: Copy

R. Feizabadi, and M. BAGHERIAN, “A New Mathematical Model for Haplotype Inference from Genotypes by Parsimony Criterion,” JOURNAL OF OPERATIONAL RESEARCH AND ITS APPLICATIONS (JOURNAL OF APPLIED MATHEMATICS), vol. 15, no. 4 (59) , pp. 61–77, 2019, [Online]. Available: https://sid.ir/paper/164490/en

Related Journal Papers