RAČUNARSKE METODE PARTICIONISANJA I GRUPISANJA U BIOLOŠKIM MREŽAMA

eBiblioteka

 
 

RAČUNARSKE METODE PARTICIONISANJA I GRUPISANJA U BIOLOŠKIM MREŽAMA

Show simple item record

dc.contributor.advisor Pavlović-Lažetić, Gordana
dc.contributor.author Grbić, Milana
dc.date.accessioned 2021-01-11T14:55:49Z
dc.date.available 2021-01-11T14:55:49Z
dc.date.issued 2020
dc.identifier.uri http://hdl.handle.net/123456789/5088
dc.description.abstract In this dissertation some actual problems of bioinformatics and computational biology are explored,together with the methods for solving them. The following problems are considered: partitioning ofsparse biological networks intok-plexsubnetworks, prediction of the role of metabolites in metabolicreactions, partitioning of biological networks into highly connectedcomponents and the problem ofidentification of significant groups of proteins by adding new edges to the weighted protein interacti-ons network. The aforementioned problems have theoretical importance in areas of machine learningand optimization, and practical application in biological research. Inaddition to solving the afore-mentioned problems from the computational aspect, the dissertation explores further application ofthe obtained results in the fields of biology and biochemistry, as well as the integration of resultswithin existing bioinformatics tools.The problem of predicting the role of metabolites in metabolic reactions is solved by a predictivemachine learning method based on the conditional random fields, whilefor the remaining threeproblems the algorithams based on variable neighbourhood search are developed. For solving theproblem of identification of significant groups of proteins by adding new edges to the weighted proteininteractions network, the variable neighbourhood search is only the first phase of the proposedsolution, while in the second and the third phase of the proposed method, the integration withadditional biological information and bioinformatics tools are performed.The proposed computational methods of partitioning and groupingin biological networks confirmexisting findings in a new manner and lead to new discoveries about biological elements and theconnections between them. By solving these problems and by interpreting the obtained resultsin this dissertation, a scientific contribution was made to the scientific field of computer science,particularly to the scientific disciplines of bioinformatics and computational biology. en_US
dc.description.provenance Submitted by Slavisha Milisavljevic (slavisha) on 2021-01-11T14:55:49Z No. of bitstreams: 1 grbic_Milana_disertacija.pdf: 8740667 bytes, checksum: e022e71929e7452ad317230b9d3b8459 (MD5) en
dc.description.provenance Made available in DSpace on 2021-01-11T14:55:49Z (GMT). No. of bitstreams: 1 grbic_Milana_disertacija.pdf: 8740667 bytes, checksum: e022e71929e7452ad317230b9d3b8459 (MD5) Previous issue date: 2020 en
dc.language.iso sr en_US
dc.publisher Beograd en_US
dc.title RAČUNARSKE METODE PARTICIONISANJA I GRUPISANJA U BIOLOŠKIM MREŽAMA en_US
mf.author.birth-date 1989-08-15
mf.author.birth-place Banja Luka en_US
mf.author.birth-country Bosna i Hercegovina en_US
mf.author.residence-state Srbija en_US
mf.author.citizenship Srpsko en_US
mf.author.nationality Srpkinja en_US
mf.subject.area Computer Science en_US
mf.subject.keywords combinatorial optimization, variable neighborhood search, conditional random fields, biological ne-tworks, protein-protein interactionk-plex, highly connected components en_US
mf.subject.subarea Bioinformatics en_US
mf.contributor.committee Filipović, Vladimir
mf.contributor.committee Kartelj, Aleksandar
mf.contributor.committee Matić, Dragan
mf.contributor.committee Gemović, Branislava
mf.university.faculty Mathematical faculty en_US
mf.document.references 169 en_US
mf.document.pages 121 en_US
mf.document.location Belgrade en_US
mf.document.genealogy-project No en_US
mf.university Belgrade University en_US

Files in this item

Files Size Format View
grbic_Milana_disertacija.pdf 8.740Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record