Задача оптимального розміщення контекстної реклами

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

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

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

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

5. Фактори, які впливають на вартість посилання • рівень вкладеності сторінки (головна, 2-й, 3-й і т.д.); • тематичний індекс цитування сайту (тІЦ – визначається сумарною вагою сайтів, що посилаються); • Google PageRank сторінки розміщення (метод обчислення ваги сторінки шляхом підрахунку важливості посилань на неї); • кількість вихідних посилань зі сторінки; • якість сторінки і сайту в цілому; • тематика сайту;

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

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

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

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

10. Використання AdWords API Для отримання необхідних даних будемо використовувати такі сервіси, які надає AdWords API: • CampaignService(надає права на додавання, редагування та призупинення дій компаній); • TrafficEstimatorService(надає дані по трафіку для компаній, статичні дані, а саме, PR). Ідея використання сервісів полягає в автоматичному додаванні компаній при додаванні посилань через біржу, здобуття статичних даних про посилання та передачу їх на подальшу математичну обробку.

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

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

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

14. Метод оптимізації Вхідні дані: • початковій бюджетb; • ціна кожного посилання ; • PR для кожного посилання . (1)за умови, що (2), при чому , Використовуємо алгоритм гілок і границь для розв’язку задач цілочисельного програмування з булевими змінними

15. Метод оптимізації • S – множина фіксованих змінних, які увійшли в допустимий розв’язок • – множина вільних змінних, з яких проводиться вибір в S чергової змінної. • Позначимо і припустимо, що , і виконуються умови • , (4) • (5) • (6) • Умови (5), (6) означають, що в множину S без порушення нерівності (2) можна додатково внести елементи .

16. Метод оптимізації (7) , (8) (9)

17. Метод оптимізації З умов (4) – (6) випливає, що не менше максимального значення величини при обмеженнях , Вибір чергової змінної для включення в множину S проводиться за допомогою умови (10) Для вибраної змінної визначаються величини і тобто в S включається або .

18. Метод оптимізації Якщо в процесі розв’язку трапиться, що в множині немає елементів, які можуть бути введені в множину S без порушення обмеження (2), то отриманий розв’язок приймається в якості першого наближеного розв’язку. Всі вершини дерева можливих варіантів, для яких виконується умова , з подальшого розглядання виключаються.

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

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

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

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

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

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

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

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