АвторТема: Программа TNT.  (Прочитано 97777 раз)

0 Пользователей и 3 Гостей просматривают эту тему.

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Программа TNT.
« : 18 Август 2009, 15:58:08 »
Да, проц как правило нужен один. Параллельная филогения впрочем есть, одна из лучших программ, TNT, многопоточная.

Оффлайн wertner

  • ...
  • Сообщений: 1332
  • Страна: ru
  • Рейтинг +321/-0
    • YFull
  • Y-ДНК: E-V13->E-S2972->E-Z16661
  • мтДНК: U4a (xU4a3)
Re: Программа TNT.
« Ответ #1 : 18 Август 2009, 16:43:29 »
Да, проц как правило нужен один. Параллельная филогения впрочем есть, одна из лучших программ, TNT, многопоточная.
Моя прога тоже многопоточная.

А чем TNT лучше Мурки?

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Re: Программа TNT.
« Ответ #2 : 18 Август 2009, 16:57:46 »
А чем TNT лучше Мурки?


Вот для примера данные по одной из лучших моих бенчмарок rsbe (в честь Ромы):

Метод - время - оптимум:

Мурка/Network, MJ eps 0 - 1 сек - 212
Мега, NNI 1 - 3 сек - 198
Мега, NNI 2 - ждал очень долго и не дождался конца
Мурка, wpheur60 - 1 мин - 195
TNT ntech - 1 сек - 194

Точное решение этой задаче дать не получается ни одной программой (ведь результат эвристик дает только верхнюю границу), но я подозреваю что оптимум достигается TNT.

Заметьте друзья мои, что rsbe - это выборка всего из 25 гаплотипов по 37 лок., но даже лучшая из программ парсимонии (TNT) не может найти точного решения. На снипах мурка может находить доказательный оптимум для N=100 и если гомоплазия мала то и N=400 очень часто берется за несколько секунд. А с микросателитами полная дрянь. Это открытая научная проблема.
« Последнее редактирование: 18 Август 2009, 17:08:55 от Valery »

Оффлайн I2a1a

  • ...
  • Сообщений: 10364
  • Страна: ee
  • Рейтинг +761/-8
Re: Программа TNT.
« Ответ #3 : 18 Август 2009, 18:50:13 »
Интересный формат в TNT, чем-то напоминает датаматрикс в бинарном RDF. Интересно, существуют ли совместимость.


Цитировать
xread
'optional title, starting and ending with quotes (ASCII 39)'
nchar ntax
Taxon0   1011110000
Taxon1   1111111000
Taxon2   1011110000
Taxon3   1111111000
;

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Re: Программа TNT.
« Ответ #4 : 18 Август 2009, 18:56:19 »
Вадим, они также понимают Нексус. Для преобразования ych -> Nexus имеется конвертер Саши Лифанова. В скором времени будет готов мой собственный конвертер RDF <-> Nexus.

ЗЫ: TNT единственная программа наряду с муркой которая дозволяет вычисления по произвольной матричной метрике.

Оффлайн I2a1a

  • ...
  • Сообщений: 10364
  • Страна: ee
  • Рейтинг +761/-8
Re: Программа TNT.
« Ответ #5 : 18 Август 2009, 22:15:40 »
Я уже разобрался. Препарем (опции MX BINARIZE) сделал state matriх, немного отредактировал ее в родной формат .tnt и загрузил ее в прогу. Тут другая проблема, как сохранить в графическом формате филограммы, которые находит TNT. Я пробывал сохранять в .nex, tre и в метафайлы emf, однако они нигде не открываются.

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Re: Программа TNT.
« Ответ #6 : 18 Август 2009, 22:51:21 »
Саша поделится просто нексус имеет массу вариантов и Сашин жрет на ура Мега но не ТНТ. Их нексусы несовместимы, мне приходится править прежде чем скармливать. Чтобы понять какой они хотят надо конвертить в ТНТ что-ниб в нексус и потом сверяться с этим типом файлов.

Оффлайн I2a1a

  • ...
  • Сообщений: 10364
  • Страна: ee
  • Рейтинг +761/-8
