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

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.
Lingua originaleEnglish
Titolo della pubblicazione ospiteEncyclopedia of Bioinformatics and Computational Biology
Pagine95-101
Numero di pagine7
Stato di pubblicazionePublished - 2019

Fingerprint Entra nei temi di ricerca di 'Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs'. Insieme formano una fingerprint unica.

  • Cita questo

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