On graph theoretical models for peptide sequence assembly

• Autorzy: Błażewicz J. , Borowski M. , Formanowicz P. , Głowacki T.
• Języki publikacji: EN

Abstrakty

EN

The amino acid sequences of proteins determine their structure and functionality, hence methods for reading such sequences are crucial for many areas of biological sciences. Obviously, the genetic information encoding proteins is written in DNA however, knowing gene sequences is not always sufficient for determining the corresponding amino acid sequences. Since direct methods for reading amino acid seqeunces allow for determination of only very short fragments, some methods for assembly of these fragments are required. In this paper, we show and analyze some graph theoretic models of the peptide sequence assembly process.

Słowa kluczowe

EN

peptide sequence; graph theoretical models

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2005
• Tom: Vol. 30, No. 3
• Strony: 183--191
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Błażewicz J.

• Institute of Computing Science, Poznań University of Technology, Piotrowo ЗА, 60-965 Poznań, Poland

autor

Borowski M.

• Institute of Computing Science, Poznań University of Technology, Piotrowo ЗА, 60-965 Poznań, Poland

autor

Formanowicz P.

• Institute of Computing Science, Poznań University of Technology, Piotrowo ЗА, 60-965 Poznań, Poland

autor

Głowacki T.

• Institute of Bioorganic Chemistry, Polish Academy of Sciences, Noskowskiego 12/14, 61-704 Poznań, Poland.

Bibliografia

• [1] Błażewicz J., Hertz A., Kobler D., de Werra D., On some properties of DNA graphs, Discrete Applied Mathematics, 98, 1999, 1-19.
• [2] Gallant J.K, The complexity of the overlap method for sequencing biopolymers, Journal of Theoretical Biology, 101, 1983, 1-17.
• [3] Lysov Yu.P., Florentiev V.L., Khorlin A.A., Khrapko K.R., Shik V.V., Mirzabekov A.D., Determination of the nucleotide sequence of DNA using hybridization with oligonucleotides. A new method, Doklady Akademii Nauk SSSR, 303, 1988, 1508-1511.
• [4] Pevzner P.A., 1-tuple DNA sequencing: computer analysis, Journal of Biomolecular Structure and Dynamics, 7, 1989, 63-73.
• [5] Pevzner P.A., Computational molecular biology. An algorithmic approach, The MIT Press, Cambridge, Massachusetts, 2000.
• [6] Stryer L., Biochemistry, 4th edition, W.H. Freeman and Company, New York, 1995.