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