schegloff (![]() @ 2006-10-01 22:13:00 |
Entry tags: | СГО |
СГО - первая статистика
Как я уже писал, СГО на нынешнем этапе нужно "строить", "создавать", "выращивать" и так далее - само по себе оно ни в ЖЖ, ни в Сети не заведется.
Первый шаг сделан - на призыв "с чего начать" откликнулось уже 16 человек. Чтобы двигаться дальше, нужно наметить цели (к чему стремиться) и обеспечить себя контрольно-измерительной аппаратурой, позволяющей сказать, где мы реально находимся. Насчет целей я предлагаю высказаться всем участникам в своих ЖЖ, а здесь расскажу о софтине, которую я только что закончил и впредь буду активно пользовать.
Первая программка на python делает вот что:
1) идет на страничку с интересом СГО и вытаскивает оттуда список ЖЖ-юзеров с данным интересом,
2) для каждого такого юзера читает его перечень друзей и "в друзьях у" с странички misc/fdata.bml,
3) сохраняет все полученные перечни в один текстовый файл.
Вторая программка на foxpro переводит этот текстовый файл в пару таблиц СУБД, а потом рассчитывает несколько параметров "подсети" в ЖЖ, сформированной из ЖЖ-юзеров с интересом СГО. Вот такие, например:
СГО на 19:00 Москвы 01 октября 2006 года:
Число участников = 16
Внутренних связей = 82
Коэффициент связности = 0.683
Внешних писателей = 1188
Внешних читателей = 1793
Вторую программку я буду теперь постоянно дорабатывать (хочется рано или поздно увидеть картинки как у muzyka_sfer), пожелания и вопросы приветствуются.
Сейчас скажу несколько слов о "коэффициенте связности". Сообщество из N участников может образовать внутри себя от N-1 (иерархия, все связаны с одним лидером и только с ним, или "цепочка", каждый связан с одним-единственным "посвятителем") до N*(N-1)/2 (каждый связан с каждым) связей. Сейчас я считаю коэффциент связности как отношение имеющегося числа связей к максимальному, но подозреваю, что это неправильно, поскольку с ростом N коэффициент связности у иерархии будет постоянно уменьшаться, а хотелось бы, чтобы был постоянным (иерархия, она и в Африке иерархия).
Еще хочется построить модель, в которой пороговый уровень в 50 взаимных френдов при 250 тысячах участников для обеспечения "взрывного" распространения информации можно было бы рассчитать из каких-то уравнений связности. Словом, пора формировать некую теорию распространения информации - или подключать готовую. Так что просьба ко всем заинтересованным лицам - кидайте в меня ссылками, а также сами копайте в том же направлении.
Ушел писать "Что делать" :)
![]() | К вопросу о визуализации ![]() 2006-10-02 05:31 pm UTC (link) |
К вопросу о визуализации: рекомендую глянуть/скачать https://networkx.lanl.gov (Reply to this) (Thread) |
![]() | Re: К вопросу о визуализации ![]() 2006-10-03 08:02 am UTC (link) |
Еще раз спасибо, Антон, но маленький вопрос - Вы сами этот пакет (networkx -> matplotlib -> numpy) запускали? У меня весь комплект вместе работать не желает, отсутствует совместимость последних версий matplotlib и numpy. Для продукта (я о matplotlib) от 27 сентября 2006 года (более СВЕЖЕГО софта в жизни не использовал!) да еще версии 0.87 - вполне нормальная ситуация... но неужели нет ничего постарее и поустойчивее?! (Reply to this) (Parent) (Thread) |
![]() | Re: ?? ???????€?????? ?? ?????·???°?»???·?°?†???? ![]() 2006-10-03 11:08 am UTC (link) |
Признаюсь честно, мне знакомый его порекомендовал. Я скачал, но пока ещё не разбирался (не было повода), увидев, что перед вами встала задача по визуализации, сбросил линк вам (Reply to this) (Parent) (Thread) |
![]() | Re: ???? ?????????????‘?‚¬?????‘????‘?’ ???? ?? ![]() 2006-10-03 11:15 am UTC (link) |
Кстати, направление аналаза социальных сетей SNA выдаёт очень много ссылок в del.icio.us Глянул мельком: прог (в т.ч. бесплатных) там очень много. (Reply to this) (Parent) |
![]() | ![]() 2006-10-02 06:50 pm UTC (link) |
задача которая вас интересует вполне изоморфна задаче о распространении какого нибуть вируса. задача эта давно обсосана эпидемиологами. похожие задачи возникают в теории перколяции. основной результат емнип таков, для возникновения эпидемии или кластера бесконечного размера нужен достаточно малый процент узлов с большим количеством связей. те коэффициент связности не критичен. самой важной оссобенностью этих систем является существование фазового перехода, те при одном наборе параметров эпидемии нет а при малом изменении эпидемия есть. инересный пример: рассмотрим диктатуру, те один узел влияет на все остальные. подчиненные узлы не взаимодействуют. до тех пор пока диктатор вменяем - все хорошо, у диктатора поехала крыша всем труба. (Reply to this) (Thread) |
![]() | Каким параметром запускается фазовый переход? ![]() 2006-10-03 08:04 am UTC (link) |
ЧТО нужно увеличивать, чтобы началась эпидемия? Число высокосвязных узлов? Или что-то другое? Может быть, вспомните какие-то публикации в Сети с визуализацией "эпидемий"? (Reply to this) (Parent) (Thread) |
![]() | Re: Каким параметром запускается фазовый переход? ![]() 2006-10-03 09:32 pm UTC (link) |
google keywords "statistical models of disease spreading" returns following refs: the first: Phys. Rev. E 61, 5678–5682 (2000) Epidemics and percolation in small-world networks Cristopher Moore1,2 and M. E. J. Newman, 1 1Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 2Department of Computer Science and Department of Physics, University of New Mexico, Albuquerque, New Mexico 87131 the second: Models of the Small World: A Review Authors: M. E. J. Newman ref to pdf "http://arxiv.org/pdf/cond-mat/0001118 the third: http://www.springerlink.com/content/we2 and so on and so forth. насколько я помню модель такова: в сети существуют силь но связанные кластры, почти клики. узлы с большим количеством связей, важно то, что эти связи в разных кластрах, соединяют эти кластеры в связную сетку. здесь работает аналогия с фазофым переходом вулканизации резины - мало серы не все каучуковые цепочки связаны, на пороге все цепочки связаны и добавление серы связность не меняет. если хотите можно поболтать об этом скайпе. вас ткак же интересует"развить параллельную ей сеть «взаимоуслуг», и накапливать ее историю программным способом". именно этим пытаются заниматься ребята с "http://bitchun.org/". поговорите для них это не "part time on the side project". (Reply to this) (Parent) (Thread) |
![]() | Спасибо! ![]() 2006-10-04 04:11 am UTC (link) |
Особенно заинтересовал bitchun - вроде как англоязычный сервис, а создатель - Петвиашвили, среди участников Будник, Соколов, Смыслова. Кругом наши люди :) Посмотрю, отрапортую. (Reply to this) (Parent) |