Визначення під мереж

або кластерів соціальних мереж, між якими є слабі зв’язки, а всередині

кластерів присутні сильні зв’язки (

див.

розділ «

Виокремлення частин

мережі, які не зв’язані між собою.

Знаходження блоків і

вузлів-перемичок. Вилучення вузла-перемички призводить до розпаду мережі на

незв’язні частини.

4.          Виявлення груп еквівалентних вузлів, які мають

подібні профілі зв’язків.