Американці створили алгоритм для класифікації контактів у соцмережах

Американські вчені створили алгоритм, який може автоматично класифікувати контакти в соцмережах на своєрідні "кола": колег, членів сім'ї чи знайомих.

Алгоритм працює на основі аналізу даних у соціальному профілі людей, які входять до кола спілкування користувача. Використовується інформація про стать, вік, освіту та інші дані.

Алгоритм з’ясовує зв'язок між знайомими користувача, і на їх основі будується соціальний граф найближчого оточення.

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

Працездатність алгоритму вчені перевірили на десяти добровольцях. Спочатку їм запропонували самостійно згрупувати свої контакти в мережі Facebook (всього більше 4 тисяч) на основі будь-яких критеріїв, а потім їх профілі автоматично аналізувалися програмою.

Як показав експеримент, в середньому кожен із добровольців виділяв серед своїх контактів 19 груп по 22 особи, в той час як програмі вдавалося знайти в соціальній графі користувача не більше 10 груп.

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