• Corpus ID: 25448259

SANA : Simulated Annealing far outperforms many Biological Network alignment algorithms : SUPPLEMENTARY MATERIAL

  title={SANA : Simulated Annealing far outperforms many Biological Network alignment algorithms : SUPPLEMENTARY MATERIAL},
  author={Nil Mamano and Wayne B. Hayes},
We include descriptions, graphs and tables that were omitted from the main SANA paper due to space limitations. Software available at http://sana.ics.uci.edu. Contact: whayes@uci.edu 1 IMPLEMENTATION DETAILS 1.1 Incremental evaluation A SANA iteration consists of updating the temperature (see Figure 1 for an explanation of the temperature schedule), generating a neighbor alignment (see Figure 2), evaluating it, and deciding whether to keep it. It is clear that all the steps other than… 

Figures from this paper



MAGNA: Maximizing Accuracy in Global Network Alignment

While MAGNA can optimize any alignment accuracy measure, it is shown that on both synthetic networks and real-world biological data, MAGNA outperforms all of the existing methods, in terms of both node and edge conservation as well as both topological and biological alignment accuracy.

A multiobjective memetic algorithm for PPI network alignment

Optnetalign is presented, a multiobjective memetic algorithm for the problem of PPI network alignment that uses extremely efficient swap-based local search, mutation and crossover operations to create a population of alignments and optimizes the conflicting goals of topological and sequence similarity using the concept of Pareto dominance.

Simultaneous Optimization of both Node and Edge Conservation in Network Alignment via WAVE

A novel measure of edge conservation is designed that weighs conserved edges to favor edges with highly NCF-similar end-nodes and improves alignments compared to existing methods that optimize only node or edge conservation or treat each conserved edge the same.

Ensembl 2016

The Ensembl project introduced three newly annotated species and released numerous updates across its supported species with a concentration on data for the latest genome assemblies of human, mouse, zebrafish and rat.

ncRNA orthologies in the vertebrate lineage

This work presents a comprehensive analysis pipeline for the automatic detection of orthologues and paralogues for ncRNA genes and focuses on gene families represented in Rfam and for which a specific covariance model is provided.

Ensembl BioMarts: a hub for data retrieval across taxonomic space

This article aims to give a comprehensive overview of the Ensembl and Ensemble Genomes BioMarts as well as some useful examples and a description of current data content and future objectives.

EnsemblCompara GeneTrees: Complete, duplication-aware phylogenetic trees in vertebrates.

We have developed a comprehensive gene orientated phylogenetic resource, EnsemblCompara GeneTrees, based on a computational pipeline to handle clustering, multiple alignment, and tree generation,

Nucleic acids research, 44(D1), D710–D716

  • Ensembl
  • 2016