И снова о репутации...

[Gustav]

Цитата:

Сообщение от slava09

не совсем уловил, что нужно сгруппировать

Позволю себе футбольный примерчик. Допустим, есть турнирная таблица (шахматка) чемпионата России по футболу. Через неделю первый круг будет закончен, и таблица станет одной большой группой из 16 команд, потому что каждая команда сыграет по разу со всеми остальными (или, перефразируя mazzy, "каждая неравнодушна к каждой"). Случайным образом удалим из этой футбольной шахматки, допустим, половину результатов. Вся таблица станет незавершенной, но в то же время в этой таблице можно будет найти несколько завершенных таких мини-турнирчиков из трёх и более команд.

Пусть мы удалили данные так, что остались нетронутыми все результаты, сыгранные между московскими командами (ЦСКА, Спартак, Локо, Москва, Динамо). Получается такой "чемпионат Москвы" внутри чемпионата России. Это и есть пример группы (причем, даже обладающей неким физическим смыслом). В общем случае группы будут случайными (например, Зенит, Амкар, Луч, Ростов или ЦСКА, Локо, Зенит, Луч), т.е. "чемпионат чего-то" в них будет искать бессмысленно, но в каждой такой группе между командами не будет дырок в матрице (т.е. несыгранных матчей).

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