|
|
Пишет Dima Verner (![[info]](http://lj.rossia.org/img/userinfo.gif){kind=small} verner)@ 2005-07-17 21:52:00 |
 |
|
 |
|
|
|
|
|
|
 |
|
 |
Некоторые вопросы кластерного анализа ЖЖ
Назовем кластером 1-го порядка множество юзеров, соединенных любыми цепочками френдования.
Пример: A -> B -> C.
A включает во френды B, B включает во френды C, A и C - в одном кластере 1-го порядка.
Любой юзер может попасть в кластер 1-го порядка против своей воли; достаточно, чтобы его зафрендил кто-нибудь из кластера.
Назовем кластером 2-го порядка множество юзеров, если между любыми двумя элементами множества можно найти дорогу в оба конца.
Пример - кольцо: A -> B -> C -> D -> A.
От A до C есть путь A -> B -> C, от C до A есть путь C -> D -> A. Кластер 2-го порядка является частным случаем кластера 1-го порядка. В кластеры 2-го порядка не могут попасть юзеры, не имеющие френдов.
Частным случаем кластера 2-го порядка является кластер 3-го порядка, в котором каждый френд является взаимным.
Частным случаем кластера 3-го порядка является кластер 4-го порядка, в котором каждый является френдом каждого.
Вопросы:
1. Каков размер основного кластера, в который входят русскоязычные юзеры?
2. Каков размер второго по величине кластера, в котором есть записи на русском языке?
3. Задачка для АТ.![[info]](http://lj.rossia.org/img/userinfo-lj.gif)
doctor_livsy@lj имеется в друзьях у 4781 юзера, chingizid@lj - в друзьях у 3356 юзеров. doctor_livsy@lj и chingizid@lj не являются френдами друг друга, однако входят в один кластер. Сколько журналов нужно убить, чтобы doctor_livsy@lj и chingizid@lj оказались в разных кластерах? (назовем это число "силой связи" между doctor_livsy@lj и chingizid@lj).
Назовем кластером 1-го порядка множество юзеров, соединенных любыми цепочками френдования.
Пример: A -> B -> C.
A включает во френды B, B включает во френды C, A и C - в одном кластере 1-го порядка.
Любой юзер может попасть в кластер 1-го порядка против своей воли; достаточно, чтобы его зафрендил кто-нибудь из кластера.
Назовем кластером 2-го порядка множество юзеров, если между любыми двумя элементами множества можно найти дорогу в оба конца.
Пример - кольцо: A -> B -> C -> D -> A.
От A до C есть путь A -> B -> C, от C до A есть путь C -> D -> A. Кластер 2-го порядка является частным случаем кластера 1-го порядка. В кластеры 2-го порядка не могут попасть юзеры, не имеющие френдов.
Частным случаем кластера 2-го порядка является кластер 3-го порядка, в котором каждый френд является взаимным.
Частным случаем кластера 3-го порядка является кластер 4-го порядка, в котором каждый является френдом каждого.
Вопросы:
1. Каков размер основного кластера, в который входят русскоязычные юзеры?
2. Каков размер второго по величине кластера, в котором есть записи на русском языке?
3. Задачка для АТ.
doctor_livsy@lj имеется в друзьях у 4781 юзера, chingizid@lj - в друзьях у 3356 юзеров. doctor_livsy@lj и chingizid@lj не являются френдами друг друга, однако входят в один кластер. Сколько журналов нужно убить, чтобы doctor_livsy@lj и chingizid@lj оказались в разных кластерах? (назовем это число "силой связи" между doctor_livsy@lj и chingizid@lj).
