Jezik: | Slovenski jezik |
---|---|
Leto izida: | 2021 |
Tipologija: | 2.09 - Magistrsko delo |
Organizacija: | UL FRI - Fakulteta za računalništvo in informatiko |
Založnik: | [K. Reba] |
UDK: | 004.85(043.2) |
COBISS: | 82279427 |
Št. ogledov: | 187 |
Št. prenosov: | 30 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Angleški jezik |
---|---|
Sekundarni naslov: | Improvements to the dynamic algorithm for finding maximum clique in a protein graph using machine learning |
Sekundarni povzetek: | Finding maximum clique is a well-researched NP-complete problem. For the practical applicability of algorithms for finding the maximum clique, they must be fast enough on the target domain of graphs. There has been a lot of progress made in recent years in the field of machine learning on graphs. In the master's thesis we use modern approaches to machine learning on graphs to speed up the dynamic algorithm for finding the maximum clique. Speedups are tested with different types of graphs with an emphasis on different types of protein graphs. We find that speeding up the maximum clique search is possible and can be achieved with a good choice of machine learning model. We also find that the speedups are not large but are consistent on almost all the graphs presented. |
Sekundarne ključne besede: | protein graph;maximum clique;machine learning;computer science;computer and information science;master's degree;Strojno učenje;Računalništvo;Univerzitetna in visokošolska dela; |
Vrsta dela (COBISS): | Magistrsko delo/naloga |
Študijski program: | 1000471 |
Komentar na gradivo: | Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Strani: | 66 str. |
ID: | 13700563 |