Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs

Pizzuti, C., Simona Ester Rombo

Risultato della ricerca: Chapter

Abstract

In this article we deal with problems that involve the analysis of topology in graphs modeling biological networks. In particular, we consider two important problems: (i) Network clustering, aiming at finding compact subgraphs inside the input graph in order to isolate molecular complexes, and (ii) searching for motifs, i.e., sub-structures repeated in the input network and presenting high significance (e.g., in terms of their frequency). We provide a compact overview of the main techniques proposed in the literature to solve these problems.
LinguaEnglish
Title of host publicationEncyclopedia of Bioinformatics and Computational Biology
Pagine95-101
Number of pages7
Volume1
Publication statusPublished - 2019

Cita questo

Pizzuti, C. (2019). Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs. In Encyclopedia of Bioinformatics and Computational Biology (Vol. 1, pagg. 95-101)

Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs. / Pizzuti, C.

Encyclopedia of Bioinformatics and Computational Biology. Vol. 1 2019. pag. 95-101.

Risultato della ricerca: Chapter

Pizzuti, C. 2019, Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs. in Encyclopedia of Bioinformatics and Computational Biology. vol. 1, pagg. 95-101.
Pizzuti, C. Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs. In Encyclopedia of Bioinformatics and Computational Biology. Vol. 1. 2019. pag. 95-101
Pizzuti, C. / Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs. Encyclopedia of Bioinformatics and Computational Biology. Vol. 1 2019. pagg. 95-101
@inbook{777a672b295b49639679e4de31d6c66e,
title = "Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs",
abstract = "In this article we deal with problems that involve the analysis of topology in graphs modeling biological networks. In particular, we consider two important problems: (i) Network clustering, aiming at finding compact subgraphs inside the input graph in order to isolate molecular complexes, and (ii) searching for motifs, i.e., sub-structures repeated in the input network and presenting high significance (e.g., in terms of their frequency). We provide a compact overview of the main techniques proposed in the literature to solve these problems.",
author = "{Pizzuti, C.} and Rombo, {Simona Ester}",
year = "2019",
language = "English",
isbn = "978-0-12-811432-2",
volume = "1",
pages = "95--101",
booktitle = "Encyclopedia of Bioinformatics and Computational Biology",

}

TY - CHAP

T1 - Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs

AU - Pizzuti, C.

AU - Rombo, Simona Ester

PY - 2019

Y1 - 2019

N2 - In this article we deal with problems that involve the analysis of topology in graphs modeling biological networks. In particular, we consider two important problems: (i) Network clustering, aiming at finding compact subgraphs inside the input graph in order to isolate molecular complexes, and (ii) searching for motifs, i.e., sub-structures repeated in the input network and presenting high significance (e.g., in terms of their frequency). We provide a compact overview of the main techniques proposed in the literature to solve these problems.

AB - In this article we deal with problems that involve the analysis of topology in graphs modeling biological networks. In particular, we consider two important problems: (i) Network clustering, aiming at finding compact subgraphs inside the input graph in order to isolate molecular complexes, and (ii) searching for motifs, i.e., sub-structures repeated in the input network and presenting high significance (e.g., in terms of their frequency). We provide a compact overview of the main techniques proposed in the literature to solve these problems.

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

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

M3 - Chapter

SN - 978-0-12-811432-2

VL - 1

SP - 95

EP - 101

BT - Encyclopedia of Bioinformatics and Computational Biology

ER -