عنوان

An Introductory Guide to Aligning Networks Using SANA, the Simulated Annealing Network Aligner.

Number

LA7qz383qh

Title Proper

An Introductory Guide to Aligning Networks Using SANA, the Simulated Annealing Network Aligner.

General Material Designation

[Article]

First Statement of Responsibility

Hayes, Wayne B

Text of Note

Sequence alignment has had an enormous impact on our understanding of biology, evolution, and disease. The alignment of biological networks holds similar promise. Biological networks generally model interactions between biomolecules such as proteins, genes, metabolites, or mRNAs. There is strong evidence that the network topology-the "structure" of the network-is correlated with the functions performed, so that network topology can be used to help predict or understand function. However, unlike sequence comparison and alignment-which is an essentially solved problem-network comparison and alignment is an NP-complete problem for which heuristic algorithms must be used.Here we introduce SANA, the Simulated Annealing Network Aligner. SANA is one of many algorithms proposed for the arena of biological network alignment. In the context of global network alignment, SANA stands out for its speed, memory efficiency, ease-of-use, and flexibility in the arena of producing alignments between two or more networks. SANA produces better alignments in minutes on a laptop than most other algorithms can produce in hours or days of CPU time on large server-class machines. We walk the user through how to use SANA for several types of biomolecular networks.

Date of Publication

2020

Title

UC Irvine

Electronic name

[Article]

275578

a

Y