• Добро пожаловать, Гость
news Новости: Журнал "The Russian Journal of Genetic Genealogy" приглашает авторов для написания статей. news

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

0 Пользователей и 1 Гость смотрят эту тему.

OfflineValery

  • Rating 64
  • Сообщений: 1023
    • WWW
Программа TNT.
« : 18 Августа 2009, 14:58:08 »
  •  
Да, проц как правило нужен один. Параллельная филогения впрочем есть, одна из лучших программ, TNT, многопоточная.
Записан
By the Russians, of the Russians, for the Russians

Offlinewertner

  • Rating 73
  • Сообщений: 460
  • Y-ДНК: E1b1b1a2
  • мтДНК: U4a (xU4a3)
Re: Программа TNT.
« Reply #1 : 18 Августа 2009, 15:43:29 »
  •  
Да, проц как правило нужен один. Параллельная филогения впрочем есть, одна из лучших программ, TNT, многопоточная.
Моя прога тоже многопоточная.

А чем TNT лучше Мурки?
Записан
YSearch: EUAH6
Татарский ДНК-проект
Умею строить деревья: E1b1b1a2
Предиктор, новая бета-версия в процессе подготовки.

OfflineValery

  • Rating 64
  • Сообщений: 1023
    • WWW
Re: Программа TNT.
« Reply #2 : 18 Августа 2009, 15: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, 16:08:55 от Valery »
Записан
By the Russians, of the Russians, for the Russians

OnlineVadim Verenich

  • Главный модератор
  • *****
  • Rating 284
  • Сообщений: 5129
  • Y-ДНК: I2a2b
  • мтДНК: J1с
    • WWW
Re: Программа TNT.
« Reply #3 : 18 Августа 2009, 17:50:13 »
  •  
Интересный формат в TNT, чем-то напоминает датаматрикс в бинарном RDF. Интересно, существуют ли совместимость.


Цитировать
xread
'optional title, starting and ending with quotes (ASCII 39)'
nchar ntax
Taxon0   1011110000
Taxon1   1111111000
Taxon2   1011110000
Taxon3   1111111000
;
Записан
Du bist das Schiff, ich der Kapitän  -Wohin soll denn die Reise geh'n?
Ich seh' im Spiegel dein Gesicht -Du liebst mich denn ich lieb' dich nicht
Ich tu' dir weh -tut mir nicht Leid!
Das tut dir gut  -hört wie es schreit!
                               Rammstein

OfflineValery

  • Rating 64
  • Сообщений: 1023
    • WWW
Re: Программа TNT.
« Reply #4 : 18 Августа 2009, 17:56:19 »
  •  
Вадим, они также понимают Нексус. Для преобразования ych -> Nexus имеется конвертер Саши Лифанова. В скором времени будет готов мой собственный конвертер RDF <-> Nexus.

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

OnlineVadim Verenich

  • Главный модератор
  • *****
  • Rating 284
  • Сообщений: 5129
  • Y-ДНК: I2a2b
  • мтДНК: J1с
    • WWW
Re: Программа TNT.
« Reply #5 : 18 Августа 2009, 21:15:40 »
  •  
Я уже разобрался. Препарем (опции MX BINARIZE) сделал state matriх, немного отредактировал ее в родной формат .tnt и загрузил ее в прогу. Тут другая проблема, как сохранить в графическом формате филограммы, которые находит TNT. Я пробывал сохранять в .nex, tre и в метафайлы emf, однако они нигде не открываются.
Записан
Du bist das Schiff, ich der Kapitän  -Wohin soll denn die Reise geh'n?
Ich seh' im Spiegel dein Gesicht -Du liebst mich denn ich lieb' dich nicht
Ich tu' dir weh -tut mir nicht Leid!
Das tut dir gut  -hört wie es schreit!
                               Rammstein

OnlineCenturion

  • Администратор
  • *****
  • Rating 161
  • Сообщений: 4377
  • Джедаи - хранители мира в Галактике.
    • WWW
Re: Программа TNT.
« Reply #6 : 18 Августа 2009, 21:39:22 »
  •  
У меня тоже не жрет .tre

Пока не понял чем эта TNT занимается.
« Последнее редактирование: 18 Августа 2009, 21:48:55 от Centurion »
Записан
«Чтобы знать, куда мы идем, необходимо понять, кто мы; чтобы понять кто мы, необходимо знать, откуда мы родом».

... Пётр → Никита (1666) → Иван (1698) → Иван (1742) → Андрей (1773) → Фирс (1801) → Николай (1823) → Михаил (1868) → Илья (1890) → Василий → Сергей → Я

Минздрав предупреждает. Чтение "Вестника АКадемии" опасно для вашего здоровья.

OfflineValery

  • Rating 64
  • Сообщений: 1023
    • WWW
Re: Программа TNT.
« Reply #7 : 18 Августа 2009, 21:51:21 »
  •  
