GASOLINE (Greedy and Stochastic Algorithm for Optimal Local alignment of Interaction Networks) is an algorithm for multiple local network alignment based on statistical iterative sampling in connection to a greedy strategy. GASOLINE can produce biologically significant alignments in reasonable running time, even for very large input instances.
Ferrolab @ DMI
- Linux / Windows/ MacOsX
:: MORE INFORMATION
Micale G, Pulvirenti A, Giugno R, Ferro A (2014)
GASOLINE: a Greedy And Stochastic algorithm for Optimal Local multiple alignment of Interaction NEtworks.
PLoS ONE 9(6): e98750. doi: 10.1371/journal.pone.0098750