https://discopal.ispras.ru/index.php?action=history&feed=atom&title=%D0%A5%D0%B0%D0%B1%D1%80%D0%B0%D1%85%D0%B0%D0%B1%D1%80_%28%D0%A1%D1%82%D0%B0%D1%81_%D0%A4%D0%BE%D0%BC%D0%B8%D0%BD%29Хабрахабр (Стас Фомин) - История изменений2026-05-03T17:02:32ZИстория изменений этой страницы в викиMediaWiki 1.26.4https://discopal.ispras.ru/index.php?title=%D0%A5%D0%B0%D0%B1%D1%80%D0%B0%D1%85%D0%B0%D0%B1%D1%80_(%D0%A1%D1%82%D0%B0%D1%81_%D0%A4%D0%BE%D0%BC%D0%B8%D0%BD)&diff=1334&oldid=prevStasFomin в 07:29, 30 мая 20122012-05-30T07:29:14Z<p></p>
<p><b>Новая страница</b></p><div>== Цель проекта ==<br />
* Вытащить полный граф пользователей<br />
* Задачи<br />
<br />
** Анализ графа<br />
*** Статсвойства<br />
*** Диаметры, распределения ребер, коэффициент кластеризации.<br />
<br />
** Генератор подобного графа<br />
<br />
<br />
* Анализ флеймов<br />
** Кластеризация тредов с использованием MAX-CUT.<br />
<br />
* Язык — Python<br />
** Набор пакетов numpy/igraph...<br />
** IDE<br />
*** PyScripter<br />
*** PyDev — Eclipse. — Можно поставить отдельно!!!<br />
*** Komodo IDE — forum.ru-board.com<br />
<br />
** Assembla<br />
*** EasySVN<br />
<br />
== Участники ==<br />
* Регистрируемся тут! (просто напишите подпись «<nowiki>~~~</nowiki>»), и тут появится ссылка на вашу пользовательскую страницу. А на страницу напишите ваши контакты, и логин в assembla.<br />
<br />
* [[User:StasFomin|Стас Фомин]]<br />
* [[User:Acbelter|Alexander Lagutenko]]<br />
* [[User:Mike_R|Романеев Михаил]]<br />
<br />
== Репозитории ==<br />
=== Данные ===<br />
Крауленные данные с хабра, промежуточные структуры («восстановленные графы»), отчеты (картинки и т.п.)<br />
все это живет в проекте<br />
* https://github.com/belonesox/habra-data<br />
<br />
В виде простейшей «файловой» базы.<br />
<br />
Соответственно, участникам проекта нужно зарегистрироваться на githube и указать ники на своих страничках.<br />
Впрочем, можно clone сделать и незарегистрированным.<br />
<br />
=== Код ===<br />
* https://github.com/belonesox/habra-mining<br />
<br />
Пишем просто, без UI, один файл → одна исследовательская функция (построение каких-нибудь данных или отчетов).<br />
Смело заводите свои скрипты.<br />
<br />
== Открытые задачи ==<br />
=== Алгоритмическое ===<br />
* [[/Релаксация MAX-CUT]]<br />
* [[/Вероятностное округление для MAX-CUT]]<br />
<br />
=== Техническое ===<br />
Полезно тем, кто хочет попрактиковаться в веб-краулинге (часто встречающаяся по работе задача).<br />
* [[/Crawler c Livejournal]]<br />
<br />
=== Для тех, кто не умеет программировать ===<br />
Только читать и писать.<br />
Работа аналитиком.<br />
* Смотрим подстатьи статьи [[/Анализ_тредов]]<br />
* Там приведено автоматическое разбиение участников тредов на две партии (обычно условно «партия сторонников автора статьи» и «критиков»<br />
* Надо сформулировать описание «партий» на которых разбил соответствующие треды алгоритм<br />
* Для каждого «члена партии», прочитать его участие в дискуссии и понять, правильно ли он попал в соответствующую партию, или он исключение (тогда можно подумать почему).</div>StasFomin