Соціальний граф - це

взаємовідносини

  • Міст (англ. Bridge) - користувач, чиї слабкі зв'язки заповнюють «структурні діри», що забезпечує єдиний зв'язок між іншими користувачами або кластерами (групами користувачів). Так само через нього буде проходити найкоротший маршрут. [11]
  • Центральність (англ. Centrality) - ступінь, яка показує «важливість» або «вплив» певного користувача (кластера користувачів) всередині графа. [12] [13]
Стандартні методи вимірювання «центральності» включають в себе центральність з посередництва. центральність по близькості. центральність власного вектора. альфа центральність і центральність за ступенем. [14]
  • Щільність (англ. Density) - частка прямих зв'язків в мережі, по відношенню до загальної кількості можливих. [15] [16]
  • Відстань (англ. Distance) - мінімальна кількість зв'язків, необхідних для встановлення наявності взаємозв'язку між двома окремими користувачами.
  • Структурні діри (англ. Structural holes) - відсутність зв'язків між двома частинами мережі.
  • Сила зв'язку (англ. Tie Strength) визначається лінійною комбінацією часу, «близькості» і «взаємності». [11] Чим більше значення сили зв'язку тим вона сильніше. Сильні зв'язку визначаються «гомофілія», «сусідством» або «транзитивних», в той час як слабкі зв'язки визначаються «мостами».

сегментація

Функціонально-керовані моделі (англ. Feature-driven Models) націлені на відтворення статистичних характеристик графа, таких як статечне розподіл і динамічні зміни щільності графа.

  • Модель Барабас - Альберта
  • Модель «Палаючий ліс» (Forest Fire)

Навмисно-керовані моделі (англ. Intent-driven Models) сфокусовані на емуляцію процесу створення оригінального графа.

  • Випадковий обхід / прогулянка (Random Walk)
  • Ближайщие сусід (Nearest Neighbor)

Структурно-керовані моделі (англ. Structure-driven Models) охоплюють статистичні дані зі структури графа, дозволяючи відповідному генератору відтворювати випадкові графи з тими ж структурними обмеженнями.

  • Графи Кронекра (Kronecker graphs)
  • dK-графи (dK-graphs)

ідентифікація користувачів

генерація рекомендацій

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

Підходи до рекомендацій

Виявлення «справжніх» зв'язків

Застосування підходу «розвідки на основі відкритих джерел» (англ. Open source intelligence, OSINT) для виявлення дійсних зв'язків між користувачами, тобто справжніх друзів, родичів і т. П. [24]

Збір інформації

Для оцінювання завдання ставляться наступні критерії: [25]

При обході оцінюють такі фактори:

генерація рекомендацій

Примітки

література

Сен-Сімон, Анрі - граф Клод Анрі де Сен Симон Claude Henri de Rouvroy, comte de Saint Simon ... Вікіпедія

Німецька література - Література епохи феодалізму. VIII X століття. XI XII століття. XII XIII століття. XIII XV століття. Бібліографія. Література епохи розкладання феодалізму. I. Від Реформації до 30 річної війни (кінець XV XVI ст.). II Від 30 річної війни до раннього Просвітництва (XVII в ... Літературна енциклопедія

Лібералізм - (Liberalism) Лібералізм це політичне і Филосовское вчення, яке виступає за зниження втручання держави в життя громадян Основи лібералізму, походження, форми лібералізму, розвиток ліберальної думки, сучасний лібералізм, ... ... Енциклопедія інвестора

Німеччина - Федеративна Республіка Німеччини (ФРН), держ під в Центр. Європі. Німеччина (Germania) як територія, заселена герм, племенами, вперше згадується Пифеем з Массалии в IV ст. до н. е. Пізніше назва Німеччина використовувалося для позначення рим. ... ... Географічна енциклопедія