| Naslov: | Advanced clique algorithms for protein product graphs |
|---|
| Avtorji: | ID Konc, Janez (Avtor)
ID Janežič, Dušanka (Avtor) |
|---|
| Datoteke: |  RAZ_Konc_Janez_2025.pdf (506,72 KB)
MD5: EFAAA61B86D746BC9CBAF3F9BEEB5147
 https://adam-journal.eu/index.php/ADAM/article/view/1789
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
|
|---|
| Opis: | In this paper, we give a comprehensive overview of the development of clique algo-rithms and their use for drug design based on the search for cliques in protein productgraphs. The maximum clique problem is a computational problem of finding largest sub-sets of vertices in a graph that are all pairwise adjacent. A related problem is the maximumweight clique problem and the highest weight k-clique problem, which both extend the al-gorithm to weighted graphs. The review covers our developed algorithms, starting with ourimproved branch-and-bound algorithm for finding maximum cliques in undirected graphsfrom 2007 up to the recent developments of algorithms for weighted graphs in 2024. Weshow the application of these algorithms to early stages of drug discovery, in particular toprotein binding site detection based on protein similarity search in large protein databasesand to protein-ligand molecular docking. |
|---|
| Ključne besede: | cliques, protein product graphs, applications |
|---|
| Datum objave: | 25.02.2025 |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | str. 1-8 |
|---|
| Številčenje: | Vol. 8, no. 1 |
|---|
| PID: | 20.500.12556/RUP-21536  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 2590-9770 |
|---|
| DOI: | 10.26493/2590-9770.1789.4e7 |
|---|
| COBISS.SI-ID: | 224048131 |
|---|
| Datum objave v RUP: | 08.08.2025 |
|---|
| Število ogledov: | 479 |
|---|
| Število prenosov: | 14 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
