MI-GRAAL
swMATH ID: | 8318 |
Software Authors: | Kuchaiev, Oleksii; Przulj, Natasa |
Description: | Integrative network alignment reveals large regions of global network similarity in yeast and human. Motivation: High-throughput methods for detecting molecular interactions have produced large sets of biological network data with much more yet to come. Analogous to sequence alignment, efficient and reliable network alignment methods are expected to improve our understanding of biological systems. Unlike sequence alignment, network alignment is computationally intractable. Hence, devising efficient network alignment heuristics is currently a foremost challenge in computational biology. Results: We introduce a novel network alignment algorithm, called Matching-based Integrative GRAph ALigner (MI-GRAAL), which can integrate any number and type of similarity measures between network nodes (e.g. proteins), including, but not limited to, any topological network similarity measure, sequence similarity, functional similarity and structural similarity. Hence, we resolve the ties in similarity measures and find a combination of similarity measures yielding the largest contiguous (i.e. connected) and biologically sound alignments. MI-GRAAL exposes the largest functional, connected regions of protein–protein interaction (PPI) network similarity to date: surprisingly, it reveals that 77.7 |
Homepage: | http://bio-nets.doc.ic.ac.uk/MI-GRAAL/ |
Related Software: | IsoRankN; IsoRank; GHOST; SPINAL; NetCoffee; PrimAlign; L-GRAAL; HubAlign; NETAL; SANA; Natalie; NABEECO; C-GRAAL; GEDEVO |
Cited in: | 3 Documents |
all
top 5
Cited by 9 Authors
1 | Baumbach, Jan |
1 | Guo, Jiong |
1 | Hayes, Wayne B. |
1 | Ibragimov, Rashid |
1 | Lyzinski, Vince |
1 | Malek, Maximilian |
1 | Park, Youngser |
1 | Patsolic, Heather G. |
1 | Priebe, Carey E. |
Cited in 2 Serials
1 | Journal of Mathematical Biology |
1 | Statistical Analysis and Data Mining |
Cited in 5 Fields
2 | Biology and other natural sciences (92-XX) |
1 | Combinatorics (05-XX) |
1 | Statistics (62-XX) |
1 | Computer science (68-XX) |
1 | Operations research, mathematical programming (90-XX) |