Зоринец Д.И., Ландэ Д.В., Снарский А.А. Скрытые связи в социальных сетях

// Информационные технологии и безопасность: основы обеспечения информационной безопасности: Материалы международной научной конференции ИТБ-2014. - К.: ИПРИ НАН Украины, 2014. - С. 128-131.


Актуальной является задача определения, какие узлы в социальной сети играют ведущую роль и, главное, на сколько эти узлы "хорошо связаны", между собой. Формальной характеристикой качественного понятия "хорошо связаны" может быть такая характеристика как скрытая связь. Считается, что два узла, не имея прямой связи, связаны друг с другом достаточно сильно, если они имею много путей соединяющих их опосредованно, через другие узлы. Также вполне вероятно (много опосредованных связей и отсутствие прямой), что прямая связь при этом намерено скрыта.

PDF

HOME