Идентификация функции активности пользователей социальной сети в линейной диффузионной модели

Введение. Повышение точности математических моделей распространения информации в социальных сетях напрямую связано с возможностью корректной идентификации их параметров. Во многих работах фундаментальную сложность этой задачи фактически обходят, подменяя прямую идентификацию искомых функций подбором параметров их эвристических аппроксимаций, что неизбежно приводит к снижению как точности, так и универсальности модели. В линейной диффузионной модели, описывающей пространственно-временную динамику распространения информации, одним из ключевых параметров выступает функция, характеризующая активность пользователей. Целью данного исследования является разработка и численная реализация алгоритма прямой параметрической идентификации функции активности пользователей на основе прямого экстремального подхода, позволяющего полностью отказаться от эвристических аппроксимаций, а также оценка его вычислительной эффективности в сопоставлении с классическим градиентным методом. Материалы и методы. Для решения задачи параметрической идентификации был использован прямой экстремальный подход. В отличие от классического метода наискорейшего спуска, предложенный метод с регулируемым направлением спуска адаптирует траекторию поиска к локальным особенностям функционала качества за счет введения параметра регулирования. Численное решение прямой и сопряженной задач осуществлено по неявной конечно-разностной схеме. Верификация метода проводилась на синтетических данных. Результаты исследования. Для алгоритма идентификации получено аналитическое выражение градиента целевого функционала через решение сопряженной задачи. Установлены границы идентифицируемости искомого параметра, обусловленные инерционностью диффузионного процесса и временем установления реакции сети. Проведено сравнительное исследование градиентных алгоритмов. Классический метод наискорейшего спуска продемонстрировал медленную и неравномерную сходимость, потребовав для достижения критерия остановки 13 217 итераций, тогда как метод с регулируемым направлением спуска обеспечил сходимость к тому же уровню точности за 376 итераций. Обсуждение. Полученные результаты подтверждают теоретические предпосылки о необходимости учета пространственной неоднородности градиента функционала при решении бесконечномерных задач оптимизации. Классический градиентный метод демонстрирует низкую эффективность при восстановлении нестационарных параметров вследствие неоднородности градиента, в то время как метод с регулируемым направлением спуска позволяет достичь равномерной и быстрой сходимости. Это свидетельствует о том, что адаптация алгоритма к специфике бесконечномерной задачи является ключевым фактором успеха. Основной вклад исследования заключается в развитии вычислительного аппарата для прямого определения функциональных параметров, что расширяет методологический арсенал анализа систем, описываемых уравнениями в частных производных. Заключение. Основными результатами работы являются разработка и верификация эффективного алгоритма прямой идентификации функции активности пользователей в линейной диффузионной модели социальной сети. Практическая значимость состоит в создании более точных и интерпретируемых инструментов для моделирования информационных потоков без привлечения априорных аппроксимаций. Разработанный алгоритм продемонстрировал значительное преимущество по скорости и характеру сходимости. Тем не менее, интерпретация физического смысла идентифицируемой функции в рамках данной модели требует дальнейшего развития. Перспективным направлением является применение метода к более совершенным моделям, учитывающим пространственную неоднородность активности пользователей, а также его расширение на идентификацию вектора функций.