Анализ данных в интернете или сенсорных системах долго напоминал попытку дирижировать оркестром, где каждый музыкант заперт в своей будке, а дирижёр не может покинуть пульт. Традиционный метод — спектроскопия (разложение сигнала на частотные составляющие, подобно тому как призма разлагает свет на цвета) — страдал от той же разобщённости: ноты не выстраивались в мелодию, сдвиг искажал музыку, а очистка от шума была приблизительной.
Математики превратили эту какофонию в идеальный концертный зал, вложив произвольный граф в симметричную структуру — граф Кэли на конечной абелевой группе. Такой граф строится на элементах группы, где рёбра задаются образующими, что привносит регулярность и алгебраическую стройность. Так появились чистые тона — обобщение синусоид, открытых Фурье, которые служат базисом для анализа, — и строгие правила их сочетания. Теперь сдвиг сигнала — точная операция, а фильтрация — безупречная свёртка.
Самое удивительное: метод прекрасно работает даже в сети с пропусками — пустоты заполняются с учётом гладкости сигнала на графе, и шум подавляется так же эффективно, как в старых алгоритмах. Стандартная модель обработки сигналов всегда имела скрытый изъян — отсутствие точной математической структуры для произвольных графов; новый подход устраняет его полностью, превращая энтропию (меру беспорядка) в стройность. Впервые анализ сетей получил безупречную математическую основу.
Групповые характеры — далёкое обобщение синусоид, знакомых по школьной тригонометрии. Именно они стали теми «чистыми тонами», которые превращают какофонию сети в идеальную гармонию. Фурье использовал их для расчёта тепла, но не догадывался, что однажды они исправят дефекты социальных сетей.
В мире будущего алгоритмы на основе групповой симметрии смогут гармонизировать любые информационные потоки — от уличных датчиков до галактических сетей.