Понятие ссылочного графа
Если рассматривать ресурсы сети как вершины графа, а цитирование других ресурсов (ссылочные связи между сайтами) как связи вершин графа (ребра), тогда ссылочный граф можно представить в виде диаграммы, как показано на рисунке.
где А, B, …, F — определенные сайты в индексе поисковой системы;
стрелки изображают направление связей — односторонние либо двусторонние.
Из ссылочного графа (др. название веб-граф) можно определять различные параметры сайтов, такие как: индекс цитируемости, авторитетность ресурса, вероятность нахождения пользователя на том или ином сайте, и другие. Для хранения веб-графа в машинном виде, используют другое представление данных, а именно матрицы смежности и инцидентности и, возможно, матрицу достижимости.
Каждая строка в матрице инциндентности соответствует определенной вершине графа, а столбцы соответствуют его связям. В ячейку на пересечении i-ой строки с j-м столбцом матрицы записывается 1 в случае если связь j «выходит» из вершины i, −1 если связь «входит» в вершину, любое число отличное от 0, 1, -1 если связь является петлей, и 0 во всех остальных случаях. Такой способ представления связей между ресурсами является самым емким и неудобным для хранения, но облегчает нахождение циклов в графе (сателлиты и сайты, участвующие в кольцевом обмене, легко обнаруживаются).
Для приведенного выше примера, матрица инцидентности будет иметь вид:
(AB) | (BC) | (BE) | (DC) | (AD) | (DA) | (EC) | (ED) | (AE) | |
---|---|---|---|---|---|---|---|---|---|
A | 1 | 0 | 0 | 0 | 1 | -1 | 0 | 0 | 1 |
B | -1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
C | 0 | -1 | 0 | -1 | 0 | 0 | -1 | 0 | 0 |
D | 0 | 0 | 0 | 1 | -1 | 1 | 0 | -1 | 0 |
E | 0 | 0 | -1 | 0 | 0 | 0 | 1 | 1 | -1 |
F | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
В матрице смежности столбцы и строки соответствуют вершинам графа. В каждой ячейке этой матрицы записывается число, определяющее наличие связи от вершины-строки к вершине-столбцу или наоборот. Для нашего случая матрица смежности будет иметь вид:
A | B | C | D | E | F | |
---|---|---|---|---|---|---|
A | 0 | 1 | 0 | 1 | 1 | 0 |
B | 0 | 0 | 1 | 0 | 1 | 0 |
C | 0 | 0 | 0 | 0 | 0 | 0 |
D | 1 | 0 | 1 | 0 | 0 | 0 |
E | 0 | 0 | 1 | 1 | 0 | 0 |
F | 0 | 0 | 0 | 0 | 0 | 0 |
В случае взвешенного графа каждому ребру присваивается определенный вес w и, соответственно, в матрице смежности вместо единиц будут присутствовать веса связей.
Что касается поисковых систем, то при составлении ссылочных графов и расчете зависимых показателей они не учитывают ряд немодерируемых ресурсов, таких как линкопомойки, гостевые книги, сетевые конференции, каталоги и другие сайты, где кто угодно может добавлять ссылки без контроля со стороны владельца ресурса и, таким образом, влиять на итоговый ссылочный граф, который позволяет находить ряд параметров сайтов, являющимися факторами ранжирования в поисковой системе.
Дайджест новых статей по интернет-маркетингу на ваш email
Новые статьи и публикации
- 2024-11-15 » Перенос сайта на WordPress с одного домена на другой
- 2024-11-08 » OSPanel 6: быстрый старт
- 2024-11-08 » Как установить PhpMyAdmin в Open Server Panel
- 2024-09-30 » Как быстро запустить Laravel на Windows
- 2024-09-25 » Next.js
- 2024-09-05 » OpenAI рассказал, как запретить ChatGPT использовать содержимое сайта для обучения
- 2024-08-28 » Чек-лист: как увеличить конверсию интернет-магазина на примере спортпита
- 2024-08-01 » WebSocket
- 2024-07-26 » Интеграция с Яндекс Еда
- 2024-07-26 » Интеграция с Эквайринг
- 2024-07-26 » Интеграция с СДЕК
- 2024-07-26 » Интеграция с Битрикс-24
- 2024-07-26 » Интеграция с Travelline
- 2024-07-26 » Интеграция с Iiko
- 2024-07-26 » Интеграция с Delivery Club
- 2024-07-26 » Интеграция с CRM
- 2024-07-26 » Интеграция с 1C-Бухгалтерия
- 2024-07-24 » Что такое сторителлинг: техники и примеры
- 2024-07-17 » Ошибка 404: что это такое и как ее использовать для бизнеса
- 2024-07-03 » Размещайте прайс-листы на FarPost.ru и продавайте товары быстро и выгодно
- 2024-07-01 » Профилирование кода в PHP
- 2024-06-28 » Изучаем ABC/XYZ-анализ: что это такое и какие решения с помощью него принимают
- 2024-06-17 » Зачем вам знать потребности клиента
- 2024-06-11 » Что нового в работе Яндекс Метрики: полный обзор обновления
- 2024-06-11 » Поведенческие факторы ранжирования в Яндексе
- 2024-06-11 » Скорость загрузки сайта: почему это важно и как влияет на ранжирование
- 2024-05-27 » Подборка сервисов для расшифровки аудио в текст
- 2024-05-27 » PostgreSQL 16. Изоляция транзакций. Часть 2
- 2024-05-06 » Как настраивать конверсионные стратегии: работа над ошибками
- 2024-04-22 » Комментирование кода и генерация документации в PHP
Все мы сидим в сточной канаве, но некоторые при этом смотрят на звезды Уайльд Оскар - (1854-1900) - английский писатель |
Мы создаем сайты, которые работают! Профессионально обслуживаем и продвигаем их , а также по всей России и ближнему зарубежью с 2006 года!
Как мы работаем
Заявка
Позвоните или оставьте заявку на сайте.
Консультация
Обсуждаем что именно Вам нужно и помогаем определить как это лучше сделать!
Договор
Заключаем договор на оказание услуг, в котором прописаны условия и обязанности обеих сторон.
Выполнение работ
Непосредственно оказание требующихся услуг и работ по вашему заданию.
Поддержка
Сдача выполненых работ, последующие корректировки и поддержка при необходимости.