Для анализа социальных сетей важны следующие свойства бинарных отношений:
- Рефлексивность. 12 Каждый элемент множества связан с самим собой. 2 Например, отношение равенства на любом множестве является рефлексивным. 12
- Симметричность. 12 Для любых элементов, связанных отношением, справедливо и обратное отношение. 2 Пример: отношение дружбы между людьми. 2
- Транзитивность. 12 Если первый элемент связан со вторым, а второй — с третьим, то первый связан с третьим. 2 Пример: отношение «меньше или равно». 1
- Антисимметричность. 12 Если первый элемент связан со вторым и наоборот, то первый элемент равен второму. 12 Пример: отношение «меньше» является антисимметричным. 1
В социальных сетях пользователи представлены как элементы множества, а их связи — как бинарные отношения. 1