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.
Pairwise similarity scores between the 6 eukaryotic PPI networks (human, mouse, rat, fly, yeast and worm). Pairwise scores have BLAST E-value > 10e-5.
Complexes returned by GASOLINE and NetworkBlast-M for the alignment of 6 eukaryotic PPI networks (human, mouse, rat, fly, yeast, worm).
Complexes returned by GASOLINE for the alignment of 25 vertebrata PPI networks.
To run GASOLINE as stand-alone application please refear to the file README.txt contained in the archive GASOLINE_jar.zip
To run GASOLINE as a cytoscape plugin, you can dowonload the following user guide