0
Я использовал Соседние соединения, чтобы вывести филогенетическое дерево. Я также сделал загрузку, но неясно, как сравнить топологии репликации бутстрапа с топологией исходного дерева. Например, есть Node A исходного дерева, восстановленного в репликации Boostrap? Каков алгоритм сравнения топологии двух нерукованных деревьев?Сравнивая два дерева, чтобы узнать, одинаковы ли они
Пример:
Two trees that need to be compared to see if some nodes are different
Мне нужно сравнить деревья, похожие или разные из-за родительского узла. Листья и внутренние ветви часто имели разную длину и по-прежнему считались подобной частью деревьев. Я думаю, что в конечном итоге они искали подобный путь дерева при сравнении деревьев. Я не знаю, как это сделать. Единственная легкая часть - это сопоставление листьев деревьев. Надеюсь, деревья примеров дадут объяснение. –
Мне нужно сравнить деревья, чтобы найти соответствие узлов дерева. Когда вы идете к корню, деревья будут иметь меньше совпадений. С очень большим количеством матчей, когда вы приближаетесь к листьям. Мы сравниваем поддеревья или узлы, чтобы увидеть, соответствуют ли они. Я использовал метод точного совпадения, но это не касается всех ветвей, которые будут соответствовать. Я постараюсь привести хороший пример в вопросе. Синий или аква-текст содержит две диаграммы деревьев, которые вы можете увидеть. –
Не могли бы вы объяснить данные или значение? Я сравниваю топологию деревьев, которые часто похожи, но имеют разные длины ветвей. Бутстрапирование сопоставляет узлы дерева с другим деревом. Есть ситуации, когда деревья кажутся, но на самом деле одинаковыми. –