Задача оптимального розміщення контекстної рекламиК.т.н.; старший викладач кафедри ММСА, ННК «ІПСА», НТУУ «КПІ» Діденко Д. Г.

Студентка (бакалавр) кафедри ММСА, ННК «ІПСА», НТУУ «КПІ» Климковська С.Д.

ВСТУП

Пошукова оптимізація SEO – комплекс заходів для підняття позицій сайту в результатах видачі пошукових систем по певних запитах користувачів з метою просування сайту.

Робота по оптимізації включає роботу з внутрішніми чинниками – приведення тексту і розмітки сторінок у відповідність з вибраними запитами, поліпшення якості та кількості тексту на сайті, стилістичне оформлення тексту (заголовки, жирний шрифт), поліпшення структури і навігації, використання внутрішніх посилань, а також зовнішніми чинниками.

2

Зовнішні чинники діляться на:

• статичні зовнішні фактори визначають релевантність сайту на підставі цитованості його зовнішніми веб-ресурсами, а також їх авторитетності незалежно від тексту цитування;• динамічні зовнішні фактори визначають

релевантність сайту на підставі цитованості його зовнішніми веб-ресурсами та їх авторитетності в залежності від тексту цитування. 3

Поняття біржі посилань

• Біржа посилань – система для купівлі/продажу посилань на сайти. • Веб-майстери – беруть участь в системі для

заробітку грошей за допомогою свого сайту шляхом продажу місць під посилання (посилань) зі свого сайту на сайти оптимізаторів. • Оптимізатори – закуповують посилання з

інших сайтів (беклінков) на свої сайти для поліпшення позицій цих сайтів в пошукових системах.

4

Фактори, які впливають на вартість посилання

• рівень вкладеності сторінки (головна, 2-й, 3-й і т.д.);• тематичний індекс цитування сайту (тІЦ –

визначається сумарною вагою сайтів, що посилаються);• Google PageRank сторінки розміщення (метод

обчислення ваги сторінки шляхом підрахунку важливості посилань на неї);• кількість вихідних посилань зі сторінки;• якість сторінки і сайту в цілому;• тематика сайту;

5

• вік домену;• наявність фільтрів накладених на сайт

пошуковими системами;• якість місця наданого для розміщення

посилання (чим вище до початку сторінки, оточення іншими посиланнями та інше);• наявність сайту в каталогах DMOZ, YACA;• рівня домену;• зони домену.

Фактори, які впливають на вартість посилання

6

Дані про біржі посилань

НазватІЦ

Яндекса

Google

PageRank

Кількість

сайтів

Кількість

сторінок

Кількість

користува

чів

Sape.ru 1600 5 595 325416 961

593457 357

Blogun.ru 1100 4 315 257 — 239 915

MainLink.r

u350 5 643 000

383 000

000—

SetLinks.ru 300 5 105 849 20 106 598 131 397

SeoZavr.ru 230 4 20 006 — 41 880

LinkFeed.ru 230 4 397 707205 689

795208 055

XAP.ru 180 4 — 55 637 026 186 801

7

. Постановка задачіАктуальність• Задача являє собою створення автоматизованої

біржі посилань. Суть автоматизації полягає в автоматичній закупівлі посилань найоптимальнішим чином для найбільш можливого підвищення релевантності сайту.• Задача є дуже актуальною, тому що питанням

покращення релевантності задається кожен власник сайту, особливо якщо це власник Інтернет-магазину, а методи оптимізації гарантують вищу ефективність, зменшуючи вплив людського фактору.

8

AdWords API

AdWords API – це набір веб-послуг, які використовуються для створення додатків, призначених для управління обліковими записами AdWords і пов'язаними з ними даними. Основною технологією обміну повідомленнями, використовуваної в AdWords API, є протокол SOAP версії 1.1. Крім того, для спрощення і прискорення розробки додатків надаються клієнтські бібліотеки.

9