Саша поделится просто нексус имеет массу вариантов и Сашин жрет на ура Мега но не ТНТ. Их нексусы несовместимы, мне приходится править прежде чем скармливать. Чтобы понять какой они хотят надо конвертить в ТНТ что-ниб в нексус и потом сверяться с этим типом файлов.
Записан
By the Russians, of the Russians, for the Russians

OnlineVadim Verenich

  • Главный модератор
  • *****
  • Rating 284
  • Сообщений: 5129
  • Y-ДНК: I2a2b
  • мтДНК: J1с
    • WWW
Re: Программа TNT.
« Reply #8 : 19 Августа 2009, 01:37:46 »
  •  
Спасибо, и все таки вопрос, каким образом Вы вытаскиваете графику из TNT. Через EMF? Я посмотрел формат .tre TNT, в отличие от читаемого Мегой файла с одним древом в TNTовском файле прописывыаются все древа.

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

ЗЫ: TNT единственная программа наряду с муркой которая дозволяет вычисления по произвольной матричной метрике.
Записан
Du bist das Schiff, ich der Kapitän  -Wohin soll denn die Reise geh'n?
Ich seh' im Spiegel dein Gesicht -Du liebst mich denn ich lieb' dich nicht
Ich tu' dir weh -tut mir nicht Leid!
Das tut dir gut  -hört wie es schreit!
                               Rammstein

OfflineValery

  • Rating 64
  • Сообщений: 1023
    • WWW
Re: Программа TNT.
« Reply #9 : 19 Августа 2009, 01:52:45 »
  •  
Я экспортировал деревья только в Нексус. Но наверняка ТНТ поддерживает экспорт деревьев newick а если так то их уже можно смотреть Мегой, Тривью и кучей других вещей.
Записан
By the Russians, of the Russians, for the Russians

OfflineValery

  • Rating 64
  • Сообщений: 1023
    • WWW
Re: Программа TNT.
« Reply #10 : 20 Сентября 2009, 20:05:13 »
  •  
Кстати пределы парсимонистского метода можно увидеть скормив Сашин Нексус TNT. Эта программа непосредственно его не поймет но повозившись немного можно добиться успеха. TNT дает лучшие to the best of our knowledge эвристические решения. Для Мурки же 150 гаплотипов уже много, качество решения падает.
Записан
By the Russians, of the Russians, for the Russians

Offlinemouglley

  • Rating 116
  • Сообщений: 2859
  • Y-ДНК: N1c1*
  • мтДНК: J1c3
  • Я знаю, что познаю всё.
Re: Программа TNT.
« Reply #11 : 20 Сентября 2009, 20:26:05 »
  •  
А не дадите ссылку на TNT?
Записан
Y-DNA: N1с1*; M214(rs2032674)+; P188(rs16980610)+; P192(rs16980641)+; P193(rs16980426)+; P194(rs16980363)+; P195(rs2196155)+; M231(rs9341278)+; LLY22g+; Tat(M46, rs34442126)+; P105+; M178(i3000046)+; P298+; P21-; P67-; P119-; rs9306838+
YSearch: KABEC
FamilyTree: 106620
CCR5 del32-normal

OfflineValery

  • Rating 64
  • Сообщений: 1023
    • WWW
Re: Программа TNT.
« Reply #12 : 20 Сентября 2009, 20:32:00 »
  •  
Ув Mougley, как Вы знаете, все программы можно найти отсюда:

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

TNT:

http://www.zmuc.dk/public/phylogeny/TNT/
Записан
By the Russians, of the Russians, for the Russians

OnlineVadim Verenich

  • Главный модератор
  • *****
  • Rating 284
  • Сообщений: 5129
  • Y-ДНК: I2a2b
  • мтДНК: J1с
    • WWW
Re: Программа TNT.
« Reply #13 : 20 Сентября 2009, 23:18:46 »
  •  
Благодаря конвертеру Саши Лифанова -PhyloConv (за что еще раз огромное спасибо автору). Он где-то ссылку давал на сайте, сейчас не вспомню где.

Вадим, я что то явно упустил... как ты получил NEX из ych?
Записан
Du bist das Schiff, ich der Kapitän  -Wohin soll denn die Reise geh'n?
Ich seh' im Spiegel dein Gesicht -Du liebst mich denn ich lieb' dich nicht
Ich tu' dir weh -tut mir nicht Leid!
Das tut dir gut  -hört wie es schreit!
                               Rammstein

OfflineValery

  • Rating 64
  • Сообщений: 1023
    • WWW
Re: Программа TNT.
« Reply #14 : 20 Сентября 2009, 23:30:57 »
  •  
TNT (я использовал различные фичи в разделе Traditional search) выдала рекордную для данной выборки парсимоническую стоимость - 528, т.е стоимость дерева данной выборки в TNT - самая низкая.

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

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


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

Лучше сохранять в Ньюике либо Нексусе и затем химичить в ТриВью.
« Последнее редактирование: 20 Сентября 2009, 23:37:25 от Valery »
Записан
By the Russians, of the Russians, for the Russians
 

Rambler's Top100