Ве молиме користете го овој идентификатор да го цитирате или поврзете овој запис:
http://hdl.handle.net/20.500.12188/27396| Наслов: | Assortative partitions of complete graphs | Authors: | Zlatanova, Magdalena | Keywords: | Combinatorial optimization, NP class, complete graphs, graph partitioning, statistical physics | Issue Date: | јул-2023 | Publisher: | Ss Cyril and Methodius University in Skopje, Faculty of Computer Science and Engineering, Republic of North Macedonia | Series/Report no.: | CIIT 2023 papers;21; | Conference: | 20th International Conference on Informatics and Information Technologies - CIIT 2023 | Abstract: | This paper studies the problem of assortative partitions of complete graphs. Assortativity is a measure of the similarity of each node to its neighborhood. The results from numerical simulations suggest that for this class of graphs the assortative partitioning problem becomes more difficult as we increase the assortativity threshold. We observe a significant difference in the performance of the Gradient Descent algorithm when our assortativity threshold is set to 4 instead of 2. This numerically supports the hypothesis that the problem becomes more difficult. | URI: | http://hdl.handle.net/20.500.12188/27396 |
| Appears in Collections: | Faculty of Computer Science and Engineering: Conference papers |
Files in This Item:
| File | Опис | Size | Format | |
|---|---|---|---|---|
| CIIT2023_paper_21.pdf | 9.18 MB | Adobe PDF | View/Open |
Записите во DSpace се заштитени со авторски права, со сите права задржани, освен ако не е поинаку наведено.