Naslov (srp)

Računarske metode particionisanja i grupisanja u biološkim mrežama : doktorska disertacija

Autor

Grbić, Milana, 1989-, 57188105

Doprinosi

Pavlović-Lažetić, Gordana, 1955-, 12443239
Filipović, Vladimir, 1968-, 12759399
Kartelj, Aleksandar, 1986-, 57190665
Matić, Dragan, 1977-, 52530185
Gemović, Branislava, 1982-, 57566985

Opis (srp)

U ovoj disertaciji se istražuju aktuelni problemi bioinformatike i računarske biologije i metode za njihovo rješavanje...

Opis (srp)

Računarstvo-Bioinformatika / Computer Science-Bioinformatics Datum odbrane: 07.07.2020.

Opis (eng)

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 of sparse biological networks into k-plex subnetworks, prediction of the role of metabolites in metabolic reactions, partitioning of biological networks into highly connected components and the problem of identification of significant groups of proteins by adding new edges to the weighted protein interactions network. The aforementioned problems have theoretical importance in areas of machine learning and optimization, and practical application in biological research. In addition to solving the aforementioned problems from the computational aspect, the dissertation explores further application of the obtained results in the fields of biology and biochemistry, as well as the integration of results within existing bioinformatics tools. The problem of predicting the role of metabolites in metabolic reactions is solved by a predictive machine learning method based on the conditional random fields, while for the remaining three problems the algorithams based on variable neighbourhood search are developed. For solving the problem of identification of significant groups of proteins by adding new edges to the weighted protein interactions network, the variable neighbourhood search is only the first phase of the proposed solution, while in the second and the third phase of the proposed method, the integration with additional biological information and bioinformatics tools are performed. The proposed computational methods of partitioning and grouping in biological networks confirm existing findings in a new manner and lead to new discoveries about biological elements and the connections between them. By solving these problems and by interpreting the obtained results in this dissertation, a scientific contribution was made to the scientific field of computer science, particularly to the scientific disciplines of bioinformatics and computational biology.

Jezik

srpski

Datum

2020

Licenca

Ovo delo je licencirano pod uslovima licence
Creative Commons CC BY-NC-ND 2.0 AT - Creative Commons Autorstvo - Nekomercijalno - Bez prerada 2.0 Austria License.

http://creativecommons.org/licenses/by-nc-nd/2.0/at/legalcode

Predmet

OSNO - Opšta sistematizacija naučnih oblasti, Matematička kibernetika. Automati

kombinatorna optimizacija, metoda promjenljivih okolina, uslovna slučajna polja, biološke mreže,protein-protein interakcije, k-plex, visoko povezane komponente

OSNO - Opšta sistematizacija naučnih oblasti, Matematička kibernetika. Automati

combinatorial optimization, variable neighborhood search, conditional random fields, biological networks,protein-protein interaction k-plex, highly connected components