L-GRAAL: Lagrangian graphlet-based network aligner.
Bottom Line: Furthermore, we introduce for the first time a measure of the semantic similarity of the mapped interactions and show that L-GRAAL also uncovers best functionally conserved interactions.Finally, L-GRAAL's results are the first to show that topological information is more important than sequence information for uncovering functionally conserved interactions.L-GRAAL is coded in C++.
Affiliation: Department of Computing, Imperial College London, London, UK.Show MeSH
Related in: MedlinePlus
Mentions: As presented in the left panel of Figure 3, L-GRAAL, HUBALIGN and GHOST map proteins that are involved in similar GO biological processes (GO-BPs) best, with average semantic similarity of the protein mappings of 1.09 for L-GRAAL, 1.08 for HUBALIGN and 1.04 for GHOST. Similar holds for GO molecular functions (GO-MFs) and GO cellular component annotations (GO-CC), as presented in the middle and right panels of Fig. 3).Fig. 3.
Affiliation: Department of Computing, Imperial College London, London, UK.