title: Clustering on graphs with qualitative information on the example of social network
metadata.name: dc.contributor.advisor
metadata.value: Тур Анна Викторовна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Белейченко Татьяна Александровна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Beleichenko Tatiana
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: кандидат физико-математических наук, А.В. Тур
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics A.V. Tur
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:13:36Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:13:36Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 012696
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4373
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В дипломной работе рассмотрены два алгоритма кластеризации графов с качественной информацией: «осторожный» алгоритм и алгоритм жадной оптимизации. Представленные алгоритмы реализованы в программной среде и применены к кластеризации реальных данных из социальной сети «Вконтакте». На основе результатов программной реализации сделаны выводы об эффективности работы рассмотренных алгоритмов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Two algorithms of graph clustering with qualitative information: algorithm «Cautious» and the greedy algorithm optimization are considered. The presented algorithms are implemented in the software environment and applied to clustering of real data from a social network "Vkontakte". The conclusions about the performance of the considered algorithms are made based on the results of software implementation.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Кластеризация
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: графы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: графы с качественной информацией
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: "осторожный" алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: алгоритм жадной оптимизации
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: социальные сети
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Graphs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graphs with qualitative information
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithm "Cautious"
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: the greedy algorithm optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: social networks
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Clustering on graphs with qualitative information on the example of social network
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Кластеризация на графах с качественной информацией на примере социальной сети
metadata.lang: ru_RU
resources.filename: Diplom3.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4373/1/Diplom3.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 940,69 kB
resources.filename: reviewSV_st007766_Tur_Anna_Viktorovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4373/2/reviewSV_st007766_Tur_Anna_Viktorovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,14 kB
resources.filename: reviewSV_Belejchenko_recenziya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4373/6/reviewSV_Belejchenko_recenziya.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 216,55 kB
resources.filename: reviewSV_st007766_Tur_Anna_Viktorovna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4373/7/reviewSV_st007766_Tur_Anna_Viktorovna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,13 kB