Построение графической модели

Представим структурные компоненты потоков информации в виде вершин ориентированного графа G=(M, V), дуги которых отражают их связи между собой. Каждая пара вершин Mi и Mj соединена дугой, направленной от Mi к Mj только в том случае, если есть переход информации от Mi к Mj.

Используя свойства графов, можно получить ряд важных характеристик исследуемых потоков информации в системе.

Образуем степенные матрицы смежности R, R²,…, R^N и суммарную матрицу. Анализ матриц позволяет установить следующие свойства потоков. Порядок компоненты Mj определяется наибольшей длиной пути, соединяющего Mi с Mj. Он равен степени n матрицы смежности Rⁿ при которой. Максимальное значение порядка компоненты Mj определяется наибольший путь от Mi к Mj для всего информационного графа. Исходные данные выделяются при равенстве нулю суммы элементов j столбца матрицы смежности. При равенстве нулю суммы элементов i строки выделяются выходные данные. Значения и равны числу компонентов, соответственно входящих в Mj, и числу результатов, в которые входит Mi. Элемент r_ij матрицы смежности степени n равен числу путей длиной n, связывающих Mi и Mj. Элементы r_ij матрицы R_сум дают полное число всех путей от Mi к Mj без укзания длины пути.

Элементы j столбца не равные нулю матрицы R_сум, не равные нулю, позволяют выявить все компоненты, формирующие Mj на всех путях движения данных. Отличные от нуля элементы i строки указывают на результаты в формировании которых используется элемент Mi.

Используя матрицу смежности R и значение порядка можно определить длительность хранения компонентов, являющихся промежуточными по отношению к выходным.