Квазимедианные сети


Концепция квазимедианной сети является обобщением концепции медианной сети , которая была введена для представления символов с несколькими состояниями. Обратите внимание, что, в отличие от медианных сетей, квазимедианные сети не являются расщепленными сетями . Квазимедианная сеть определяется как филогенетическая сеть , набор узлов которой задается квазимедианным замыканием сжатой версии M (пусть M будет множественным выравниванием последовательностей ДНК) .последовательности на X) и в которой любые два узла соединены ребром тогда и только тогда, когда последовательности, связанные с узлами, отличаются ровно в одной позиции. Квазимедианное замыкание определяется как набор всех последовательностей, которые могут быть получены повторным взятием квазимедианы любых трех последовательностей в наборе и последующим добавлением результата к набору. [1] [2]