Структурный анализ клик максимальных графов смежности алгебраических байесовских сетей

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