Тема роботи: Параметри безмасштабних мереж. Мета роботи: Навчитись працювати з безмасштабними мережами та визначати їх параметри. ТЕОРЕТИЧНІ ВІДОМОСТІ Матеріали взято з сайту: http://med.bioinf.mpi-inf.mpg.de/netanalyzer/help/2.6.1/ Сусідство або ступінь вершин (neighborhood). Кожна не ізольована вершина має сусідів, тобто вузли які напряму з нею зв’язані (через 1 ребро). Щільність мережі (network density). Показує наскільки сильно вершин з’єднані між собою. Для заданої кількості вершин максимальна кількість ребер (зв’язків): -> звідси -> Коефіцієнт кластерності (Clustering coefficients). Будь-яка не ізольована вершина має сусідів, і можлива ситуація що її сусіди є зв’язані між собою (також є сусідами). Для характеристики цього явища ввели коефіцієнт кластерності . Вершина n яка має ступінь (або кількість сусідів) і між її сусідами може бути максимально kn(kn-1)/2 зв’язків. Тоді: Топологічний коефіцієнт (Topological coefficients). Показує наскільки сильно вершини n та m пов’язані між собою. - кількість спільних сусідів між вершинами n та m, та +1 якщо вони безпосередньо з’єднані ребром. Напруженість (Stress distribution). Показує кількість найкоротших шляхів що проходять через дану вершину . Коефіцієнт посередництва (Betweenness centrality). Показує як часто дана вершина використовується як посередник між будь-якою парою вершин. - кількість найкоротших шляхів між вершинами s та t. - кількість найкоротших шляхів між вершинами s та t але які проходять через вершину n. Близькість (Closeness centrality). Показує наскільки швидко інформація поширюється мережею. Визначається як обернена величина до середнього значення всіх найкоротших шляхів з вершини . - довжина найкоротших шляхів між вершиною та всіма іншими. ХІД РОБОТИ 1) За допомогою лабораторного макету побудувати випадковий неорієнтований граф з V=6 та E=10 та розрахувати параметри вказані у теоретичних відомостях.