Сетевая модель распространения нескольких видов активности в среде сложных агентов и её приложения
Автор: Жилякова Л.Ю.
Журнал: Онтология проектирования @ontology-of-designing
Рубрика: От редакции
Статья в выпуске: 3 (17) т.5, 2015 года.
Бесплатный доступ
В работе предложена онтология гетерогенной сети и сетевого поведения её активных акторов (агентов), обладающих внутренней структурой. Потенциальное взаимодействие агентов задаётся взвешенным графом, вершины которого - гетерогенные автоматы с бесконечным числом состояний, а рёбра соответствуют влиянию вершин друг на друга. Активность моделируется распространением целочисленного ресурса - фишек. Вершины обмениваются фишками m различных типов в дискретном времени. Каждое ребро сети имеет m неотрицательных весов, характеризующих пропускную способность по каждому типу. На множестве типов фишек задаются отношения и операции, с помощью которых вершины могут не только изменять внутреннее состояние, но и влиять на конфигурацию активности сети в целом. В качестве приложения приведена модель пороговых взаимодействий в социальной сети с двумя видами активности и пятью типами агентов с разными порогами активации.
Сеть автоматов, распространение активности, пороговые модели, социальные сети
Короткий адрес: https://sciup.org/170178698
IDR: 170178698 | УДК: 519.711.74 | DOI: 10.18287/2223-9537-2015-5-3-278-296
Network model of spreading of several activity types among complex agents and its applications
The paper describes the main principles of a model that simulates distribution of several types of activity among the agents having internal structure. The potential interaction of agents is given by a weighted graph. The vertices of the graph are heterogeneous automata with infinitely many states, and edges correspond to the influence of vertices on each other. The activity is simulated by the propagation of the integer resource called chips. The vertices exchange chips of m different types along edges. Each edge of the network has m non-negative weights characterizing the capacity of each type. We define the set of set relationships and operations on chip types, so that the vertex can not only change its internal state, but also affect the activity of the network configuration in general. As an example, the model of the threshold interactions in the social network with two types of activity and five types of agents with different activation threshold is described.
Список литературы Сетевая модель распространения нескольких видов активности в среде сложных агентов и её приложения
- Blanchard, Ph. Random Walks and Diffusions on Graphs and Databases: An Introduction (Springer Series in Synergetics) / Ph. Blanchard, D. Volchenkov. - Berlin-Heidelberg: Springer-Verlag, 2011.
- Lovasz L. Mixing of Random Walks and Other Diffusions on a Graph / L. Lovasz, P. Winkler // Surveys in Combinatorics, 1995 (ed. P. Rowlinson), London Math. Soc. Lecture Notes Series 218. - Cambridge Univ. Press. - P. 119-154.
- Кузнецов, О.П. Двусторонние ресурсные сети - новая потоковая модель / О.П. Кузнецов, Л.Ю. Жилякова // Доклады Академии Наук. 2010. Том 433. №5. - C. 609-612.
- Жилякова, Л.Ю. Исследование эйлеровых ресурсных сетей / Л.Ю. Жилякова // Управление большими системами. Выпуск 41. - М.: ИПУ РАН, 2013. - С. 28-50.
- Жилякова, Л.Ю. Несимметричные ресурсные сети. III. Исследование предельных состояний / Л.Ю. Жилякова // Автоматика и телемеханика. 2012. №7. - С. 67-77.
