Фото: Reuters
Алгоритм дозволяє впорядкувати контакти у соцмережі
Американські вчені створили алгоритм, який може автоматично класифікувати контакти в соцмережах на своєрідні "кола": колег, членів сім'ї чи знайомих.
Алгоритм працює на основі аналізу даних у соціальному профілі людей, які входять до кола спілкування користувача.
Використовується інформація про стать, вік, освіту та інші дані.
Алгоритм з’ясовує зв'язок між знайомими користувача, і на їх
основі будується соціальний граф найближчого оточення.
Як пояснюють вчені зі Стенфордського університету,
надалі їх програма проводить аналіз кластерів всередині соціального графу користувача і виділяє групи знайомих, об'єднаних тим чи іншим загальним
параметром - колег, знайомих, однокласників або членів сім'ї.
Працездатність алгоритму вчені перевірили на десяти
добровольцях. Спочатку їм запропонували самостійно згрупувати свої контакти в
мережі Facebook (всього більше 4 тисяч) на основі будь-яких критеріїв, а потім
їх профілі автоматично аналізувалися програмою.
Як показав експеримент, в середньому кожен із добровольців виділяв серед своїх
контактів 19 груп по 22 особи,
в той час як програмі вдавалося знайти в соціальній графі користувача не більше 10 груп.
Раніше швейцарські вчені розробили алгоритм, що
дозволяє точно визначати джерело чуток у
соціальній мережі. Метод також може використовуватися для моніторингу епідемій,
терористичних атак та опозиційної політичної активності.