Рисуем граф КС - 2: Спасти профессора Гельфанда.
Оригинал взят у e_skvorets в Рисуем граф КС - 2: Спасти профессора Гельфанда.
Спасибо ur001 за наводку на замечательную программку по работе с графами Gephi.
ur001 использовал ту же семи-метрику P(A)P(B)/P(AB), но вместо того, чтобы оставлять ребра самые короткие во всем графе, брал по несколько кратчайших ребер от каждой вершины. В результате картинка показывает не только двух-кластерную структуру графа в целом, но и позволяет увидеть некоторые детали устройства не-ммм компонеты.
Например: https://twitter.com/ur001/status/263673227484733440 и https://www.dropbox.com/s/tg9sm0z61koj7ot/mmm_cluster_limit_2.pdf
Для того, чтобы увидеть какую-то структуру, фильтруя граф в целом, и используя мой алгоритм, приходится отбрасывать почти все ребра. Таким образом, самые популярные кандидаты вообще оказываются изолированы (и соответственно не показываются).
Тем не менее кое-что уже удается разглядеть:
Вместе держатся Крылов и Тор, кандидаты от 7 проетов, рядом собрались Немцов, Илларионов Пиантковский, слева образовали паралеллограм Удальцов, Развозжаев, Шеин и Пономарев, неразлучны Гудковы. Эти закономерности отражаены почти во всех рисунках, полученых при помощи Gephi.
Вот что делает Gephi с графом из предыдущего поста.
МММ слева, основной граф справа. Посередине кучкой имеем изолированые вершины, не набравшие 10000 голосов.
В основном графе националисты кучкуются отдельно, шоу бизнес отдельно, "либералы" собрались вместе.
Теперь повторим эксперимент ur001, каждый кандидат выбирает своего ближайшего соседа и перебрасывает к нему ребро.
Этот подход дает, пожалуй, наиболее структурированую картину основного кластера.
И наконец, вот что получится если использовать семи-метрику (P(AB) / (P(A) * P(B))) * max(P(A), P(B)) = "вероятность, что избиратель проголосуеют за более популярного кандидата из пары, при условии что он проголосует за менее популярного". Каждый кандидат берет по 3 самых коротких ребра.
В этой раскладке кандидаты из ммм списка, за которых голосовали и обычные избиратели целенаправлено вырываются из ммм кластера и лучше всех это получается у Гельфанда.
UPD: Как подсказывает ur001 мера P(AB) / min(P(A), P(B)) была открыта в 1934 году Дезидерием Шимкевичем и переоткрыта в 1947-м Гомером Джорджем Симпсоном.
Спасибо ur001 за наводку на замечательную программку по работе с графами Gephi.
ur001 использовал ту же семи-метрику P(A)P(B)/P(AB), но вместо того, чтобы оставлять ребра самые короткие во всем графе, брал по несколько кратчайших ребер от каждой вершины. В результате картинка показывает не только двух-кластерную структуру графа в целом, но и позволяет увидеть некоторые детали устройства не-ммм компонеты.
Например: https://twitter.com/ur001/status/263673227484733440 и https://www.dropbox.com/s/tg9sm0z61koj7ot/mmm_cluster_limit_2.pdf
Для того, чтобы увидеть какую-то структуру, фильтруя граф в целом, и используя мой алгоритм, приходится отбрасывать почти все ребра. Таким образом, самые популярные кандидаты вообще оказываются изолированы (и соответственно не показываются).
Тем не менее кое-что уже удается разглядеть:
Вместе держатся Крылов и Тор, кандидаты от 7 проетов, рядом собрались Немцов, Илларионов Пиантковский, слева образовали паралеллограм Удальцов, Развозжаев, Шеин и Пономарев, неразлучны Гудковы. Эти закономерности отражаены почти во всех рисунках, полученых при помощи Gephi.
Вот что делает Gephi с графом из предыдущего поста.
МММ слева, основной граф справа. Посередине кучкой имеем изолированые вершины, не набравшие 10000 голосов.
В основном графе националисты кучкуются отдельно, шоу бизнес отдельно, "либералы" собрались вместе.
Теперь повторим эксперимент ur001, каждый кандидат выбирает своего ближайшего соседа и перебрасывает к нему ребро.
Этот подход дает, пожалуй, наиболее структурированую картину основного кластера.
И наконец, вот что получится если использовать семи-метрику (P(AB) / (P(A) * P(B))) * max(P(A), P(B)) = "вероятность, что избиратель проголосуеют за более популярного кандидата из пары, при условии что он проголосует за менее популярного". Каждый кандидат берет по 3 самых коротких ребра.
В этой раскладке кандидаты из ммм списка, за которых голосовали и обычные избиратели целенаправлено вырываются из ммм кластера и лучше всех это получается у Гельфанда.
UPD: Как подсказывает ur001 мера P(AB) / min(P(A), P(B)) была открыта в 1934 году Дезидерием Шимкевичем и переоткрыта в 1947-м Гомером Джорджем Симпсоном.