Network Modeling Analysis in Health Informatics and Bioinformatics Computer Science (miscellaneous)

Network alignment and motif discovery in dynamic networks

Cinaglia, Pietro, Cannataro, Mario
Springer Nature · 2022-10-03 · DOI 10.1007/s13721-022-00383-1

Abstract

In the -omics era, bioinformatics technologies allowed the development of several approaches useful to analyze biological systems. To provide a deep insight into a biological system, the interactions between molecules are usually modeled as a dynamic network (also known as “temporal network” or “time-varying network”). The latter allows investigating how the interactions evolve over time, contrary to a static network. This survey presents an assessment of the software tools for network alignment and motif discovery in dynamic networks. We considered a set of criteria belonging to the following macro areas: (i) methodology, (ii) functionality, and (iii) availability. For instance, we investigated the objective functions and the scores used for the processing, alignment methods, use of a method for the alignment of static networks adapted to the dynamic context, network discrimination performance, and other additional information. We reported how several issues may be transferred from static to dynamic networks by taking into account the temporal information. Furthermore, we encountered a systematic convergence toward iterative strategies both for network alignment and motif discovery, justified by the fact that a dynamic network is usually analyzed through the sub-analysis of its time points.

Read at publisher →