Граф репутации старого форума

В новом форуме так не выйдет, а вот со старого снял и построил граф репутации.

В полном виде машина для построения графа считала задачу часов двенадцать, сожрав 1.7Гб оперативки и выдав на выход 29Мб размером PNG

Так что, после ряда экспериментов, получено вот это. В аттаче.

Показаны все участники, которым было выставлено больше 10 голосов в сумме и все голосования, когда один и тот же участник ставил другому оценку три и более раза.

Ах-х-х-х-ренеть!!!
Рома, тебе срочно нужно идти получать второе высшее - по психологии. Дисер на тему типа "Психология малых групп в приложении к форумным интернет-сообществам" ты с такими материалами напишешь и защитишь на счет "раз". А спецы такого профиля, думаю, скоро понадобятся - если уже не востребованы грамотными фирмами...

Ага...в психологию...ему в стратегическую разведку идтить надо ;D

Ник

Ах-х-х-х-ренеть!!!
Рома, тебе срочно нужно идти получать второе высшее - по психологии.

 

офф

ЕМНИП и первое ниасилил?

Неправильно подобран термин
Я бы сказал, и первое высшее образование оказалось недостаточно привлекательно для него.

> ниасилил

Кстати, ты только пишешь постинги, не читая, да?:D

Неправильно подобран термин
Я бы сказал, и первое высшее образование оказалось недостаточно привлекательно для него.

> ниасилил

Кстати, ты только пишешь постинги, не читая, да?:D

 

1 де факто психологическое если и будет то первым. если опять-же склероз не врёт

2. не понял(не ффтыкаю )

Можно в виде матрицы(как бы 2йной, и для плюсов, и для минусов) смежности оформить - табличка понятнее, легче воспринимается.

По ее главной диагонали по идее д.быть нули, т.к. сам себе пользователь нисколько баллов поставить не может. Поэтому для удобства на диагонали можно поместить ники и итоговые соотношения, сколько плюсов/минусов выдал и получил.

На соответствующей расположению ника строке помещаются пары чисел, означающих, сколько плюсов и минусов получил(или наоборот выдал) данный юзер от того(тому), кто расположен (на главной диагонали) строго над или под этим выбранным элементом таблицы.

Только нужно заранее определить, что то, что выдал, сидит в строке с данным ником. Тогда то, что персонаж с данным ником схлопотал от других, будет сидеть в соотв. столбце. И наоборот.

Обозвать сие Матрицей Неравнодушия. ;D

Далее можно вычесть из этой матрицы ее же, но транспонированную и получить Матрицу Невзаимности. ;D

А если сложить, и поделить на 2, то Матрицу Взаимности или Матрицу Средней Симпатии/Антипатии. ;D

След будет Знаком Эмоционального Настроя Форума.

Он же, взятый по модулю и отнесенный к количеству ников - Уровнем Эмоциональности. ;D

И вообще для каждого форума такие вот матрицы налепить, в качестве исходного материала к защите диссера...

Народ, вот кто бы рассказал профану, что это значит. Хотя бы в принципе - типа, в левом нижнем мудаки, в правом верхнем грубияны, в центре себе на уме...
Или так невозможно?

Есть квадратная табличка размером N на N, где N - число интересующих юзеров.
Главная диагональ - одна из диагоналей этого квадрата, элементы от верхнего левого до правого нижнего углов.

След - сумма элементов на главной диагонали.

Транспонирование - "отражение" элементов относительно главной диагонали. В результате элемент, сидящий на i-й строке в k-м столбце, помещается в k-ю строку, на i-й столбец.

Ежели кто из детей уже до элементарной теории графов дошёл, спросите про матрицу смежности.

Так вопрос не про матрицы смежности, а про то, что это означает с точки зрения характеристики личного состава. Я понимаю, это что-то из соционики?

А что означала старая репутация на форуме? ;D Вот то, что она для вас означала, то и продолжает означать. Соционика и другие гороскопы тут ни причём, ИМХО.

Когда названия матрицам придумывал - стебался, ессно.

Есть квадратная табличка размером N на N, где N - число интересующих юзеров.
Главная диагональ - одна из диагоналей этого квадрата, элементы от верхнего левого до правого нижнего углов.

След - сумма элементов на главной диагонали.

Транспонирование - "отражение" элементов относительно главной диагонали. В результате элемент, сидящий на i-й строке в k-м столбце, помещается в k-ю строку, на i-й столбец.

Ежели кто из детей уже до элементарной теории графов дошёл, спросите про матрицу смежности.

 

Чего ты смешал все в одну кучу. Из теории графом и алгебры. ;D

[quote|Mishka:]Чего ты смешал все в одну кучу. Из теории графом и алгебры. ;D [/quote]
Ну, матрица же из графа построена. А изощренный набор для стёба над матрицами у алгебраистов лежит. ;D Что делать?

Так вопрос не про матрицы смежности, а про то, что это означает с точки зрения характеристики личного состава. Я понимаю, это что-то из соционики?

 

Если представить всех участников форума в качестве вершин, а повышение/понижение репутации в качестве ребер с весами, то получиться то, что мы видим. Интерпретация — это дело другое. В частности, легко видить всякие команды — ты мне, я тебе — образуются циклы со значительными весами.

Ну, матрица же из графа построена. А изощренный набор для стёба над матрицами у алгебраистов лежит. ;D Что делать?

 

Она построена, но это не значит, что она является самым удобным представлением. Скажем, если трактовать повышения и понижения репутации как разные ребра с весами (количество повышений и понижений), то представить это в виде матрицы уже затруднительно. В этом смысле классическое представление в виде графического образа или математического определения — множества вершин, множества пар с аттрибутами — предпочтитетельнее.

