Например, расстояние между парой при наличии взаимной связи = 1, при однонаправленной = 1,5, для непосредственно не связанных - длина кратчайшего маршрута. Учитывать ли комьюнити - отдельный вопрос..
Все множество распадется на связные подмножества ("вселенные"), внутри которых скорее всего будут достаточно четко выделяться конгломераты ("галактики").
Вопросы навскидку:
- сколько разных вселенных
- их численность (количество участников) и характерные размеры
- те же вопросы - про галактики
- структура галактик, в частности, наличие ярко выраженного "ядра" (группа узлов, через которые проходит большинство кратчайших маршрутов)
- характерные параметры эволюции галактик (рост численности и размеров)
- насколько вся эта картина зависит от включения/невключения в метрику связей через коммьюнити
Интересно, проводились ли подобные исследования?
В http://lj.eonline.ru/ и
sputnik_zhzh мне такого не попадалось 