Введение. 
Реализация рекурсивных запросов в динамической ассоциативной ресурсной сети

В работе предложена структура памяти, названная динамической ассоциативной ресурсной сетью [Кузнецов, 2009]. Способ хранения информации в ней таков, что наиболее часто используемые данные оказываются и наиболее доступными. Эта особенность позволяет значительно упростить обработку частых запросов; запросы к мало востребованным данным требуют для обработки больше времени.

В основе ассоциативной ресурсной сети лежит несимметричная двусторонняя ресурсная сеть [Кузнецов и др., 2010], которая принципиально отличается от классических потоковых моделей, (см. например, [Форд и др., 1966]).

Быстрый доступ к часто используемым данным обеспечивается следующими особенностями сети: каждая вершина обладает способностью хранить неограниченное количество ресурса, отвечающего за ее яркость, которая повышает ее доступность при поиске; каждое ребро сети имеет проводимость, соответствующую силе ассоциативной связи между сущностями.

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

При ненаправленном распространении ресурса по сети во время поиска зона яркости увеличивается равномерно во все стороны. Чтобы локализовать распространение яркости и задать направление движения пятна яркости по сети, используются рекурсивные запросы.