6533b7d3fe1ef96bd1260fa8
RESEARCH PRODUCT
Algorithms for Graph and Network Analysis: Clustering and Search of Motifs in Graphs
Clara PizzutiSimona Ester Rombosubject
Community detection Network clustering Network motifs Network topologydescription
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2019-01-01 |