Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/72979| Title: | Алгоритмы построения пространственного суперграфа |
| Other Titles: | Algorithms for constructing a spatial supergraph |
| Authors: | Сухова, Е. М. |
| metadata.dc.contributor.advisor: | Семенов, Михаил Евгеньевич |
| Keywords: | алгоритмы; построение; сетевые структуры; суперграфы; графовые модели |
| Issue Date: | 2022 |
| Publisher: | Томский политехнический университет |
| Citation: | Сухова, Е. М. Алгоритмы построения пространственного суперграфа / Е. М. Сухова ; науч. рук. М. Е. Семенов // Перспективы развития фундаментальных наук : сборник научных трудов XIX Международной конференции студентов, аспирантов и молодых ученых, г. Томск, 26-29 апреля 2022 г. : в 7 т. — Томск : Изд-во ТПУ, 2022. — Т. 3 : Математика. — [С. 111-113]. |
| Abstract: | In the paper, we proposed two algorithms for constructing a supergraph in order to identify key relations in data with a network structure. On the Brightkite dataset, we have obtained the data compression by 3 and 9 times, respectively. The software implementation of the algorithms have been made using the NetworkX Python library. |
| URI: | http://earchive.tpu.ru/handle/11683/72979 |
| Appears in Collections: | Материалы конференций |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| conference_tpu-2022-C21_V3_p111-113.pdf | 903,23 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.