Re: Программа TNT.
« Ответ #7 : 19 Август 2009, 02:37:46 »
Спасибо, и все таки вопрос, каким образом Вы вытаскиваете графику из TNT. Через EMF? Я посмотрел формат .tre TNT, в отличие от читаемого Мегой файла с одним древом в TNTовском файле прописывыаются все древа.

Вадим, они также понимают Нексус. Для преобразования ych -> Nexus имеется конвертер Саши Лифанова. В скором времени будет готов мой собственный конвертер RDF <-> Nexus.

ЗЫ: TNT единственная программа наряду с муркой которая дозволяет вычисления по произвольной матричной метрике.

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Re: Программа TNT.
« Ответ #8 : 19 Август 2009, 02:52:45 »
Я экспортировал деревья только в Нексус. Но наверняка ТНТ поддерживает экспорт деревьев newick а если так то их уже можно смотреть Мегой, Тривью и кучей других вещей.

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Re: Программа TNT.
« Ответ #9 : 20 Сентябрь 2009, 21:05:13 »
Кстати пределы парсимонистского метода можно увидеть скормив Сашин Нексус TNT. Эта программа непосредственно его не поймет но повозившись немного можно добиться успеха. TNT дает лучшие to the best of our knowledge эвристические решения. Для Мурки же 150 гаплотипов уже много, качество решения падает.

Оффлайн mouglley

  • ...
  • Сообщений: 7105
  • Страна: hr
  • Рейтинг +434/-7
  • Я знаю, что познаю всё.
    • Записки Маугли
  • Y-ДНК: N1c1-L1025
  • мтДНК: J1c3
Re: Программа TNT.
« Ответ #10 : 20 Сентябрь 2009, 21:26:05 »
А не дадите ссылку на TNT?

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Re: Программа TNT.
« Ответ #11 : 20 Сентябрь 2009, 21:32:00 »
Ув Mougley, как Вы знаете, все программы можно найти отсюда:

http://evolution.genetics.washington.edu/phylip/software.html

TNT:

http://www.zmuc.dk/public/phylogeny/TNT/

Оффлайн I2a1a

  • ...
  • Сообщений: 10364
  • Страна: ee
  • Рейтинг +761/-8
Re: Программа TNT.
« Ответ #12 : 21 Сентябрь 2009, 00:18:46 »
Благодаря конвертеру Саши Лифанова -PhyloConv (за что еще раз огромное спасибо автору). Он где-то ссылку давал на сайте, сейчас не вспомню где.

Вадим, я что то явно упустил... как ты получил NEX из ych?

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Re: Программа TNT.
« Ответ #13 : 21 Сентябрь 2009, 00:30:57 »
TNT (я использовал различные фичи в разделе Traditional search) выдала рекордную для данной выборки парсимоническую стоимость - 528, т.е стоимость дерева данной выборки в TNT - самая низкая.

Угу. В настоящее время я тружусь над улучшением собственной WPHEUR но нет никакой гарантии что она может приблизиться к тому что умеет TNT. Здесь сказывается ограниченность медианных эвристик вообще: сами медианы впервые применили для точного решения сниповых выборок с малой гомоплазией, которые нельзя решить традиционными методами (как в ТНТ, Меге, Паупе) но как эвристики они слабы. Ну может быть на неэквидистантных метриках есть преимущество в скорости, но это частности.

Мега (самая попсовая программа) же отстает от TNT значительно (и немного отстает от Мурки).


PS. Так и не разобрался, как сохранять под виндой деревья в emf. формат. Файл пустой. Огорчает отсутствие возможности печати. Сделал скриншот.

Лучше сохранять в Ньюике либо Нексусе и затем химичить в ТриВью.
« Последнее редактирование: 21 Сентябрь 2009, 00:37:25 от Valery »

Оффлайн ValeryАвтор темы

  • Сообщений: 10107
  • Страна: 00
  • Рейтинг +1380/-7
  • Ultimate Matriarchy
Re: Программа TNT.
« Ответ #14 : 21 Сентябрь 2009, 00:32:15 »
Да... я помню где это. Конвертировать нужно из ych, или из другого формата?

из ych

 

© 2007 Молекулярная Генеалогия (МолГен)

Внимание! Все сообщения отражают только мнения их авторов.
Все права на материалы принадлежат их авторам (владельцам) и сетевым изданиям, с которых они взяты.