title: Constructing characteristic vector of cliques in the web graph and its application to analysis of site structure
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: Filin Ilya
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: доктор технических наук, профессор А.А. Печников
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Doctor of Engineering, Professor A.A. Pechnikov
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:11:16Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:11:16Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 010238
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/3982
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе введено и изучено понятие характеристического вектора клик веб-графа. Работа разделена на три части. В первой части для построения веб-графа разработан и реализован алгоритм сбора веб-страниц и гиперссылок между ними. Во второй части работы разработан и реализован алгоритм, позволяющий на основе матрицы смежности искать клики заданной размерности и строить вектора клик веб-графа. В третьей части рассмотрен вопрос о схожести характеристических векторов у сайтов, схожих по тематике. Схожесть проверяется путем проведения кластерного анализа полученных данных.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper, we introduced and studied the notion of characteristic vector of cliques in the web graph. The work is divided into three parts. In the first part for building a web graph is developed and implemented algorithm to collect web pages and hyperlinks between them. In the second part of the work was designed and implemented algorithms based on the adjacency matrix to search cliques, the predetermined dimension, and build vector of cliques in the web graph. In the third part considered the issue of similarity between feature vectors at the sites, similar topics. The similarity is tested by conducting a cluster analysis of the obtained data.
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: Graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: web graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: clique
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: crawler
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cluster analysis
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: vector of cliques
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Constructing characteristic vector of cliques in the web graph and its application to analysis of site structure
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Построение характеристического вектора клик веб-графа и его применение  для анализа структуры сайтов
metadata.lang: ru_RU
resources.filename: st010238.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/3982/1/st010238.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 673,07 kB
resources.filename: reviewSV_st006778_Pechnikov_Andrej_Anatolevich_(supervisor)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/3982/2/reviewSV_st006778_Pechnikov_Andrej_Anatolevich_%28supervisor%29%28En%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,99 kB
resources.filename: reviewSV_st006778_Pechnikov_Andrej_Anatolevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/3982/3/reviewSV_st006778_Pechnikov_Andrej_Anatolevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 5,37 kB
resources.filename: reviewSV_st006778_Pechnikov_Andrej_Anatolevich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/3982/8/reviewSV_st006778_Pechnikov_Andrej_Anatolevich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,82 kB