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.

Clara Pizzuti, Simona E. Rombo (2019). Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs. In Encyclopedia of Bioinformatics and Computational Biology (pp. 95-101). Elsevier.

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

ROMBO, Simona Ester
2019-01-01

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.
2019
Clara Pizzuti, Simona E. Rombo (2019). Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs. In Encyclopedia of Bioinformatics and Computational Biology (pp. 95-101). Elsevier.
File in questo prodotto:
File Dimensione Formato  
20486.pdf

Solo gestori archvio

Dimensione 506.76 kB
Formato Adobe PDF
506.76 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/314272
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact