Topological Network Alignment Uncovers Biological Function and Phylogeny

July 29, 2009
DOI: 10.4016/12159.01
2744 views
URL
Embed
Share

Please describe the reason for abuse:



Conference:
ISMB/ECCB 2009
Abstract:
Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology, and disease. Comparison and alignment of biological networks will likely have a similar impact. Existing network alignments in comparative proteomics use information external to the networks, such as protein sequence, because no good algorithm for purely topological alignment has yet been devised. We present GRAAL (GRAph ALinger), an algorithm based solely on network topology, that can be used to align any two networks, not necessarily biological ones.
Description:
Biological network alignment.