Powiadomienia systemowe
- Sesja wygasła!
Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Assembling long peptides using GRASP metaheuristic
Konferencja
XVI Krajowa Konferencja Automatyzacji Procesów Dyskretnych, (2008, Gliwice, Polska)
Języki publikacji
Abstrakty
Ustalenie kolejności aminokwasów w cząsteczce białka nosi nazwę sekwencjonowania. Brak bezpośrednich metod sekwencjonowania długich peptydów powoduje, że potrzebne są dedykowane metody asemblacyjne, które odpowiednio poskładają krótkie łańcuchy w jeden długi łańcuch aminokwasów. W pracy tej został zaproponowany algorytm asemblacyjny typu GRASP. Przedstawiony algorytm został zaimplementowany i przetestowany dla zbioru rzeczywistych peptydów, a uzyskane rozwiązanie zostało przedyskutowane.
Determining an order of amino acids in peptide structure is called sequencing method. Lack of direct sequencing methods for long peptides causes that assembling methods to combine many short peptides into one long structure are necessary. In this paper assembling algorithm based on GRASP method was proposed. The algorithm was implemented and tested on real peptides set and the obtained results was discussed.
Rocznik
Tom
Strony
203--208
Opis fizyczny
bibliogr. 6 poz.
Twórcy
autor
autor
autor
- Instytut Informatyki Politechniki Poznańskiej ul. Piotrowo 2, 60-965 Poznań, Polska; Tel.: (48-61) 8790-790
Bibliografia
- 1. Gallant J.K.: The complexity of the overlap method for sequencing biopolymers. Journal of Theoretical Biology, 101, 1983, p. 1-17.
- 2. Błażewicz J., Borowski M., Formanowicz R, Stobiecki M.: Tabu search method for determining sequences of amino acids in long polypeptides. Lecture Notes in Computer Science, 2005, 3449, 22-32.
- 3. Błażewicz J., Borowski M., Formanowicz R, Głowacki T: On graph theoretical models for peptide sequence assembly. Foundations of Computing and Decision Sciences, 30, 2005, p. 183-191.
- 4. Formanowicz P.: Selected combinatorial aspects of biological seqeuence analysis. Wydawnictwo Politechniki Poznańskiej, Poznań 2005.
- 5. Resende M., Reibeiro C: Greedy Randomized Adaptive Search Procedures. Handbook of Metaheuristics, Kluwer Academic Publishers, 2003, p. 219-249.
- 6. Stryer L.: Biochemistry, 4th edition. W.H. Freeman and Company, New York 1995.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL5-0020-0023