Охарактеризувати теорію графів як апарат моделювання в міжнародних відносинах.

Граф – форма задання відношень; графічна структура, яка складається з множини елементів, що називаються вершинами, і множини відношень між цими елементами, що позначаються в цій структурі лініями, що називаються ребрами або дугами. Лінії, які відповідають симетричним відношенням, називаються ребрами. Граф, який є моделлю симетричних відношень, називається простим, або симетричним, або неорієнтованим графом. Граф, який є моделлю несиметричних відношень, називається орієнтованим графом. Щоб змоделювати несиметричне відношення, необхідно вказати направлення ребер – в цьому випадку мова йде про дуги графа. Приписування вершинам, ребрам, дугам графа деяких кількісних ознак або характерних властивостей називається вагою і дозволяє отримати зважений граф. Для моделювання відіграють важливу роль зважені орієнтовані графи, які називають сигнальними. Вершини сигнального графа ототожнюються з певною змінною, яка характеризує стан системи. Вага кожної вершини означає функції часу, або іншої величини, яка характеризує відповідні змінні. Дуги відображають зв’язок між змінними, а вага дуги представляє собою кількісне або функціональне відношення, яке характеризує передачу сигналу від однієї величини до іншої.

Графи можуть використовуватися для інформаційного опису системи. Наприклад, існує дві підсистеми: «Перша коаліція» та «Друга коаліція». «Перша коаліція» складається з країн А, Б, С. «Друга коаліція» складається з країн Д, Е. Така модель має трофічну структуру типу «хто з ким воює?». Це дворівнева структура, тобто множина X- «війна» із властивостями S(X) та множина Y- «союз» із властивостями S(Y). Граф інформаційного опису системи в даному випадку виглядатиме наступним чином:

 

де «−» демонструє належність до множини X, а «---» належність до множина Y. Таким чином, граф в даному випадку використовується при морфологічному описі системи, тобто при описі структури системи.

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

1. позитивний, якщо збільшення чи посилення елемента А веде до збільшення чи посилення елемента В.

2. негативний, якщо збільшення чи посилення елемента А веде до зменшення чи ослаблення елемента В.

Когнітивний інструментарій дозволяє знижувати складність формалізації та моделювання системи. Наприклад, для когнітивного дослідження стану країни Б обрані наступні підсистеми:

1. Економічний рівень країни.

2. Політична стабільність держави.

3. Вплив опозиції.

4. Рівень розвитку науки.

5. Військовий потенціал.

6. Кількість населення.

7. Екологічний стан.

8. Термін ведення військових дій.

82. Охарактеризувати технології пошуку в системі WWW та основні пошукові машини мережі Інтернет.

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

Більшість пошукових систем шукають інформацію на сайтах Всесвітньої павутини, але існують також системи, здатні шукати файли на ftp-серверах, товари в інтернет-магазинах, а також інформацію в групах новин Usenet.

Індексація в пошукових системах сайтів здійснюється пошуковим роботом.

Пошукові машини Web намагаються створити базу даних усієї системи WWW за допомогою програмних систем, що називаються павуки.

Технологія роботи програм-павуків є наступною: павуки переповзають від одного Web-вузла до іншого за допомогою системи URL і «збирають» необхідну інформацію для комплексної бази даних.

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

Більше як 80% всього пошуку в Інтернеті доводитися на 3 основні системи: Google, Yahoo!, MSN.

GOOGLE - http://www.google.com - Пошуковик Google аналізує якісний зміст сторінок - шрифти, підрозділи, точне місцеположення кожного слова, плюс зміст сусідніх сторінок для забезпечення максимальної релевантності результатів пошуку. В компанії Google створено технологію пошуку для бездротових пристроїв з моментальним перетворенням HTML у формати для режимів WAP, І-mode, J-SKY і EZWeb. Google забезпечує пошук по гіпертекстових документах, що знаходяться в різних мовних зонах - українською, російською, англійською, німецькою і ін. Пошукова система Google має власні піддомени для більшості країн, наприклад, для України - google.com.ua, для Росії - google.ru. Це одна з найбільших пошукових баз в світі.

ПЕРЕВАГИ

· Використання механізму PageRank, який відображає «важливість» сайту і впливає на видачу результатів пошуку.

· Google шукає не лише гіпертекстові файли (html), але і файли у форматі PDF, DOC, PostScrіpt, Corel Word Perfect і ін.

· Пошукова система Google має можливість пошуку зображень. При цьому у запиті можна вказати бажаний розмір, глибину кольору, формат файлу.

· На відміну від багатьох пошуковиків, роботи Google індексують всі сторінки, а не лише найголовніші.

· Всі сторінки Google кешує (заносить в свою базу), і дозволяє користувачеві переглядати документ у кеші Google, не відкриваючи його в першоджерелі (що зазвичай є набагато швидше).

· Google дозволяє обрати мову інтерфейсу, мовні зони для пошуку, кількість повідомлень при видачі результатів та ін.

YAHOO - http://www.yahoo.com - на сьогоднішній день це найстаріший і якнайповніший каталог Інтернет-ресурсів. Ця система, що обслуговує мільйони запитів щодня, зародилася як проста колекція закладок. Yahoo має базу даних в більш, ніж 1 млн. проіндексованих сайтів. Також, у разі браку власної бази даних, Yahoo використовує базу даних Google (до липня 2000 року Yahoo користувався базою даних Іnktomі).

YANDEX.RU (Спрощено - http://ya.ru) Yandex виконує пошук по словяномовній частині Інтернету з урахуванням морфології словянських мов. Основною відмінною рисою Yandex є ретельно розроблений алгоритм оцінки відповідності відповіді запиту (релевантності), який враховує не лише кількість слів запиту, знайдених у тексті, але і «контрастність» слова (його відносну частоту для даного документа), відстань між словами, і положення слова в документі.

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

83. Охарактеризувати технологію створення Web-сторінок та протоколи IP та TCP мережі Інтернет.