[quote|Mishka:]Она построена, но это не значит, что она является самым удобным представлением.[/quote]
Да. Этого утверждения я не доказал. Это мой хумбл опинион.

Скажем, если трактовать повышения и понижения репутации как разные ребра с весами (количество повышений и понижений), то представить это в виде матрицы уже затруднительно.

 

Может, я чего-то не понял, но я ж сказал про двойную матрицу. Удобно глядеть на таблицу, но её элемент - не одно число, а два (а в диагональных элементах, получается, 4 числа - веса. Ну, и имя юзера ещё). Т.е. имеем 2 матрицы смежности - для плюсов и для минусов. А таблица одна. Ну, и операции с матрицами проводятся параллельно. Специфику всегда можно доопределить.

В этом смысле классическое представление в виде графического образа или математического определения — множества вершин, множества пар с аттрибутами — предпочтитетельнее.

 

Неужели хренотень с клубками индексированных посередке связей в начале топика удобнее такой таблички? ??? А если пара матриц, или одна 2йная удобнее, то и операции с ними удобны. В линейной алгебре такого добра навалом.

Да. Этого утверждения я не доказал. Это мой хумбл опинион.

 

;D Уважаю, но, к сожалению, не всегда так.

Может, я чего-то не понял, но я ж сказал про двойную матрицу. Удобно глядеть на таблицу, но её элемент - не одно число, а два (а в диагональных элементах, получается, 4 числа - веса. Ну, и имя юзера ещё). Т.е. имеем 2 матрицы смежности - для плюсов и для минусов. А таблица одна. Ну, и операции с матрицами проводятся параллельно. Специфику всегда можно доопределить.

 

Чем диагональ отличается от других элементов, что там четыре числа? ???

Если говорить про пары матриц, то надо быть осторожным — содержание элементов матрицы определяет ее свойства. Например, для одной из них может существовать обратная, а для другой нет. Хотя возможны когда существует для обеих или, наоборот, для обеих матриц обратных нет. Если ты хочешь рассматривать пары чисел как новые объекты, то для них надо вводить свою алгебру.

Неужели хренотень с клубками индексированных посередке связей в начале топика удобнее такой таблички? ??? А если пара матриц, или одна 2йная удобнее, то и операции с ними удобны. В линейной алгебре такого добра навалом.

 

Во многих случаях — да удобней. Например, у тебя есть сети для инета. У тебя есть три канала — один медленная, с большим пингом, относительно большая пропусканя способность и дешевая. Другой дороже, с маленьким пингом, тоже большой способности — даже большей, но дорогая. Третья — на случай аварии первых двух, очень дорогая, но плата только тогда, когда по ней ходит что-то. Ты хочешь сбалансировать траффик от пользователей так, чтобы:
1. Получить максимальную прибыль при минимальном геморрое.
2. Удовлетворить пользователей, готовых платить больше или обеспечить путь для траффика, который чувствителен к задержкам.
3. Обеспечить аварийное покрытие.

Рассмотри набор таких узлов — скажем, у нашей конторы более сотни оффисов. И ты поймешь, что матрицы, даже объединенный в набор таковых, вовсе не лучше классического представления.
3.

[quote|Mishka:]Чем диагональ отличается от других элементов, что там четыре числа?[/quote]
Ну, т.к. юзер сам себе ничего не ставит(граф без петель), стало быть, от себя ничего и не получает. Поэтому в пустую графу вместо нулей для удобства можно рядом с имечком поместить суммы элементов на его строке (2 числа - сколько всего выдал плюсов всем юзерам, и сколько минусов) и на его столбце (ещё 2 числа - сколько всего плюсов и минусов получил). А в недиагональных элементах таблицы имеем только 2 числа.

Во многих случаях — да удобней. ...
...Рассмотри набор таких узлов — скажем, у нашей конторы более сотни оффисов. И ты поймешь, что матрицы, даже объединенный в набор таковых, вовсе не лучше классического представления.

 

Пока дошло только то, что бывает граф, имеющий очень много разных атрибутов у каждой вершины, и их индивидуальное рассмотрение, корректный учёт сильно важнее, чем, например, сами связи. Т.е. связи вторичны, и их возможные веса определяются вершинами.

Все эти атрибуты попросту не влезут в элемент таблички, других неудобств для анализа я не усёк.

С другой стороны, разобравшись, можно условно разделить клиентов на толстых(много хотят) и тонких (почти не клиент), симметричных (хотят толстый вход/выход) и асимметричных (хотят только толстый вход или выход), сгруппировать в порядке убывания их запросов. Далее слепить матрицы смежности внутри каждой из групп, а потом уже их скомпоновать в одну большую, объединив эти группы по примеру MD - слева вверху жирные, справа внизу - с одному биту в сутки рады. Так мы добиваемся того, что все атрибуты как бы выносятся из таблички, обозначая разом целую кучку клиентов. Статус каждого клиента определяется величиной, обратной индексу его позиции.

И продолжаем работать с любимыми матрицами. Хотя матрица 100х100 - это ещё терпимо, можно на стенку повесить. А вот для всех юзеров Базы матричка будет оёй.

Блин, а ведь со стёба начиналось.

а можно первую красивую картинку из первого поста на почту заслать, а то браузер картинки не кажет вообще... (на работе сижу) kirill1ok.ru
заранее, спасибо.

Ром, посмотри какая красота (флэшка) КАЛОРИМЕТРИЧЕСКАЯ БОМБА - Визуальный словарь
Может для чего и сгодится.