6533b82ffe1ef96bd1294670
RESEARCH PRODUCT
Algorithms for Graph and Network Analysis: Graph Alignment
Luigi PalopoliSimona E. Rombosubject
Smith–Waterman algorithmSoftwareMultiple sequence alignmentAsymmetric alignmentBiological networksCellular interactionsGlobal alignmentGraph alignmentLocal alignmentMolecular componentsMultiple alignmentPairwise alignmentProtein-protein interactionsComputer sciencebusiness.industryGraph alignmentGraph (abstract data type)Pairwise comparisonbusinessAlgorithmBiological networkNetwork analysisdescription
In this article we discuss the problem of graph alignment, which has been longly referred to for the purpose of analyzing and comparing biological networks. In particular, we describe different facets of graph alignment, according to the number of input networks, the fixed output objective, the possible heterogeneity of input data. Accordingly, we will discuss pairwise and multiple alignment, global and local alignment, etc. Moreover, we provide a comprehensive overview of the algorithms and techniques proposed in the literature to solve each of the specific considered types of graph alignment. In order to make the material presented here complete and useful to guide the reader in the use of the alignment algorithms, we also illustrate available software tools implementing some of the techniques proposed in the literature. Finally, we discuss the main emerging research directions on this topic.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2019-01-01 |