Виявлення аномалії зв'язку в тимчасовій мережі


32

Я натрапив на цей документ, який використовує виявлення аномалії посилань для прогнозування актуальних тем, і мені здалося, що це неймовірно інтригує. Документ - "Виявлення нових тем у соціальних потоках за допомогою виявлення аномалії посилань" .

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

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

Я запитую як теоретично, так і практично. Якщо хтось міг би вказати мені на спосіб реалізації цього в python або R, це було б дуже корисно.

Хтось? Я знаю, у вас, розумні люди, є кілька початкових думок для відповіді,


1
Якщо ви не проти розслабити перевагу R / python, може, ця робота може допомогти? goo.gl/l7SLlB Деякі з переваг цього методу полягають у тому, що вам не потрібно турбуватися про типи функцій, нормалізацію тощо.
аріельф

1
Якщо я неправильно зрозумію питання, ви повинні мати можливість реалізувати метод з паперу так само, як і автори статті. Якщо метод не може бути відтворений з паперу, то слід звернутися до авторів. Автори також можуть бути готовими надати свій код. Якщо у вас є конкретні теоретичні запитання або питання програмування, то їх слід задавати окремо.
Нат

Відповіді:


0

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

γ

Запитайте далі, якщо у вас виникли труднощі виконувати кроки, описані в підрозділі 3.4., Де застосовується SDNML.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.