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