Використання AdWords APIДля отримання необхідних даних будемо використовувати такі сервіси, які надає AdWords API:• CampaignService (надає права на додавання,

редагування та призупинення дій компаній);• TrafficEstimatorService (надає дані по трафіку для

компаній, статичні дані, а саме, PR).

Ідея використання сервісів полягає в автоматичному додаванні компаній при додаванні посилань через біржу, здобуття статичних даних про посилання та передачу їх на подальшу математичну обробку.

10

Запит на підключення до AdWords API

• створити центр клієнтів для керування аккаунтами AdWords;• подати заявку на використання AdWords API;• пройти другий етап реєстрації з до

заповненням заявки від центра клієнтів, на цьому етапі ідентифікатор вже отриманий і ним можна користуватись з тестового аккаунту;• прийняти умови використання;• зачекати на схвалення заявки. 11

МСС акаунт (центр клієнтів Google AdWords) для додавання компаній з посиланнями

12

Підключення до AdWords API

Всі виклики API AdWords необхідно авторизувати за допомогою OAuth 2.0 – відкритий стандарт, який дозволяє надавати зовнішнім додаткам дозвіл на взаємодію з веб-сервісами від імені користувача. Дії:• створити ідентифікатор та секретний ключ

клієнта за допомогою Google Developers Console;• налаштувати клієнтську бібліотеку, щоб з

раніше отриманих даних отримати токен оновлення.

13

Метод оптимізації

Вхідні дані: • початковій бюджет b;• ціна кожного посилання ;• PR для кожного посилання .

(1) за умови, що (2), при чому , Використовуємо алгоритм гілок і границь для розв’язку задач цілочисельного програмування з булевими змінними

14

• S – множина фіксованих змінних, які увійшли в допустимий розв’язок• – множина вільних змінних, з яких проводиться

вибір в S чергової змінної.• Позначимо і припустимо, що , і виконуються

умови• , (4)• (5)• (6)• Умови (5), (6) означають, що в множину S без

порушення нерівності (2) можна додатково внести елементи .

Метод оптимізації

15

(7)

, (8)

(9)

Метод оптимізації

16

З умов (4) – (6) випливає, що не менше максимального значення величини при обмеженнях

,

Вибір чергової змінної для включення в множину S проводиться за допомогою умови

(10)

Для вибраної змінної визначаються величини і

тобто в S включається або .

Метод оптимізації

17

Якщо в процесі розв’язку трапиться, що в множині немає елементів, які можуть бути введені в множину S без порушення обмеження

(2), то отриманий розв’язок приймається в якості першого наближеного розв’язку .

Всі вершини дерева можливих варіантів, для яких виконується умова , з подальшого розглядання виключаються.

Метод оптимізації

18

Метод оптимізації

Із гілок, які залишились, вибирається гілка з максимальним значенням , і процес пошуку оптимального варіанту продовжується. Якщо в процесі розв’язку буде знайдено , то отриманий розв’язок приймається в якості нового наближеного результату. Обчислювальна процедура завершується, якщо для всіх гілок, які залишились, виконується умова .

19

Інтерфейскористувача• Додаток являє собою автоматизовану біржу

посилань, в якій користувачі діляться на веб-майстерів і оптимізаторів, кожен користувач може бути і першим, і другим одночасно.• У розділі «для веб-майстера» користувач може

реєструвати в системі свої посилання, задавати ціну, період дії посилання і кількість місць для розміщуваної реклами на сторінці. За куплені посилання його бюджет поповнюється щодня.• У розділі «для оптимізатора» користувач може

реєструвати свої проекти, які він планує просувати в пошукових системах, ставити їм тематику.

20

Головна сторінка додатку з вибором ролі користувача і інформацією про додаток

21

Сторінка стану бюджету користувача

22

Сторінка оптимізатора

23

Куплені посилання

24

ВИСНОВОК

Автоматизація бірж посилань – це крок вперед в галузі оптимізації сайтів. Автоматизація необхідна особливо в тому разі, якщо посилання закупляються масово (десятки тисяч посилань). Це максимізує ефективність підвищення релевантності.

25

!Дякуюзаувагу ?Ваші запитання