Рассматривается алгоритм кластеризации, предназначенный для опроса байесовских сетей доверия. Алгоритм использует представление сети в виде древовидного графа - дерева сочленений. Подробно разбираются этапы построения данной структуры и работы с ней. Обсуждаются особенности программной реализации алгоритма. Работа выполнена при частичной поддержке государственного контракта с Федеральным агентством по науке и инновациям № 02.740.11.0300 от 7 июля 2009 г. и РФФИ (код проекта 09–07–12135 офи-м), а также в рамках научно-исследовательской работы МГУ имени М.В. Ломоносова “Постгеномные исследования и технологии” по теме “Информационные и вычислительные технологии в постгеномных исследованиях”.

Ключевые слова: байесовская сеть, сеть доверия, распространение свидетельств, экспертная система, дерево объединений, дерево сочленений, вероятностное распределение, распространение вероятности.