Algorithms for Graph and Network Analysis: Graph Alignment

Palopoli, L., Simona Ester Rombo

Risultato della ricerca: Chapter

Abstract

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.
LinguaEnglish
Title of host publicationEncyclopedia of Bioinformatics and Computational Biology
Pagine102-109
Number of pages8
Volume1
Publication statusPublished - 2019

Cita questo

Palopoli, L. (2019). Algorithms for Graph and Network Analysis: Graph Alignment. In Encyclopedia of Bioinformatics and Computational Biology (Vol. 1, pagg. 102-109)

Algorithms for Graph and Network Analysis: Graph Alignment. / Palopoli, L.

Encyclopedia of Bioinformatics and Computational Biology. Vol. 1 2019. pag. 102-109.

Risultato della ricerca: Chapter

Palopoli, L. 2019, Algorithms for Graph and Network Analysis: Graph Alignment. in Encyclopedia of Bioinformatics and Computational Biology. vol. 1, pagg. 102-109.
Palopoli, L. Algorithms for Graph and Network Analysis: Graph Alignment. In Encyclopedia of Bioinformatics and Computational Biology. Vol. 1. 2019. pag. 102-109
Palopoli, L. / Algorithms for Graph and Network Analysis: Graph Alignment. Encyclopedia of Bioinformatics and Computational Biology. Vol. 1 2019. pagg. 102-109
@inbook{d0125e5ca1704dd8b5200419bc5630d1,
title = "Algorithms for Graph and Network Analysis: Graph Alignment",
abstract = "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.",
author = "{Palopoli, L.} and Rombo, {Simona Ester}",
year = "2019",
language = "English",
isbn = "978-0-12-811432-2",
volume = "1",
pages = "102--109",
booktitle = "Encyclopedia of Bioinformatics and Computational Biology",

}

TY - CHAP

T1 - Algorithms for Graph and Network Analysis: Graph Alignment

AU - Palopoli, L.

AU - Rombo, Simona Ester

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

UR - http://hdl.handle.net/10447/314416

UR - https://www.sciencedirect.com/science/article/pii/B9780128096338203245

M3 - Chapter

SN - 978-0-12-811432-2

VL - 1

SP - 102

EP - 109

BT - Encyclopedia of Bioinformatics and Computational Biology

ER -