| Title: | Advanced clique algorithms for protein product graphs |
|---|
| Authors: | ID Konc, Janez (Author)
ID Janežič, Dušanka (Author) |
|---|
| Files: |  RAZ_Konc_Janez_2025.pdf (506,72 KB)
MD5: EFAAA61B86D746BC9CBAF3F9BEEB5147
 https://adam-journal.eu/index.php/ADAM/article/view/1789
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FAMNIT - Faculty of Mathematics, Science and Information Technologies
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | cliques, protein product graphs, applications |
|---|
| Publication date: | 25.02.2025 |
|---|
| Year of publishing: | 2025 |
|---|
| Number of pages: | str. 1-8 |
|---|
| Numbering: | Vol. 8, no. 1 |
|---|
| PID: | 20.500.12556/RUP-21536  |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | 2590-9770 |
|---|
| DOI: | 10.26493/2590-9770.1789.4e7 |
|---|
| COBISS.SI-ID: | 224048131 |
|---|
| Publication date in RUP: | 08.08.2025 |
|---|
| Views: | 514 |
|---|
| Downloads: | 14 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
