Risk function and optimality of statistical procedures for identification of network structures

Исследуется проблема определения сетевой структуры на основе конечной выборки. Приводятся понятия сети из случайных величин и сетевой модели. Рассматривается два типа сети: сетевые структуры с произвольным набором элементов и сетевые структуры с фиксированным количеством элементов сетевой модели. Определение сетевой структуры рассматривается как проблема множественного тестирования. Функция риска таких процедур может быть представлена как линейная комбинация числа неверно включённых в сеть и ошибочно не включённых в сеть элементов. Приводятся достаточные условия оптимальности статистических процедур для определения сетевых структур с произвольным количеством элементов. Рассматривается концепция неопределённости статистических процедур определения сетевой структуры.