Poopćenje algoritma za poravnanje parcijalnog uređaja

undergraduate thesis

• Title (english): Generalization of Partial Order Alignment
• Author: Marin Rašić
• Mentor: Mile Šikić (mentor)
• Committee member: Mile Šikić (predsjednik povjerenstva)
• Committee member: Josip Marić (član povjerenstva)
• Committee member: Filip Bosnić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-02, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Poravnanje bioloških slijedova jedna je od temeljnih zadaća područja bioinformatike. Među algoritmima poravnanja razlikujemo algoritme poravnanja parova slijedova i algoritme poravnanja više slijedova. Jedan od najpopularnijih algoritama višestrukog poravnanja je poravnanje grafa parcijalnog uređaja i slijeda. Problema ovog algoritma je nemogućnost njegove paralelizacije. U ovom radu se predstavlja proširenje tog algoritam na poravnanja dva grafa parcijalnog uređaja što omogućuje njegovu... More paralelizaciju. Less

Abstract (english)

Alignment of biological sequences is one of the fundamentals tasks of bioinformatics. Alignment algorithms can be divided into two groups: pairwise alignment algorithms and multiple sequence alignment algorithms. One of the most popular multiple sequence alignment algorithms is partial order graph alignment. The problem this algorithm has is its inability to be parallelized. In this paper an algorithm based on partial order graph alignment is presented which aligns two partial order... More graphs. This added functionality allows it to be parallelized. Less

• Keywords: bioinformatika; poravnanje parova slijedova; višestruko poravnanje; graf parcijalnog uređaja
• Keywords (english): bioinformatics; pairwise alignment; multiple sequence alignment; partial order graph
• Language: croatian
• URN:NBN: urn:nbn:hr:168:718682
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 21:32:30