| Murka. Software per lavorare con reti mediane e alberi Steiner da allineamenti di sequenze biologiche. |
Scarica ora |
Murka. Classifica e riepilogo
- Nome editore:
- Valery Zaporozhchenko
Murka. Tag
Murka. Descrizione
Software per lavorare con reti mediane e alberi Steiner da allineamenti di sequenze biologiche. MURKA è un software gratuito per inferire filogeni parsimoniali (cioè alberi del costo minimo) da allineamenti di sequenze biologiche. La teoria dietro questo software è una combinazione di due approcci algoritmici: costruire reti mediane (introdotte nei primi anni '80 in algebra e in seguito sembravano molto utili in flologeni) ed estrarre alberi di Steiner dai grafici. Il vantaggio di questa combinazione è una copertura quasi completa degli alberi minimi di costo da un allineamento sorgente e tollerare le prestazioni per molti casi difficilmente risolvi completamente con metodi classici, in particolare quelli che lavorano con topologie. Oltre agli algoritmi esatti, sono disponibili anche i metodi euristici. Murka non è il primo programma in questo campo. Ci sono almeno due pacchetti software disponibili e gratuiti sono rivolti a lavorare con le reti mediane. È la rete di ingegneria fluxus e la spectronet AWC. Murka sembra essere il primo programma OpenSource che non è in arrivo senza limiti di copyright e distribuiti sotto LGPL. Murka include un risolutore di problemi Steiner di prestazioni deboli, tuttavia è in grado di risolvere la maggior parte dei benchmark Steinlib SteinLib di dimensioni medie (dei bordi 2k-3k) in tempo ragionevole. I formati di file di input e output sono compatibili con quelli utilizzati dalla rete fluxus. Il risolutore Steiner funziona con i file STP. Per la visualizzazione di reti risultanti abbiamo scelto il formato .dot del software Graphviz. MURKA è un software della riga di comando testato sotto piattaforme Linux e Windows. Attualmente sono supportati due piattaforme Gardware: X86 (IS-32) e IA-64 (Itanium2).
Murka. Software correlato