[Most Recent Entries] [Calendar View] [Friends View]
Sunday, July 17th, 2005
| Time | Event |
| 12:19a | |
| 12:34a | Кони. "Моя жизнь"  |
| 3:22p | Динамо - Зенит 1:2 Сайт футбольного клуба "Динамо": http://www.fc-dynamo.ru/ ( картинка с главной страницы сайта под катом ) Хакеры? Диверсанты? Самокритика? Upd. Уже убрали. Значит, хакеры. |
| 4:13p | Топологическая связность ЖЖ Френдлента принесла ссылку на список 3349 забаненных юзером ![[info]](http://lj.rossia.org/img/userinfo-lj.gif) mithgol@lj. Меня, как любителя всяческих рекордов и экстремумов, этот список очень порадовал. Метод Мицгола (забанивается неприятный юзер, затем забаниваются все читатели (“friend-of”) его дневника, затем забаниваются все читатели читателей, и т.д.) ставит интересный вопрос о топологической связности Живого Журнала. Гипотеза: последовательно применяя этот принцип, mithgol@lj должен из своих 88 френдов забанить всех, кроме изолированных (не имеющих собственных френдов). Приведите контрпример, если можете. Очень жаль, кстати, что нет инструментов для изучения структуры ЖЖ методами кластерного анализа и теории перколяции. Надо будет со временем выделить грант на такие исследования. :-) |
| 9:52p | Некоторые вопросы кластерного анализа ЖЖ Назовем кластером 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). |
| << Previous Day |
2005/07/17 [Calendar] |
Next Day >> |