Построение характеристического вектора клик веб-графа и его применение для анализа структуры сайтов

В данной работе введено и изучено понятие характеристического вектора клик веб-графа. Работа разделена на три части. В первой части для построения веб-графа разработан и реализован алгоритм сбора веб-страниц и гиперссылок между ними. Во второй части работы разработан и реализован алгоритм, позволяющий на основе матрицы смежности искать клики заданной размерности и строить вектора клик веб-графа. В третьей части рассмотрен вопрос о схожести характеристических векторов у сайтов, схожих по тематике. Схожесть проверяется путем проведения кластерного анализа полученных данных.

Общественные науки в целом
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d36515f1be77c40d58c6c
UUID: d4085c5e-539f-4ae0-8c33-3260e14bb100
Язык: Русский
Опубликовано: больше 4 лет назад
Просмотры: 52

Филин Илья Владимирович

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 689219 bytes


Поделиться работой
Current View

Рецензии:

  Авторизуйтесь, чтобы добавить рецензию

- у работы пока нет рецензий -

Для лиц старше 18 лет